En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents 20F69 2 results

Filter
Select: All / None
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, Helfgott and Seress gave a quasipolynomial bound, namely, $O\left (e^{(log n)^{4+\epsilon}}\right )$. We will discuss a recent, much simplified version of the proof.[-]
Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, ...[+]

20B05 ; 05C25 ; 20B30 ; 20F69 ; 20D60

Bookmarks Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Finite quotients in coarse geometry - Khukhro, Anastasia (Author of the conference) | CIRM H

Multi angle

The study of groups often sheds light on problems in various areas of mathematics. Whether playing the role of certain invariants in topology, or encoding symmetries in geometry, groups help us understand many mathematical objects in greater depth. In coarse geometry, one can use groups to construct examples or counterexamples with interesting or surprising properties. In this talk, we will introduce one such metric object arising from finite quotients of finitely generated groups, and survey some of its useful properties and associated constructions.[-]
The study of groups often sheds light on problems in various areas of mathematics. Whether playing the role of certain invariants in topology, or encoding symmetries in geometry, groups help us understand many mathematical objects in greater depth. In coarse geometry, one can use groups to construct examples or counterexamples with interesting or surprising properties. In this talk, we will introduce one such metric object arising from finite ...[+]

46B85 ; 20F65 ; 20F69

Bookmarks Report an error