Extreme weights in Steinhaus triangles
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}, a...
| Autores: | , |
|---|---|
| Tipo de documento: | artigo |
| Data de publicação: | 2016 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositório: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglês |
| OAI Identifier: | oai:upcommons.upc.edu:2117/102012 |
| Acesso em linha: | https://hdl.handle.net/2117/102012 https://dx.doi.org/10.1016/j.endm.2016.09.060 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Algebra, Boolean Combinatorial analysis Steinhaus triangles boolean Pascal triangles balanced Steinhaus triangles weights of triangles Anells booleans Combinacions (Matemàtica) Classificació AMS::06 Order, lattices, ordered algebraic structures::06E Boolean algebras (Boolean rings) Classificació AMS::05 Combinatorics::05A Enumerative combinatorics Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Anells i àlgebres Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
| Resumo: | 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. |
|---|