Zobrazeno 1 - 10
of 603
pro vyhledávání: '"Diaconis, Persi"'
Autor:
Diaconis, Persi, Tung, Nathan
Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of $G_{k,n}$. Thi
Externí odkaz:
http://arxiv.org/abs/2408.06611
Autor:
Chatterjee, Sourav, Diaconis, Persi
Let $G_{n,k}$ be the group of permutations of $\{1,2,\ldots, kn\}$ that permutes the first $k$ symbols arbitrarily, then the next $k$ symbols and so on through the last $k$ symbols. Finally the $n$ blocks of size $k$ are permuted in an arbitrary way.
Externí odkaz:
http://arxiv.org/abs/2408.04364
The Tsetlin library is a well-studied Markov chain on the symmetric group $S_n$. It has stationary distribution $\pi(\sigma)$ the Luce model, a nonuniform distribution on $S_n$, which appears in psychology, horse race betting, and tournament poker. S
Externí odkaz:
http://arxiv.org/abs/2306.16521
Autor:
Diaconis, Persi, Miclo, Laurent
For $N\in\mathbb{N}$, let $\pi_N$ be the law of the number of fixed points of a random permutation of $\{1, 2, ..., N\}$. Let $\mathcal{P}$ be a Poisson law of parameter 1.A classical result shows that $\pi_N$ converges to $\mathcal{P}$ for large $N$
Externí odkaz:
http://arxiv.org/abs/2305.02580
Let $G$ be a finite group. Let $H, K$ be subgroups of $G$ and $H \backslash G / K$ the double coset space. Let $Q$ be a probability on $G$ which is constant on conjugacy classes ($Q(s^{-1} t s) = Q(t)$). The random walk driven by $Q$ on $G$ projects
Externí odkaz:
http://arxiv.org/abs/2208.10699
The Rado graph, also known as the random graph $G(\infty, p)$, is a classical limit object for finite graphs. We study natural ball walks as a way of understanding the geometry of this graph. For the walk started at $i$, we show that order $\log_2^*i
Externí odkaz:
http://arxiv.org/abs/2205.06894
Publikováno v:
In Journal of Algebra 1 October 2024 655:139-162
