Extreme Weights in Steinhaus Triangles

Let {0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n, and let Wi be the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi and the corresponding sets Wi for i∈{2,3,m}, and partial results for i=m−1.

Saved in:

Bibliographic Details
Published in:	Electronic notes in discrete mathematics Vol. 54; pp. 349 - 354
Main Authors:	Brunat, Josep M., Maureso, Montserrat
Format:	Journal Article Publication
Language:	English
Published:	Elsevier B.V 01.10.2016
Subjects:	05 Combinatorics 05A Enumerative combinatorics 06 Order, lattices, ordered algebraic structures 06E Boolean algebras (Boolean rings) Algebra, Boolean Anells booleans Anells i àlgebres balanced Steinhaus triangles boolean Pascal triangles Classificació AMS Combinacions (Matemàtica) Combinatorial analysis Combinatòria Matemàtica discreta Matemàtiques i estadística Steinhaus triangles weights of triangles Àlgebra Àrees temàtiques de la UPC boolean Pascal triangles Steinhaus triangles weights of triangles balanced Steinhaus triangles
ISSN:	1571-0653, 1571-0653
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Let {0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n, and let Wi be the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi and the corresponding sets Wi for i∈{2,3,m}, and partial results for i=m−1.
AbstractList	Let {0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n, and let Wi be the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi and the corresponding sets Wi for i∈{2,3,m}, and partial results for i=m−1. Let {0=w0<w1<w2<…<wm0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n , and let Wibe the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi and the corresponding sets Wi for i¿{2,3,m}i¿{2,3,m}, and partial results for i=m-1i=m-1. Peer Reviewed
Author	Maureso, Montserrat Brunat, Josep M.
Author_xml	– sequence: 1 givenname: Josep M. surname: Brunat fullname: Brunat, Josep M. email: josep.m.brunat@upc.edu – sequence: 2 givenname: Montserrat surname: Maureso fullname: Maureso, Montserrat email: montserrat.maureso@upc.edu
BookMark	eNp9kE1LAzEQhoNUsK3-AU978rbrJNmPBLxIqR9Q8GDFY8hmJ22WNivJVvTfu0sLevIwzDuHZ4Z5ZmTiO4-EXFPIKNDyts3QN_uMDTkDmUEJZ2RKi4qmUBZ88idfkFmMLQAXtCqm5Gb51QfcY_KObrPtY-J88tqj81t9iMk6OO03O4yX5NzqXcSrU5-Tt4flevGUrl4enxf3q9QwEH3KJFibG4kcbF4wmRtT5qi1tgIBuTUcsaoFRWCyrnTR6FpASYVFK2qsDZ8Tetxr4sGogAaD0b3qtPsdxmJQMcUE5aUcGHZiQhdjQKs-gtvr8K0oqNGOatVoR412FEg12BmguyOEwzefDoOKxqE32LjhUK-azv2H_wAXm2_l
Cites_doi	10.1080/10586458.2004.10504535 10.1016/0097-3165(72)90039-8 10.1515/156939206777970435 10.1515/integ.2011.001 10.1016/S0166-218X(00)00211-0
ContentType	Journal Article Publication
Contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta Universitat Politècnica de Catalunya. Departament de Matemàtiques
Contributor_xml	– sequence: 1 fullname: Universitat Politècnica de Catalunya. Departament de Matemàtiques – sequence: 2 fullname: Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Copyright	2016 Elsevier B.V. info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/3.0/es
Copyright_xml	– notice: 2016 Elsevier B.V. – notice: info:eu-repo/semantics/openAccess <a href="http://creativecommons.org/licenses/by-nc-nd/3.0/es/">http://creativecommons.org/licenses/by-nc-nd/3.0/es/</a>
DBID	AAYXX CITATION XX2
DOI	10.1016/j.endm.2016.09.060
DatabaseName	CrossRef Recercat
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1571-0653
EndPage	354
ExternalDocumentID	oai_recercat_cat_2072_281369 10_1016_j_endm_2016_09_060 S1571065316301548
GrantInformation_xml	– fundername: Generalitat de Catalunya grantid: DGR 2014SGR46 funderid: http://dx.doi.org/10.13039/501100002809
GroupedDBID	--K --M .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AASFE AAXUO ABAOU ABJNI ABMAC ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNNM ACRLP ACXMD ADBBV ADEZE ADGUI ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AIEXJ AIGVJ AIKHN AITUG AJMQA AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HVGLF HZ~ IHE J1W KOM M41 MHUIS MO0 M~E N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD XX2
ID	FETCH-LOGICAL-c208t-290ff4c9e30f45294cc64eaaaf8e0e3fc3ee7b81e029b7a5dab80618fef8bebc3
ISSN	1571-0653
IngestDate	Fri Nov 07 13:50:44 EST 2025 Sat Nov 29 01:47:08 EST 2025 Fri Feb 23 02:23:32 EST 2024
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	false
IsScholarly	true
Keywords	boolean Pascal triangles Steinhaus triangles weights of triangles balanced Steinhaus triangles
Language	English
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c208t-290ff4c9e30f45294cc64eaaaf8e0e3fc3ee7b81e029b7a5dab80618fef8bebc3
OpenAccessLink	https://recercat.cat/handle/2072/281369
PageCount	6
ParticipantIDs	csuc_recercat_oai_recercat_cat_2072_281369 crossref_primary_10_1016_j_endm_2016_09_060 elsevier_sciencedirect_doi_10_1016_j_endm_2016_09_060
PublicationCentury	2000
PublicationDate	2016-10-01
PublicationDateYYYYMMDD	2016-10-01
PublicationDate_xml	– month: 10 year: 2016 text: 2016-10-01 day: 01
PublicationDecade	2010
PublicationTitle	Electronic notes in discrete mathematics
PublicationYear	2016
Publisher	Elsevier B.V
Publisher_xml	– name: Elsevier B.V
References	Eliahou, Marín, Revuelta (br0050) 2007; 7 Eliahou, Hachez (br0030) 2004; 13 Eliahou, Hachez (br0040) 2005; 5 Steinhaus (br0080) 1963 Brunat, Maureso (br0020) 2011; 11 Barbé (br0010) 2000; 105 Harborth (br0060) 1972; 12 Malyshev, Kutyreva (br0070) 2006; 16 Eliahou (10.1016/j.endm.2016.09.060_br0040) 2005; 5 Steinhaus (10.1016/j.endm.2016.09.060_br0080) 1963 Eliahou (10.1016/j.endm.2016.09.060_br0030) 2004; 13 Barbé (10.1016/j.endm.2016.09.060_br0010) 2000; 105 Brunat (10.1016/j.endm.2016.09.060_br0020) 2011; 11 Harborth (10.1016/j.endm.2016.09.060_br0060) 1972; 12 Malyshev (10.1016/j.endm.2016.09.060_br0070) 2006; 16 Eliahou (10.1016/j.endm.2016.09.060_br0050) 2007; 7
References_xml	– volume: 105 start-page: 1 year: 2000 end-page: 38 ident: br0010 article-title: Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2 publication-title: Discrete Appl. Math. – volume: 12 start-page: 253 year: 1972 end-page: 259 ident: br0060 article-title: Solution of Steinhaus's problem with plus and minus signs publication-title: J. Combinatorial Theory Ser. A – volume: 5 start-page: A6 year: 2005 ident: br0040 article-title: On symmetric and antisymmetric balanced binary sequences publication-title: Integers – volume: 7 start-page: A11 year: 2007 ident: br0050 article-title: Zero-sum balanced binary sequences publication-title: Integers – volume: 11 start-page: A1 year: 2011 ident: br0020 article-title: Symmetries in Steinhaus Triangles and in Generalized Pascal Triangles publication-title: Integers – volume: 13 start-page: 215 year: 2004 end-page: 229 ident: br0030 article-title: On a problem of Steinhaus concerning binary sequences publication-title: Experiment. Math. – year: 1963 ident: br0080 article-title: One Hundred Problems in Elementary Mathematics – volume: 16 start-page: 271 year: 2006 end-page: 279 ident: br0070 article-title: On the distribution of the number of ones in a Boolean Pascal's triangle publication-title: Discrete Math. Appl. – year: 1963 ident: 10.1016/j.endm.2016.09.060_br0080 – volume: 13 start-page: 215 issue: 2 year: 2004 ident: 10.1016/j.endm.2016.09.060_br0030 article-title: On a problem of Steinhaus concerning binary sequences publication-title: Experiment. Math. doi: 10.1080/10586458.2004.10504535 – volume: 12 start-page: 253 year: 1972 ident: 10.1016/j.endm.2016.09.060_br0060 article-title: Solution of Steinhaus's problem with plus and minus signs publication-title: J. Combinatorial Theory Ser. A doi: 10.1016/0097-3165(72)90039-8 – volume: 16 start-page: 271 issue: 3 year: 2006 ident: 10.1016/j.endm.2016.09.060_br0070 article-title: On the distribution of the number of ones in a Boolean Pascal's triangle publication-title: Discrete Math. Appl. doi: 10.1515/156939206777970435 – volume: 11 start-page: A1 issue: 1 year: 2011 ident: 10.1016/j.endm.2016.09.060_br0020 article-title: Symmetries in Steinhaus Triangles and in Generalized Pascal Triangles publication-title: Integers doi: 10.1515/integ.2011.001 – volume: 5 start-page: A6 issue: 1 year: 2005 ident: 10.1016/j.endm.2016.09.060_br0040 article-title: On symmetric and antisymmetric balanced binary sequences publication-title: Integers – volume: 105 start-page: 1 year: 2000 ident: 10.1016/j.endm.2016.09.060_br0010 article-title: Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2 publication-title: Discrete Appl. Math. doi: 10.1016/S0166-218X(00)00211-0 – volume: 7 start-page: A11 issue: 2 year: 2007 ident: 10.1016/j.endm.2016.09.060_br0050 article-title: Zero-sum balanced binary sequences publication-title: Integers
SSID	ssj0038175
Score	2.0224555
Snippet	Let {0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n, and let Wi be the set of sequences in F2n that generate triangles of... Let {0=w0<w1<w2<…<wm0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n , and let Wibe the set of sequences in F2n that generate...
SourceID	csuc crossref elsevier
SourceType	Open Access Repository Index Database Publisher
StartPage	349
SubjectTerms	05 Combinatorics 05A Enumerative combinatorics 06 Order, lattices, ordered algebraic structures 06E Boolean algebras (Boolean rings) Algebra, Boolean Anells booleans Anells i àlgebres balanced Steinhaus triangles boolean Pascal triangles Classificació AMS Combinacions (Matemàtica) Combinatorial analysis Combinatòria Matemàtica discreta Matemàtiques i estadística Steinhaus triangles weights of triangles Àlgebra Àrees temàtiques de la UPC
Title	Extreme Weights in Steinhaus Triangles
URI	https://dx.doi.org/10.1016/j.endm.2016.09.060 https://recercat.cat/handle/2072/281369
Volume	54
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1571-0653 dateEnd: 20190331 omitProxy: false ssIdentifier: ssj0038175 issn: 1571-0653 databaseCode: AIEXJ dateStart: 19990301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1571-0653 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0038175 issn: 1571-0653 databaseCode: M~E dateStart: 19990101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELZK4cCFN6K8lAPiQJTKifOwjwgVIaFdIVHE3izbsaGrXe-qTVY98dsZx47bXR5iDxwaNY7k2J7RzOfJ-BuEXknA8CWWdZYr2boNSp65wm8ZE3XRSiMYwWIoNtEcHtKjI_ZpMvk4noW5OGmspdstO_-vooY2ELY7OnsNccdOoQH-g9DhCmKH6z8JfrHtXMwv_ToEPYd018-upOV30W_SJQzAfjsJiYNjRH5XCseeddpnyK7AngCgTk8jr-suoL7ureji94P0YL6La_ewfR-ir2AsOpgvKNh-YCGvY4patIWNS4ryXL5z_Zu2YECrcs8CEs9AGpwp8c9-sdM-ZHA817Z1dAB5PZDN-soCl0mxrzirmEI4Zqcdc9cHd31wzDj0cQPdLJqKORN38GMxumXHRFgN5LlhBuEElU_2uzqOSyhlqja92gMrewBkeQ_dCTuH5K2X-H000fYBujtW5UiCkX6IXgcFSIICJCubRAVIogI8Ql_eL5bvPmShGkamCky7rGDYmFIxTbBxX8tLpepSCyEM1VgTo4jWjaS5xgWTjahaISmANWq0oVJLRR6jqT2z-glKyhzaTFljYQg4SiYBB1OtKNYtbHCreobScfb83JOe8D-v9wy9cQvEwUPrtRIdd4zl8cb9CtwUvKA5qdkMVeMy8oDxPHbjoBp_ecnTaw3pGbq90-jnaNqte_0C3VIX3WqzfjnoxU9-2nEP
linkProvider	ISSN International Centre
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Extreme+Weights+in+Steinhaus+Triangles&rft.jtitle=Electronic+notes+in+discrete+mathematics&rft.au=Brunat%2C+Josep+M.&rft.au=Maureso%2C+Montserrat&rft.date=2016-10-01&rft.issn=1571-0653&rft.eissn=1571-0653&rft.volume=54&rft.spage=349&rft.epage=354&rft_id=info:doi/10.1016%2Fj.endm.2016.09.060&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_endm_2016_09_060
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1571-0653&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1571-0653&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1571-0653&client=summon