English
Related papers

Related papers: On the group of a rational maximal bifix code

200 papers

In this paper we show that the membership problems for finitely generated submonoids and for rational subsets are recursively equivalent for groups with two or more ends.

Group Theory · Mathematics 2009-07-07 Markus Lohrey , Benjamin Steinberg

It is proved that the profinite completion of the mapping class group Mod (g,n) of a surface of genus g with n boundary components is isomorphic to such of the arithmetic group GL(6g-6+2n, Z). We establish a relation between the normal…

Number Theory · Mathematics 2020-04-10 Igor Nikolaev

A connected component of an affine algebraic group is called periodic if all its elements have finite order. We give a characterization of periodic components in terms of automorphisms with finite number of fixed points. It is also…

Algebraic Geometry · Mathematics 2015-05-13 S. N. Fedotov

It is proved that, given a (von Neumann) regular semigroup with finitely many left and right ideals, if every maximal subgroup is presentable by a finite complete rewriting system, then so is the semigroup. To achieve this, the following…

Group Theory · Mathematics 2017-06-23 Robert Gray , António Malheiro

We discuss whether finiteness properties of a profinite group $G$ can be deduced from the coefficients of the probabilistic zeta function $P_G(s)$. In particular we prove that if $P_G(s)$ is rational and all but finitely many non abelian…

Group Theory · Mathematics 2013-01-17 Duong Hoang Dung , Andrea Lucchini

We prove that if G is the circle group or a profinite group, then the all of the homotopical information of the category of rational G-spectra is captured by triangulated structure of the rational G-equivariant stable homotopy category.…

Algebraic Topology · Mathematics 2012-01-27 David Barnes , Constanze Roitzheim

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…

We prove that in every finitely generated profinite group, every subgroup of finite index is open; this implies that the topology on such groups is determined by the algebraic structure. This is deduced from the main result about finite…

Group Theory · Mathematics 2007-05-23 Nikolay Nikolov , Dan Segal

Gray and Ruskuc have shown that any group G occurs as the maximal subgroup of some free idempotent generated semigroup IG(E) on a biordered set of idempotents E, thus resolving a long standing open question. Given the group G, they make a…

Rings and Algebras · Mathematics 2012-09-07 Victoria Gould , Dandan Yang

A prefix monoid is a finitely generated submonoid of a finitely presented group generated by the prefixes of its defining relators. Important results of Guba (1997), and of Ivanov, Margolis and Meakin (2001), show how the word problem for…

Group Theory · Mathematics 2023-09-06 Igor Dolinka , Robert D. Gray

We prove that if two finite metacyclic groups have isomorphic rational group algebras, then they are isomorphic. This contributes to understand where is the line separating positive and negative solutions to the Isomorphism Problem for…

Group Theory · Mathematics 2025-02-20 Ángel del Río , Àngel García-Blázquez

Itzkowitz's problem asks whether every topological group $G$ has equal left and right uniform structures provided that bounded left uniformly continuous real-valued function on $G$ are right uniformly continuous. This paper provides a…

Group Theory · Mathematics 2010-10-05 Ahmed Bouziad , Aicha Bareche

We discuss whether finiteness properties of a profinite group $G$ can be deduced from the probabilistic zeta function $P_G(s)$. In particular we prove that if $P_G(s)$ is rational and all but finitely many nonabelian composition factors of…

Group Theory · Mathematics 2013-12-13 Duong Hoang Dung , Andrea Lucchini

A necessary condition for uniqueness of factorizations of elements of a finite group $G$ with factors belonging to a union of some conjugacy classes of $G$ is given. This condition is sufficient if the number of factors belonging to each…

Group Theory · Mathematics 2011-05-11 Vik. S. Kulikov

We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest…

Group Theory · Mathematics 2023-06-22 J. Almeida , J. C. Costa , M. Zeitoun

We prove several results concerning finitely generated submonoids of the free monoid. These results generalize those known for free submonoids. We prove in particular that if $X=Y\circ Z$ is a composition of finite sets of words with $Y$…

Formal Languages and Automata Theory · Computer Science 2022-07-28 Dominique Perrin , Andrew Ryzhikov

We study in detail the profinite group G arising as geometric \'etale iterated monodromy group of an arbitrary quadratic morphism f with an infinite postcritical orbit over a field of characteristic different from two. This is a…

Group Theory · Mathematics 2013-09-24 Richard Pink

We provide a simple proof for a complementary pair of group codes over a finite non-commutative Frobenius ring of the fact that one of them is equivalent to the other one. We also explore this fact for checkeable codes over the same type of…

Information Theory · Computer Science 2023-04-14 Sanjit Bhowmick , Javier de la Cruz , Edgar Martínez-Moro , Anuradha Sharma

We study two different types of (maximal) almost disjoint families: very mad families and (maximal) cofinitary groups. For the very mad families we prove the basic existence results. We prove that MA implies there exist many pairwise…

Logic · Mathematics 2009-10-05 Bart Kastermans

Let $G$ be a finite group. If $M_n < M_{n-1} < \ldots < M_1 < M_{0}=G $ where $M_i$ is a maximal subgroup of $M_{i-1}$ for all $i=1, \ldots ,n$, then $M_n $ ($n > 0$) is an \emph{$n$-maximal subgroup} of $G$. A subgroup $M$ of $G$ is called…

Group Theory · Mathematics 2017-08-14 Jianhong Huang , Bin Hu , Xun Zheng