English
Related papers

Related papers: On the lattice point covering problem in dimension…

200 papers

We study propagation of light in square and hexagonal two-dimensional photonic crystals. We show, that slabs of these crystals focus light with subwavelength resolution. We propose a systematic way to increase this resolution, at an…

Materials Science · Physics 2009-11-10 X. Wang , Z. F. Ren , K. Kempa

The present work surveys problems in $n$-dimensional space with $n$ large. Early development in the study of packing and covering in high dimensions was motivated by the geometry of numbers. Subsequent results, such as the discovery of the…

Metric Geometry · Mathematics 2022-02-24 Gábor Fejes Tóth

Orthogonal surfaces are nice mathematical objects which have interesting connections to various fields, e.g., integer programming, monomial ideals and order dimension. While orthogonal surfaces in one or two dimensions are rather trivial…

Combinatorics · Mathematics 2007-05-23 Stefan Felsner , Sarah Kappes

Lattices induced by coverings arise naturally in matroid theory and combinatorial optimization, providing a structured framework for analyzing relationships between independent sets and closures. In this paper, we explore the structural…

Combinatorics · Mathematics 2026-01-01 Elvis Cabrera , Jyrko Correa

The engineering of specialty lasers with unconventional mode structures is one of the modern challenges in the development of integrated coherent sources. Examples include the use of bound states in the continuum, microlasers with orbital…

This paper determines the optimal upper bound for the simultaneous packing and covering constants of the two-dimensional centrally symmetric convex domains. It solved a problem opening for more than thirty years.

Metric Geometry · Mathematics 2007-06-14 Chuanming Zong

The aim of this paper is to study lattice-like coverings with congruent translation balls and the packings and coverings with a type of translation cylinders in Sol space related to the fundamental lattices. We introduce the notions of the…

Metric Geometry · Mathematics 2025-12-04 Judit Sajtos , Jenő Szirmai

We give a summary of recent results on the explicit local form of the second-order symmetric Lorentzian manifolds in arbitrary dimension, and its global version. These spacetimes turn out to be essentially a specific subclass of plane…

Differential Geometry · Mathematics 2015-03-17 O F Blanco , M Sánchez , J M M Senovilla

A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints…

Combinatorics · Mathematics 2011-11-10 W. M. B. Dukes

The problem of counting polymer coverings on the rectangular lattices is investigated. In this model, a linear rigid polymer covers $k$ adjacent lattice sites such that no two polymers occupy a common site. Those unoccupied lattice sites…

Statistical Mechanics · Physics 2026-05-19 Yong Kong

The main problem considered in this paper is construction and theoretical study of efficient $n$-point coverings of a $d$-dimensional cube $[-1,1]^d$. Targeted values of $d$ are between 5 and 50; $n$ can be in hundreds or thousands and the…

Statistics Theory · Mathematics 2020-06-05 Jack Noonan , Anatoly Zhigljavsky

We consider the problem of covering $\mathbb{Z}^2$ with a finite number of sublattices of finite index, satisfying a simple minimality or non-degeneracy condition. We show how this problem may be viewed as a projective (or homogeneous)…

Number Theory · Mathematics 2026-01-15 J. E. Cremona , P. Koymans

This paper is a continuation of an earlier one, and completes a classification of the configurations of points in a plane lattice that determine angles that are rational multiples of ${\pi}$. We give a complete and explicit description of…

Number Theory · Mathematics 2024-04-04 Roberto Dvornicich , Davide Lombardo , Francesco Veneziano , Umberto Zannier

This essay summarizes the state of the art on some aspects of the dynamics of polynomial diffeomorphsms in complex dimension two, and it presents a number of open questions.

Dynamical Systems · Mathematics 2015-01-08 Eric Bedford

This paper presents new lower bounds for the lattice covering densities of simplices by studying the Degree-Diameter Problem for abelian Cayley digraphs. In particular, it proves that the density of any lattice covering of a tetrahedron is…

Metric Geometry · Mathematics 2022-02-15 Miao Fu , Fei Xue , Chuanming Zong

A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly $i>0$ interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in…

Combinatorics · Mathematics 2009-01-13 Jaron Treutlein

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

In this work, we reconsider the study of 2D materials involving double lattice structures associated with periodic polygons. In tessellated periodic representation, it appears two periodic polygons of $k$ sides of unequal side lengths at…

Materials Science · Physics 2019-05-30 Adil Belhaj , Salah Eddine Ennadifi

In this paper we present some linear algebra behind quadratic parts of quadratically flat complex points of codimension two real submanifold in a complex manifold. Assuming some extra nondegenericity and using the result of Hong, complete…

Complex Variables · Mathematics 2018-02-08 Marko Slapar , Tadej Starčič

In the convex covering problem, we are given a convex polygon with holes $P$ and the goal is to cover $P$ using a small number of convex polygons that lie inside $P$. In this paper, we solve the problem using the following strategy. We find…

Computational Geometry · Computer Science 2025-06-23 Guilherme D. da Fonseca