中文
相关论文

相关论文: Balanced d-lattices are complemented

200 篇论文

The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of ``sparse'' paving matroids that are balanced, but at the same time rich…

组合数学 · 数学 2007-05-23 Mark Jerrum

We prove that for any $K$ and $d$, there exist, for all sufficiently large admissible $v$, a pairwise balanced design PBD$(v,K)$ of dimension $d$ for which all $d$-point-generated flats are bounded by a constant independent of $v$. We also…

组合数学 · 数学 2014-10-29 Nicholas M. A. Benson , Peter J. Dukes

In the past few decades there has been a good deal of papers which are concerned with optimization problems in different areas of mathematics (along 0-1 words, finite or infinite) and which yield - sometimes quite unexpectedly - balanced…

离散数学 · 计算机科学 2011-08-19 Nikita Sidorov

We study the structure of the set of priority-neutral matchings. These matchings, introduced by Reny (AER, 2022), generalize stable matchings by allowing for priority violations in a principled way that enables Pareto-improvements to stable…

理论经济学 · 经济学 2025-12-09 Clayton Thomas

This paper treats certain integral lattices with respect to ternary quadratic forms, which are obtained from the data of a non-zero element and a maximal lattice in a quaternary quadratic space. Such a lattice can be described by means of…

数论 · 数学 2018-03-30 Manabu Murata

A nearlattice is a join semilattice such that every principal filter is a lattice with respect to the induced order. Hickman and later Chajda et al independently showed that nearlattices can be treated as varieties of algebras with a…

组合数学 · 数学 2012-10-01 Joao Araujo , Michael Kinyon

A modular or distributive lattice is `diamond-colored' if its order diagram edges are colored in such a way that, within any diamond of edges, parallel edges have the same color. Such lattices arise naturally in combinatorial representation…

组合数学 · 数学 2022-05-10 Robert G. Donnelly

In this paper we construct some families of rotated $D_n$-lattices with full diversity for any $n$. These lattices can be good for signal transmission over both Gaussian and Rayleigh fading channels. In order to get bounds for their minimum…

数论 · 数学 2017-09-19 Robson R. de Araujo , Grasiele C. Jorge

Following G.~Gr\"atzer and E.~Knapp, 2009, a planar semimodular lattice $L$ is \emph{rectangular}, if~the left boundary chain has exactly one doubly-irreducible element, $c_l$, and the right boundary chain has exactly one doubly-irreducible…

环与代数 · 数学 2021-04-29 G. Grätzer

We characterize numerical semigroups for which the poset of its ideal class monoid is a lattice, and study the irreducible elements of such a lattice with respect to union, intersection, infimum and supremum.

交换代数 · 数学 2024-12-11 S. Bonzio , P. A. García-Sánchez

We give a new proof of the fact that any finite quadratic module can be decomposed into indecomposable ones. For any indecomposable finite quadratic module, we construct a lattice, and a positive definite lattice, both of which are of the…

数论 · 数学 2023-08-31 Xiao-Jie Zhu

Hemi-implicative semilattices (lattices), originally defined under the name of weak implicative semilattices (lattices), were introduced by the second author of the present paper. A hemi-implicative semilattice is an algebra…

逻辑 · 数学 2017-09-01 Ramon Jansana , Hernán Javier San Martín

In the first part, we further advance the study of category theory in a strong balanced factorization category C [Pisani, 2008], a finitely complete category endowed with two reciprocally stable factorization systems such that X \to 1 is in…

范畴论 · 数学 2009-04-27 Claudio Pisani

Our earlier article proved that if $n > 1$ translates of sublattices of $Z^d$ tile $Z^d$, and all the sublattices are Cartesian products of arithmetic progressions, then two of the tiles must be translates of each other. We re-prove this…

组合数学 · 数学 2010-06-04 David Feldman , James Propp , Sinai Robins

This note is a follow-up to \cite{bt}. We focus on conditions under which a normed lattice $X$ is majorizing in its norm completion. We show that \cite[Question 8.17]{bt} -- namely, whether this holds whenever every norm-null sequence in…

泛函分析 · 数学 2026-04-14 Eugene Bilokopytov , Viktor Bohdanskyi

We study an optimal stretching problem, which is a variant lattice point problem, for convex domains in $\mathbb{R}^d$ ($d\geq 2$) with smooth boundary of finite type that are symmetric with respect to each coordinate hyperplane/axis. We…

数论 · 数学 2021-11-12 J. Guo , T. Jiang

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

度量几何 · 数学 2023-12-19 Maxwell Forst , Lenny Fukshansky

We affirm a conjecture of Sacks [1972] by showing that every countable distributive lattice is isomorphic to an initial segment of the hyperdegrees, $\mathcal{D}_{h}$. In fact, we prove that every sublattice of any hyperarithmetic lattice…

逻辑 · 数学 2024-11-20 Richard A. Shore , Bjørn Kjos-Hanssen

A periodic lattice in Euclidean 3-space is the infinite set of all integer linear combinations of basis vectors. Any lattice can be generated by infinitely many different bases. This ambiguity was only partially resolved, but standard…

度量几何 · 数学 2022-01-26 Vitaliy Kurlin

In the article \cite{Sim}, H. Simmons describes two monads of interests arising from the dual adjunction between the category of topological spaces and that of (bounded) distributive lattices. These are the open prime filter monad and the…

范畴论 · 数学 2025-08-01 Ando Razafindrakoto