English
Related papers

Related papers: GREM-like K processes on trees with infinite depth

200 papers

We introduce a two-parameter family of probability distributions, indexed by $\beta/2 = \theta > 0$ and $K \in \mathbb{Z}_{\geq 0}$, that are called $\beta$-Krawtchouk corners processes. These measures are related to Jack symmetric…

Probability · Mathematics 2024-03-27 Evgeni Dimitrov , Alisa Knizel

Motivated by applications to the study of depth functions for tree-indexed random variables generated by point processes, we describe functional limit theorems for the intensity measure of point processes. Specifically, we establish uniform…

Probability · Mathematics 2024-02-08 Giacomo Francisci , Anand N. Vidyashankar

We prove an apparently novel concentration of measure result for Markov tree processes. The bound we derive reduces to the known bounds for Markov processes when the tree is a chain, thus strictly generalizing the known Markov process…

Probability · Mathematics 2007-05-23 Leonid Kontorovich

Let $X_n(k)$ be the number of vertices at level $k$ in a random recursive tree with $n+1$ vertices. We are interested in the asymptotic behavior of $X_n(k)$ for intermediate levels $k=k_n$ satisfying $k_n\to\infty$ and $k_n=o(\log n)$ as…

Probability · Mathematics 2018-06-29 Alexander Iksanov , Zakhar Kabluchko

Let K be a convex set in R d and let K $\lambda$ be the convex hull of a homogeneous Poisson point process P $\lambda$ of intensity $\lambda$ on K. When K is a simple polytope, we establish scaling limits as $\lambda$ $\rightarrow$ $\infty$…

Probability · Mathematics 2016-02-22 Pierre Calka , J. E. Yukich

We find that different asymptotic measurements in quantum field theory can be related to one another through new versions of crossing symmetry. Assuming analyticity, we conjecture generalized crossing relations for multi-particle processes…

High Energy Physics - Theory · Physics 2023-10-20 Simon Caron-Huot , Mathieu Giroux , Holmfridur S. Hannesdottir , Sebastian Mizera

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and…

Combinatorics · Mathematics 2014-02-11 Sophie Burrill , Sergi Elizalde , Marni Mishna , Lily Yen

We consider the graph dynamical systems known as k-reversible processes. In such processes, each vertex in the graph has one of two possible states at each discrete time step. Each vertex changes its state between the current time and the…

Data Structures and Algorithms · Computer Science 2018-06-06 Leonardo I. L. Oliveira , Valmir C. Barbosa , Fábio Protti

Real structural glasses form through various out-of-equilibrium processes, including temperature quenches, rapid compression, shear, and aging. Each of these processes should be formally understandable within the recently formulated…

Statistical Mechanics · Physics 2024-08-19 Patrick Charbonneau , Peter K. Morse

In this article, we consider a sequence $(N_n)_{n \geq 1}$ of point processes, whose points lie in a subset $E$ of $\bR \verb2\2 \{0\}$, and satisfy an asymptotic independence condition. Our main result gives some necessary and sufficient…

Probability · Mathematics 2010-11-17 Raluca Balan , Sana Louhichi

Recently, several strong limit theorems for the oscillation moduli of the empirical process have been given in the iid-case. We show that, with very slight differences, those strong results are also obtained for some representation of the…

Methodology · Statistics 2014-07-01 Gane Samb Lo

We give a systematic expansion of the crypticity--a recently introduced measure of the inaccessibility of a stationary process's internal state information. This leads to a hierarchy of k-cryptic processes and allows us to identify…

Statistical Mechanics · Physics 2009-06-01 John R. Mahoney , Christopher J. Ellison , James P. Crutchfield

Consider a Crump-Mode-Jagers process generated by an increasing random walk whose increments have finite second moment. Let $Y_k(t)$ be the number of individuals in generation $k\in \mathbb N$ born in the time interval $[0,t]$. We prove a…

Probability · Mathematics 2022-12-29 Alexander Iksanov , Zakhar Kabluchko , Valeriya Kotelnikova

Consider the mutually catalytic branching process with finite branching rate $\gamma$. We show that as $\gamma\to\infty$, this process converges in finite-dimensional distributions (in time) to a certain discontinuous process. We give…

Probability · Mathematics 2010-10-20 Achim Klenke , Leonid Mytnik

In the case of neutral populations of fixed sizes in equilibrium whose genealogies are described by the Kingman $N$-coalescent back from time $t$ consider the associated processes of total tree length as $t$ increases. We show that the…

Probability · Mathematics 2015-02-03 Iulia Dahmer , Robert Knobloch , Anton Wakolbinger

Most natural systems operate far from equilibrium, displaying time-asymmetric, irreversible dynamics characterized by a positive entropy production while exchanging energy and matter with the environment. Although stochastic thermodynamics…

Statistical Mechanics · Physics 2023-06-27 Miguel Aguilera , Masanao Igarashi , Hideaki Shimazaki

We develop the theory of ``branch algebras'', which are infinite-dimensional associative algebras that are isomorphic, up to taking subrings of finite codimension, to a matrix ring over themselves. The main examples come from groups acting…

Rings and Algebras · Mathematics 2009-11-27 Laurent Bartholdi

We provide a complete description of the asymptotics of the gradient flow on the space of metrics on any semistable quiver representation. This involves a recursive construction of approximate solutions and the appearance of iterated…

Representation Theory · Mathematics 2023-03-29 Fabian Haiden , Ludmil Katzarkov , Maxim Kontsevich , Pranav Pandit

A relaxed $k$-ary tree is an ordered directed acyclic graph with a unique source and sink in which every node has out-degree $k$. These objects arise in the compression of trees in which some repeated subtrees are factored and repeated…

Combinatorics · Mathematics 2024-04-15 Manosij Ghosh Dastidar , Michael Wallner

We investigate the random loop model on the $d$-ary tree. For $d \geq 3$, we establish a (locally) sharp phase transition for the existence of infinite loops. Moreover, we derive rigorous bounds that in principle allow to determine the…

Probability · Mathematics 2021-09-23 Volker Betz , Johannes Ehlert , Benjamin Lees , Lukas Roth