The degree of asymmetry of sequences
Combinatorics
2021-07-14 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2107.06188,
title = {The degree of asymmetry of sequences},
author = {Sergi Elizalde and Emeric Deutsch},
journal= {arXiv preprint arXiv:2107.06188},
year = {2021}
}