Quasirandom permutations are characterized by 4-point densities
From MaRDI portal
Publication:2375768
DOI10.1007/s00039-013-0216-9zbMath1268.05006arXiv1205.3074WikidataQ57601362 ScholiaQ57601362MaRDI QIDQ2375768
Publication date: 25 June 2013
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.3074
permutations; graph sequences; quasirandomness; density of subgraphs; permutation limits; subpermutation density
05C80: Random graphs (graph-theoretic aspects)
05A05: Permutations, words, matrices
05C42: Density (toughness, etc.)