Cyclic sieving phenomena via combinatorics of continued fractions

Bishal Deb, [5mm] Yau Mathematical Sciences Center, Tsinghua University, Beijing 100084, China · 2025

Read Cyclic sieving phenomena via combinatorics of continued fractions by Bishal Deb, [5mm] Yau Mathematical Sciences Center, Tsinghua University, Beijing 100084, China (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-13709.txt.

Introduction

Bishal Deb studies in 2025 a counting pattern called cyclic sieving, where a group action on a set leaves neat counts at set steps. He treats classic families of objects: orderings, set splits, perfect pairings, and a special class called D-permutations. His tool is a family of fraction-like formulas that count these objects.

With those formulas, Deb reproves several known results on orderings and settles two open guesses from earlier work. For set splits and pairings he uses known flip maps, and for D-permutations he builds a new one. Most of the flips swap crossings and nestings, a shared thread that ties the cases together.

Catalog record

CREATORBishal Deb, [5mm] Yau Mathematical Sciences Center, Tsinghua University, Beijing 100084, China
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE127 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-13709

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cyclic sieving phenomena via combinatorics of continued fractions Bishal Deb, [5mm] Yau Mathematical Sciences Center, Tsinghua University, Beijing 100084, China Abstract We will exhibit several instances of the cyclic sieving phenomenon involving statistics and involutions on the following combinatorial families of objects: permutations, set partitions, perfect matchings, D-permutations (and its subclasses). Our results will be based on continued fraction identities enumerating these objects. Our instances of cyclic sieving phenomenon for permutations involve the Corteel involution; this was first studied by Adams, Elder, Lafrenière, McNicholas, Striker and Welch (arxiv 2024). We will reprove several of their results using our setting of continued fractions; we will also prove two of their conjectures. Our study of set partitions and perfect matchings will involve the Kasraoui–Zeng involution and the Chen–Deng–Du–Stanley–Yan (CDDSY) involution. Finally, for D-permutations, we will construct a new involution which we call the Genocchi–Corteel involution. The common feature of all of these involutions, other than the CDDSY involution, is that they are constructed via bijections to weighted lattice paths, and that they exchange crossings and nestings on their respective objects. Key Words: Cyclic sieving phenomenon, continued fractions, permutation, set partition, perfect matching, Genocchi numbers, median Genocchi numbers, D-permutation, D-semiderangement, D-derangement, FindStat, crossing, nesting Mathematics Subject Classification (MSC 2020) codes: 05A19 (Primary); 05A05, 05A10, 05A15, 05A18, 05E18, 30B70 1 Introduction The purpose of this paper is to exhibit several instances of the cyclic sieving phenomena (see Section 1.1 for definitions) using the combinatorics of continued fractions. We will specifically study the following combinatorial families of objects: permutations, set partitions, perfect matchings, D-permutations. In a recent work, Adams, Elder, Lafrenière, McNicholas, Striker and Welch [ 1 ] , carried out a systematic search for instances of the cyclic sieving phenomenon on permutations. They searched the entire FindStat database [ 40 ] for maps and statistics on permutations. Their study involved three classes of involutions on permutations which they showed to be instances of the q=-1 phenomenon of Stembridge [ 44 ] . Along with several other contributions, Adams et al initiated the study of the Corteel involution [ 40 , Map 239] , [ 11 ] in the context of the cyclic sieving phenomenon. This involution uses the Foata–Zeilberger bijection [ 22 ] ; it exchanges the number of crossings and nestings in permutations and is constructed by taking “complement” of associated labelled Motzkin paths. In this present paper, we continue this study that Adams et al initiated for the Corteel involution. This paper attempts to convince the reader that a natural setting to obtain instances of the cyclic sieving phenomenon with respect to the Corteel involution is via the combinatorial theory of continued fractions for multivariate polynomials counting permutation statistics. We will study this in great detail in Section 3 . Our first main result in this context is Proposition 3.5 where we provide a very general recipe to construct instances of the cyclic sieving phenomenon via three multivariate polynomials ( 3.4 ), ( 3.15 ), ( 3.16 ). Using this general recipe, we will reprove several, but not all, of the results from [ 1 , Section 4] . Our second contribution in this context is to prove [ 1 , Conjecture 4.24] ; this conjecture asks for the equidistribution of two different permutation statistics: Conjecture 1.1 ( [ 1 , Conjecture 4.24] ) . The number of weak excedances that are also mid-points of a decreasing subsequence of length 3 (Statistic 373 in FindStat) is equidistributed with the cycle descent number (Statistic 317 in FindStat) and thus exhibits the cyclic sieving phenomenon under involutions with 1 point for n=0 and 2^{n-1} points for all n\geq 1 . In particular, this statistic exhibits the cyclic sieving phenomenon with respect to the Corteel involution. We will prove this conjecture in Theorem 3.11 . We will need two ingredients for our proof, the first ingredient is to rewrite the two statistics in terms of simpler statistics; we do this in Lemma 3.10 . The second ingredient, which we also think is independently an important contribution, is to reformulate a theorem of Deb [ 13 , Theorem 3.1] in terms of cycle valley minima . This reformulation is in the same spirit as what was done in [ 13 , Section 4.3] and in [ 14 , Section 4.1.3] ; this has been done in Theorem 3.7 . The original theorem of Deb was first conjectured by Sokal and Zeng [ 43 , Theorem 3.1] . Our third contribution for permutations is the proof of another conjecture of Adams et al [ 1 , Conjecture 4.23] . We do this in Section 3.8 . However, the general tools used in the rest of this paper do not work in this situation. We instead modify a proof of Adams et al to prove this result. The Corteel involution forms the prototypical involution in this work. After our study involving permutations, we will look at other combinatorial objects and analogous maps. For set partitions, studied in Section 4 , we will use an involution due to Kasraoui and Zeng [ 26 ] ; for perfect matchings, studied in Section 5 , we will study the restriction of this involution. The Kasraoui–Zeng involution also exchanges crossings and nestings, but on set partitions and perfect matchings, and is described by taking complements of labelled Motzkin paths (these are now the Charlier diagrams of Viennot [ 48 ] .) For both of these objects, we will again provide a general recipe to construct instances of the cyclic sieving phenomenon, see Propositions 4.4 and 5.4 . We show that the number of fixed points of these involutions are the odd Fibonacci numbers F_{2n-1} [ 33 , A001519] (Lemma 4.1 ) and 1 (Lemma 5.5 ), respectively. Another involution on set partitions and perfect matchings is the Chen–Deng–Du–Stanley–Yan (CDDSY) involution [ 8 ] . Chen et al construct a bijection between set partitions and vacillating tableaux , which are certain walks on the Young’s lattice. They use this bijection to construct their involution. We show that this involution also has the same number of fixed points as the Kasraoui–Zeng involution (Lemmas 4.3 and 5.6 ). We will then shift our attention to D-permutations (Section 6 ); these are a class of permutations of [2n] and are counted by the median Genocchi numbers. They were introduced by Lazar during his PhD [ 27 , 28 , 29 ] . More recently, Deb and Sokal constructed a bijection that resembles the Foata–Zeilberger bijection [ 14 , Section 6] . Hence it is natural to ask if there is an adaptation of the Corteel involution to this setting. We will introduce such an involution in our paper (Section 6.2 ); we will call this the Genocchi–Corteel involution . Our construction is such that it can be restricted to the subclasses of D-semiderangements and also D-derangements . We count the number of fixed points for D-permutations and its subclasses of D-semiderangements, and D-derangements in Corollary 6.4 ; the number of fixed points are given by 2^{n}F_{2n-1} [ 33 , A154626] , 3^{n-1} [ 33 , A133494] and 2^{n-1} [ 33 , A011782] , respectively. We will then use this involution on D-permutation and its subclasses to

Read the complete text