English
Related papers

Related papers: Regeneration in Random Combinatorial Structures

200 papers

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in…

Probability · Mathematics 2014-07-01 Rudolf Grübel , Igor Michailow

This thesis is devoted to the application of random matrix theory to the study of random surfaces, both discrete and continuous; special emphasis is placed on surface boundaries and the associated boundary conditions in this formalism. In…

Mathematical Physics · Physics 2016-03-04 Benjamin Niedner

This work is devoted to the analysis of a Gibbs partition model, also known as a composition scheme. We consider a natural new condition on the component weights. It leads to a new behavior for the total number of components. We discover a…

Combinatorics · Mathematics 2025-09-29 Niccolò Bosio , Markus Kuba , Benedikt Stufler

We study a family of Markov processes on $\mathcal{P}^{(k)}$, the space of partitions of the natural numbers with at most $k$ blocks. The process can be constructed from a Poisson point process on…

Probability · Mathematics 2011-07-14 Harry Crane

We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define…

Group Theory · Mathematics 2014-10-10 Mark Brittenham , Susan Hermiller

A class of shape-invariant bound-state problems which represent transitions in a two-level system introduced earlier are generalized to include arbitrary energy splittings between the two levels. We show that the coupled-channel…

Quantum Physics · Physics 2007-05-23 A. N. F. Aleixo , A. B. Balantekin , M. A. Candido Ribeiro

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

In this paper we will give a categorical proof of the Radon-Nikodym theorem. We will do this by describing the trivial version of the result on finite probability spaces as a natural isomorphism. We then proceed to Kan extend this…

Category Theory · Mathematics 2023-05-16 Ruben Van Belle

We provide a new foundation for combinatorial commutative algebra and Stanley-Reisner theory using the partition complex introduced in [Adi18]. One of the main advantages is that it is entirely self-contained, using only a minimal knowledge…

Combinatorics · Mathematics 2021-01-26 Karim Adiprasito , Geva Yashfe

The density matrix of composite spin system is discussed in relation to the adjoint representation of unitary group U(n). The entanglement structure is introduced as an additional ingredient to the description of the linear space carrying…

Quantum Physics · Physics 2007-05-23 V. I. Man'ko , G. Marmo , E. C. G. Sudarshan , F. Zaccaria

We restructure and advance the classification theory of finite racks and quandles by employing powerful methods from transformation groups and representation theory, especially Burnside rings. These rings serve as universal receptacles for…

Representation Theory · Mathematics 2025-07-03 Nadia Mazza , Markus Szymik

Consider the Markov process taking values in the partitions of N such that each pair of blocks merges at rate one, and each integer is eroded, i.e., becomes a singleton block, at rate d. This is a special case of exchangeable…

Probability · Mathematics 2019-07-15 Félix Foutel-Rodier , Amaury Lambert , Emmanuel Schertzer

We compute the survival probability of an initial state, with an energy in a certain window, by means of random matrix theory. We determine its probability distribution and show that is is universal, i.e. caracterised only by the symmetry…

Chaotic Dynamics · Physics 2009-11-07 Herve Kunz

In this paper, we consider the evolution of an (infinitely large) population under recombination and additional evolutionary forces, modelled by a measure-valued ordinary differential equation. We provide a stochastic representation for the…

Probability · Mathematics 2024-10-03 Frederic Alberti

An explanatory model for the emergence of evolvable units must display emerging structures that (1) preserve themselves in time (2) self-reproduce and (3) tolerate a certain amount of variation when reproducing. To tackle this challenge,…

Adaptation and Self-Organizing Systems · Physics 2020-06-22 Germán Kruszewski , Tomas Mikolov

The Boltzmann model for the random generation of "decomposable" combinatorial structures is a set of techniques that allows for efficient random sampling algorithms for a large class of families of discrete objects. The usual requirement of…

Data Structures and Algorithms · Computer Science 2011-12-23 Philippe Duchon

The problem of characterizing all new-time transformations preserving the Poisson structure of a finitedimensional Poisson system is completely solved in a constructive way. As a corollary, this leads to a broad generalization of previously…

Mathematical Physics · Physics 2019-10-24 Benito Hernández-Bermejo

The first part of this article deals with theorems on uniqueness in law for \sigma-finite and constructive countable random sets, which in contrast to the usual assumptions may have points of accumulation. We discuss and compare two…

Probability · Mathematics 2012-07-24 Philip Herriger

We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum…

Probability · Mathematics 2010-02-22 David J. Aldous

A well-established model for the genealogy of a large population in equilibrium is Kingman's coalescent. For the population together with its genealogy evolving in time, this gives rise to a time-stationary tree-valued process. We study the…

Probability · Mathematics 2010-05-18 Peter Pfaffelhuber , Anton Wakolbinger , Heinz Weisshaupt