Source author record

Daniele Garzoni

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.CO math.NT

Catalog footprint

Research overview

5works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Hilbert's irreducibility theorem via random walks

Let $G$ be a connected linear algebraic group over a number field $K$ , let $Γ$ be a finitely generated Zariski dense subgroup of $G(K)$ and let $Z\subseteq G(K)$ be a thin set, in the sense of Serre. We prove that, if $G/\mathrm{R}_u(G)$ is semisimple and $Z$ satisfies certain necessary conditions, then a long random walk on a Cayley graph of $Γ$ hits elements of $Z$ with negligible probability. We deduce corollaries to Galois covers, characteristic polynomials, and fixed points in group actions. We also prove analogous results in the case where $K$ is a global function field.

preprint2022arXiv

Minimal invariable generating sets

A subset $S$ of a group $G$ invariably generates $G$ if, when each element of $S$ is replaced by an arbitrary conjugate, the resulting set generates $G.$ An invariable generating set $X$ of $G$ is called minimal if no proper subset of $X$ invariably generates $G.$ We will address several questions related to the behaviour of minimal invariable generating sets of a finite group.

preprint2022arXiv

Probability of generation by random permutations of given cycle type

Suppose $π$ and $π'$ are two random elements of $S_n$ with constrained cycle types such that $π$ has $x n^{1/2}$ fixed points and $yn/2$ two-cycles, and likewise $π'$ has $x' n^{1/2}$ fixed points and $y'n/2$ two-cycles. We show that the events that $G = \langle π, π' \rangle$ is transitive and $G \geq A_n$ both have probability approximately $(1 - yy')^{1/2} \exp\left(- \frac{xx' + \frac12 x^2 y' + \frac12 {x'}^2 y}{1 - yy'}\right),$ provided $(x, x')$ is not close to $(0, \infty)$ or $(\infty, 0)$ . This formula is derived from some preliminary results in a recent paper (arXiv:1904.12180) of the authors. As an application, we show that two uniformly random elements of uniformly random conjugacy classes of $S_n$ generate the group with probability about 51%.

preprint2021arXiv

Connected components in the invariably generating graph of a finite group

We prove that the invariably generating graph of a finite group can have an arbitrarily large number of connected components with at least two vertices.

preprint2020arXiv

The invariably generating graph of the alternating and symmetric groups

Given a finite group $G$ , the invariably generating graph of $G$ is defined as the undirected graph in which the vertices are the nontrivial conjugacy classes of $G$ , and two classes are adjacent if and only if they invariably generate $G$ . In this paper we study this object for alternating and symmetric groups. The main result of the paper states that, if we remove the isolated vertices from the graph, the resulting graph is connected and has diameter at most $6$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Daniele Garzoni

Research overview

Is this your work?

5 publications

Hilbert's irreducibility theorem via random walks

Minimal invariable generating sets

Probability of generation by random permutations of given cycle type

Connected components in the invariably generating graph of a finite group

The invariably generating graph of the alternating and symmetric groups

See the researcher in context

Building this map preview