Groebner-Shirshov basis for HNN extensions of groups and for the alternating group

Yuqun Chen,Chanyan Zhong

DOI: https://doi.org/10.1080/00927870701665180

2008-04-04

Abstract:In this paper, we generalize the Shirshov's Composition Lemma by replacing the monomial order for others. By using Groebner-Shirshov bases, the normal forms of HNN extension of a group and the alternating group are obtained.

Group Theory

What problem does this paper attempt to address?

Groebner-Shirshov Basis for the Chinese Monoid

Yuqun Chen,Jianjun Qiu

DOI: https://doi.org/10.48550/arXiv.0804.0972

2008-05-15

Abstract:In this paper, a Groebner-Shirshov basis for the Chinese monoid is obtained and an algorithm for the normal form of the Chinese monoid is given.

Group Theory,Rings and Algebras
Gröbner--Shirshov bases for Vinberg--Koszul--Gerstenhaber right-symmetric algebras

L.A. Bokut,Yuqun Chen,Yu Li

DOI: https://doi.org/10.48550/arXiv.0903.0706

2009-03-04

Abstract:In this paper, we establish the Composition-Diamond lemma for right-symmetric algebras. As an application, we give a Gröbner-Shirshov basis for universal enveloping right--symmetric algebra of a Lie algebra.

Rings and Algebras,Representation Theory
A Normal form for HNN-extension of Dialgebras

Chia Zargeh

DOI: https://doi.org/10.48550/arXiv.1908.08397

2022-06-10

Abstract:We consider a new version of Composition-Diamond Lemma for dialgebras in order to obtain an explicit Groebner-Shirshov basis for HNN-extension of dialgebras and determine a normal form for that.

Rings and Algebras
Schwartz Homologies of Representations of Almost Linear Nash Groups

Yangyang Chen,Binyong Sun

DOI: https://doi.org/10.1016/j.jfa.2020.108817

IF: 1.891

2020-01-01

Journal of Functional Analysis

Abstract:Let G be an almost linear Nash group, namely, a Nash group that admits a Nash homomorphism with finite kernel to some GLk(R). A homology theory (the Schwartz homology) is established for the category of smooth Fréchet representations of G of moderate growth. Frobenius reciprocity and Shapiro's lemma are proved in this category. As an application, we give a criterion for automatic extensions of Schwartz homologies of Schwartz sections of a tempered G-vector bundle.
Gröbner-Shirshov bases theory and extensions of Leibniz superalgebras

Yuxiu Bai,Yuqun Chen

DOI: https://doi.org/10.48550/arXiv.2008.04889

2020-08-08

Abstract:In this paper, we elaborate Gröbner-Shirshov bases method for Leibniz (super)algebras. We show that there is a unique reduced Gröbner-Shirshov basis for every (graded) ideal of a free Leibniz (super)algebra. As applications, we construct linear bases of free metabelian Leibniz superalgebras and new linear bases of free metabelian Lie algebras. We present a complete characterization of extensions of a Leibniz (super)algebra by another Leibniz (super)algebra, where the former is presented by generators and relations.

Rings and Algebras
Operadic approach to HNN-extensions of Leibniz algebras

Georg Klein,Chia Zargeh

DOI: https://doi.org/10.48550/arXiv.2203.05776

2022-03-11

Abstract:We construct HNN-extensions of Lie di-algebras in the variety of di-algebras and provide a presentation for the replicated HNN-extension of a Lie di-algebras. Then, by applying the method of Gröbner-Shirshov bases for replicated algebras, we obtain a linear basis. As an application of HNN-extensions, we prove that Lie di-algebras are embedded in their HNN-extension.

Rings and Algebras
HOMOLOGY RIGIDITY OF GRASSMANNIANS

Li Fang,Duan Haibao

DOI: https://doi.org/10.1016/s0252-9602(09)60065-5

2009-01-01

Abstract:Applying the theory of Grobner basis to the Schubert presentation for the cohomology of Grassmannians [2], we extend the homology rigidity results known for the classical Grassmanians to the exceptional cases.
Fine multidegrees, universal Grobner bases, and matrix Schubert varieties

Daoji Huang,Matt Larson

2024-11-26

Abstract:We give a criterion for a collection of polynomials to be a universal Gröbner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give simple proofs of several existing results on universal Gröbner bases. We introduce fine Schubert polynomials, which record the multidegrees of the closures of matrix Schubert varieties in $(\mathbb{P}^1)^{n^2}$. We compute the fine Schubert polynomials of permutations $w$ where the coefficients of the Schubert polynomials of $w$ and $w^{-1}$ are all either 0 or 1, and we use this to give a universal Gröbner basis for the ideal of the matrix Schubert variety of such a permutation.

Algebraic Geometry,Commutative Algebra,Combinatorics
Anti-commutative Groebner-Shirshov basis of a free Lie algebra

L. A. Bokut,Yuqun Chen,Yu Li

DOI: https://doi.org/10.1007/s11425-008-0168-y

2008-04-06

Abstract:One of the natural ways to prove that the Hall words (Philip Hall, 1933) consist of a basis of a free Lie algebra is a direct construction: to start with a linear space spanned by Hall words, to define the Lie product of Hall words, and then to check that the product yields the Lie identities (Marshall Hall, 1950). Here we suggest another way using the Composition-Diamond lemma for free anti-commutative (non-associative) algebras (A.I. Shirshov, 1962).

Rings and Algebras
Girth Alternative for HNN Extensions

Azer Akhmedov,Pratyush Mishra

DOI: https://doi.org/10.48550/arXiv.2211.13326

2023-11-11

Abstract:We prove the Girth Alternative for a sub-class of the HNN extensions of finitely generated groups. We also produce counterexamples to show that beyond our class, the alternative fails in general.

Group Theory,Geometric Topology
Gröbner-Shirshov bases for braid groups in Adyan-Thurston generators

Yuqun Chen,Chanyan Zhong

DOI: https://doi.org/10.48550/arXiv.0909.3639

2009-09-20

Abstract:In this paper, we give a Gröbner-Shirshov basis of the braid group $B_{n+1}$ in Adyan-Thurston generators. We also deal with the braid group of type $\bf{B}_{n}$. As results, we obtain a new algorithm for getting the Adyan-Thurston normal form, and a new proof that the braid semigroup $B^+_{n+1}$ is the subsemigroup in $B_{n+1}$.

Group Theory
Groebner-Shirshov Bases for Lie Algebras: after A. I. Shirshov

L. A. Bokut,Yuqun Chen

DOI: https://doi.org/10.48550/arXiv.0804.1254

2008-04-09

Abstract:In this paper, we review Shirshov's method for free Lie algebras invented by him in 1962 which is now called the Groebner-Shirshov bases theory.

Rings and Algebras
The extra basis in noncommuting variables

Farid Aliniaeifard,Stephanie van Willigenburg

2024-08-31

Abstract:We answer a question of Bergeron, Hohlweg, Rosas, and Zabrocki from 2006 to give a combinatorial description for the coproduct of the x-basis in the Hopf algebra of symmetric functions in noncommuting variables, NCSym, which arises in the theory of Grothendieck bialgebras. We achieve this using the theory of Hopf monoids and the Fock functor. We also determine combinatorial expansions of this basis in terms of the monomial and power sum symmetric functions in NCSym, and by taking the commutative image of the x-basis we discover a new multiplicative basis for the algebra of symmetric functions.

Combinatorics
HNN Extensions of von Neumann Algebras

Yoshimichi Ueda

DOI: https://doi.org/10.1016/j.jfa.2005.01.004

2005-01-10

Abstract:Reduced HNN extensions of von Neumann algebras (as well as $C^*$-algebras) will be introduced, and their modular theory, factoriality and ultraproducts will be discussed. In several concrete settings, detailed analysis on them will be also carried out.

Operator Algebras,Group Theory
Asymptotic cones of HNN extensions and amalgamated products

Curt Kent

DOI: https://doi.org/10.2140/agt.2014.14.551

2012-10-16

Abstract:Gromov asked whether an asymptotic cone of a finitely generated group was always simply connected or had uncountable fundamental group. We prove that Gromov's dichotomy holds for asympotic cones with cut points, as well as, HNN extensions and amalgamated products where the associated subgroups are nicely embedded. We also show a slightly weaker dichotomy for multiple HNN extensions of free groups.

Group Theory
Noncommutative binomial theorem, shuffle type polynomials and Bell polynomials

Huan Jia,Yinhuo Zhang

2023-04-21

Abstract:In this paper we use the Lyndon-Shirshov basis to study the shuffle type polynomials. We give a free noncommutative binomial (or multinomial) theorem in terms of the Lyndon-Shirshov basis. Another noncommutative binomial theorem given by the shuffle type polynomials with respect to an adjoint derivation is established. As a result, the Bell differential polynomials and the $q$-Bell differential polynomials can be derived from the second binomial theorem. The relation between the shuffle type polynomials and the Bell differential polynomials is established. Finally, we give some applications of the free noncommutative binomial theorem including application of the shuffle type polynomials to bialgebras and Hopf algebras.

Combinatorics
Generalized anti-commutative Gröbner-Shirshov basis theory and free Sabinin algebras

Yu Li,Qiuhui Mo,L. A. Bokut

DOI: https://doi.org/10.1080/00927872.2020.1779277

2020-06-25

Communications in Algebra

Abstract:E. Chibrikov defined regular monomials (here called Chibrikov words) and proved that they form a linear basis of a free Sabinin algebra. In this paper, we introduce the notion of a generalized anti-commutative algebra and establish Gröbner-Shirshov basis theory for those algebras. We provide another approach to the definition of Chibrikov words i.e. we find a generalized anti-commutative Gröbner-Shirshov S of a free Sabinin algebra such that Irr(S) is the set of all Chibrikov words on X, where Irr(S) is the set of all normal Ω-words not containing maximal monomials of polynomials from S. Following from Gröbner-Shirshov basis theory of generalized anti-commutative algebras, the set Irr(S) is a linear basis of a free Sabinin algebra.

mathematics
Groebner---Shirshov bases for associative conformal algebras with arbitrary locality function

Pavel Kolesnikov

DOI: https://doi.org/10.48550/arXiv.1807.08428

2018-07-23

Abstract:We present an approach to the computation of confluent systems of defining relations in associative conformal algebras based on the similar technique for modules over ordinary associative algebras.

Quantum Algebra
The residual finiteness of (hyperbolic) automorphism-induced HNN-extensions

Alan D. Logan

DOI: https://doi.org/10.1080/00927872.2018.1468904

2018-02-27

Abstract:We classify finitely generated, residually finite automorphism-induced HNN-extensions in terms of the residual separability of a single associated subgroup. This classification provides a method to construct automorphism-induced HNN-extensions which are not residually finite. We prove that this method can never yield a "new" counter-example to Gromov's conjecture on the residual finiteness of hyperbolic groups.

Group Theory
Gröbner-Shirshov bases and linear bases for free differential type algebras over algebras

Zihao Qi,Yufei Qin,Guodong Zhou

DOI: https://doi.org/10.48550/arXiv.2112.11631

2021-12-22

Rings and Algebras

Abstract:We study a question which can be roughly stated as follows: Given a (unital or nonunital) algebra $A$ together with a Gr\"obner-Shirshov basis $G$, consider the free operated algebra $B$ over $A$, such that the operator satisfies some polynomial identities $\Phi$ which are Gr\"obner-Shirshov in the sense of Guo et al., when doesthe union $\Phi\cup G$ will be an operated Gr\"obner-Shirshov basis for $B$? We answer this question in the affirmative under a mild condition in our previous work with Wang. When this condition is satisfied, $\Phi\cup G$ is an operated Gr\"obner-Shirshov basis for $ B$ and as a consequence, we also get a linear basis of $B$. However, the condition could not be applied directly to differential type algebras introduced by Guo, Sit and Zhang, including usual differential algebras. This paper solves completely this problem for differential type algebras.Some new monomial orders are introduced which, together with some known ones, permit the application of the previous result to most of differential type algebras, thus providing new operated GS bases and linear bases for these differential type algebras.Versions are presented both for unital and nonunital algebras. However, a class of examples are also presented, for which the natural expectation in the question is wrong and these examples are dealt with by direct inspection.

Groebner-Shirshov basis for HNN extensions of groups and for the alternating group

Groebner-Shirshov Basis for the Chinese Monoid

Gröbner--Shirshov bases for Vinberg--Koszul--Gerstenhaber right-symmetric algebras

A Normal form for HNN-extension of Dialgebras

Schwartz Homologies of Representations of Almost Linear Nash Groups

Gröbner-Shirshov bases theory and extensions of Leibniz superalgebras

Operadic approach to HNN-extensions of Leibniz algebras

HOMOLOGY RIGIDITY OF GRASSMANNIANS

Fine multidegrees, universal Grobner bases, and matrix Schubert varieties

Anti-commutative Groebner-Shirshov basis of a free Lie algebra

Girth Alternative for HNN Extensions

Gröbner-Shirshov bases for braid groups in Adyan-Thurston generators

Groebner-Shirshov Bases for Lie Algebras: after A. I. Shirshov

The extra basis in noncommuting variables

HNN Extensions of von Neumann Algebras

Asymptotic cones of HNN extensions and amalgamated products

Noncommutative binomial theorem, shuffle type polynomials and Bell polynomials

Generalized anti-commutative Gröbner-Shirshov basis theory and free Sabinin algebras

Groebner---Shirshov bases for associative conformal algebras with arbitrary locality function

The residual finiteness of (hyperbolic) automorphism-induced HNN-extensions

Gröbner-Shirshov bases and linear bases for free differential type algebras over algebras