References & Citations
Mathematics > Combinatorics
Title: Representation of Dyck words in tensors that zipper merge contiguous integer compositions
(Submitted on 9 Jul 2021 (v1), last revised 2 Apr 2022 (this version, v3))
Abstract: Let $0<k\in\mathbb{Z}$. We zipper-merge integer compositions with sums $k$ and $k+1$, equal number of parts and initial entries equal at least to 1 and 2, respectively. This yields bitstrings with two initial zeros, $k-1$ remaining zeros and $k$ ones. Tensors whose entries are such bitstrings contain unique representations of all Dyck words of length $2k$. If rows and columns of such tensors are disposed in descending lexicographic order, then their entries not representing Dyck words form disjoint unions of descending staircases corresponding to strict lower triangular submatrices.
Submission history
From: Italo Dejter Prof [view email][v1] Fri, 9 Jul 2021 17:55:41 GMT (861kb)
[v2] Tue, 22 Mar 2022 14:32:19 GMT (852kb)
[v3] Sat, 2 Apr 2022 20:55:44 GMT (852kb)
Link back to: arXiv, form interface, contact.