English
Related papers

Related papers: Approximability of word maps by homomorphisms

200 papers

In this paper, we study the fibers of "automorphic word maps", a certain generalization of word maps, on finite groups and on nonabelian finite simple groups in particular. As an application, we derive a structural restriction on finite…

Group Theory · Mathematics 2016-10-14 Alexander Bors

We study the impact of certain identities and probabilistic identities on the structure of finite groups. More specifically, let $w$ be a nontrivial word in $d$ distinct variables and let $G$ be a finite group for which the word map…

Group Theory · Mathematics 2019-04-05 Alexander Bors , Aner Shalev

Elements of the free group define interesting maps, known as word maps, on groups. It was previously observed by Lubotzky that every subset of a finite simple group that is closed under endomorphisms occurs as the image of some word map. We…

Group Theory · Mathematics 2019-01-04 William Cocke , Meng-Che "Turbo" Ho

If w is a word in d>1 letters and G is a finite group, evaluation of w on a uniformly randomly chosen d-tuple in G gives a random variable with values in G, which may or may not be uniform. It is known that if G ranges over finite simple…

Group Theory · Mathematics 2020-09-23 Michael Larsen

An element w in the free group on r letters defines a map f from G^r to G for each group G. In this note, we show that whenever w is non-trivial and G is a semisimple algebraic group, f is dominant. When G is a finite simple group, the…

Group Theory · Mathematics 2007-05-23 Michael Larsen

We study fibers of word maps in finite, profinite, and residually finite groups. Our main result is that, for any word w in the free group on d generators, there exists $\epsilon > 0$ such that if G is a residually finite group with…

Group Theory · Mathematics 2017-06-27 Michael Larsen , Aner Shalev

Let $G$ be a group. A function $G\rightarrow G$ of the form $x\mapsto x^{\alpha}g$ for a fixed automorphism $\alpha$ of $G$ and a fixed $g\in G$ is called an affine map of $G$. In this paper, we study finite groups $G$ with an affine map of…

Group Theory · Mathematics 2021-06-21 Alexander Bors

We prove the existence of common fixed points for three selfmaps $T,f$ and $g$ defined on a metric space $(X,d)$ satisfying, $T$ is $(f,g)$-weakly contractive; and the pairs $(T,f)$ and $(T,g)$ are weakly compatible. Also, for such $T,f$…

Dynamical Systems · Mathematics 2025-10-21 Babu G. V. R. , Ratna Babu D , Alemayehu Negash

The width $\wid(G,W)$ of the verbal subgroup $v(G,W)$ of a group $G$ defined by a collection of group words $W$ is the smallest number $m$ in $\mathbb N \cup {+\infty}$ such that every element of $v(G,W)$ is can be represented as the…

Group Theory · Mathematics 2012-02-01 Yu. V. Sosnovsky

Approximate algebraic structures play a defining role in arithmetic combinatorics and have found remarkable applications to basic questions in number theory and pseudorandomness. Here we study approximate representations of finite groups:…

Representation Theory · Mathematics 2010-10-01 Cristopher Moore , Alexander Russell

In response to questions by Kassabov, Nikolov and Shalev, we show that a given subset $A$ of a finite simple group $G$ is the image of some word map $w : G\times G\to G $ if and only if (i) $A$ contains the identity and (ii) $A$ is…

Group Theory · Mathematics 2012-11-29 Alexander Lubotzky

It was conjectured that if $f\in C^1(\mathbb{R}^n,\mathbb{R}^n)$ satisfies $\operatorname{rank} Df\leq m<n$ everywhere in $\mathbb{R}^n$, then $f$ can be uniformly approximated by $C^\infty$-mappings $g$ satisfying $\operatorname{rank}…

Metric Geometry · Mathematics 2023-02-07 Paweł Goldstein , Piotr Hajłasz

For a function $g\colon\{0,1\}^m\to\{0,1\}$, a function $f\colon \{0,1\}^n\to\{0,1\}$ is called a $g$-polymorphism if their actions commute: $f(g(\mathsf{row}_1(Z)),\ldots,g(\mathsf{row}_n(Z))) =…

Discrete Mathematics · Computer Science 2021-06-22 Gilad Chase , Yuval Filmus , Dor Minzer , Elchanan Mossel , Nitin Saurabh

A reduction $\varphi$ of an ordered group $(G,P)$ to another ordered group is an order homomorphism which maps each interval $[1,p]$ bijectively onto $[1, \varphi(p)]$. We show that if $(G,P)$ is weakly quasi-lattice ordered and reduces to…

Group Theory · Mathematics 2021-03-17 Robert Huben

For any positive integers m and n, the word map (x,y) -> x^m y^n is almost measure preserving on large finite simple groups G.

Group Theory · Mathematics 2013-08-07 Michael Larsen , Aner Shalev

A graph $G = (V, E)$ is said to be word-representable if a word $w$ can be formed using the letters of the alphabet $V$ such that for every pair of vertices $x$ and $y$, $xy \in E$ if and only if $x$ and $y$ alternate in $w$. Gaetz and Ji…

Combinatorics · Mathematics 2025-12-25 Eshwar Srinivasan , Ramesh Hariharasubramanian

Consider a group word w in n letters. For a compact group G, w induces a map G^n \rightarrow G$ and thus a pushforward measure {\mu}_w on G from the Haar measure on G^n. We associate to each word w a 2-dimensional cell complex X(w) and…

Group Theory · Mathematics 2011-02-23 Gene S. Kopp , John D. Wiltshire-Gordon

We show that for any finite group $G$ and for any $d$ there exists a word $w\in F_{d}$ such that a $d$-tuple in $G$ satisfies $w$ if and only if it generates a solvable subgroup. In particular, if $G$ itself is not solvable, then it cannot…

Group Theory · Mathematics 2007-05-23 Miklos Abert

Let $\mathcal{G}$ resp. $M$ be a positive dimensional Lie group resp. connected complex manifold without boundary and $V$ a finite dimensional $C^{\infty}$ compact connected manifold, possibly with boundary. Fix a smoothness class…

Complex Variables · Mathematics 2022-07-15 Ning Zhang

We consider word maps and word maps with constants on a simple algebraic group. We present results on the images of such maps, in particular, we prove a theorem on the dominance of general word maps with constants, which can be viewed as an…

Group Theory · Mathematics 2018-01-03 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin
‹ Prev 1 2 3 10 Next ›