The expansion conjecture for the generating functions
The expansion conjecture for the generating functions
Let denote the set of -avoiding permutations in whose relevant positional parameters are indexed by and . Define
and
Let and . Also, let denote the generating function introduced earlier in the paper. For , the following formulas are equivalent:
Expansion conjecture.
Equivalently,
and
The conjecture proposes an explicit relation between and powers of together with the lower-indexed functions . It is motivated by the structural relation between -avoiding permutations in which entries less than lie to the right of and the corresponding reduced permutations, as well as by the proof of the earlier theorem for .
Sources & referencesView supporting material
Primary source
Juan B. Gil, Oscar A. Lopez and Michael D. Weiner, “A positional statistic for 1324-avoiding permutations”, arXiv:2311.18227 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.