中文
相关论文

相关论文: The cyclicity rank of empty lattice simplices

200 篇论文

The positive semidefinite (psd) rank of a polytope is the smallest $k$ for which the cone of $k \times k$ real symmetric psd matrices admits an affine slice that projects onto the polytope. In this paper we show that the psd rank of a…

最优化与控制 · 数学 2013-08-01 João Gouveia , Richard Z. Robinson , Rekha R. Thomas

We study the lattice width of lattice-free polyhedra given by $\mathbf{A}\mathbf{x}\leq\mathbf{b}$ in terms of $\Delta(\mathbf{A})$, the maximal $n\times n$ minor in absolute value of $\mathbf{A}\in\mathbb{Z}^{m\times n}$. Our main…

组合数学 · 数学 2021-10-07 Martin Henk , Stefan Kuhlmann , Robert Weismantel

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

If Gamma is a nonuniform, irreducible lattice in a semisimple Lie group whose real rank is greater than 1, we show Gamma contains a subgroup that is isomorphic to a nonuniform, irreducible lattice in either SL(3,R), SL(3,C), or a direct…

群论 · 数学 2007-11-13 Vladimir Chernousov , Lucy Lifschitz , Dave Witte Morris

We give an algebraic characterization of when a $d$-dimensional periodic framework has no non-trivial, symmetry preserving, motion for any choice of periodicity lattice. Our condition is decidable, and we provide a simple algorithm that…

度量几何 · 数学 2015-03-10 Justin Malestein , Louis Theran

We show that the number of conjugacy classes of maximal finite subgroups of a lattice in a semisimple Lie group is linearly bounded by the covolume of the lattice. Moreover, for higher rank groups, we show that this number grows sublinearly…

群论 · 数学 2012-09-13 Iddo Samet

A periodic lattice in Euclidean 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-03-29 Vitaliy Kurlin

Polymatroids can be considered as "fractional matroid" where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a…

组合数学 · 数学 2019-10-15 Laszlo Csirmaz

We investigate a connection between two important classes of Euclidean lattices: well-rounded and ideal lattices. A lattice of full rank in a Euclidean space is called well-rounded if its set of minimal vectors spans the whole space. We…

数论 · 数学 2012-04-10 Lenny Fukshansky , Kathleen Petersen

In this article, we study the automorphism group of the cyclic orbifold of a vertex operator algebra associated with a rootless even lattice for a lift of a fixed-point free isometry of odd prime order $p$. We prove that such a cyclic…

量子代数 · 数学 2024-09-25 Ching Hung Lam , Hiroki Shimakura

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the $d$-dimensional polytopes contained in $\mathbb{R}^d$ and its edges connect any two polytopes that can be obtained from one another by either…

度量几何 · 数学 2020-01-22 Julien David , Lionel Pournin , Rado Rakotonarivo

We prove an explicit asymptotic formula for the logarithm of the minimal ranks of $n$-universal lattices over the ring of integers of totally real number fields. We also show that, for any constant $C > 0$ and $n \geq 3$, there are only…

数论 · 数学 2025-10-31 Dayoon Park , Robin Visser , Pavlo Yatsyna , Jongheun Yoon

If $\mathcal{B}\subset \mathbb{R}^d$ ($d\geqslant 2$) is a compact convex domain with a smooth boundary of finite type, we prove that for almost every rotation $\theta\in SO(d)$ the remainder of the lattice point problem, $P_{\theta…

数论 · 数学 2013-03-19 Jingwei Guo

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

度量几何 · 数学 2024-07-23 Giulia Codenotti , Ansgar Freyer

Let $d$ be a square free positive integer and $\mathbb{Q}(\sqrt{d})$ a totally real quadratic field over $\mathbb{Q}$. We show there exists an arithmetic lattice L in $SL(8,\mathbb{R})$ with entries in the ring of integers of…

几何拓扑 · 数学 2025-09-24 Paige Hillen

A coding lattice $\Lambda_c$ and a shaping lattice $\Lambda_s$ forms a nested lattice code $\mathcal{C}$ if $\Lambda_s \subseteq \Lambda_c$. Under some conditions, $\mathcal{C}$ is a finite cyclic group formed by rectangular encoding. This…

信息论 · 计算机科学 2024-05-10 Chengpin Luo , Brian M. Kurkoski

We study the structure of Stanley-Reisner rings associated to cyclic polytopes, using ideas from unprojection theory. Consider the boundary simplicial complex Delta(d,m) of the d-dimensional cyclic polytope with m vertices. We show how to…

交换代数 · 数学 2012-07-19 Janko Boehm , Stavros Argyrios Papadakis

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).

环与代数 · 数学 2007-05-23 Michael Pinsker

We study the extension complexity of polytopes with few vertices or facets. On the one hand, we provide a complete classification of $d$-polytopes with at most $d+4$ vertices according to their extension complexity: Out of the…

组合数学 · 数学 2016-09-14 Arnau Padrol

We show that, if the interior of a lattice d-polytope P contains at least one lattice point, then it contains a lattice point whose coefficient of asymmetry with respect to P is at most b for some number b depending on d only. As an…

组合数学 · 数学 2007-05-23 Oleg Pikhurko