Independence of permutation limits at infinitely many scales

David Bevan

doi:10.1016/j.jcta.2021.105557

Independence of permutation limits at infinitely many scales

David Bevan

Mathematics And Statistics

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

22 Downloads (Pure)

Abstract

We introduce a new natural notion of convergence for permutations at any specified scale, in terms of the density of patterns of restricted width. In this setting we prove that limits may be chosen independently at a countably infinite number of scales.

Original language	English
Article number	105557
Journal	Journal of Combinatorial Theory. Series A
Volume	186
Early online date	8 Nov 2021
DOIs	https://doi.org/10.1016/j.jcta.2021.105557
Publication status	Published - 1 Feb 2022

Keywords

permutation limits
permutons
convergence
pattern density
limit

Access to Document

10.1016/j.jcta.2021.105557

Bevan-JCTA-2021-Independence-of-permutation-limits-at-infinitelyAccepted author manuscript, 702 KBLicence: CC BY-NC-ND 4.0

Cite this

@article{e17b8fbfd74b4fb181c724155ce1869e,

title = "Independence of permutation limits at infinitely many scales",

abstract = "We introduce a new natural notion of convergence for permutations at any specified scale, in terms of the density of patterns of restricted width. In this setting we prove that limits may be chosen independently at a countably infinite number of scales.",

keywords = "permutation limits, permutons, convergence, pattern density, limit",

author = "David Bevan",

year = "2022",

month = feb,

day = "1",

doi = "10.1016/j.jcta.2021.105557",

language = "English",

volume = "186",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

}

TY - JOUR

T1 - Independence of permutation limits at infinitely many scales

AU - Bevan, David

PY - 2022/2/1

Y1 - 2022/2/1

N2 - We introduce a new natural notion of convergence for permutations at any specified scale, in terms of the density of patterns of restricted width. In this setting we prove that limits may be chosen independently at a countably infinite number of scales.

AB - We introduce a new natural notion of convergence for permutations at any specified scale, in terms of the density of patterns of restricted width. In this setting we prove that limits may be chosen independently at a countably infinite number of scales.

KW - permutation limits

KW - permutons

KW - convergence

KW - pattern density

KW - limit

UR - https://www.sciencedirect.com/journal/journal-of-combinatorial-theory-series-a

U2 - 10.1016/j.jcta.2021.105557

DO - 10.1016/j.jcta.2021.105557

M3 - Article

SN - 0097-3165

VL - 186

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

M1 - 105557

ER -

Independence of permutation limits at infinitely many scales

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this