Poset limits and exchangeable random posets

DOI10.1007/S00493-011-2591-XMaRDI QIDQ2428630zbMATH OpenOpenAlexFDO

Authors Svante Janson

Publication date 26 April 2012

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.0306

zbMATH Keywords

kernelexchangeable arrayposet limit

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Partial orders, general (06A06) Combinatorial probability (60C05) Combinatorics of partially ordered sets (06A07)

Abstract: We develop a theory of limits of finite posets in close analogy to the recent theory of graph limits. In particular, we study representations of the limits by functions of two variables on a probability space, and connections to exchangeable random infinite posets.

Recommendations

• Poset limits can be totally ordered
• Limits of \(k\)-dimensional poset sequences
• A note on random k-dimensional posets
• Random graphons and a weak positivstellensatz for graphs
• Random orders of dimension 2

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3245885 (Why is no real title available?)
• A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
• A phase transition phenomenon in a random directed acyclic graph
• Continuum limits for classical sequential growth models
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Graph limits and exchangeable random graphs
• Interval graph limits
• Limits of dense graph sequences
• Metrics for sparse graphs
• Moments of two-variable functions and the uniqueness of graph limits
• On exchangeable random variables and the statistics of large graphs and hypergraphs
• Probabilistic Symmetries and Invariance Principles
• Quick approximation to matrices and applications
• Representations for partially exchangeable arrays of random variables
• Szemerédi's lemma for the analyst
• The cut metric, random graphs, and branching processes

Cited in

(28)

• Random posets, lattices, and lattices terms
• Semantic limits of dense combinatorial objects
• Decomposition of tournament limits
• First order properties of random posets
• INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
• A note on random k-dimensional posets
• The cut metric for probability distributions
• LIMIT SETS OF RESTRICTED RANDOM SUBSTITUTIONS
• Limits of random trees. II
• Limits of \(k\)-dimensional poset sequences
• Monotone graph limits and quasimonotone graphs
• Multigraph limits and exchangeability
• Ordered graph limits and their applications
• Sorting probability for large Young diagrams
• First order convergence of matroids
• Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
• Poset limits can be totally ordered
• Weak regularity and finitely forcible graph limits
• Finitely forcible graphons and permutons
• Limits of order types
• Long-concave functions and poset probabilities
• The Sperner property for posets: A probabilistic approach
• On trees invariant under edge contraction
• Interval graph limits
• Limits of structures and the example of tree semi-lattices
• Convergence and limits of finite trees
• A representation of exchangeable hierarchies by sampling from random real trees
• Random graphons and a weak positivstellensatz for graphs

This page was built for publication: Poset limits and exchangeable random posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2428630)