Limit densities of patterns in permutation inflations
type: Item
instance of: scholarly article
title: Limit densities of patterns in permutation inflations
zbMATH Open document ID: 1456.05003
DOI: 10.37236/8234
author: Tanya Khovanova
author: Eric Zhang
published in: The Electronic Journal of Combinatorics
publication date: 2021-01-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1809.08490
review text: Summary: Call a permutation \(k\)-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform \(k\)-point pattern densities. Previous work has shown that nontrivial \(k\)-inflatable permutations do not exist for \(k \geqslant 4\). In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize 3-inflatable permutations and find explicit examples of 3-inflatable permutations with various lengths, including the shortest examples with length 17.
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 7303547
zbMATH Keywords: \(k\)-inflatable permutations
zbMATH Keywords: limit densities of patterns
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3133235613
arXiv ID: 1809.08490
cites work: Simple permutations and pattern restricted permutations
cites work: Quasi-random graphs
cites work: Quasirandom permutations
cites work: Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
cites work: Generalized quasirandom graphs
Recommended article: Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
Recommended article: On some densities in the set of permutations
Recommended article: Permutations with fixed pattern densities
Recommended article: Scaling limits of permutation classes with a finite specification: a dichotomy
Recommended article: On permutation-invariance of limit theorems
Recommended article: Q3025936
Recommended article: Asymptotics of permutations with nearly periodic patterns of rises and falls
Recommended article: Q4321531
Recommended article: The limit shape of random permutations with polynomially growing cycle weights
Recommended article: Q3765014
description: scientific article