English
Related papers

Related papers: Word maps with constants on symmetric groups

200 papers

In this paper, we discuss the associated family of harmonic maps $\mathcal{F}: M \rightarrow G/K$ from a Riemann surface $M$ into inner symmetric spaces of compact or non-compact type which are either algebraic or totally symmetric. These…

Differential Geometry · Mathematics 2024-08-23 Josef F. Dorfmeister , Peng Wang

Any permutation in the finite symmetric group can be written as a product of simple transpositions $s_i = (i~i+1)$. For a fixed permutation $\sigma \in \mathfrak{S}_n$ the products of minimal length are called reduced decompositions or…

Combinatorics · Mathematics 2023-11-28 Jennifer Elder

We prove an asymptotic equidistribution result for word values for words with constants in the symmetric group. We also speculate about simultaneous asymptotic equidistribution results for values of $d$-tuples of elements of $\mathbb F_d$.

Group Theory · Mathematics 2025-07-21 Vadim Alekseev , Jakob Schneider , Andreas Thom

Answering a question of A. V. Vasil'ev, we show that each finite symmetric (or alternating) group $H$ is a retract of any group containing $H$ as a verbally closed subgroup.

Group Theory · Mathematics 2025-10-14 Olga K. Karimova , Anton A. Klyachko

A topological group $G$ is extremely amenable if every continuous action of $G$ on a compact space has a fixed point. Using the concentration of measure techniques developed by Gromov and Milman, we prove that the group of automorphisms of…

Group Theory · Mathematics 2007-09-03 Thierry Giordano , Vladimir Pestov

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph ${\mathcal M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

Group Theory · Mathematics 2019-12-02 Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

Word embeddings are powerful representations that form the foundation of many natural language processing architectures, both in English and in other languages. To gain further insight into word embeddings, we explore their stability (e.g.,…

Computation and Language · Computer Science 2021-09-13 Laura Burdick , Jonathan K. Kummerfeld , Rada Mihalcea

We study properties of the realizations of groups as the combinatorial automorphism group of a convex polytope. We show that for any non-abelian group $G$ with a central involution there is a centrally symmetric polytope with $G$ as its…

Metric Geometry · Mathematics 2020-04-27 Alexandru Chirvasitu , Frieder Ladisch , Pablo Soberón

In this paper we introduce a new notion of a sequence of symmetry groups of an infinite word. Given a subgroup $G_n$ of the symmetric group $S_n$, it acts on the set of finite words of length $n$ by permutation. We associate to an infinite…

Combinatorics · Mathematics 2021-12-10 Sergey Luchinin , Svetlana Puzynina

We study mixed identities for oligomorphic automorphism groups of countable relational structures. Our main result gives sufficient conditions for such a group to not admit a mixed identity without particular constants. We study numerous…

Group Theory · Mathematics 2025-08-20 Manuel Bodirsky , Jakob Schneider , Andreas Thom

The \emph{word problem} of a group $G = \langle \Sigma \rangle$ can be defined as the set of formal words in $\Sigma^*$ that represent the identity in $G$. When viewed as formal languages, this gives a strong connection between classes of…

Formal Languages and Automata Theory · Computer Science 2017-09-06 Meng-Che "Turbo" Ho

In this paper we generalize the results shown by Das and Peterson. Let $M$ be a ${\rm II}_1$-factor acting on $L^2(M)$. We consider certain unital normal completely positive maps on $B(L^2(M))$ which are identity on $M$. We investigate…

Operator Algebras · Mathematics 2021-03-09 Tomohiro Hayashi

We study biinvariant word metrics on groups. We provide an efficient algorithm for computing the biinvariant word norm on a finitely generated free group and we construct an isometric embedding of a locally compact tree into the biinvariant…

Geometric Topology · Mathematics 2023-04-04 Michael Brandenbursky , Światosław R. Gal , Jarek Kędra , Michał Marcinkowski

We consider the set Bp of parametric block correlation matrices with p blocks of various (and possibly different) sizes, whose diagonal blocks are compound symmetry (CS) correlation matrices and off-diagonal blocks are constant matrices.…

Statistics Theory · Mathematics 2017-05-30 O Roustant , Y Deville

We study stable W-length in groups, especially for W equal to the n-fold commutator gamma_n:=[x_1,[x_2, . . . [x_{n-1},x_n]] . . . ]. We prove that in any perfect group, for any n at least 2 and any element g, the stable commutator length…

Group Theory · Mathematics 2012-02-10 Danny Calegari , Dongping Zhuang

Given any generating set of any pseudo-Anosov-containing subgroup of the mapping class group of a surface, we construct a pseudo-Anosov with word length bounded by a constant depending only on the surface. More generally, in any subgroup G…

Geometric Topology · Mathematics 2010-08-16 Johanna Mangahas

The study of word maps on groups has been of deep interest in recent years. This survey focuses on the case of power maps on groups; $viz.$ the map $x\mapsto x^M$ for a group $G$, and an integer $M\geq 2$. Here, we accumulate various…

Group Theory · Mathematics 2024-11-12 Saikat Panja , Anupam Singh

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

Logic · Mathematics 2018-02-05 Rebecca Coulson

For any group, there is a natural (pseudo-)norm on the vector space B1 of real (group) 1-boundaries, called the stable commutator length norm. This norm is closely related to, and can be thought of as a relative version of, the Gromov…

Group Theory · Mathematics 2015-05-13 Danny Calegari

Let $G$ be a non-elementary word-hyperbolic group acting as a convergence group on a compact metrizable space $Z$ so that there exists a continuous $G$-equivariant map $i:\partial G\to Z$, which we call a \emph{Cannon-Thurston map}. We…

Group Theory · Mathematics 2016-03-02 Woojin Jeon , Ilya Kapovich , Christopher Leininger , Ken'ichi Ohshika