English
Related papers

Related papers: A Note on Planar and Dismantlable Lattices

200 papers

We consider a graph called a lattice diagram, which is a graph in the $xy$-plane such that each edge is parallel to the $x$-axis or the $y$-axis. In [4], we investigated transformations of certain lattice diagrams, and we considered the…

Geometric Topology · Mathematics 2026-04-14 Inasa Nakamura

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

A lattice in Euclidean $d$-space is called well-rounded if it contains $d$ linearly independent vectors of minimal length. This class of lattices is important for various questions, including sphere packing or homology computations. The…

Number Theory · Mathematics 2019-06-25 Michael Baake , Rudolf Scharlau , Peter Zeiner

Let I be a dense linear order with a left endpoint but no right endpoint. We consider the lattice L(I) of finite unions of closed intervals of I. This lattice arises naturally in the setting of o-minimality, as these are precisely the…

Logic · Mathematics 2022-07-19 Deacon Linkhorn

Let $\Gamma$ be a lattice in ${\rm SL}(n, \mathbb R)$ with $n\geq 3$ and $\mathcal S$ be a closed surface. Then $\Gamma$ has no distal minimal action on $\mathcal S$.

Dynamical Systems · Mathematics 2020-01-07 Enhui Shi

In this article we investigate the shellability of the flag simplicial complexes attached to non-simple and thin polyominoes. As a consequence, we obtain the Cohen-Macaulayness and a combinatorial interepetation of the $h$-polynomial of the…

Commutative Algebra · Mathematics 2025-02-11 Francesco Navarra

Let $G=(V,E)$ be a graph. If $G$ is a K\"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed…

Combinatorics · Mathematics 2015-05-04 Iván Dario Castrillón , Roberto Cruz , Enrique Reyes

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

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

We present a pumping lemma for each level of the collapsible pushdown graph hierarchy in analogy to the second author's pumping lemma for higher-order pushdown graphs (without collapse). Using this lemma, we give the first known examples…

Formal Languages and Automata Theory · Computer Science 2012-06-15 Alexander Kartzow , Paweł Parys

For a given lattice, we establish an equivalence involving a closed zone of the corresponding Voronoi polytope, a lamina hyperplane of the corresponding Delaunay partition and a quadratic form of rank 1 being an extreme ray of the…

Geometric Topology · Mathematics 2007-05-23 Michel Deza , Viatcheslav Grishukhin

Finite (upper) nearlattices are essentially the same mathematical entities as finite semilattices, finite commutative idempotent semigroups, finite join-enriched meet semilattices, and chopped lattices. We prove that if an $n$-element…

Rings and Algebras · Mathematics 2019-08-23 Gábor Czédli

The main results of the paper points out the connection between the weak ordered relations and factor lattices defined by tolerances. It is proved that for any tolerance $T$ of a lattice $L$ the Dedekind-Mac Neille completion of $L/T$ is…

Rings and Algebras · Mathematics 2020-01-17 Sándor Radeleczki

Questions that seek to determine whether a hyperplane arrangement property, be it geometric, arithmetic or topological, is of a combinatorial nature (that is determined by the intersection lattice) are abundant in the literature. To tackle…

Algebraic Geometry · Mathematics 2021-11-02 Benoît Guerville-Ballé

A lattice L is called opc if every monotone function f : L^n -> L is induced by a polynomial. We show here: If L is a lattice with the interpolation property whose cardinality is a strong limit cardinal of uncountable cofinality, then some…

Logic · Mathematics 2007-05-23 Martin Goldstern , Saharon Shelah

This paper studies the differential lattice, defined to be a lattice $L$ equipped with a map $d:L\to L$ that satisfies a lattice analog of the Leibniz rule for a derivation. Isomorphic differential lattices are studied and classifications…

Rings and Algebras · Mathematics 2021-06-17 Aiping Gan , Li Guo

Exactly solvable (spinless) lattice fermions with wide range interactions are constructed explicitly based on {\em exactly solvable stationary and reversible Markov chains} $\mathcal{K}^R$ reported a few years earlier by Odake and myself.…

Quantum Physics · Physics 2024-10-14 Ryu Sasaki

We show that there are uncountably many countable lattices. We give a discussion of which such lattices can be modular or distributive. The method applies to show that certain other classes of structures also have uncountably many…

Logic · Mathematics 2014-06-03 A. Abogatma , J. K. Truss

We introduce the free Banach lattice generated by a lattice L. We give an explicit description of it and we study some of its properties for the case when $\mathbb{L}$ is a linear order, like the countable chain condition.

Functional Analysis · Mathematics 2020-04-01 Antonio Avilés , José David Rodríguez Abellán

Inspired by Bruggesser-Mani's line shellings of polytopes, we introduce line shellings for the lattice of flats of a matroid: given a normal complex for a Bergman fan of a matroid induced by a building set, we show that the lexicographic…

Combinatorics · Mathematics 2026-01-09 Spencer Backman , Galen Dorpalen-Barry , Anastasia Nathanson , Ethan Partida , Noah Prime

We consider the lattice of coarse structures on a set $X$ and study metrizable, locally finite and cellular coarse structures on $X$ from the lattice point of view.

General Topology · Mathematics 2018-06-07 Igor Protasov , Ksenia Protasova