Zobrazeno 1 - 10
of 241
pro vyhledávání: '"Holroyd, Alexander"'
Autor:
Holroyd, Alexander E.
We prove the existence of a finitely dependent proper colouring of the integer lattice Z^d that is fully isometry-invariant in law, for all dimensions d. Previously this was known only for d=1, while only translation-invariant examples were known for
Externí odkaz:
http://arxiv.org/abs/2305.13980
A birth-death chain is a discrete-time Markov chain on the integers whose transition probabilities $p_{i,j}$ are non-zero if and only if $|i-j|=1$. We consider birth-death chains whose birth probabilities $p_{i,i+1}$ form a periodic sequence, so that
Externí odkaz:
http://arxiv.org/abs/2203.02443
Autor:
Holroyd, Alexander E.
The plate trick or belt trick is a striking physical demonstration of properties of the double cover of the three-dimensional rotation group by the sphere of unit quaternions or spinors. The two ends of a flexible object are continuously rotated with
Externí odkaz:
http://arxiv.org/abs/2107.01681
Suppose that red and blue points form independent homogeneous Poisson processes of equal intensity in $R^d$. For a positive (respectively, negative) parameter $\gamma$ we consider red-blue matchings that locally minimize (respectively, maximize) the
Externí odkaz:
http://arxiv.org/abs/2012.07129
Autor:
Aldous, David, Caputo, Pietro, Durrett, Rick, Holroyd, Alexander E., Jung, Paul, Puha, Amber L.
Thomas Milton Liggett was a world renowned UCLA probabilist, famous for his monograph Interacting Particle Systems. He passed away peacefully on May 12, 2020. This is a perspective article in memory of both Tom Liggett the person and Tom Liggett the
Externí odkaz:
http://arxiv.org/abs/2008.03137
We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which the probabil
Externí odkaz:
http://arxiv.org/abs/1904.04150
Publikováno v:
Can. J. Math.-J. Can. Math. 73 (2021) 1531-1555
We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the vertices but a
Externí odkaz:
http://arxiv.org/abs/1802.07142
Autor:
Angel, Omer, Holroyd, Alexander E
We characterize the minimum-length sequences of independent lazy simple transpositions whose composition is a uniformly random permutation. For every reduced word of the reverse permutation there is exactly one valid way to assign probabilities to th
Externí odkaz:
http://arxiv.org/abs/1802.05200
We consider the stable matching of two independent Poisson processes in $\mathbb{R}^d$ under an asymmetric color restriction. Blue points can only match to red points, while red points can match to points of either color. It is unknown whether there
Externí odkaz:
http://arxiv.org/abs/1708.04519
Publikováno v:
Electron. Commun. Probab. 23 1 - 12, 2018
We construct stationary finitely dependent colorings of the cycle which are analogous to the colorings of the integers recently constructed by Holroyd and Liggett. These colorings can be described by a simple necklace insertion procedure, and also in
Externí odkaz:
http://arxiv.org/abs/1707.09374