English
Related papers

Related papers: Word maps have large image

200 papers

Let $G$ denote a compact monothetic group, and let $$\rho (x) = \alpha_k x^k + \ldots + \alpha_1 x + \alpha_0,$$ where $\alpha_0, \ldots , \alpha_k$ are elements of $G$ one of which is a generator of $G$. Let $(p_n)_{n\geq 1}$ denote the…

Number Theory · Mathematics 2020-01-29 Jean-Louis Verger-Gaugry , Jaroslav Hancl , Radhakrishnan Nair

Elements of the commutator subgroup of a free group can be presented as values of canonical forms, called Wicks forms. We show that, starting from sufficiently high genus g, there is a sequence of words w(g) which can be presented by f(g)…

Group Theory · Mathematics 2012-11-14 Andrew Duncan , Alina Vdovina

Given a finite group $G$ and two unitary $G$-representations $V$ and $W$, possible restrictions on Brouwer degrees of equivariant maps between representation spheres $S(V)$ and $S(W)$ are usually expressed in a form of congruences modulo…

Representation Theory · Mathematics 2017-06-12 Zalman Balanov , Mikhail Muzychuk , Hao-pin Wu

We prove that the set of elements of a given finite order in the connected component $N_w$ of the normalizer $N_G(T)$ of a maximal torus $T$ of a semisimple group $G$ is either empty or a disjoint union of finitely many irreducible…

Group Theory · Mathematics 2026-04-10 Ivan Arzhantsev , Alexey Galt , Alexey Staroletov

For a free group $F_r$ of finite rank $r\ge 2$ and a nontrivial element $w\in F_r$ the \emph{primitivity rank} $\pi(w)$ is the smallest rank of a subgroup $H\le F_r$ such that $w\in H$ and that $w$ is not primitive in $H$ (if no such $H$…

Group Theory · Mathematics 2021-09-30 Ilya Kapovich

In this paper, we investigate the relation between the (fractional) domination number of a digraph $G$ and the independence number of its underlying graph, denoted by $\alpha(G)$. More precisely, we prove that every digraph $G$ has…

Combinatorics · Mathematics 2018-04-30 Ararat Harutyunyan , Tien-Nam Le , Alantha Newman , Stéphan Thomassé

We consider various decision problems for automatic semigroups, which involve the provision of an automatic structure as part of the problem instance. With mild restrictions on the automatic structure, which seem to be necessary to make the…

Rings and Algebras · Mathematics 2007-05-23 Mark Kambites , Friedrich Otto

A graph $G = (V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $xy$ is an edge in $E$. Word-representable graphs are the subject of a long research…

Combinatorics · Mathematics 2016-09-20 Alice L. L. Gao , Sergey Kitaev , Philip B. Zhang

We introduce the space function $s(n)$ of a finitely presented semigroup $S =<A\mid R>.$ To define $s(n)$ we consider pairs of words $w,w'$ over $A$ of length at most $n$ equal in $S$ and use relations from $R$ for the transformations…

Group Theory · Mathematics 2011-11-08 Alexander Olshanskii

A graph $G = (V, E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that, for any two distinct vertices $x, y \in V$, $xy \in E$ if and only if $x$ and $y$ alternate in $w$. Two letters $x$ and $y$ are said to…

Combinatorics · Mathematics 2025-12-08 Suchanda Roy , Ramesh Hariharasubramanian

The Lie algbera of a compact semisimple Lie group G is determined by the degrees of the irreducible representations of G. However, two different groups can have the same representation degrees.

Representation Theory · Mathematics 2007-05-23 Michael J. Larsen

A group $G$ has cube-free order if no prime to the third power divides $|G|$. We describe an algorithm that given two cube-free groups $G$ and $H$ of known order, decides whether $G\cong H$, and, if so, constructs an isomorphism $G\to H$.…

Group Theory · Mathematics 2019-05-06 Heiko Dietrich , James B. Wilson

Let F_2 denote the free group of rank 2. Our main technical result of independent interest is: for any element u of F_2, there is g in F_2 such that no cyclically reduced image of u under an automorphism of F_2 contains g as a subword. We…

Group Theory · Mathematics 2024-09-17 Lucy Hyde , Siobhan O'Connor , Vladimir Shpilrain

The notion of a word-representable graph has been studied in a series of papers in the literature. A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if…

Combinatorics · Mathematics 2014-12-17 Miles Jones , Sergey Kitaev , Artem Pyatkin , Jeffrey Remmel

Let $\Gamma$ denote the mapping class group of the plane minus a Cantor set. We show that every action of $\Gamma$ on the circle is either trivial or semi-conjugate to a unique minimal action on the so-called simple circle.

Dynamical Systems · Mathematics 2024-11-26 Danny Calegari , Lvzhou Chen

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

Combinatorics · Mathematics 2019-03-20 Ramesh Prasad Panda

We study dynamical systems arising from word maps on simple groups. We develop a geometric method based on the classical trace map for investigating periodic points of such systems. These results lead to a new approach to the search of…

Algebraic Geometry · Mathematics 2009-09-29 Tatiana Bandman , Fritz Grunewald , Boris Kunyavskii , Nathan Jones

We investigate {\it Gottlieb map}s, which are maps $f:E\to B$ that induce the maps between the Gottlieb groups $\pi_n (f)|_{G_n(E)}:G_n(E)\to G_n(B)$ for all $n$, from a rational homotopy theory point of view.We will define the obstruction…

Algebraic Topology · Mathematics 2010-02-10 Toshihiro Yamaguchi

Let $G$ be a finite simple group. By a theorem of Guralnick and Kantor, $G$ contains a conjugacy class $C$ such that for each non-identity element $x \in G$, there exists $y \in C$ with $G = \langle x,y\rangle$. Building on this deep…

Group Theory · Mathematics 2018-04-11 Timothy C. Burness , Scott Harper

A finite word $w$ of length $n$ contains at most $n+1$ distinct palindromic factors. If the bound $n+1$ is attained, the word $w$ is called rich. An infinite word $w$ is called rich if every finite factor of $w$ is rich. Let $w$ be a word…

Combinatorics · Mathematics 2021-01-21 Josef Rukavicka