Remarkable structures in integrable probability, I: max-independence structures

Yacine Barhoumi-Andréani

2024-04-11

Abstract:We analyse in a systematic way the occurrences of a remarkable structure in the theory of integrable probability that we call a ``max-independence structure'', when random variables are constructed as a maximum of a sequence of independent random variables.

Probability

What problem does this paper attempt to address?

A-infinity Structures Related to Bi-Koszul Algebras

J. R.,D.-M. Lu

DOI: https://doi.org/10.48550/arxiv.0903.4933

2009-01-01

Abstract:Let $A$ be a bi-Koszul algebra, we describe all possible $A_\infty$-algebra structures on the Ext-algebra $E(A)$, and prove that $E(A)$ must be $[m_2, m_3]$-finitely generated. An equivalent description for a connected graded algebra to be a bi-Koszul algebra is given in terms of $A_\infty$-language. The case that $E(A)$ is endowed with minimal number of multiplications is discussed for decomposition.
Extremal independence in discrete random systems

Mikhail Isaev,Igor Rodionov,Rui-Ray Zhang,Maksim Zhukovskii

DOI: https://doi.org/10.48550/arXiv.2105.04917

2021-05-11

Probability

Abstract:Let $\mathbf{X}(n) \in \mathbb{R}^d$ be a sequence of random vectors, where $n\in\mathbb{N}$ and $d = d(n)$. Under certain weakly dependence conditions, we prove that the distribution of the maximal component of $\mathbf{X}$ and the distribution of the maximum of their independent copies are asymptotically equivalent. Our result on extremal independence relies on new lower and upper bounds for the probability that none of a given finite set of events occurs. As applications, we obtain the distribution of various extremal characteristics of random discrete structures such as maximum codegree in binomial random hypergraphs and the maximum number of cliques sharing a given vertex in binomial random graphs. We also generalise Berman-type conditions for a sequence of Gaussian random vectors to possess the extremal independence property.
Malliavin structure for conditionally independent random variables

Laurent Decreusefond,Christophe Vuong

2024-04-05

Abstract:On any denumerable product of probability spaces, we extend the discrete Malliavin structure for conditionally independent random variables. As a consequence, we obtain the chaos decomposition for functionals of conditionally independent random variables. We also show how to derive some concentration results in that framework. The Malliavin-Stein method yields Berry-Esseen bounds for U-Statistics of such random variables. It leads to quantitative statements of conditional limit theorems: Lyapunov's central limit theorem, De Jong's limit theorem for multilinear forms. The latter is related to the fourth moment phenomenon. The final application consists of obtaining the rates of normal approximation for subhypergraph counts in random exchangeable hypergraphs including the Erd{ö}s-R{é}nyi hypergraph model. The estimator of subhypergraph counts is an example of homogeneous sums for which we derive a new decomposition that extends the Hoeffding decomposition.

Probability
A Theory of Structural Independence

Matthias Georg Mayer

2024-12-01

Abstract:We introduce a theory of structural independence characterizing all independencies implied by the independence of a family of random elements. More formally, let $U = (U_{i})_{i \in I}$ be an independent family of random elements on some probability space $(\Omega,\mathcal{A},\mathbb{P})$ and let $X,Y$ and $Z$ be arbitrary $\sigma(U)$-measurable random elements. We characterize all independencies $X \mathrel{\unicode{x2AEB}} Y | Z$ implied by the independence of $U$. Formally, these are the independencies which hold in all probability measures $P$ that render $U$ independent and are absolutely continuous with respect to $\mathbb{P}$, i.e. for all such $P$, it needs to hold that $X \mathrel{\unicode{x2AEB}}_P Y | Z$. We first introduce random index sets and random families that generalize families of random elements by allowing the index set of the family to be random. Then, we introduce the history, a combinatorial object that measures the dependance of $X$ on $U_i$ for each $i \in I$ given $Z$. More precisely, the history of $X$ given $Z$ is a random index set $\mathcal{H}(X|Z) : \Omega \to \mathfrak{P}(I)$ such that the independence of $X$ and $Y$ given $Z$ is implied by the independence of $U$ if and only if $\mathcal H(X|Z) \cap \mathcal{H}(Y|Z) = \emptyset$ $\mathbb{P}$-almost surely.

Probability
Integrable Combinatorics

Philippe Di Francesco

DOI: https://doi.org/10.48550/arXiv.1711.07865

2017-11-22

Abstract:We explore various combinatorial problems mostly borrowed from physics, that share the property of being continuously or discretely integrable, a feature that guarantees the existence of conservation laws that often make the problems exactly solvable. We illustrate this with: random surfaces, lattice models, and structure constants in representation theory.

Mathematical Physics,Statistical Mechanics,Combinatorics,Representation Theory
Random models on regularity-integrability structures

I. Bailleul,M. Hoshino

2024-06-14

Abstract:We prove a convergence result for a large class of random models that encompasses the case of the BPHZ models used in the study of singular stochastic PDEs. We introduce for that purpose a useful variation on the notion of regularity structure called a regularity-integrability structure. It allows to deal in a single elementary setting with models on a usual regularity structure and their first order Malliavin derivative.

Probability,Analysis of PDEs
Manifolds with a commutative and associative product structure that encodes superintegrable Hamiltonian systems

Andreas Vollmer

2024-11-10

Abstract:We show that two natural and a priori unrelated structures encapsulate the same data, namely certain commutative and associative product structures and a class of superintegrable Hamiltonian systems. More precisely, consider a Euclidean space of dimension at least three, equipped with a commutative and associative product structure that satisfies certain compatibility conditions. We prove that such a product structure encapsulates precisely the conditions of a so-called abundant structure. Such a structure provides the data needed to construct a family of second-order (maximally) superintegrable Hamiltonian systems of second order. We prove that all abundant superintegrable Hamiltonian systems on Euclidean space of dimension at least three arise in this way. As an example, we present the Smorodinski-Winternitz I Hamiltonian system.

Differential Geometry
Macdonald processes, quantum integrable systems and the Kardar-Parisi-Zhang universality class

Ivan Corwin

DOI: https://doi.org/10.48550/arXiv.1403.6877

2014-03-26

Mathematical Physics

Abstract:Integrable probability has emerged as an active area of research at the interface of probability/mathematical physics/statistical mechanics on the one hand, and representation theory/integrable systems on the other. Informally, integrable probabilistic systems have two properties: 1) It is possible to write down concise and exact formulas for expectations of a variety of interesting observables (or functions) of the system. 2) Asymptotics of the system and associated exact formulas provide access to exact descriptions of the properties and statistics of large universality classes and universal scaling limits for disordered systems. We focus here on examples of integrable probabilistic systems related to the Kardar-Parisi-Zhang (KPZ) universality class and explain how their integrability stems from connections with symmetric function theory and quantum integrable systems.
A Remark on Inseparability of Min&#8211 Max Systems

Qianchuan Zhao

2004-01-01

Abstract:Min-max systems, or min-max-plus systems are algebraic models of Discrete Event Dynamic Systems. They are non-linear extensions of the well known linear max-plus system models. The structural property 'inseparability' of min-max systems was proposed by us in a recent paper. It turns out that inseparability is equivalent to the property of 'irreducib ility' proposed recently by van der Woude and Subiono, although the two properties appear in very different forms. We will prove this fact here.
On a characterization of probability distribution based on maxima of independent or max-independent random variables

B.L.S. Prakasa Rao

2024-07-14

Abstract:Kotlarski (1978) proved a result on identification of the distributions of independent random variables $X,Y$ and $Z$ from the joint distribution of the bivariate random vector $(U,V)$ where $(U,V)= (\max(X,Z),\max(Y,Z)).$ We extend this result to the case $(U,V)=(\max(X,aZ_1,bZ_2),\max(Y,cZ_1,dZ_2))$ where $X,Y,Z_1,Z_2$ are independent or max-independent random variables, $Z_1$ and $Z_2$ are identically distributed and $a,b,c,d$ are known positive constants.

Probability
Infinite hierarchies of Poisson structures for integrable systems and spectral curves

K.L. Vaninsky

DOI: https://doi.org/10.48550/arXiv.1805.09099

2018-05-23

Abstract:In this short survey, we describe our approach for constructing hierarchies of Poisson brackets for classical integrable systems using its' spectral curves.

Mathematical Physics
Remarks on intersection numbers and integrable hierarchies. II. Tau-structure

Daniele Valeri,Di Yang

2023-12-27

Abstract:For systems of evolutionary partial differential equations the tau-structure is an important notion which originated from the deep relation between integrable systems and quantum field theories. We show that, under a certain non-degeneracy condition, existence of a tau-structure implies integrability. As an example, we apply this principle to provide a new proof of the integrability of the Drinfeld--Sokolov hierarchy associated to an arbitrary Kac--Moody algebra and a choice of a vertex of its Dynkin diagram.

Mathematical Physics,Exactly Solvable and Integrable Systems
Multiple Partition Structures and Harmonic Functions on Branching Graphs

Eugene Strahov

2024-03-08

Abstract:We introduce and study multiple partition structures which are sequences of probability measures on families of Young diagrams subjected to a consistency condition. The multiple partition structures are generalizations of Kingman's partition structures, and are motivated by a problem of population genetics. They are related to harmonic functions and coherent systems of probability measures on a certain branching graph. The vertices of this graph are multiple Young diagrams (or multiple partitions), and the edges depend on the Jack parameter. Our main result establishes a bijective correspondence between the set of harmonic functions on the graph and probability measures on the generalized Thoma set. The correspondence is determined by a canonical integral representation of harmonic functions. As a consequence we obtain a representation theorem for multiple partition structures. We give an example of a multiple partition structure which is expected to be relevant for a model of population genetics for the genetic variation of a sample of gametes from a large population. Namely, we construct a probability measure on the wreath product of a finite group with the symmetric group. The constructed probability measure defines a multiple partition structure which is a generalization of the Ewens partition structure studied by Kingman. We show that this multiple partition structure can be represented in terms of a multiple analogue of the Poisson-Dirichlet distribution called the multiple Poisson-Dirichlet distribution in the paper.

Probability,Mathematical Physics,Combinatorics,Representation Theory
Graphon-Theoretic Approach to Central Limit Theorems for $ε$-Independence

Guillaume Cébron,Patrick Oliveira Santos,Pierre Youssef

2024-11-20

Abstract:We establish a central limit theorem for the sum of $\epsilon$-independent random variables, extending both the classical and free probability setting. Central to our approach is the use of graphon limits to characterize the limiting distribution, which depends on the asymptotic structure of the underlying graphs governing $\epsilon$-independence. This framework yields a range of exotic limit laws, interpolating between free and classical cases and allowing for mixtures such as free and classical convolutions of the semi-circle and Gaussian distributions. We provide a complete characterization of the limiting law, captured as the distribution of an operator on the full Fock space. We extend our main result to the multivariate setting as well as the non-identically distributed case. The proof provides insights into the combinatorial structure of $\epsilon$-independence, shedding light on a natural connection between the graph of crossings of the partitions involved and the graphon limit of the graphs of $\epsilon$-independence.

Probability,Operator Algebras
Existence and phase structure of random inverse limit measures

B. J. K. Kleijn

2024-08-19

Abstract:Analogous to Kolmogorov's theorem for the existence of random functions, we consider the existence of limits of inverse systems of random histograms (restrictions of measures to finite partitions of the underlying space). Given a coherent inverse system of random (bounded/ signed/positive/probability) histograms on refining partitions, we study conditions for the existence and uniqueness of a corresponding random inverse limit measure, described by a Radon probability measure on the space of (bounded/signed/positive/probability) measures. Depending on the topology (vague, tight, weak or total-variational) and Kingman's notion of complete randomness, the limiting random (probability) measure is in one of four phases, distinguished by their degrees of concentration (support, domination, discreteness). Results are applied in the well-known Dirichlet and Polya tree families of random probability measures and in a new Gaussian family of signed inverse limit measures. In these three families, examples of all four phases occur and we describe the corresponding conditions on defining parameters.

Probability
A Remark on Inseparability of Min-Max Systems

QC Zhao

DOI: https://doi.org/10.1109/tac.2004.829611

IF: 6.549

2004-01-01

IEEE Transactions on Automatic Control

Abstract:Min-max systems, or min-max-plus systems are algebraic models of discrete-event dynamic systems. They are nonlinear extensions of the well known linear max-plus system models. The structural property "inseparability" of min-max systems was proposed by us in a recent paper. It turns out that inseparability is equivalent to the property of "irreducibility" proposed recently by van der Woude and Subiono, although the two properties appear in very different forms. We will prove this fact here.
Structure Theory for Maximally Monotone Operators with Points of Continuity

Jonathan M. Borwein,Liangjin Yao

DOI: https://doi.org/10.1007/s10957-012-0162-y

2012-09-01

Journal of Optimization Theory and Applications

Abstract:In this paper, we consider the structure of maximally monotone operators in Banach space whose domains have nonempty interior and we present new and explicit structure formulas for such operators. Along the way, we provide new proofs of norm-to-weak∗ closedness and of property (Q) for these operators (as recently proven by Voisei). Various applications and limiting examples are given.

mathematics, applied,operations research & management science
Maximality of Laplacian Algebras, with Applications to Invariant Theory

Ricardo A. E. Mendes,Marco Radeschi

DOI: https://doi.org/10.1007/s10231-022-01269-9

2023-12-20

Abstract:We show Laplacian algebras are maximal, and give applications to the Classical Invariant Theory of real orthogonal representations of compact groups, including: The solution of the Inverse Invariant Theory problem for finite groups. An if-and-only-if criterion for when a separating set is a generating set. And the introduction of a class of generalized polarizations which, in a certain class of representations (including all representations of finite groups), always generates the algebra of invariants of their diagonal representations.

Representation Theory,Commutative Algebra,Differential Geometry,Metric Geometry
Remarks on some Limit Geometric Properties related to an Idempotent and Non-Associative Algebraic Structure

Walter Briec

2024-01-14

Abstract:This paper analyses the geometric properties of an idempotent and non-associative algebraic structure which extends the Max-Times semi-ring. This algebraic structure is useful for analyzing systems of Max-Times and Max-Plus equations (using an appropriate notion of non-associative determinant). We consider a related ultrametric distance and show that it implies, among other things, an analogue of the Pythagorean relation. To that end, we propose a suitable notion of right angle between two vectors and analyse a trigonometric like concept related to the Tshebishev unit ball. Along this line, we study the possible implications of these properties for the complex plane.

Rings and Algebras,Classical Analysis and ODEs

Remarkable structures in integrable probability, I: max-independence structures

A-infinity Structures Related to Bi-Koszul Algebras

Extremal independence in discrete random systems

Malliavin structure for conditionally independent random variables

A Theory of Structural Independence

Integrable Combinatorics

Random models on regularity-integrability structures

Manifolds with a commutative and associative product structure that encodes superintegrable Hamiltonian systems

Macdonald processes, quantum integrable systems and the Kardar-Parisi-Zhang universality class

A Remark on Inseparability of Min&#8211 Max Systems

On a characterization of probability distribution based on maxima of independent or max-independent random variables

Infinite hierarchies of Poisson structures for integrable systems and spectral curves

Remarks on intersection numbers and integrable hierarchies. II. Tau-structure

Multiple Partition Structures and Harmonic Functions on Branching Graphs

Graphon-Theoretic Approach to Central Limit Theorems for $ε$-Independence

Existence and phase structure of random inverse limit measures

A Remark on Inseparability of Min-Max Systems

Structure Theory for Maximally Monotone Operators with Points of Continuity

Maximality of Laplacian Algebras, with Applications to Invariant Theory

Remarks on some Limit Geometric Properties related to an Idempotent and Non-Associative Algebraic Structure