Source author record

Luca Sabatini

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
2topics
2close collaborators

Published work

4 publications

preprint2022arXiv

Abelian sections of the symmetric groups with respect to their index

We show the existence of an absolute constant α>0α>0 such that, for every k≥3k \geq 3, G:=Sym(k)G:=\mathop{\mathrm{Sym}}(k), and for every H⩽GH \leqslant G of index at least 33, one has ∣H/[H,H]∣≤∣G:H∣α/log⁡log⁡∣G:H∣|H/[H,H]| \leq |G:H|^{α/ \log \log |G:H|}. This inequality is the best possible for the symmetric groups, and we conjecture that it is the best possible for every family of arbitrarily large finite groups.

preprint2022arXiv

Random Schreier graphs and expanders

Let the group GG act transitively on the finite set ΩΩ, and let S⊆GS \subseteq G be closed under taking inverses. The Schreier graph Sch(G↺Ω,S)Sch(G \circlearrowleft Ω,S) is the graph with vertex set ΩΩ and edge set {(ω,ωs):ω∈Ω,s∈S}\{ (ω,ω^s) : ω\in Ω, s \in S \}. In this paper, we show that random Schreier graphs on Clog⁡∣Ω∣C \log|Ω| elements exhibit a (two-sided) spectral gap with high probability, magnifying a well known theorem of Alon and Roichman for Cayley graphs. On the other hand, depending on the particular action of GG on ΩΩ, we give a lower bound on the number of elements which are necessary to provide a spectral gap. We use this method to estimate the spectral gap when GG is nilpotent.

Research graph

See the researcher in context

Open full explorer

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.