We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Representation of Dyck words in tensors that zipper merge contiguous integer compositions

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.
Comments: 12 pages, 3 figures, 11 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C05, 05C62, 05C75, 06A05,
Cite as: arXiv:2107.04584 [math.CO]
  (or arXiv:2107.04584v3 [math.CO] for this version)

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.