Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1907.00159

Cohn-Leavitt path algebras of bi-separated graphs

Mohan. R·B. N. Suhas
View original source ↗Read source document ↗Export metadata ↓

Abstract

The purpose of this paper is to provide a common framework for studying various generalizations of Leavitt algebras and Leavitt path algebras. This paper consists of two parts. In part I we define Cohn-Leavitt path algebras of a new class of graphs with an additional structure called bi-separated graphs, which generalize the constructions of Leavitt path algebras of various types of graphs. We define and study the category \textbf{BSG} of bi-separated graphs with appropriate morphisms so that the functor which associates a bi-separated graph to its Cohn-Leavitt path algebra is continuous. We also characterize a full subcategory of \textbf{BSG} whose objects are direct limits of finite complete subobjects. We compute normal forms of these algebras and apply them to study some algebraic theoretic properties in terms of bi-separated graph-theoretic properties. In part II we specialize our attention to Cohn-Leavitt path algebras of a special class of bi-separated graphs called B-hypergraphs. We investigate their non-stable K-theory and show that the lattice of order-ideals of V-monoids of these algebras is determined by bi-separated graph-theoretic data. Using this information we study representations of Leavitt path algebras of regular hypergraphs and also find a matrix criterion for Leavitt path algebras of finite hypergraphs to have IBN property.

Explore related subjects

math.RA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Mohan. R, B. N. Suhas. 2019-12-31. Cohn-Leavitt path algebras of bi-separated graphs. https://arxiv.org/abs/1907.00159

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Menichetti's nonassociative $G$-crossed product algebras and Menichetti codes

We define the nonassociative Menichetti algebras which can be viewed as nonassociative crossed product algebras and then use them as ambient algebras for new linear error-correcting codes. More precisely, we take their left principal ideals to define linear codes which are in canonical one-to-one correspondence with these ideals, imitating the approach taken when defining right skew polycyclic codes as left principal ideals of Petit algebras. The approach is novel and will create large classes of new linear codes which are well behave because of their algebraic definition as ideals of an algebra. With the right choice of algebra the codes display symmetric and cyclic properties which promise efficient decoding algorithms.

math.RA↗
arXiv2026

Galois Rings: Ring-Theoretic Properties and Applications to Coulomb Branches and Affine Hecke Algebras

Galois rings and Galois orders, introduced by Futorny and Ovsienko, are realized as subrings of fixed subrings of skew group (or monoid) rings and have numerous applications in the structure and representation theory of associative algebras. This paper consists of two parts. The first parte investigates ring-theoretic properties that follow from the Galois ring structure alone. In particular, we estabilish natural conditions under which Galois are Ore domains or (semi)prime Goldie rings. We also study several ring-theoretic dimensions and combine the theories of Galois rings and PI-algebras to obtain new structural results. In the second part, we apply these results, together with general techniques from ring theory, to affine Hecke algebras in the sense of Ginzburg, Kapranov, and Vasserot, as well as to spherical Coulomb branch algebras. In particular, we prove that these algebras are Jacobson semiprimitive, satisfy the Nullstellensatz, and determine several of their ring-theoretic dimensions. For affine Hecke algebras, we further prove that they satisfy the maximal Nullstellensatz, are integral over their centers, and determine their T-ideals of polynomial identities, PI-degree, and PI-exponents. For spherical Coulomb branch algebras, we compute the Krull dimension, estabilish that they satisfy the Gelfand-Kirillov conjecture, and prove that they are not PI-algebras

math.RA↗
arXiv2026

Efficient Compression in Semigroups

Straight-line programs are a central tool in several areas of computer science, including data compression, algebraic complexity theory, and the algorithmic solution of algebraic equations. In the algebraic setting, where straight-line programs can be interpreted as circuits over algebraic structures such as semigroups or groups, they have led to deep insights in computational complexity. A key result by Babai and Szemerédi (1984) showed that finite groups afford efficient compression via straight-line programs, enabling the design of a black-box computation model for groups. Building on their result, Fleischer (2019) placed the Cayley table membership problem for certain classes (pseudovarieties) of finite semigroups in NPOLYLOGTIME, and in some cases even in FOLL. He also provided a complete classification of pseudovarieties of finite monoids affording efficient compression. In this work, we complete this classification program initiated by Fleischer, characterizing precisely those pseudovarieties of finite semigroups that afford efficient compression via straight-line programs. Along the way, we also improve several known bounds on the length and width of straight-line programs over semigroups, monoids, and groups. These results lead to new upper bounds for the membership problem in the Cayley table model: for all pseudovarieties that afford efficient compression and do not contain any nonsolvable group, we obtain FOLL algorithms. In particular, we resolve a conjecture of Barrington, Kadau, Lange, and McKenzie (2001), showing that the membership problem for all solvable groups is in FOLL.

math.RA↗