Small and Large Weights in Steinhaus Triangles
Abstract
Let $\{0=w_0<w_1<w_2<\ldots<w_m\}$ be the set of weights of binary Steinhaus triangles of size $n$, and let $W_i$ be the set of sequences in $\mathbb{F}_2^n$ that generate triangles of weight $w_i$. We obtain the values of $w_i$ and the corresponding sets $W_i$ for $i\in\{1,2,3,m\}$, and partial results about $w_{m-1}$ and $W_{m-1}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2017
- DOI:
- arXiv:
- arXiv:1707.06698
- Bibcode:
- 2017arXiv170706698B
- Keywords:
-
- Mathematics - Combinatorics;
- 05B99;
- 05A05;
- 11B50;
- 11B75
- E-Print:
- 31 pages, 10 figures