English
Related papers

Related papers: Non-extendability of semilattice-valued measures o…

200 papers

A specialization semilattice is a structure which can be embedded into $(\mathcal P(X), \cup, \sqsubseteq )$, where $X$ is a topological space, $ x \sqsubseteq y$ means $x \subseteq Ky$, for $x,y \subseteq X$, and $K$ is closure in $X$.…

Rings and Algebras · Mathematics 2023-09-26 Paolo Lipparini

Given a finite poset P, we consider pairs of linear extensions of P with maximal distance, where the distance between two linear extensions L_1, L_2 is the number of pairs of elements of P appearing in different orders in L_1 and L_2. A…

Combinatorics · Mathematics 2008-09-11 Graham Brightwell , Mareike Massow

We investigate a certain class of posets arising from semilattice actions. Let $S$ be a semilattice with identity. Let $S$ act on a set $C$. For $c,d\in C$ put $c\leq d$ iff there is some $s\in S$ with $ds=c$. Then $(C,\leq)$ is a poset.…

Logic · Mathematics 2016-09-16 Lawrence Valby

A Lattice is a partially ordered set where both least upper bound and greatest lower bound of any pair of elements are unique and exist within the set. K\"{o}tter and Kschischang proved that codes in the linear lattice can be used for error…

Discrete Mathematics · Computer Science 2021-09-30 Pranab Basu

An old conjecture of Kahn and Saks says, roughly, that any poset $P$ of large enough width contains elements $x,y$ which are "balanced" in the sense that the probability that $x$ precedes $y$ in a uniformly random linear extension of $P$ is…

Combinatorics · Mathematics 2025-10-31 Max Aires , Jeff Kahn

A sumtest for a discrete semimeasure $P$ is a function $f$ mapping bitstrings to non-negative rational numbers such that \[ \sum P(x)f(x) \le 1 \,. \] Sumtests are the discrete analogue of Martin-L\"of tests. The behavior of sumtests for…

Computational Complexity · Computer Science 2013-12-09 Bruno Bauwens

Given a primitive collection of vectors in the integer lattice, we count the number of ways it can be extended to a basis by vectors with sup-norm bounded by $T$, producing an asymptotic estimate as $T \to \infty$. This problem can be…

Number Theory · Mathematics 2022-01-27 Maxwell Forst , Lenny Fukshansky

For a projective variety $X$ defined over a non-Archimedean complete non-trivially valued field $k$, and a semipositive metrized line bundle $(L, \phi)$ over it, we establish a metric extension result for sections of $L^{\otimes n}$ from a…

Algebraic Geometry · Mathematics 2019-04-09 Yanbo Fang

Let $P$ be a poset of size $2^k$ that has a greatest and a least element. We prove that, for sufficiently large $n$, the Boolean lattice $2^{[n]}$ can be partitioned into copies of $P$. This resolves a conjecture of Lonc.

Combinatorics · Mathematics 2016-09-09 Vytautas Gruslys , Imre Leader , István Tomon

In this paper we consider the characteristic polynomial of not necessarily ranked posets. We do so by allowing the rank to be an arbitrary function from the poset to the nonnegative integers. We will prove two results showing that the…

Combinatorics · Mathematics 2014-11-13 Joshua Hallam

If $X$ is a closure space with closure $K$, we consider the semilattice $(\mathcal P(X), \cup)$ endowed with further relations $ x \sqsubseteq y_1, y_2, \dots, y_n$ (a distinct $n+1$-ary relation for each $n \geq 1$), whose interpretation…

Rings and Algebras · Mathematics 2025-01-14 Paolo Lipparini

We address an open problem posed by H. Brezis, M. Marcus and A.C. Ponce in: Nonlinear elliptic equations with measures revisited. In: Mathematical Aspects of Nonlinear Dispersive Equations (J. Bourgain, C. Kenig, S. Klainerman, eds.),…

Analysis of PDEs · Mathematics 2023-11-14 Tomasz Klimsiak

We study some aspects of countably additive vector measures with values in $\ell_\infty$ and the Banach lattices of real-valued functions that are integrable with respect to such a vector measure. On the one hand, we prove that if $W…

Functional Analysis · Mathematics 2023-02-16 S. Okada , J. Rodríguez , E. A. Sánchez-Pérez

A subposet $Q'$ of a poset $Q$ is a copy of a poset $P$ if there is a bijection $f$ between elements of $P$ and $Q'$ such that $x\leq y$ in $P$ iff $f(x)\leq f(y)$ in $Q'$. For posets $P, P'$, let the poset Ramsey number $R(P,P')$ be the…

Combinatorics · Mathematics 2015-12-18 Maria Axenovich , Stefan Walzer

For a closure space (P,f) with f(\emptyset)=\emptyset, the closures of open subsets of P, called the regular closed subsets, form an ortholattice Reg(P,f), extending the poset Clop(P,f) of all clopen subsets. If (P,f) is a finite convex…

Combinatorics · Mathematics 2013-07-08 Luigi Santocanale , Friedrich Wehrung

The superamalgamation property is a strong form of the amalgamation property which applies to ordered structures; it has found many applications in algebraic logic. We show that superamalgamation has some interest also from the pure…

Logic · Mathematics 2023-06-13 Paolo Lipparini

We show that the class of Contact join-semilattices, as introduced by T. Ivanova, is not finitely axiomatizable. On the other hand, a simple finite axiomatization exists for the class of those join semilattices with a weak contact relation…

Logic · Mathematics 2025-03-25 Paolo Lipparini

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved.…

Rings and Algebras · Mathematics 2011-07-04 Luigi Santocanale , Friedrich Wehrung

In this note we show that locally $p$-admissible measures on $\mathbb{R}$ necessarily come from local Muckenhoupt $A_p$ weights. In the proof we employ the corresponding characterization of global $p$-admissible measures on $\mathbb{R}$ in…

Metric Geometry · Mathematics 2020-06-05 Anders Bjorn , Jana Bjorn , Nageswari Shanmugalingam

Quantum cat maps are toy models in quantum chaos associated to hyperbolic symplectic matrices $A\in \operatorname{Sp}(2n,\mathbb{Z})$. The macroscopic limits of sequences of eigenfunctions of a quantum cat map are characterized by…

Analysis of PDEs · Mathematics 2025-12-12 Elena Kim , Theresa C. Anderson , Robert J. Lemke Oliver