Ranks, copulas, and permutons

06/24/2022
by   Rudolf Grübel, et al.
0

We review a recent development at the interface between discrete mathematics on one hand and probability theory and statistics on the other, specifically the use of Markov chains and their boundary theory in connection with the asymptotics of randomly growing permutations. Permutations connect total orders on a finite set, which leads to the use of a pattern frequencies. This view is closely related to classical concepts of nonparametric statistics. We give several applications and discuss related topics and research areas, in particular the treatment of other combinatorial families, the cycle view of permutations, and an approach via exchangeability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2021

Should Type Theory replace Set Theory as the Foundation of Mathematics

We discuss why Type Theory is preferable as foundation of Mathematics co...
research
10/26/2017

Interactions of Computational Complexity Theory and Mathematics

[This paper is a (self contained) chapter in a new book, Mathematics an...
research
11/06/2017

On the proper treatment of improper distributions

The axiomatic foundation of probability theory presented by Kolmogorov h...
research
12/05/2022

Connecting Discrete Morse Theory and Persistence: Wrap Complexes and Lexicographic Optimal Cycles

We study the connection between discrete Morse theory and persistent hom...
research
11/02/2022

Common Information, Noise Stability, and Their Extensions

Common information (CI) is ubiquitous in information theory and related ...
research
08/19/2019

A synthetic approach to Markov kernels, conditional independence, and theorems on sufficient statistics

We develop Markov categories as a framework for synthetic probability an...
research
02/07/2023

Strictly Frequentist Imprecise Probability

Strict frequentism defines probability as the limiting relative frequenc...

Please sign up or login with your details

Forgot password? Click here to reset