English
Related papers

Related papers: Double cosets in free groups

200 papers

We extract the abstract core of finite homomorphism dualities using the techniques of Heyting algebras and (combinatorial) categories.

Combinatorics · Mathematics 2010-12-09 Jan Foniok , Jaroslav Nesetril , Ales Pultr , Claude Tardif

In this paper we introduce two general identities relating Eisenstein series on split classical groups, as well as double covers of symplectic groups. The first identity can be viewed as an extension of the doubling construction introduced…

Representation Theory · Mathematics 2020-11-18 David Ginzburg , David Soudry

In this paper we investigate the special automata over finite rank free groups and estimate asymptotic characteristics of sets they accept. We show how one can decompose an arbitrary regular subset of a finite rank free group into disjoint…

Group Theory · Mathematics 2016-03-10 Elizaveta Frenkel , Vladimir N. Remeslennikov

This paper studies an algorithm similar to that of Gaussian elimination in symplectic and orthogonal groups. We discuss two applications of this algorithm in computational group theory. One computes the spinor norm and the other computes…

Group Theory · Mathematics 2017-09-18 Sushil Bhunia , Ayan Mahalanobis , Pralhad Shinde , Anupam Singh

For some infinite-dimensional groups $G$ and suitable subgroups $K$ there exists a monoid structure on the set $K\backslash G/K$ of double cosets of $G$ with respect to $K$. In this paper we show that the group $B_\infty$, of the braids…

Representation Theory · Mathematics 2018-12-31 Pablo Gonzalez Pagotto

A group G is called subgroup conjugacy separable (abbreviated as SCS), if any two finitely generated and non-conjugate subgroups of G remain non-conjugate in some finite quotient of G. We prove that the free groups and the fundamental…

Group Theory · Mathematics 2010-12-24 Oleg Bogopolski , Fritz Grunewald

We discuss some types of congruences on Menger algebras of rank $n$, which are generalizations of the principal left and right congruences on semigroups. We also study congruences admitting various types of cancellations and describe their…

Rings and Algebras · Mathematics 2015-01-27 Wieslaw A. Dudek , Valentin S. Trokhimenko

Every torsion--free abelian group of finite rank has two essentially unique complete direct decompositions whose summands come from specific classes of groups.

Group Theory · Mathematics 2020-07-16 Phill Schultz

In a paper by the first author it was shown that for certain arithmetical results on conjugacy class sizes it is enough to only consider the vanishing conjugacy class sizes. In this paper we further weaken the conditions to consider only…

Group Theory · Mathematics 2017-02-13 Julian Brough , Qingjun Kong

The aim of this paper is to study the group of isomorphism classes of torsors of finite flat group schemes of rank 2 over a commutative ring $R$. This, in particular, generalises the group of quadratic algebras (free or projective), which…

Algebraic Geometry · Mathematics 2019-02-20 Ilia Pirashvili

The aim of the present paper is to construct series of invariants of free knots (flat virtual knots, virtual knots) valued in free groups (and also free products of cyclic groups). (Some minor mistakes are corrected)

Algebraic Topology · Mathematics 2021-02-23 Vassily Olegovich Manturov

This paper, following (Dymetman:1998), presents an approach to grammar description and processing based on the geometry of cancellation diagrams, a concept which plays a central role in combinatorial group theory (Lyndon-Schuppe:1977). The…

Computation and Language · Computer Science 2007-05-23 Marc Dymetman

A survey article that presents some recent algebraic and model-theoretic results on the automorphism groups of relatively free groups of infinite rank. The topics include topological aspects, generating sets, descripition of automorpisms…

Group Theory · Mathematics 2008-07-29 Vladimir Tolstykh

We characterize which permutational wreath products W^(X)\rtimes G are finitely presented. This occurs if and only if G and W are finitely presented, G acts on X with finitely generated stabilizers, and with finitely many orbits on the…

Group Theory · Mathematics 2010-08-04 Yves de Cornulier

We provide new bounds for the divisibility function of the free group F_2 and construct short laws for the symmetric groups Sym(n). The construction is random and relies on the classification of the finite simple groups. We also give bounds…

Group Theory · Mathematics 2014-05-21 Gady Kozma , Andreas Thom

We study the structure of the language of binary cube-free words. Namely, we are interested in the cube-free words that cannot be infinitely extended preserving cube-freeness. We show the existence of such words with arbitrarily long finite…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Elena A. Petrova , Arseny M. Shur

We give a simplified approach to the cubulation of small-cancellation quotients of free products of cubulated groups. We construct fundamental groups of compact nonpositively curved cube complexes that do not virtually split.

Group Theory · Mathematics 2022-05-10 Kasia Jankiewicz , Daniel T. Wise

In this thesis we investigate invariant transversals in finite groups by studying the connection between right conjugacy closed loops and finite groups. The interplay between loop theory and group theory has prompted discoveries in both…

Group Theory · Mathematics 2020-05-05 Lucia Ortjohann

In this paper, we summarize the work on the characterization of finite simple groups and the study on finite groups with the set of element orders and two orders (the order of group and the set of element orders). Some related topics, and…

Group Theory · Mathematics 2024-08-27 Wujie Shi

We study the language-theoretic aspects of the word problem, in the sense of Duncan & Gilman, of free products of semigroups and monoids. First, we provide algebraic tools for studying classes of languages known as super-AFLs, which…

Group Theory · Mathematics 2021-12-21 Carl-Fredrik Nyberg-Brodda