$L_1$ and $L_2$ embeddings of the symmetric group
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911310875197440 |
|---|---|
| author | Kravaris, Cosmas |
| author_facet | Kravaris, Cosmas |
| contents | We show that the Cayley graph of the symmetric group $Sym_n$ generated by the cycle $(123...n)$ and the transposition $(12)$ embeds into $L_1$ with bi-Lipschitz distortion $O(1)$. This answers a question of Ostrovskii, and along with Kassabov's theorem gives the first example of a sequence of groups which embed bi-Lipschitzly into $L_1$ for one choice of bounded size generating sets, but not for another choice of bounded size generating sets. In particular, the Cayley graphs generated by the cycle and the transposition cannot contain coarsely any unbounded sequence of expander graphs. Moreover, within the context of the Ribe program, they are a new example of bounded degree Cayley graphs which are test spaces for Rademacher type. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_09226 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | $L_1$ and $L_2$ embeddings of the symmetric group Kravaris, Cosmas Metric Geometry Functional Analysis Group Theory We show that the Cayley graph of the symmetric group $Sym_n$ generated by the cycle $(123...n)$ and the transposition $(12)$ embeds into $L_1$ with bi-Lipschitz distortion $O(1)$. This answers a question of Ostrovskii, and along with Kassabov's theorem gives the first example of a sequence of groups which embed bi-Lipschitzly into $L_1$ for one choice of bounded size generating sets, but not for another choice of bounded size generating sets. In particular, the Cayley graphs generated by the cycle and the transposition cannot contain coarsely any unbounded sequence of expander graphs. Moreover, within the context of the Ribe program, they are a new example of bounded degree Cayley graphs which are test spaces for Rademacher type. |
| title | $L_1$ and $L_2$ embeddings of the symmetric group |
| topic | Metric Geometry Functional Analysis Group Theory |
| url | https://arxiv.org/abs/2512.09226 |