English
Related papers

Related papers: Beck's Conjecture For Multiplicative Lattices

200 papers

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 $A$ be a basic finite-dimensional algebra and denote by $\operatorname{tors} A$ the collection of all all torsion classes of $A$. It has been proved in \cite{Demonet} that $\operatorname{tors} A$ is always a completely semidistributive…

Representation Theory · Mathematics 2025-09-25 Yongle Luo , Jiaqun Wei

The illumination conjecture is a classical open problem in convex and discrete geometry, asserting that every compact convex body~$K$ in $\mathbb R^n$ can be illuminated by a set of no more than $2^n$ points. If $K$ has smooth boundary, it…

Metric Geometry · Mathematics 2025-03-31 Lenny Fukshansky

We conjecture a new correlation-like inequality for percolation probabilities and support our conjecture with numerical evidence and a few special cases which we prove. This inequality, if true, implies that there is no percolation at…

Probability · Mathematics 2024-01-24 Gady Kozma , Shahaf Nitzan

We establish a new converse theorem for Borcherds products. Moreover, the injectivity of the Kudla-Millson theta lift is demonstrated in the O$(n,2)$ case in greater generality than is currently available in the literature. Both results are…

Number Theory · Mathematics 2025-12-25 Ingmar Metzler

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

This article proves that an irreducible subfactor planar algebra with a distributive biprojection lattice admits a minimal 2-box projection generating the identity biprojection. It is a generalization (conjectured in 2013) of a theorem of…

Operator Algebras · Mathematics 2023-06-06 Sebastien Palcoux

We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, an elementary proof of the Riemann-Roch theorem for tropical curves,…

Combinatorics · Mathematics 2017-07-31 Jan Hladký , Daniel Král' , Serguei Norine

In a 1998 paper with H. Lakser, the authors proved that every finite distributive lattice $D$ can be represented as the congruence lattice of a finite \emph{semimodular lattice}. Some ten years later, the first author and E. Knapp proved a…

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

In 1999 Merino and Welsh conjectured that evaluations of the Tutte polynomial of a graph satisfy an inequality. In this short article we show that the conjecture generalized to matroids holds for the large class of all split matroids by…

Combinatorics · Mathematics 2023-09-11 Luis Ferroni , Benjamin Schröter

We prove a general multiplier theorem for symmetric left-invariant sub-Laplacians with drift on non-compact Lie groups. This considerably improves and extends a result by Hebisch, Mauceri, and Meda. Applications include groups of polynomial…

Analysis of PDEs · Mathematics 2020-11-10 Alessio Martini , Alessandro Ottazzi , Maria Vallarino

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. We define a class of bases called…

Data Structures and Algorithms · Computer Science 2020-09-10 Kanav Gupta , Mithilesh Kumar , Håvard Raddum

We prove Breuil's lattice conjecture for higher Hodge-Tate weights in the case of $\mathrm{GL}_2(K)$ where $K$ is an unramified extension of $\mathbb{Q}_p$. More precisely, under some genericity conditions, we show that the lattice inside a…

Number Theory · Mathematics 2026-05-25 Hymn Chan

Let $\mathcal{H}$ be a separable Hilbert space and $\mathcal{L}_{0}\subset B(\mathcal{H})$ a complete reflexive lattice. Let $\mathscr{K}$ be the direct sum of $n_0$ copies of $\mathcal{H}$ ($n_{0}\in\mathbb{N}$ and $n_0\geq 2$) or the…

Operator Algebras · Mathematics 2025-01-08 Hongjie Chen , Liguang Wang , Zhujun Yang

A Riemann-Roch theorem on graph was initiated by M. Baker and S. Norine. In their article [2], a Riemann-Roch theorem on a finite graph with uniform vertex-weight and uniform edge-weight was established and it was suggested a Riemann-Roch…

Combinatorics · Mathematics 2022-01-20 Atsushi Atsuji , Hiroshi Kaneko

Assuming an integral quadratic polynomial with nonsingular quadratic part has a nontrivial zero on an integer lattice outside of a union of finite-index sublattices, we prove that there exists such a zero of bounded norm and provide an…

Number Theory · Mathematics 2024-11-22 Lenny Fukshansky , Sehun Jeong

In this paper, a proof of the cycle double cover conjecture is presented. The cycle double cover conjecture purports that if a graph is bridgeless, then there exists a list of cycles in the graph such that every edge in the graph appears in…

Combinatorics · Mathematics 2014-04-08 P. Clarke

The Caccetta-Haggkvist conjecture states that if G is a finite directed graph with at least n/k edges going out of each vertex, then G contains a directed cycle of length at most k. Hamidoune used methods and results from additive number…

Combinatorics · Mathematics 2016-12-30 Melvyn B. Nathanson

Let $D=(V,A)$ be a digraph whose underlying undirected graph is $2$-edge-connected, and let $P$ be the polytope whose vertices are the incidence vectors of arc sets whose reversal makes $D$ strongly connected. We study the lattice theoretic…

Combinatorics · Mathematics 2026-02-17 Ahmad Abdi , Gérard Cornuéjols , Siyue Liu , Olha Silina

We prove that Menger's theorem is valid for infinite graphs, in the following strong form: let $A$ and $B$ be two sets of vertices in a possibly infinite digraph. Then there exist a set $\cp$ of disjoint $A$-$B$ paths, and a set $S$ of…

Combinatorics · Mathematics 2007-12-03 Ron Aharoni , Eli Berger