permuton
permuton noun: a probability measure Φ on the σ-algebra of Borel sets of the unit square [0,1]² such that Φ has uniform marginals (that is, Φ ([α, β] × [0,1]) = Φ ([0,1] × [α, β]) = β − α for every 0 ≤ α ≤ β ≤ 1).
Noun
permuton (plural permutons)
- A probability measure Φ on the σ-algebra of Borel sets of the unit square [0,1]² such that Φ has uniform marginals (that is, Φ ([α, β] × [0,1]) = Φ ([0,1] × [α, β]) = β − α for every 0 ≤ α ≤ β ≤ 1).
- In the recent terminology of permutons, our work can be interpreted as the convergence of uniform random separable permutations towards a "Brownian separable permuton"..2016, Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot, “The Brownian limit of separable permutations”, in arXiv
Forms of permuton
| plural | permutons |
|---|
Origin of permuton
Introduced by Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo Moreira, Balázs Ráth and Rudini Menezes Sampaio in their 2011 paper, "Limits of permutation sequences", with the name "limit permutation". The term "permuton" was coined by Roman Glebov, Andrzej Grzesik, Tereza Klimošová and Daniel Kráľ in their 2013 paper, "Finitely forcible graphons and permutons", from permute, to resemble graphon.
Questions about permuton
- What does permuton mean?
- Permuton means a probability measure Φ on the σ-algebra of Borel sets of the unit square [0,1]² such that Φ has uniform marginals (that is, Φ ([α, β] × [0,1]) = Φ ([0,1] × [α, β]) = β − α for every 0 ≤ α ≤ β ≤ 1).
- What part of speech is permuton?
- Permuton is a noun.
- What is the plural of permuton?
- The plural of permuton is permutons.
Words near permuton in the dictionary
Source and license
Adapted from Wiktionary: permuton (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “permuton.” Word.ws, https://word.ws/permuton. Based on Wiktionary, CC BY-SA 4.0.