DPDoron Puder

Doron Puder

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Doron Puder has a total of 27 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    An extension of the cogrowth formula to arbitrary subsets of the tree

    by Doron Puder

    What is the probability that a random walk in the free group ends in a proper power? Or in a primitive element? We present a formula that computes the exponential decay rate of the probability that a random walk on a regular tree ends in a given subset, in terms of the exponential decay rate of the analogous probability of the non‐backtracking random walk. This generalizes the well‐known cogrowth formula of Grigorchuk, Cohen and Northshield. We also extend the formula to arbitrary subsets of the biregular tree.

  • Open Access

    The ring of stable characters over GL•(q)

    by Danielle Ernst-West, Doron Puder, Yotam Shomroni


  • On the Aldous-Caputo Spectral Gap Conjecture for Hypergraphs

    by GIL Alon, Gady Kozma, Doron Puder

    In their celebrated paper [CLR10], Caputo, Liggett and Richthammer proved Aldous’ conjecture and showed that for an arbitrary finite graph, the spectral gap of the interchange process is equal to the spectral gap of the underlying random walk. A crucial ingredient in the proof was the Octopus Inequality — a certain inequality of operators in the group ring $\mathbb{R}\left[{\mathrm{Sym}}_{n}\right]$ of the symmetric group. Here we generalise the Octopus Inequality and apply it to generalising the Caputo–Liggett–Richthammer Theorem to certain hypergraphs, proving some cases of a conjecture of Caputo.


  • Open Access

    Word measures on GLn(q) and free group algebras

    by Danielle Ernst-West, Doron Puder, Matan Seidel


  • Open Access

    The ring of stable characters over $\text{GL}_\bullet(q)$

    by Danielle Ernst-West, Doron Puder, Yotam Shomroni

    For a fixed prime power $q$, let $\text{GL}_\bullet(q)$ denote the family of groups $\text{GL}_N(q)$ for $N \in \mathbb{Z}_{\geq 0}$. In this paper we study the $\mathbb{C}$-algebra of "stable" class functions of $\text{GL}_\bullet(q)$, and show it admits four different linear bases, each arising naturally in different settings. One such basis is that of stable irreducible characters, namely, the class functions spanned by the characters corresponding to finitely generated simple $\mathrm{VI}$-modules in the sense of [arXiv:1408.3694,arXiv:1602.00654]. A second one comes from characters of parabolic representations. The final two, one originally defined in [arXiv:1803.04155] and the other in [arXiv:2110.11099], are more combinatorial in nature. As corollaries, we clarify many properties of these four bases and prove a conjecture from [arXiv:2106.11587].

  • Local Statistics of Random Permutations from Free Products

    by Doron Puder, Tomer Zimhoni

    Let $\alpha $ and $\beta $ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha \beta \alpha \beta ^{-1}$. How many fixed points does this random permutation have on average? The current paper studies questions of this kind and relates them to surprising topological and algebraic invariants of elements in free products of groups. Formally, let $\Gamma =G_{1}*\ldots *G_{k}$ be a free product of groups where each of $G_{1},\ldots ,G_{k}$ is either finite, finitely generated free, or an orientable hyperbolic surface group. For a fixed element $\gamma \in \Gamma $, a $\gamma $-random permutation in the symmetric group $S_{N}$ is the image of $\gamma $ through a uniformly random homomorphism $\Gamma \to S_{N}$. In this paper we study local statistics of $\gamma $-random permutations and their asymptotics as $N$ grows. We first consider $\mathbb{E}\big [\textrm{fix}_{\gamma }\big (N\big )\big ]$, the expected number of fixed points in a $\gamma $-random permutation in $S_{N}$. We show that unless $\gamma $ has finite order, the limit of $\mathbb{E}\big [\textrm{fix}_{\gamma }\big (N\big )\big ]$ as $N\to \infty $ is an integer, and is equal to the number of subgroups $H\le \Gamma $ containing $\gamma $ such that $H\cong \mathbb{Z}$ or $H\cong C_{2}*C_{2}$. Equivalently, this is the number of subgroups $H\le \Gamma $ containing $\gamma $ and having (rational) Euler characteristic zero. We also prove there is an asymptotic expansion for $\mathbb{E}\big [\textrm{fix}_{\gamma }\big (N\big )\big ]$ and determine the limit distribution of the number of fixed points as $N\to \infty $. These results are then generalized to all statistics of cycles of fixed lengths.


  • Top Cited Papers
    Open Access

    The Asymptotic Statistics of Random Covering Surfaces

    by Michael Magee, Doron Puder

    Let $\Gamma _{g}$ be the fundamental group of a closed connected orientable surface of genus $g\geq 2$ . We develop a new method for integrating over the representation space $\mathbb {X}_{g,n}=\mathrm {Hom}(\Gamma _{g},S_{n})$ , where $S_{n}$ is the symmetric group of permutations of $\{1,\ldots ,n\}$ . Equivalently, this is the space of all vertex-labeled,n-sheeted covering spaces of the closed surface of genusg.Given $\phi \in \mathbb {X}_{g,n}$ and $\gamma \in \Gamma _{g}$ , we let $\mathsf {fix}_{\gamma }(\phi )$ be the number of fixed points of the permutation $\phi (\gamma )$ . The function $\mathsf {fix}_{\gamma }$ is a special case of a natural family of functions on $\mathbb {X}_{g,n}$ called Wilson loops. Our new methodology leads to an asymptotic formula, as $n\to \infty $ , for the expectation of $\mathsf {fix}_{\gamma }$ with respect to the uniform probability measure on $\mathbb {X}_{g,n}$ , which is denoted by $\mathbb {E}_{g,n}[\mathsf {fix}_{\gamma }]$ . We prove that if $\gamma \in \Gamma _{g}$ is not the identity andqis maximal such that $\gamma $ is aqthpower in $\Gamma _{g}$ , then $$\begin{align*}\mathbb{E}_{g,n}\left[\mathsf{fix}_{\gamma}\right]=d(q)+O(n^{-1}) \end{align*}$$ as $n\to \infty $ , where $d\left (q\right )$ is the number of divisors ofq. Even the weaker corollary that $\mathbb {E}_{g,n}[\mathsf {fix}_{\gamma }]=o(n)$ as $n\to \infty $ is a new result of this paper. We also prove that $\mathbb {E}_{g,n}[\mathsf {fix}_{\gamma }]$ can be approximated to any order $O(n^{-M})$ by a polynomial in $n^{-1}$ .


  • Open Access

    Local Statistics of Random Permutations from Free Products

    by Doron Puder, Tomer Zimhoni

    Let $\alpha$ and $\beta$ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha\beta\alpha\beta^{-1}$. How many fixed points does this random permutation have on average? The current paper studies questions of this kind and relates them to surprising topological and algebraic invariants of elements in free products of groups. Formally, let $\Gamma=G_{1}*\ldots*G_{k}$ be a free product of groups where each of $G_1,\ldots,G_k$ is either finite, finitely generated free, or an orientable hyperbolic surface group. For a fixed element $\gamma\in\Gamma$, a $\gamma$-random permutation in the symmetric group $S_{N}$ is the image of $\gamma$ through a uniformly random homomorphism $\Gamma\to S_{N}$. In this paper we study local statistics of $\gamma$-random permutations and their asymptotics as $N$ grows. We first consider $\mathbb{E}\left[\mathrm{fix}_{\gamma}\left(N\right)\right]$, the expected number of fixed points in a $\gamma$-random permutation in $S_{N}$. We show that unless $\gamma$ has finite order, the limit of $\mathbb{E}\left[\mathrm{fix}_{\gamma}\left(N\right)\right]$ as $N\to\infty$ is an integer, and is equal to the number of subgroups $H\le\Gamma$ containing $\gamma$ such that $H\cong\mathbb{Z}$ or $H\cong C_{2}*C_{2}$. Equivalently, this is the number of subgroups $H\le\Gamma$ containing $\gamma$ and having (rational) Euler characteristic zero. We also prove there is an asymptotic expansion for $\mathbb{E}\left[\mathrm{fix}_{\gamma}\left(N\right)\right]$ and determine the limit distribution of the number of fixed points as $N\to\infty$. These results are then generalized to all statistics of cycles of fixed lengths.