English
Related papers

Related papers: Combinatorial problems about free groups and algeb…

200 papers

This paper generalizes the basic notions of additive and multiplicative combinatorics to the setting of group actions: if $G$ is a group acting on a set $X$, and we have subsets $A\subseteq G$ and $Y\subseteq X$ such that the set of pairs…

Combinatorics · Mathematics 2019-08-01 Brendan Murphy

We describe the primitive central idempotents of the group algebra over a number field of finite monomial groups. We give also a description of the Wedderburn decomposition of the group algebra over a number field for finite strongly…

Representation Theory · Mathematics 2014-11-24 Gabriela Olteanu , Inneke Van Gelder

In the present paper we develop a small cancellation theory for associative algebras with a basis of invertible elements. Namely, we study quotients of a group algebra of a free group and introduce three axioms for the corresponding…

Rings and Algebras · Mathematics 2024-01-17 A. Atkarskaya , A. Kanel-Belov , E. Plotkin , E. Rips

We describe the groups of automorphisms of two generated free braided associative algebras with involutive diagonal braidings over a field of characteristic $\neq 2$. Depending on the form of the diagonal involutive braiding, five different…

Rings and Algebras · Mathematics 2021-03-12 Riza Mutalip , Altyngul Naurazbekova , Ualbai Umirbaev

In this article, we investigate the image and preimage of the important combinatorial sets such as central sets, $C$-sets, and $J_\delta$-sets which play an important role in the study of combinatorics under certain partial semigroup…

Combinatorics · Mathematics 2019-08-21 Arpita Ghosh

A description of a ring of functions on the base of a universal formal deformation for several moduli problems is given. The answer is given in terms of a homology group of a certain dg Lie algebra canonically (up to an essentially unique…

alg-geom · Mathematics 2008-02-03 Vladimir Hinich , Vadim Schechtman

In the present paper, we show that many combinatorial and topological objects, such as maps, hypermaps, three-dimensional pavings, constellations and branched coverings of the two--sphere admit any given finite automorphism group. This…

Combinatorics · Mathematics 2020-01-16 Rémi Bottinelli , Laura Grave de Peralta , Alexander Kolpakov

To any free group automorphism, we associate a real pretree with several nice properties. First, it has a rigid/non-nesting action of the free group with trivial arc stabilizers. Secondly, there is an expanding pretree-automorphism of the…

Group Theory · Mathematics 2024-05-29 Jean Pierre Mutanguha

Many relevant applications of group theoretical methods to physical problems are related, in some manner, to classification schemes by means of symmetry groups. In these schemes, irreducible representations of a Lie group have to be…

High Energy Physics - Theory · Physics 2008-05-21 R. Campoamor-Stursberg

The concept of Automorphic Lie Algebras arises in the context of reduction groups introduced in the early 1980s in the field of integrable systems. Automorphic Lie Algebras are obtained by imposing a discrete group symmetry on a current…

Exactly Solvable and Integrable Systems · Physics 2015-06-23 Vincent Knibbeler , Sara Lombardo , Jan A Sanders

This document presents a combinatorial framework for analyzing assembly systems using generating functions. We explore the theory through concrete examples, such as linear polymers, and develop recursive equations to characterize valid…

Combinatorics · Mathematics 2025-01-22 Andrés Ortiz-Muñoz

Term algebras are important objects in computer science and are correspondingly well-studied. A natural generalization is to quotient these algebras by finitely many ground term equations, obtaining what we call almost free algebras. One of…

Logic · Mathematics 2026-04-28 Yifan Jia , Heer Tern Koh , Bakh Khoussainov

We prove that the group of tame automorphisms of a free Lie algebra (as well as of a free anticommutative algebra) rank 3 over an arbitrary integral domain has the structure of an amalgamated free product. We construct an example of a wild…

Rings and Algebras · Mathematics 2020-01-03 Alibek Alimbaev , Ruslan Nauryzbaev , Ualbai Umirbaev

With this work we aim to show how Mathematica can be a useful tool to investigate properties of combinatorial structures. Specifically, we will face enumeration problems on independent subsets of powers of paths and cycles, trying to…

Mathematical Software · Computer Science 2013-07-05 Pietro Codara , Ottavio M. D'Antona

The main purpose of this paper is to describe some published results and outline corresponding approaches which when applied to automorphism groups of algebras or groups establish that these groups are linear or non-linear.

Group Theory · Mathematics 2017-09-28 Vitalii Roman'kov

We review some basic methodologies from pattern recognition that can be applied to helping solve combinatorial problems in free group theory. We illustrate how this works with recognizing Whitehead minimal words in free groups of rank 2.…

Group Theory · Mathematics 2007-06-13 Robert M. Haralick , Alexei D. Miasnikov , Alexei G. Myasnikov

It is known that a graph isomorphism testing algorithm is polynomially equivalent to a detecting of a graph non-trivial automorphism algorithm. The polynomiality of the latter algorithm, is obtained by consideration of symmetry properties…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

The main object of study of the present paper is the group $\au_n$ of \emph{unimodular automorphisms} of $\com^n$. Taking $\au_n$ as a working example, our intention was to develop an approach (or rather an edifice) which allows one to…

Algebraic Geometry · Mathematics 2019-10-08 Ilya Karzhemanov

This paper concerns the study of Leibniz algebras, a natural generalization of Lie algebras, from the perspective of centralizers of elements. We study conditions on Leibniz algebras under which centralizers of all elements are ideals. We…

Rings and Algebras · Mathematics 2019-10-04 Pratulananda Das , Ripan Saha

We present sufficient conditions for the triviality of the automorphism group of regular Toeplitz subshifts and give a broad class of examples from the class of $\mathcal{B}$-free subshifts satisfying them, extending [10]. On the other hand…

Dynamical Systems · Mathematics 2022-12-15 Aurelia Dymek , Stanisław Kasjan , Gerhard Keller