English
Related papers

Related papers: Poset representations of distributive semilattices

200 papers

Part I proved that for every quasivariety K of structures (which may have both operations and relations) there is a semilattice S with operators such that he lattice of quasi-equational theories of K (the dual of the lattice of…

Rings and Algebras · Mathematics 2012-12-06 Kira Adaricheva , J. B. Nation

Let A and B be lattices with zero. The classical tensor product, $A\otimes B$, of A and B as join-semilattices with zero is a join-semilattice with zero; it is, in general, not a lattice. We define a very natural condition: $A \otimes…

General Mathematics · Mathematics 2016-08-16 George Grätzer , Friedrich Wehrung

Let $G=(V,E)$ be a finite undirected graph. If $P$ is an oriented path from $r_1\in V$ to $r_2\in V$, we define $\partial(P) = r_2-r_1$. If $R, S\subseteq V$, we denote by $P(G; R, S)$ the span of the set of all $\partial P\otimes \partial…

Combinatorics · Mathematics 2019-04-19 Guantao Chen , Serguei Norine , Robin Thomas , Hein van der Holst

Let $G=\Gamma(S)$ be a semigroup graph, i.e., a zero-divisor graph of a semigroup $S$ with zero element 0. For any adjacent vertices $x, y$ in $G$, denote $C(x,y)={z\in V(G) | N(z)={x,y}}$. Assume that in $G$ there exist two adjacent…

Rings and Algebras · Mathematics 2018-04-24 Li Chen , Tongsuo Wu

We are dealing with extensions of commutative rings $R\subseteq S$ whose chains of the poset $[R,S]$ of their subextensions are finite ({\em i.e.} $R\subseteq S$ has the FCP property) and such that $[R,S]$ is a distributive lattice, that we…

Commutative Algebra · Mathematics 2022-07-13 Gabriel Picavet , Martine Picavet-L'Hermitte

A topologized semilattice $X$ is complete if each non-empty chain $C\subset X$ has $\inf C\in\bar C$ and $\sup C\in\bar C$. It is proved that for any complete subsemilattice $X$ of a functionally Hausdorff semitopological semilattice $Y$…

General Topology · Mathematics 2020-04-09 Taras Banakh , Serhii Bardyla , Alex Ravsky

We show that every finite semilattice can be represented as an atomized semilattice, an algebraic structure with additional elements (atoms) that extend the semilattice's partial order. Each atom maps to one subdirectly irreducible…

Rings and Algebras · Mathematics 2021-02-17 Fernando Martin-Maroto , Gonzalo G. de Polavieja

Let $L$ be a lattice of finite length and let $d$ denote the minimum path length metric on the covering graph of $L$. For any $\xi=(x_1,\dots,x_k)\in L^k$, an element $y$ belonging to $L$ is called a median of $\xi$ if the sum…

Rings and Algebras · Mathematics 2019-11-07 Gábor Czédli , Robert C. Powers , Jeremy M. White

Let $\{\phi_s\}_{s\in S}$ be a commutative semigroup of completely positive, contractive, and weak*-continuous linear maps acting on a von Neumann algebra $N$. Assume there exists a semigroup $\{\alpha_s\}_{s\in S}$ of weak*-continuous…

Operator Algebras · Mathematics 2011-07-14 Bebe Prunaru

On an arbitrary meet-semilattice S with 0 we define an orthogonality relation and investigate the lattice Cl(S) of all subsets of S closed under this orthogonality. We show that if S is atomic then Cl(S) is a complete atomic Boolean…

Combinatorics · Mathematics 2024-04-23 Ivan Chajda , Miroslav Kolařík , Helmut Länger

Our main goal is to develop a representation for finite distributive nearlattices through certain ordered structures. This representation generalizes the well-known representation given by Birkhoff for finite distributive lattices through…

Rings and Algebras · Mathematics 2021-06-03 Luciano J. González , Ismael Calomino

We construct a completely normal bounded distributive lattice D in which for every pair (a, b) of elements, the set {x $\in$ D | a $\le$ b $\lor$ x} has a countable coinitial subset, such that D does not carry any binary operation -…

Rings and Algebras · Mathematics 2019-05-15 Friedrich Wehrung

We prove an identity for five arguments, valid in the lattice of natural numbers with gcd and lcm as lattice operations. More generally, this identity characterizes arbitrary distributive lattices. Fixing three of the five arguments, we…

Group Theory · Mathematics 2020-06-09 Wolfgang Bertram

In continuous first-order logic, the union of definable sets is definable but generally the intersection is not. This means that in any continuous theory, the collection of $\varnothing$-definable sets in one variable forms a…

Logic · Mathematics 2023-02-07 James Hanson

Motivated by Gentzen disjunction elimination rule in his Natural Deduction calculus and reading inequalities with meet in a natural way, we conceive a notion of distributivity for join-semilattices. We prove that it is equivalent to a…

Logic · Mathematics 2019-02-06 Rodolfo C. Ertola-Biraben , Francesc Esteva , Lluís Godo

We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive…

Number Theory · Mathematics 2025-04-22 Andrew Lott , Ákos Magyar , Giorgis Petridis , János Pintz

Let $V$ be a projective variety defined over a number field $K$, let $S$ be a polarized set of endomorphisms of $V$ all defined over $K$, and let $P\in V(K)$. For each prime $\mathfrak{p}$ of $K$, let $m_{\mathfrak{p}}(S,P)$ denote the…

Number Theory · Mathematics 2023-11-08 Wade Hindes , Joseph H. Silverman

Suppose $v(x,y):\mathbb C\rightarrow \mathbb R$ is an entire harmonic polynomial with no critical points in the right half plane. Let $z_1, z_2\in\mathbb C$ lie on a level set of $v$ , and assume ${\rm Re}(z_2)>{\rm Re}(z_1)\geq0$. We give…

Differential Geometry · Mathematics 2022-04-06 Adam Jacob

Given a semigroup $S$ and an $n$-partition $\mathcal{P}$ of $S$, $n\in \mathbb{N}$, do there exist $A\in \mathcal{P}$ and a subset $F$ of $S$ such that $S=F ^{-1} \{x \in S: x A \bigcap A\neq\emptyset\}$ and $|F |\leq n$? We give an…

Combinatorics · Mathematics 2015-08-31 Igor Protasov , Ksenia Protasova

Polytope theory has produced a great number of remarkably simple and complete characterization results for face-number sets or f-vector sets of classes of polytopes. We observe that in most cases these sets can be described as the…

Metric Geometry · Mathematics 2020-01-28 Hannah Sjöberg , Günter M. Ziegler