中文
相关论文

相关论文: Word maps have large image

200 篇论文

Let f be a function from the set of rational numbers into itself. We call f a global power map if f(n) = n^k for some integer exponent k. We call f a local power map at the prime number p if f induces a well-defined group homomorphism on…

数论 · 数学 2014-06-10 Nathan Jones

We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word w takes the value 1 when evaluated in G in…

群论 · 数学 2019-03-25 Martin W. Liebeck , Aner Shalev

Letters $x$ and $y$ alternate in a word $w$ if after deleting in $w$ all letters but the copies of $x$ and $y$ we either obtain a word $xyxy\cdots$ (of even or odd length) or a word $yxyx\cdots$ (of even or odd length). A graph $G=(V,E)$ is…

组合数学 · 数学 2017-09-29 Sergey Kitaev , Yangjing Long , Jun Ma , Hehui Wu

We define the notion of a semicharacter of a group G : A function from the group to C*, whose restriction to any abelian subgroup is a homomorphism. We conjecture that for any finite group, the order of the group of semicharacters is…

群论 · 数学 2013-11-12 Gil Alon

In this article, we show the surjectivity of word maps w from SU(2)* SU(2) to SU(2) induced by several families of words in the free group of rank 2. Also, we prove the surjectivity of certain word maps on SL(2,C).

群论 · 数学 2026-05-28 Shilpa Rani

We consider linear groups and Lie groups over a non-Archimedean local field $\mathbb F$ for which the power map $x\mapsto x^k$ has a dense image or it is surjective. We prove that the group of $\mathbb F$-points of such algebraic groups is…

群论 · 数学 2021-03-12 Arunava Mandal , C. R. E. Raja

Let $G$ be a finite $2$-generated non-cyclic group. The spread of $G$ is the largest integer $k$ such that for any nontrivial elements $x_1, \ldots, x_k$, there exists $y \in G$ such that $G = \langle x_i, y\rangle$ for all $i$. The more…

群论 · 数学 2019-09-17 Timothy C. Burness , Scott Harper

We consider the set of finite random words $\mathcal A^\star$, with independent letters drawn from a finite or infinite totally ordered alphabet according to a general probability distribution. On a specific subset of $\mathcal A^\star$,…

概率论 · 数学 2012-04-22 Elahe Zohoorian Azad

Let $F$ be a free non-abelian group. We show that for any group word $w$ the set $w[F]$ of all values of $w$ in $F$ is rational in $F$ if and only if $w[F] = 1$ or $w[F] = F.$ We generalize this to a wide class of free products of groups.

群论 · 数学 2020-10-19 A. Myasnikov , V. Roman'kov

Given a group-word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. The word $w$ is concise if $w(G)$ is finite for all groups $G$ in which $G_w$ is finite.…

群论 · 数学 2021-11-04 João Azevedo , Pavel Shumyatsky

In this paper, we continue our study of the class of diagram groups. Simply speaking, a diagram is a labelled plane graph bounded by a pair of paths (the top path and the bottom path). To multiply two diagrams, one simply identifies the top…

群论 · 数学 2007-05-23 Victor Guba , Mark Sapir

Given a set $F$ of words, one associates to each word $w$ in $F$ an undirected graph, called its extension graph, and which describes the possible extensions of $w$ on the left and on the right. We investigate the family of sets of words…

A factor $u$ of a word $w$ is a cover of $w$ if every position in $w$ lies within some occurrence of $u$ in $w$. A word $w$ covered by $u$ thus generalizes the idea of a repetition, that is, a word composed of exact concatenations of $u$.…

数据结构与算法 · 计算机科学 2014-01-03 Tomasz Kociumaka , Jakub Radoszewski , Wojciech Rytter , Solon P. Pissis , Tomasz Waleń

We study equations in groups G with unique m-th roots for each positive integer m. A word equation in two letters is an expression of the form w(X,A) = B, where w is a finite word in the alphabet {X,A}. We think of A,B in G as fixed…

群论 · 数学 2014-02-26 Christopher J. Hillar , Lionel Levine , Darren Rhea

Let F be the (Thompson's) group < x_0, x_1 | [x_0x_1^-1, x_0^-ix_1 x_0^i], i=1,2 >. We study the structure of F-limit groups. Let G_n= < y_1,..., y_m, x_0,x_1 | [x_0x_1^-1,x_0^-1x_1x_0],[x_0x_1^-1,x_0^-2x_1x_0^2], y_j^-1g_j,n(x_0,x_1),…

群论 · 数学 2013-08-30 Roland Zarzycki

Suppose $G$ is a connected complex semisimple group and $W$ is its Weyl group. The lifting of an element of $W$ to $G$ is semisimple. This induces a well-defined map from the set of elliptic conjugacy classes of $W$ to the set of semisimple…

表示论 · 数学 2020-03-31 Jeffrey Adams , Xuhua He , Sian Nie

Let $G$ be a finite group. A proper subgroup $H$ of $G$ is said to be large if the order of $H$ satisfies the bound $|H|^3 \ge |G|$. In this note we determine all the large maximal subgroups of finite simple groups, and we establish an…

群论 · 数学 2014-07-04 S. Hassan Alavi , Timothy C. Burness

For a given finite group $G$ consisting of morphisms and antimorphisms of a free monoid $\mathcal{A}^*$, we study infinite words with language closed under the group $G$. We focus on the notion of $G$-richness which describes words rich in…

组合数学 · 数学 2015-03-19 Edita Pelantová , Štěpán Starosta

Given two conjugate mapping classes f and g, we produce a conjugating element w such that |w| < K(|f|+|g|), where |.| denotes the word metric with respect to a fixed generating set, and K is a constant depending only on the generating set.…

几何拓扑 · 数学 2012-11-06 Jing Tao

The complexity function of an infinite word $w$ on a finite alphabet $A$ is the sequence counting, for each non-negative $n$, the number of words of length $n$ on the alphabet $A$ that are factors of the infinite word $w$. For any given…

动力系统 · 数学 2018-03-01 C. Mauduit , C. -G. Moreira