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 ScienceWISE logo

Mathematics > Combinatorics

Title: More bijections for Entringer and Arnold families

Abstract: The Euler number $E_n$ (resp. Entringer number $E_{n,k}$) enumerates the alternating (down-up) permutations of $\{1,\dots,n\}$ (resp. starting with $k$). The Springer number $S_n$ (resp. Arnold number $S_{n,k}$) enumerates the type $B$ alternating permutations (resp. starting with $k$). In this paper, using bijections we first derive the counterparts in {\em Andr\'e permutations} and {\em Simsun permutations} for the Entringer numbers $(E_{n,k})$, and then the counterparts in {\em signed Andr\'e permutations} and {\em type $B$ increasing 1-2 trees} for the Arnold numbers $(S_{n,k})$.
Comments: 21 pages, 3 figures, 6 tables
Subjects: Combinatorics (math.CO)
MSC classes: 05A05, 05A15, 05A19
Journal reference: Electronic Research Archive, 29(2), 2167-2185, 2021
DOI: 10.3934/era.2020111
Cite as: arXiv:2006.00507 [math.CO]
  (or arXiv:2006.00507v3 [math.CO] for this version)

Submission history

From: Heesung Shin [view email]
[v1] Sun, 31 May 2020 12:39:09 GMT (51kb)
[v2] Wed, 12 Aug 2020 03:14:43 GMT (51kb)
[v3] Thu, 8 Oct 2020 11:05:51 GMT (51kb)

Link back to: arXiv, form interface, contact.