English
Related papers

Related papers: A note on lattices with many sublattices

200 papers

In 2002 Thakare et al.\ counted non-isomorphic lattices on $n$ elements, having nullity up to two. In 2020 Bhavale and Waphare introduced the concept of RC-lattices as the class of all lattices in which all the reducible elements are…

Combinatorics · Mathematics 2025-02-12 A. N. Bhavale

In 2020 Bhavale and Waphare introduced the concept of a nullity of a poset as nullity of its cover graph. According to Bhavale and Waphare, if a dismantlable lattice of nullity k contains r reducible elements then 2 $\leq$ r $\leq$ 2k. In…

Combinatorics · Mathematics 2025-03-18 B. P. Aware , A. N. Bhavale

Let $n>3$ be a natural number. By a 1975 result of H. Strietz, the lattice Part$(n)$ of all partitions of an $n$-element set has a four-element generating set. In 1983, L. Z\'adori gave a new proof of this fact with a particularly elegant…

Combinatorics · Mathematics 2020-06-26 Gábor Czédli , Lillian Oluoch

We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at most countably many compact elements as complete sublattices,…

Rings and Algebras · Mathematics 2008-01-17 Michael Pinsker

Since Henrik Strietz's 1975 paper proving that the lattice Part($n$) of all partitions of an $n$-element finite set is four-generated, more than half a dozen papers have been devoted to four-element generating sets of this lattice. We prove…

Rings and Algebras · Mathematics 2024-10-28 Gábor Czédli

There exist as many index-$k$ sublattices of the hexagonal lattice up to isometry as there exist lattice triangles with normalized volume $k$ up to unimodular equivalence, which can be explained using orbifolds. In dimension 3, it was noted…

Combinatorics · Mathematics 2020-03-24 Andrey Zabolotskiy

The Boolean lattice $2^{[n]}$ is the family of all subsets of $[n]=\{1,\dots,n\}$ ordered by inclusion, and a chain is a family of pairwise comparable elements of $2^{[n]}$. Let $s=2^{n}/\binom{n}{\lfloor n/2\rfloor}$, which is the average…

Combinatorics · Mathematics 2019-11-22 Benny Sudakov , Istvan Tomon , Adam Zsolt Wagner

By median we mean a scheme that inputs three element of a lattice, and outputs an element that is an average of the three inputs in a certain sense. The medians of a given finite lattice form a new lattice that is usually larger than the…

Combinatorics · Mathematics 2026-03-19 Leen Aburub , Gergo Gyenizse

We consider the set of all linear combinations with integer coefficients of the vectors of a unit tight equiangular $(k,n)$ frame and are interested in the question whether this set is a lattice, that is, a discrete additive subgroup of the…

Functional Analysis · Mathematics 2021-02-05 Albrecht Boettcher , Lenny Fukshansky , Stephan Ramon Garcia , Hiren Maharaj , Deanna Needell

An n-element set contains an unknown number of excellent elements, and our goal is to identify at least one of these elements. The members of a family of subsets can be asked if they contain at least one excellent element or not. At most…

Combinatorics · Mathematics 2025-07-21 Aanchal Gupta , Gyula O. H. Katona

The clone lattice Cl(X) over an infinite set X is a complete algebraic lattice with 2^X compact elements. We show that every algebraic lattice with at most 2^X compact elements is a complete sublattice of Cl(X).

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2^{[n]},\subset)$ that covers almost every element of $2^{[n]}$:…

Combinatorics · Mathematics 2019-09-11 Istvan Tomon

We investigate finite effect algebras and their classification. We show that an effect algebra with $n$ elements has at least $n-2$ and at most $(n-1)(n-2)/2$ nontrivial defined sums. We characterize finite effect algebras with these…

Quantum Physics · Physics 2026-02-13 Stan Gudder , Teiko Heinosaari

In his book "250 Problems in Elementary Number Theory", W.Sierpinski shows that the numbers 1+2^(2^n)+2^(2^n+1) are divisible by 21; for n=1,2,.... In this paper, we prove a similar but more general result.Consider the natural numbers of…

General Mathematics · Mathematics 2008-06-10 Konstantine "Hermes" Zelator

In addition to the unique cover $M^+$ of the variety of modular lattices, we also deal with those twenty-three known covers of $M^+$ that can be extracted from the literature. For $M^+$ and for each of these twenty-three known varieties…

Rings and Algebras · Mathematics 2022-12-06 Gábor Czédli

We show that there is a constant $C>0$ such that for each integer $n\geq 1$, there is a poset on at most $2^{2n/3+C\sqrt{n}}$ elements that contains each $n$-element poset as an (induced) subposet.

Combinatorics · Mathematics 2025-09-26 Paul Bastide , Carla Groenland , Rajko Nenadov

The maximal index of a Euclidean lattice L of dimension n is the maximal index of the sub-lattices of L spanned by n independent minimal vectors of L. In this paper, we prove that a perfect lattice of maximal index two not provided by a…

Number Theory · Mathematics 2008-06-05 Anne-Marie Bergé

In 1945-46, C. L. Siegel proved that an $n$-dimensional lattice $\Lambda $ of determinant ${\rm det}(\Lambda )$ has at most $m^{n^2}$ different sublattices of determinant $m\cdot {\rm det}(\Lambda )$. In 1997, the exact number of the…

Metric Geometry · Mathematics 2021-01-27 Chuanming Zong

The Scholz conjecture on addition chains states that $\ell(2^n-1) \leq \ell(n) + n -1$ for all integers $n$ where $\ell(n)$ stands for the minimal length of all addition chains for $n$. It is proven to hold for infinite sets of integers. In…

Number Theory · Mathematics 2023-02-07 Amadou Tall

Odd, positive-definite, integral, unimodular lattices N of rank 24 were classified by Borcherds. There are 273 isometry classes of such lattices. Associated to them are vertex superalgebras $V_N$ of central charge c=24. We show that at…

Quantum Algebra · Mathematics 2025-10-13 Gerald Höhn , Geoffrey Mason