English
Related papers

Related papers: Chain varieties of monoids

200 papers

We undertake a detailed investigation into the structure of permutations in monotone grid classes whose row-column graphs do not contain components with more than one cycle. Central to this investigation is a new decomposition, called the…

Combinatorics · Mathematics 2025-10-27 David Bevan , Robert Brignall , Nik Ruškuc

Chain graphs combine directed and undirected graphs and their underlying mathematics combines properties of the two. This paper gives a simplified definition of chain graphs based on a hierarchical combination of Bayesian (directed) and…

Artificial Intelligence · Computer Science 2013-02-21 Wray L. Buntine

Following ideas of Lawvere and Linton we prove that classical varieties are precisely the exact categories with a varietal generator. This means a strong generator which is abstractly finite and regularly projective. An analogous…

Category Theory · Mathematics 2024-02-23 Jiri Adamek

We invent the notion of a {\it dimension of a variety} $V$ as the cardinality of all its proper {\it derived} subvarieties (of the same type). The dimensions of varieties of lattices, varieties of regular bands and other general algebraic…

Logic · Mathematics 2016-08-16 Ewa Graczyńska , Dietmar Schweigert

The investigation and classification of non-unique factorization phenomena has attracted some interest in recent literature. For finitely generated monoids, S.T. Chapman and P.A. Garc\'ia-S\'anchez, together with several co-authors, derived…

Number Theory · Mathematics 2011-04-05 Andreas Philipp

In this short note, we show that the number of monogenic submonoids of the full transformation monoid of degree $n$ for $n > 0$, equals the sum of the number of cyclic subgroups of the symmetric groups on $1$ to $n$ points. We also prove an…

Group Theory · Mathematics 2023-05-15 L. Elliott , A. Levine , J. D. Mitchell

In this paper we study the lengths of certain chains of subalgebras of a Lie algebra L: namely, a chief series, a maximal chain of minimal length, a chain of maximal length in which each subalgebra is modular in L, and a chain of maximal…

Rings and Algebras · Mathematics 2013-05-08 David A. Towers

We generalize the constructions of [17,19] to layered semirings, in order to enrich the structure and provide finite examples for applications in arithmetic (including finite examples). The layered category theory of [19] is extended…

Rings and Algebras · Mathematics 2012-07-17 Zur Izhakian , Manfred Knebusch , Louis Rowen

For each graph, we construct a bigraded chain complex whose graded Euler characteristic is a version of the Tutte polynomial. This work is motivated by earlier work of Khovanov, Helme-Guizon and Rong, and others.

Combinatorics · Mathematics 2009-06-29 Edna F Jasso-Hernandez , Yongwu Rong

In this note we give a presentation for the monoid $IO_n$ of all order-preserving transformations of a $n$-chain whose ranges are intervals. We also consider the submonoid $IO_n^-$ of $IO_n$ consisting of order-decreasing transformations,…

Rings and Algebras · Mathematics 2024-07-09 Vítor H. Fernandes

We investigate the rings of semi-invariants for tame string algebras A(n) of non-polynomial growth. We are interested in dimension vectors of band modules. We use geometric technique related to the description of coordinate rings on…

Representation Theory · Mathematics 2011-03-29 Witold Kraśkiewicz , Jerzy Weyman

We adapt the notion of an algebraic theory to work in the setting of quasicategories developed recently by Joyal and Lurie. We develop the general theory at some length. We study one extended example in detail: the theory of commutative…

Algebraic Topology · Mathematics 2011-09-09 James Cranch

We investigate the structure of the Medvedev lattice as a partial order. We prove that every interval in the lattice is either finite, in which case it is isomorphic to a finite Boolean algebra, or contains an antichain of size…

Logic · Mathematics 2007-05-23 Sebastiaan A. Terwijn

A graph is called a chain graph if it is bipartite and the neighborhoods of the vertices in each color class form a chain with respect to inclusion. Alazemi, Andeli\'c and Simi\'c conjectured that no chain graph shares a non-zero…

Combinatorics · Mathematics 2017-03-13 Ebrahim Ghorbani

We give chain homotopy maps of Khovanov-type link homology of a universal differential. The universal differential, discussed by Mikhail Khovanov, Marco Mackaay, Paul Turner and Pedro Vaz, contains the original Khovanov's differential and…

Geometric Topology · Mathematics 2009-10-06 Noboru Ito

A chain $S_0 < S_1 < \ldots < S_n = L$ is a {\em maximal chain} if each $S_i$ is a maximal subalgebra of $S_{i+1}$. The subalgebra $S_0$ in such a series is called an {\em $n$-maximal} subalgebra. There are many interesting results…

Rings and Algebras · Mathematics 2015-02-11 David A. Towers

Classes of algebraic structures that are defined by equational laws are called varieties or equational classes. A variety is finitely generated if it is defined by the laws that hold in some fixed finite algebra. We show that every…

Rings and Algebras · Mathematics 2014-04-01 Erhard Aichinger , Peter Mayr

The variety of bicommutative algebras is the class of all nonassociative algebras satisfying the polynomial identities $(x_1x_2)x_3=(x_1x_3)x_2$ and $x_1(x_2x_3)=x_2(x_1x_3)$. In this paper we provide a complete description of varieties of…

Rings and Algebras · Mathematics 2026-05-12 Vesselin Drensky , Bekzat Zhakhayev

For any $n$-ary associative algebra we construct a $\Z_{n-1}$ graded algebra, which is a universal object containing the $n$-ary algebra as a subspace of elements of degree 1. Similar construction is carried out for semigroups.

Rings and Algebras · Mathematics 2007-05-23 Andrzej Sitarz

We establish a surprisingly close relationship between universal Horn classes of directed graphs and varieties generated by so-called adjacency semigroups which are Rees matrix semigroups over the trivial group with the unary operation of…

Logic · Mathematics 2014-11-25 Marcel Jackson , Mikhail Volkov
‹ Prev 1 3 4 5 6 7 10 Next ›