English
Related papers

Related papers: Toric surface codes and Minkowski length of polygo…

200 papers

From a rational convex polytope of dimension $r\ge 2$ J.P. Hansen constructed an error correcting code of length $n=(q-1)^r$ over the finite field $\fq$. A rational convex polytope is the same datum as a normal toric variety and a Cartier…

Algebraic Geometry · Mathematics 2010-02-25 Diego Ruano

The lattice size of a lattice polygon $P$ was introduced and studied by Schicho, and by Castryck and Cools in relation to the problem of bounding the total degree and the bi-degree of the defining equation of an algebraic curve. In this…

Combinatorics · Mathematics 2023-12-22 Jenya Soprunova

The maximal degree of monomials belonging to the unique minimal system of monomial generators of the canonical module $\omega(K[{\mathcal P}])$ of the toric ring $K[{\mathcal P}]$ defined by a lattice polytope ${\mathcal P}$ will be…

Commutative Algebra · Mathematics 2024-02-14 Winfried Bruns , Takayuki Hibi

Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the…

Commutative Algebra · Mathematics 2024-04-04 Delio Jaramillo-Velez

We give upper bounds on the minimal degree of a model in $\mathbb{P}^2$ and the minimal bidegree of a model in $\mathbb{P}^1 \times \mathbb{P}^1$ of the curve defined by a given Laurent polynomial, in terms of the combinatorics of the…

Combinatorics · Mathematics 2015-05-22 Wouter Castryck , Filip Cools

We introduce a framework of structural approximation to represent Lorentz-invariant Minkowski space-time as the limit of finite cyclic lattices, each equipped with the action of a finite quasi-Lorentz group. This construction provides a…

General Physics · Physics 2026-04-21 Boris Zilber

In this note, we study Seshadri constants and Gromov widths of toric surfaces via lattice widths of their moment polygons. We give the sharp lower bound of the ratio between the Gromov width of a symplectic toric $4$-fold and the lattice…

Algebraic Geometry · Mathematics 2024-04-10 Atsushi Ito

We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that contain the lower left corner of the enclosing rectangle…

Combinatorics · Mathematics 2019-03-05 Kevin Buchin , Man-Kwun Chiu , Stefan Felsner , Günter Rote , André Schulz

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on $N$ qubits with logarithmic weight stabilizers and distance $N^{1-\epsilon}$ for any…

Quantum Physics · Physics 2016-08-19 M. B. Hastings

The purpose of this paper is to compute the minimal fibering degree of an arbitrary projective toric variety. We prove that it equals the lattice width of the associated polytope. This gives a complete answer to a question asked in a recent…

Algebraic Geometry · Mathematics 2023-08-09 Audric Lebovitz , David Stapleton

We give a simple formula for the signature of a foldable triangulation of a lattice polygon in terms of its boundary. This yields lower bounds on the number of real roots of certain of systems of polynomial equations known as "Wronski…

Metric Geometry · Mathematics 2015-07-31 Michael Joswig , Günter M. Ziegler

The main purpose of this note is to prove an upper bound on the number of lattice points of a centrally symmetric convex body in terms of the successive minima of the body. This bound improves on former bounds and narrows the gap towards a…

Metric Geometry · Mathematics 2007-05-23 Martin Henk

There are many results on the minimum distance of a cyclic code of the form that if a certain set T is a subset of the defining set of the code, then the minimum distance of the code is greater than some integer t. This includes the BCH,…

Number Theory · Mathematics 2007-05-23 Nigel Boston

We consider deformations of a pair $(X,\partial X)$, where $X$ is an affine toric Gorenstein variety and $\partial X$ is its boundary. We compute the tangent and obstruction space for the corresponding deformation functor and for an…

Algebraic Geometry · Mathematics 2025-09-16 Matej Filip

In this paper we give an upper bound for the Picard number of the rational surfaces which resolve minimally the singularities of toric log Del Pezzo surfaces of given index $\ell$. This upper bound turns out to be a quadratic polynomial in…

Algebraic Geometry · Mathematics 2010-02-14 Dimitrios I. Dais , Benjamin Nill

A detailed combinatorial analysis of planar convex lattice polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained.

Probability · Mathematics 2016-06-17 Julien Bureaux , Nathanaël Enriquez

We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds…

Algebraic Geometry · Mathematics 2020-03-04 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega(n)}$ such lattice vectors. Lattices whose minimum distances come close to…

Information Theory · Computer Science 2021-09-13 Ethan Mook , Chris Peikert

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

Information Theory · Computer Science 2010-02-25 Diego Ruano