English
Related papers

Related papers: Conjugacy languages in groups

200 papers

The study of verbal subgroups within a group is well-known for being an effective tool to obtain structural information about a group. Therefore, conditions that allow the classification of words in a free group are of paramount importance.…

Group Theory · Mathematics 2025-11-03 Costantino Delizia , Michele Gaeta , Carmine Monetta

We generalize the small cancellation theory over hyperbolic groups developed by Olshanskii to the case of relatively hyperbolic groups. This allows us to construct infinite finitely generated groups with exactly $n$ conjugacy classes for…

Group Theory · Mathematics 2011-07-12 D. V. Osin

We survey recent results concerning the complexity of regular languages represented by their minimal deterministic finite automata. In addition to the quotient complexity of the language -- which is the number of its (left) quotients, and…

Formal Languages and Automata Theory · Computer Science 2017-02-17 Janusz A. Brzozowski

If $G$ is a finite group, an irreducible complex-valued character $\chi$ is called rational if $\chi(g)$ is rational for all $g\in G$. Also, a conjugacy class $x^G$ is called rational, if for all irreducible complex-valued character $\chi$,…

Group Theory · Mathematics 2025-03-27 Dilpreet Kaur , Saikat Panja

Let ${\cal C}$ be a nonempty class of finite groups closed under taking subgroups, homomorphic images and extensions. A subgroup $H$ of an abstract residually ${\cal C}$ group $R$ is said to be conjugacy ${\cal C}$-distinguished if whenever…

Group Theory · Mathematics 2015-09-25 Luis Ribes , Pavel Zalesskii

We consider invariants of a finite group related to the number of random (independent, uniformly distributed) conjugacy classes which are required to generate it. These invariants are intuitively related to problems of Galois theory. We…

Group Theory · Mathematics 2010-08-31 Emmanuel Kowalski , David Zywina

In 1999 V. Ivanov and S. Kerov observed that structure constants of algebras of conjugacy classes of symmetric groups $S_n$ admit a stabilization (in a non-obvious sense) as $n\to \infty$. We extend their construction to a class of pairs of…

Group Theory · Mathematics 2024-05-20 Yury A. Neretin

Consider the following classes of pairs consisting of a group and a finite collection of subgroups: $\mathcal{C}= \left\{ (G,\mathcal H) \mid \text{$\mathcal{H}$ is hyperbolically embedded in $G$} \right\}$ and $ \mathcal{D}= \left\{…

Group Theory · Mathematics 2023-07-27 Hadi Bigdely , Eduardo Martínez-Pedroza

Suppose that G is a finitely generated group and W is the formal language of words defining the identity in G. We prove that if G is a nilpotent group, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled…

Group Theory · Mathematics 2018-04-26 Robert H. Gilman , Robert P. Kropholler , Saul Schleimer

The computational complexity of the word problem in HNN-extension of groups is studied. HNN-extension is a fundamental construction in combinatorial group theory. It is shown that the word problem for an ascending HNN-extension of a group H…

Group Theory · Mathematics 2021-07-06 Markus Lohrey

In this article we try to explore the relation between real conjugacy classes and real characters of finite groups at more refined level. This refinement is in terms of properties of groups such as strong reality and total orthogonality. In…

Group Theory · Mathematics 2012-10-11 Amit Kulshrestha , Anupam Singh

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$. In the present paper we consider profinite groups admitting a word $w$ such that the…

Group Theory · Mathematics 2021-02-16 João Azevedo , Pavel Shumyatsky

This paper presents a model for linguistic description based on group theory. A grammar in this model, or "G-grammar", is a collection of lexical expressions which are products of logical forms, phonological forms, and their inverses.…

cmp-lg · Computer Science 2007-05-23 Marc Dymetman

We construct a hyperbolic group with a finitely presented subgroup, which has infinitely many conjugacy classes of finite-order elements. We also use a version of Morse theory with high dimensional horizontal cells and use handle…

Group Theory · Mathematics 2009-05-04 Noel Brady , Matt Clay , Pallavi Dani

We show that if $G$ is a non-elementary word hyperbolic group, mapping class group of a hyperbolic surface or the outer automorphism group of a nonabelian free group then $G$ has $2^{\aleph_0}$ many continuous ergodic invariant random…

Group Theory · Mathematics 2015-06-02 Lewis Bowen , Rostislav Grigorchuk , Rostyslav Kravchenko

The Farrell-Jones Fibered Isomorphism Conjecture for the stable topological pseudoisotopy theory has been proved for several classes of groups. For example for discrete subgroups of Lie groups, virtually poly-infinite cyclic groups, Artin…

K-Theory and Homology · Mathematics 2011-03-03 S. K. Roushon

The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, Hermiller, Holt, and Rees show that a finitely generated group is virtually free if and only if its geodesic language is locally excluding…

Group Theory · Mathematics 2017-05-04 Maranda Franke

Let $G=<a_1,..., a_n | a_ia_ja_i... = a_ja_ia_j..., i<j>$ be an Artin group and let $m_{ij}=m_{ji}$ be the length of each of the sides of the defining relation involving $a_i$ and $a_j$. We show if all $m_{ij}\ge 7$ then $G$ is relatively…

Group Theory · Mathematics 2009-09-29 Ilya Kapovich , Paul Schupp

We classify pairs of conjugacy classes in almost simple algebraic groups whose product consists of finitely many classes. This leads to several interesting families of examples which are related to a generalization of the Baer--Suzuki…

Group Theory · Mathematics 2013-03-22 Robert Guralnick , Gunter Malle

A finite group $G$ is called uniformly semi-rational if there exists an integer $r$ such that the generators of every cyclic sugroup $\langle x \rangle$ of $G$ lie in at most two conjugacy classes, namely $x^G$ or $(x^r)^G$. In this paper,…

Group Theory · Mathematics 2024-10-16 Marco Vergani
‹ Prev 1 8 9 10 Next ›