English
Related papers

Related papers: Distributivity in skew lattices

200 papers

For the distributions of finitely many binary random variables, we study the interaction of restrictions of the supports with conditional independence constraints. We prove a generalization of the Hammersley-Clifford theorem for…

Statistics Theory · Mathematics 2024-11-06 Thomas Kahle , Seth Sullivant

The Swing Lemma of the second author describes how a congruence spreads from a prime interval to another in a slim (having no $M_3$ sublattice), planar, semimodular lattice. We generalize the Swing Lemma to planar semimodular lattices.

Rings and Algebras · Mathematics 2022-08-04 Gábor Czédli , George Grätzer , Harry Lakser

A fairly general procedure is studied to perturbate a multivariate density satisfying a weak form of multivariate symmetry, and to generate a whole set of non-symmetric densities. The approach is general enough to encompass a number of…

Methodology · Statistics 2009-11-13 Adelchi Azzalini , Antonella Capitanio

In this paper we give two characterisations of the class of reflexive graphs admitting distributive lattice polymorphisms and use these characterisations to address the problem of recognition: for a reflexive graph G in which no two…

Combinatorics · Mathematics 2018-01-30 Mark Siggers

Finite distributive lattices whose join-meet ideals are of K\"onig type will be classified. Furthermore, a class of polyominoes whose polyomino ideals are of K\"onig type will be studied.

Commutative Algebra · Mathematics 2022-02-22 Jürgen Herzog , Takayuki Hibi

We prove that the lattice of normal subgroups of ultraproducts of compact simple non-abelian groups is distributive. In the case of ultraproducts of finite simple groups or compact connected simple Lie groups of bounded rank the set of…

Group Theory · Mathematics 2014-02-26 Abel Stolz , Andreas Thom

The concept of cutting is first explicitly introduced. By the concept, a convex expansion for finite distributive lattices is considered. Thus, a more general method for drawing the Hasse diagram is given, and the rank generating function…

Combinatorics · Mathematics 2019-08-30 Xu Wang , Xuxu Zhao , Haiyuan Yao

A method for constructing distributions on the non negative integers as discrete analogue of continuous distributions on the non negative real is presented. A justification of the definition of discrete self decomposable laws is provided.…

Probability · Mathematics 2007-06-13 S. Satheesh , N. Unnikrishnan Nair

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

Logic in Computer Science · Computer Science 2018-07-23 Kevin H. Knuth

It is known that every relatively pseudocomplemented lattice is residuated and, moreover, it is distributive. Unfortunately, non-distributive lattices with a unary operation satisfying properties similar to relative pseudocomplementation…

Logic · Mathematics 2019-01-23 Ivan Chajda , Helmut Länger

Geometric lattices are characterized in this paper as those finite, atomic lattices such that every atom ordering induces a lexicographic shelling given by an edge labeling known as a minimal labeling. Equivalently, geometric lattices are…

Combinatorics · Mathematics 2013-10-17 Ruth Davidson , Patricia Hersh

Convex semilattices are algebras that are at the same time a convex algebra and a semilattice, together with a distributivity axiom. These algebras have attracted some attention in the last years as suitable algebras for probability and…

Logic in Computer Science · Computer Science 2025-07-16 Ana Sokolova , Harald Woracek

A distributive lattice $L$ with minimum element $0$ is called decomposable lattice if $a$ and $b$ are not comparable elements in $L$ there exist $\overline{a},\overline{b}\in L$ such that $a=\overline{a}\vee(a\wedge b),…

Combinatorics · Mathematics 2010-06-22 Xinmin Lu , Dongsheng Liu , Zhinan Qi , Hourong Qin

We note that each lattice $L$ has a unique largest distributive quotient, of which every distributive quotient of $L$ is itself a quotient.

Rings and Algebras · Mathematics 2014-09-04 P. L. Robinson

We describe the basic lattice structures of attractors and repellers in dynamical systems. The structure of distributive lattices allows for an algebraic treatment of gradient-like dynamics in general dynamical systems, both invertible and…

Dynamical Systems · Mathematics 2013-07-09 William D. Kalies , Konstantin Mischaikow , Robert C. A. M. Vandervorst

A distributive lattice with zero is completely normal if its prime ideals form a root system under set inclusion.Every such lattice admits a binary operation (x,y) \mapsto x-y satisfying the rules x \leq y\vee (x-y) and (x-y) \wedge (y-x)=0…

Logic · Mathematics 2023-10-13 Miroslav Ploscica , Friedrich Wehrung

There are numerous generalizations of the celebrated Priestley duality for bounded distributive lattices to the non-distributive setting. The resulting dualities rely on an earlier foundational work of such authors as Nachbin,…

Logic · Mathematics 2025-10-15 Guram Bezhanishvili , Luca Carai , Patrick Morandi

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

A rack is a set together with a self-distributive bijective binary operation. In this paper, we give a positive answer to a question due to Heckenberger, Shareshian and Welker. Indeed, we prove that the lattice of subracks of a rack is…

Combinatorics · Mathematics 2018-02-23 Amir Saki , Dariush Kiani

In this paper we introduce and study a variety of algebras that properly includes integral distributive commutative residuated lattices and weak Heyting algebras. Our main goal is to give a characterization of the principal congruences in…

Logic · Mathematics 2018-04-20 Ramon Jansana , Hernan Javier San Martin