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

Download:

Current browse context:

math

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: Cyclic descents for near-hook and two-row shapes

Abstract: A notion of cyclic descents on standard Young tableaux (SYT) of rectangular shape was introduced by Rhoades, and extended to certain skew shapes by the last two authors. The cyclic descent set restricts to the usual descent set when the largest value is ignored, and has the property that the number of SYT of a given shape with a given cyclic descent set $D$ is invariant under cyclic shifts of the entries of $D$. Following these results, the existence of cyclic descent sets for standard Young tableaux of any skew shape other than a ribbon was conjectured by the authors, and recently proved by Adin, Reiner and Roichman. Unfortunately, the proof does not provide a natural definition of the cyclic descent set for a specific tableau.
In this paper we explicitly describe cyclic descent sets and resulting generating functions for SYT of (possibly skew) shapes which either have exactly two rows or are near-hooks, i.e., are one cell away from a hook. Our definition provides a constructive combinatorial proof of the existence of cyclic descent sets for these shapes, and coincides with that of Rhoades for two-row rectangular shapes. We also show that cyclic descent sets for near-hook shaped tableaux are unique.
Comments: 37 pages; this version includes generating function computations, and connections to Narayana numbers and statistics on words
Subjects: Combinatorics (math.CO)
MSC classes: 05E18, 05A19, 05E05
Cite as: arXiv:1801.00044 [math.CO]
  (or arXiv:1801.00044v2 [math.CO] for this version)

Submission history

From: Sergi Elizalde [view email]
[v1] Fri, 29 Dec 2017 21:43:07 GMT (29kb)
[v2] Mon, 26 Mar 2018 00:56:24 GMT (34kb)

Link back to: arXiv, form interface, contact.