English
Related papers

Related papers: Time evolution of averaged limit shapes of random …

200 papers

The irreducible decomposition of successive restriction and induction of irreducible representations of a symmetric group gives rise to a Markov chain on Young diagrams keeping the Plancherel measure invariant. Starting from this Res-Ind…

Probability · Mathematics 2019-06-25 Akihito Hora

This paper presents description of time evolution of averages of Markov process in wide range of noise intensity. Exact expression of time scale of average evolution has been obtained. It has been demonstrated numerically that for purely…

adap-org · Physics 2009-10-30 Andrey L. Pankratov

We investigate a class of Young diagrams growing via the addition of unit cells and satisfying the constraint that the height difference between adjacent columns $\geq r$. In the long time limit, appropriately re-scaled Young diagrams…

Statistical Mechanics · Physics 2021-06-09 P. L. Krapivsky

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution…

Probability · Mathematics 2021-07-19 Erhan Bayraktar , Ruoyu Wu

We consider an asexually reproducing population on a finite type space whose evolution is driven by exponential birth, death and competition rates, as well as the possibility of mutation at a birth event. On the individual-based level this…

Populations and Evolution · Quantitative Biology 2020-02-10 Anna Kraut , Anton Bovier

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

A study of time homogeneous, real valued Markov processes with a special property and a non-atomic initial distribution is provided. The new notion of a function of evolution of distribution which determines the dependency between one…

Probability · Mathematics 2022-07-04 Tomasz Bielecki , Jacek Jakubowski , Maciej Wiśniewolski

We introduce two models for multi-type random trees motivated by studies of trait dependence in the evolution of species. Our discrete time model, the multi-type ERM tree, is a generalization of Markov propagation models on a random tree…

Probability · Mathematics 2020-12-29 Lea Popovic , Mariolys Rivas

We introduce a process where a connected rooted multigraph evolves by splitting events on its vertices, occurring randomly in continuous time. When a vertex splits, its incoming edges are randomly assigned between its offspring and a…

Probability · Mathematics 2022-01-05 Agelos Georgakopoulos , John Haslegrave

The time evolution of a bounded quantum system is considered in the framework of the orthogonal, unitary and symplectic circular ensembles of random matrix theory. For an $N$ dimensional Hilbert space we prove that in the large $N$ limit…

Mesoscale and Nanoscale Physics · Physics 2008-02-03 P. Leboeuf , G. Iacomelli

If we follow an asexually reproducing population through time, then the amount of time that has passed since the most recent common ancestor (MRCA) of all current individuals lived will change as time progresses. The resulting "MRCA age"…

Probability · Mathematics 2010-01-13 Steven N. Evans , Peter L. Ralph

We exhibit the limit shape of random Young diagrams having a distribution proportional to the exponential of their area, and confined in a rectangular box. The Ornstein-Uhlenbeck bridge arises from the fluctuations around the limit shape.

Probability · Mathematics 2010-12-15 Dan Beltoft , Cédric Boutillier , Nathanaël Enriquez

In this work we are considering the behavior of the limit shape of Young diagrams associated to random permutations on the set $\{1,\dots,n\}$ under a particular class of multiplicative measures. Our method is based on generating functions…

Probability · Mathematics 2014-07-10 Alessandra Cipriani , Dirk Zeindler

We define the edge reconnecting model, a random multigraph evolving in time. At each time step we change one endpoint of a uniformly chosen edge: the new endpoint is chosen by linear preferential attachment. We consider a sequence of edge…

Probability · Mathematics 2012-04-27 Balazs Rath

We define a general model of stochastically-evolving graphs, namely the \emph{Edge-Uniform Stochastically-Evolving Graphs}. In this model, each possible edge of an underlying general static graph evolves independently being either alive or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-19 Ioannis Lamprou , Russell Martin , Paul Spirakis

Given a growth rule which sequentially constructs random permutations of increasing degree, the stochastic process version of the rencontre problem asks what is the limiting proportion of time that the permutation has no fixed points…

Probability · Mathematics 2022-09-27 Alexander Gnedin , Dudley Stark

The branching rule for spin irreducible representations of symmetric groups gives rise to a Markov chain on the spin dual $(\widetilde{\mathfrak{S}}_n)^\wedge_{\mathrm{spin}}$ of symmetric group $\mathfrak{S}_n$ through restriction and…

Probability · Mathematics 2024-11-14 Akihito Hora

A multi-type branching process is defined as a random tree with labeled vertices, where each vertex produces offspring independently according to the same multivariate probability distribution. We demonstrate that in realizations of the…

Probability · Mathematics 2025-03-31 Jochem Hoogendijk , Ivan Kryven , Rik Versendaal

In a series of works published in the 1990-s, Kerov put forth various applications of the circle of ideas centred at the Markov moment problem to the limiting shape of random continual diagrams arising in representation theory and spectral…

Probability · Mathematics 2018-01-22 Sasha Sodin
‹ Prev 1 2 3 10 Next ›