Partially Commutative Groups And Lie Algebras

Parabolic and Quasiparabolic Subgroups of Free Partially Commutative Groups

Let S be a finite graph and G be the corresponding free partially commutative group. In this paper we study subgroups generated by vertices of the graph S, which we call canonical parabolic subgroups. A natural extension of the definition leads to canonical quasiparabolic subgroups. It is shown that the centralisers of subsets of G are the conjugates of canonical quasiparabolic centralisers satisfying certain graph theoretic conditions.

On Systems of Equations over Free Partially Commutative Groups

Version 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we give an effective description of the solution set of systems of equations over a partially commutative group (right-angled Artin group) $G$. Equivalently, we give a parametrisation of $Hom(H, G)$, where $H$ is a finitely generated group.

Genetic Algorithms for Word Problems in Partially Commutative Groups

We describe an implementation of a genetic algorithm on partially commutative groups and apply it to the double coset search problem on a subclass of groups. This transforms a combinatorial group theory problem to a problem of combinatorial optimisation. We obtain a method applicable to a wide range of problems and give results which indicate good behaviour of the genetic algorithm, hinting at the presence of a new deterministic solution and a framework for further results.

Anti-commutative algebras and their groups of automorphisms

We determine normal forms of the multiplication of four-dimensional anti-commutative algebras over a field $\mathbb K$ of characteristic zero having an analogous family of flags of subalgebras as the four-dimensional non-Lie binary Lie algebras, and hence can be considered as the closest relatives of binary Lie algebras. These algebras are extensions of $\mathbb K$ by the 3-dimensional nilpotent Lie algebra and at the same time extensions of a two-dimensional Lie algebra by a two-dimensional abelian algebra. We describe their groups of automorphisms as extensions of a subgroup of the group of …

Embeddability and universal theory of partially commutative groups

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $Γ$, the authors introduce an infinite, locally infinite graph $Γ^e$, called the extension graph of $Γ$. They show that each finite induced subgraph $Δ$ of $Γ^e$ gives rise to an embedding between the partially commutative groups $G(Δ)$ and $G(Γ)$. Furthermore, it is proven that in many instances the converse also holds. Our first result is the decidability of the Extension Graph Embedding Problem: there is an algorithm that given two finite simplicial …

Automorphisms of Partially Commutative Groups III: Inversions and Transvections

The structure of a certain subgroup $S$ of the automorphism group of a partially commutative group (RAAG) $G$ is described in detail: namely the subgroup generated by inversions and elementary transvections. We define admissible subsets of the generators of $G$, and show that $S$ is the subgroup of automorphisms which fix all subgroups $\langle Y\rangle$ of $G$, for all admissible subsets $Y$. A decomposition of $S$ as an iterated tower of semi-direct products in given and the structure of the factors of this decomposition described. The construction allows a presentation of $S$ to be computed…

Divisibility Theory and Complexity of Algorithms in Free Partially Commutative Groups

The original version of the paper was published in Contemporary Mathematics 378 ``Groups, Languages, Algorithms''; 2005, pp. 319-348. This is a modified version with Appendix that holds a corrected formulation of Proposition 4.1.

Automorphisms of Partially Commutative Groups I: Linear Subgroups

The goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary finite graph $Γ$ we construct an arithmetic subgroup $St(L(G))$, represented as a subgroup of $GL(n,Z)$, where $n$ is the number of vertices of the graph $Γ$. In the last section of the paper we give a description of the decomposition of the group of automorphisms $St^{conj}(L(G))$ as a semidirect product of the group of conjugating automorphisms $Conj(G)$ and $St(L(G))$. This result is closely related to Theorem 1.4 of …

One-relator quotients of Partially Commutative Groups

We generalise a key result of one-relator group theory, namely Magnus's Freiheitssatz, to partially commutative groups, under sufficiently strong conditions on the relator. The main theorem shows that under our conditions, on an element $r$ of a partially commutative group $\mathbb{G}$, certain Magnus subgroups embed in the quotient $G=\mathbb{G}/N(r)$; that if $r=s^n$ has root $s$ in $\mathbb{G}$ then the order of $s$ in $G$ is $n$, and under slightly stronger conditions that the word problem of $G$ is decidable. We also give conditions under which the question of which Magnus subgroups of $\…

Elements of Algebraic Geometry and the Positive Theory of Partially Commutative Groups

In this version small mistakes are corrected and the exposition is changed as suggested by the referee (to appear in Canadian Journal of Mathematics). The first main result of the paper is a criterion for a partially commutative group $\GG$ to be a domain. It allows us to reduce the study of algebraic sets over $\GG$ to the study of irreducible algebraic sets, and reduce the elementary theory of $\GG$ (of a coordinate group over $\GG$) to the elementary theories of the direct factors of $\GG$ (to the elementary theory of coordinate groups of irreducible algebraic sets). Then we establish norma…

Automorphisms of Partially Commutative Groups II: Combinatorial Subgroups

We define several "standard" subgroups of the automorphism group Aut(G) of a partially commutative (right-angled Artin) group and use these standard subgroups to describe decompositions of Aut(G). If C is the commutation graph of G, we show how Aut(G) decomposes in terms of the connected components of C: obtaining a particularly clear decomposition theorem in the special case where C has no isolated vertices. If C has no vertices of a type we call dominated then we give a semi-direct decompostion of Aut(G) into a subgroup of locally conjugating automorphisms by the subgroup stabilising a certa…

Orthogonal Systems in Finite Graphs

Given a finite graph G there is a corresponding group given by the presentation with generators the vertices of G and a relation [x,y]=1 for generators x and y precisely when (x,y) is an edge of G. Such groups are known as partially commutative groups (or right-angled Artin groups). In this paper we construct orthogonality theory for graphs with the study of partially commutative groups in mind. The theory developed here provides tools for the study of the structure of the centraliser lattice of partially commutative groups and for their automorphism groups.

Group Actions on Real Cubings and Limit Groups over Partially Commutative Groups

We introduce a class of spaces, called real cubings, and study the stucture of groups acting nicely on these spaces. Just as cubings are a natural generalisation of simplicial trees, real cubings can be regarded as a natural generalisation of real trees. Our main result states that a finitely generated group $G$ acts nicely (essentially freely and co-specially) on a real cubing if and only if it is a subgroup of a graph tower (a higher dimensional generalisation of $ω$-residually free towers and NTQ-groups). It follows that $G$ acts freely, essentially freely and co-specially on a real cubing …

部分交换结构上的字方程解

Solutions of Word Equations over Partially Commutative Structures

本文研究部分交换幺半群及其商群上的字方程系统，证明解集构成EDT0L语言，并给出有效构造算法，从而在NSPACE(n log n)内可判定可满足性和有限性。

Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra

We introduce a new basis of the Temperley-Lieb algebra. It is defined using a bijection between noncrossing partitions and fully commutative elements together with a basis introduced by Zinno, which is obtained by mapping the simple elements of the Birman-Ko-Lee braid monoid to the Temperley-Lieb algebra. The combinatorics of the new basis involve the Bruhat order restricted to noncrossing partitions. As an application we can derive properties of the coefficients of the base change matrix between Zinno's basis and the well-known diagram or Kazhdan-Lusztig basis of the Temperley-Lieb algebra. I…

Powers of the Euler product and commutative subalgebras of a complex simple Lie algebra

If $\frak g$ is a complex simple Lie algebra, and $k$ does not exceed the dual Coxeter number of $\frak g$, then the k$^{th}$ coefficient of the $dim \frak g$ power of the Euler product may be given by the dimension of a subspace of $\wedge^k\frak g$ defined by all abelian subalgebras of $\frak g$ of dimension $k$. This has implications for all the coefficients of all the powers of the Euler product. Involved in the main results are Dale Peterson's $2^{rank}$ theorem on the number of abelian ideals in a Borel subalgebra of $\frak g$, an element of type $ρ$ and my heat kernel formulation of Mac…

非交换Barge-Ghys拟态射：勘误

Non-commutative Barge-Ghys quasimorphisms: an erratum

该论文为《非交换Barge-Ghys拟态射》的勘误，指出原Ambrose-Singer定理陈述有误致定理3.11错误，修正后对特定半直积成立，定理3.12等相应定理也有变化，定理5.2仅适用于紧致李群。