English
Related papers

Related papers: Algebraic and context-free subsets of subgroups

200 papers

In this short note, we give a complete answer to the question of when the generalised F\o lner sets exhibiting property A can be chosen to be subsets of the space itself. More precisely, we prove that this holds for any discrete metric…

Metric Geometry · Mathematics 2024-12-24 Jiawen Zhang , Jingming Zhu

In a previous paper [1] [MR4101040], we initiated a systematic study of semihypergroups and had a thorough discussion about some important analytic and algebraic objects associated to this class of objects. In this paper, we investigate…

Functional Analysis · Mathematics 2022-09-30 Choiti Bandyopadhyay

Suppose that a Lie algebra $L$ admits a finite Frobenius group of automorphisms $FH$ with cyclic kernel $F$ and complement $H$ such that the characteristic of the ground field does not divide $|H|$. It is proved that if the subalgebra…

Rings and Algebras · Mathematics 2013-03-06 N. Yu. Makarenko , E. I. Khukhro

The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based distribution: subgroups are generated (finite presentations…

Group Theory · Mathematics 2013-03-21 Frédérique Bassino , Armando Martino , Cyril Nicaud , Enric Ventura , Pascal Weil

We use algebraic techniques to study homological filling functions of groups and their subgroups. If $G$ is a group admitting a finite $(n+1)$--dimensional $K(G,1)$ and $H \leq G$ is of type $F_{n+1}$, then the $n^{th}$--homological filling…

Group Theory · Mathematics 2015-08-21 Richard Gaelan Hanlon , Eduardo Martinez-Pedroza

In previous work, to each Hopf algebra H and each invertible right two-cocycle on H, Eli Aljadeff and the first-named author attached a subalgebra B of the free commutative Hopf algebra S generated by the coalgebra underlying H; the algebra…

Quantum Algebra · Mathematics 2012-04-12 Christian Kassel , Akira Masuoka

This text, Chapter 23 in the "AutoMathA" handbook, is devoted to the study of rational subsets of groups, with particular emphasis on the automata-theoretic approach to finitely generated subgroups of free groups. Indeed, Stallings'…

Formal Languages and Automata Theory · Computer Science 2010-12-08 Laurent Bartholdi , Pedro V. Silva

We find algebraic conditions on a group equivalent to the position of its Diophantine problem in the Chomsky Hierarchy. In particular, we prove that a finitely generated group has a context-free Diophantine problem if and only if it is…

Group Theory · Mathematics 2023-06-22 Vladimir Yankovskiy

Let $G$ be a group and $H_1$,...,$H_s$ be subgroups of $G$ of indices $d_1$,...,$d_s$ respectively. In 1974, M. Herzog and J. Sch\"onheim conjectured that if $\{H_i\alpha_i\}_{i=1}^{i=s}$, $\alpha_i\in G$, is a coset partition of $G$, then…

Group Theory · Mathematics 2024-11-20 Fabienne Chouraqui

This paper is the second in a series of three, the aim of which is to construct algebraic geometry over a free metabelian Lie algebra $F$. For the universal closure of free metabelian Lie algebra of finite rank $r \ge 2$ over a finite field…

Algebraic Geometry · Mathematics 2007-10-23 E. Daniyarova , I. Kazachkov , V. Remeslennikov

We study the Holomorphic and Random Dynamics of some rank 2 free groups generated by two H\'enon type maps. For these simply constructed examples we prove that the Fatou set is non-empty and that the stationary measures are supported on a…

Dynamical Systems · Mathematics 2026-02-03 Andres Enrique Quintero Santander

Using the invariant theory of arc spaces, we find minimal strong generating sets for certain cosets of affine vertex algebras inside free field algebras that are related to classical Howe duality. These results have several applications.…

Quantum Algebra · Mathematics 2023-05-17 Andrew R. Linshaw , Bailin Song

In [FGRS1,FGRS2] the relationship between the universal and elementary theory of a group ring $R[G]$ and the corresponding universal and elementary theory of the associated group $G$ and ring $R$ was examined. Here we assume that $R$ is a…

Group Theory · Mathematics 2023-06-22 Benjamin Fine , Anthony Gaglione , Martin Kreuzer , Gerhard Rosenberger , Dennis Spellman

Let $k$ be a nonperfect field of characteristic $2$. Let $G$ be a $k$-split simple algebraic group of type $E_6$ (or $G_2$) defined over $k$. In this paper, we present the first examples of nonabelian non-$G$-completely reducible…

Group Theory · Mathematics 2017-01-26 Tomohiro Uchiyama

Let $k$ be a nonperfect separably closed field. Let $G$ be a connected reductive algebraic group defined over $k$. We study rationality problems for Serre's notion of complete reducibility of subgroups of $G$. In particular, we present the…

Group Theory · Mathematics 2021-11-09 Falk Bannuscher , Alastair Litterick , Tomohiro Uchiyama

Suppose $G$ is a finite group and $A\subseteq G$ is such that $\{gA:g\in G\}$ has VC-dimension strictly less than $k$. We find algebraically well-structured sets in $G$ which, up to a chosen $\epsilon>0$, describe the structure of $A$ and…

Combinatorics · Mathematics 2022-03-04 G. Conant , A. Pillay , C. Terry

An algebraic structure is said to be congruence permutable if its arbitrary congruences $\alpha$ and $\beta$ satisfy the equation $\alpha \circ \beta =\beta \circ \alpha$, where $\circ$ denotes the usual composition of binary relations. For…

Group Theory · Mathematics 2018-02-27 Attila Nagy

In this paper, we classify all finite groups $G$ which have the following property: for all subsets $A \subseteq G$, we have $|AA^{-1}| = |A^{-1}A|$. This question is motivated by the problem in additive combinatorics of More Sums Than…

Group Theory · Mathematics 2025-10-21 Haran Mouli , Pramana Saldin

Once the set of finite graphs is equipped with an algebra structure (arising from the definition of operations that generalize the concatenation of words), one can define the notion of a recognizable set of graphs in terms of finite…

Logic in Computer Science · Computer Science 2007-05-23 Bruno Courcelle , Pascal Weil

For a class of $*$-algebras, where $*$-algebra $A_{\Gamma,\tau}$ is generated by projections associated with vertices of graph $\Gamma$ and depends on a parameter $\tau$ $(0 < \tau \leq 1)$, we study the sets $\Sigma_\Gamma$ of values of…

Representation Theory · Mathematics 2008-04-24 Natasha D. Popova , Yurii S. Samoilenko