English
Related papers

Related papers: Finite diamond-colored modular and distributive la…

200 papers

We show that all finite lattices, including non-distributive lattices, arise as stable matching lattices when all agents have path-independent choice functions. This result answers an open question of Blair~\cite{blair1988lattice}. In the…

Discrete Mathematics · Computer Science 2026-04-09 Christopher En , Yuri Faenza

We prove that every finite distributive lattice $D$ can be represented as the congruence lattice of a rectangular lattice $K$ in which all congruences are principal. We verify this result in a stronger form as an extension theorem.

Rings and Algebras · Mathematics 2019-08-13 G. Grätzer , E. T. Schmidt

A linear coloring of a graph is a proper coloring of the vertices of the graph so that each pair of color classes induce a union of disjoint paths. In this paper, we prove that for every connected graph with maximum degree at most three and…

Combinatorics · Mathematics 2022-12-06 Chun-Hung Liu , Gexin Yu

In Euclidean Ramsey Theory usually we are looking for monochromatic configurations in the Euclidean space, whose points are colored with a fixed number of colors. In the canonical version, the number of colors is arbitrary, and we are…

Combinatorics · Mathematics 2026-02-03 Panna Gehér , Arsenii Sagdeev , Géza Tóth

The diamond cone is a combinatorial description for a basis in a indecomposable module for the nilpotent factor n+ of a semi simple Lie algebra. After N.J. Wildberger who introduced this notion for sl(3), this description was achevied by N.…

Combinatorics · Mathematics 2009-07-16 Didier Arnal , Olfa Khlifi

An ordered semiring is a commutative semiring equipped with a compatible preorder. Ordered semirings generalise both distributive lattices and commutative rings, and provide a convenient framework to unify certain aspects of lattice theory…

Category Theory · Mathematics 2023-11-08 Soichiro Fujii

This paper has been withdrawn by the authors due to a crucial computational error. In this paper we deal with the finite case. We prove that a finite bounded ordered set can be represented as the order of principal congruences of a finite…

Rings and Algebras · Mathematics 2013-04-02 G. Grätzer , E. T. Schmidt

We study modular ortholattices in the variety generated by the finite dimensional ones from an equational and geometric point of view. We relate this to coordinatization results.

Rings and Algebras · Mathematics 2015-01-13 Christian Herrmann , Michael S. Roddy

The exchange graph of a 2-acyclic quiver is the graph of mutation-equivalent quivers whose edges correspond to mutations. When the quiver admits a nondegenerate Jacobi-finite potential, the exchange graph admits a natural acyclic…

Representation Theory · Mathematics 2018-04-19 Alexander Garver , Thomas McConville

In this paper we would like to introduce some new methods for studying magic type-colorings of graphs or domination of graphs, based on combinatorial spectrum on polynomial rings. We hope that this concept will be potentially useful for the…

Combinatorics · Mathematics 2024-01-04 Sylwia Cichacz , Martin Dzúrik

A set of tiles for covering a surface is composed of two types of tiles. The base shape of each one of them is a diamond or rhombus, both with angles 60 and 120 degrees. They are distinguished by labeling one as an acute diamond with a base…

Metric Geometry · Mathematics 2015-03-11 Theo P. Schaad

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

This article focuses on the relationship between pseudo-t-norms and the structure of lattices. First, we establish a necessary and sufficient condition for the existence of a left-continuous t-norm on the ordinal sum of two disjoint…

Representation Theory · Mathematics 2025-06-10 Peng He , Xue-ping Wang

In \cite{W}, there is a graphic description of any irreducible, finite dimensional $\mathfrak{sl}(3)$ module. This construction, called diamond representation is very simple and can be easily extended to the space of irreducible finite…

Representation Theory · Mathematics 2007-05-23 Didier Arnal , Nadia Bel Baraka , Norman J. Wildberger

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

We define new diagram algebras providing a sequence of multiparameter generalisations of the Temperley-Lieb algebra, suitable for the modelling of dilute lattice systems of two-dimensional Statistical Mechanics. These algebras give a…

Mathematical Physics · Physics 2008-11-26 Uwe Grimm , Paul P. Martin

We define multi-colour generalizations of braid-monoid algebras and present explicit matrix representations which are related to two-dimensional exactly solvable lattice models of statistical mechanics. In particular, we show that the…

High Energy Physics - Theory · Physics 2009-10-22 Uwe Grimm , Paul A. Pearce

We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them,…

Logic in Computer Science · Computer Science 2016-03-04 Zoltan Esik

Dualization of a monotone Boolean function on a finite lattice can be represented by transforming the set of its minimal 1 to the set of its maximal 0 values. In this paper we consider finite lattices given by ordered sets of their meet and…

Logic in Computer Science · Computer Science 2015-12-31 Mikhail A. Babin , Sergei O. Kuznetsov

Let G be a combinatorial graph with vertices V and edges E. A proper coloring of G is an assignment of colors to the vertices such that no edge connects two vertices of the same color. These are the colorings considered in the famous Four…

Combinatorics · Mathematics 2021-06-08 Bruce E Sagan
‹ Prev 1 4 5 6 7 8 10 Next ›