论文信息 - The degree of asymmetry of sequences

The degree of asymmetry of sequences

We explore the notion of degree of asymmetry for integer sequences and related combinatorial objects. The degree of asymmetry is a new combinatorial statistic that measures how far an object is from being symmetric. We define this notion for compositions, words, matchings, binary trees, and permutations, we find generating functions enumerating these objects with respect to their degree of asymmetry, and we describe the limiting distribution of this statistic in each case.

Sergi Elizalde | Emeric Deutsch

[1] Igor Pak,et al. Bijections for refined restricted permutations , 2004, J. Comb. Theory, Ser. A.

[2] Rodica Simion,et al. A type-B associahedron , 2003, Adv. Appl. Math..

[3] Richard P. Stanley,et al. Symmetries of plane partitions , 1986, J. Comb. Theory A.

[4] Charalambos A. Charalambides,et al. Enumerative combinatorics , 2018, SIGA.

[5] Philippe Flajolet,et al. Analytic Combinatorics , 2009 .

[6] Sergi Elizalde,et al. Fixed Points and Excedances in Restricted Permutations , 2002, Electron. J. Comb..

[7] Éric Fusy,et al. On symmetric quadrangulations and triangulations , 2011, Eur. J. Comb..

[8] Edward A. Bender,et al. Central and Local Limit Theorems Applied to Asymptotic Enumeration , 1973, J. Comb. Theory A.

[9] Sergi Elizalde,et al. A Simple and Unusual Bijection for Dyck Paths and its Consequences , 2003 .

[10] Svjetlan Feretic. A Perimeter Enumeration of Column-convex Polyominoes , 2007, Discret. Math. Theor. Comput. Sci..

[11] Aristidis Sapounakis,et al. Strings of Length 3 in Grand-Dyck Paths and the Chung-Feller Property , 2012, Electron. J. Comb..

[12] Sergi Elizalde. The Degree of Symmetry of Lattice Paths , 2021, Annals of Combinatorics.