English
Related papers

Related papers: When lattice cubes meet affine subspaces: a short …

200 papers

We prove tight upper bounds for the number of vertices of a simple polygon that is the union or the intersection of two simple polygons with given numbers of convex and concave vertices. The similar question on graphs of the lower (or…

Combinatorics · Mathematics 2013-11-27 Pavel Kozhevnikov

We prove that for any cubic polynomial of slice rank $r$, the intersection of all linear subspaces of minimal codimension contained in the corresponding hypersurface has codimension $\le r^2+\frac{(r+1)^2}{4}+r$ in the affine space. This is…

Algebraic Geometry · Mathematics 2022-06-22 Alexander Polishchuk , Chen Wang

The topological (resp. geodesic) complexity of a topological (resp. metric) space is roughly the smallest number of continuous rules required to choose paths (resp. shortest paths) between any points of the space. We prove that the geodesic…

Metric Geometry · Mathematics 2023-08-09 Donald M. Davis

Let $\mathbf{F}=\left\langle F,R\right\rangle $ be a finite Kripke frame. A congruence of $\mathbf{F}$ is a bisimulation of $\mathbf{F}$ that is also an equivalence relation on F. The set of all congruences of $\mathbf{F}$ is a lattice…

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of…

Metric Geometry · Mathematics 2023-06-06 Manuel Friedrich , Wojciech Górny , Ulisse Stefanelli

Let $A$ be a simple algebra over a field $F$. Under a mild cardinality assumption on $F$, we determine the greatest possible dimension for an $F$-affine subspace of $A$ that is included in the group of units $A^\times$, and we describe the…

Rings and Algebras · Mathematics 2026-05-07 Clément de Seguins Pazzis

In this work we study the intersection properties of a finite disk system in the euclidean space. We accomplish this by utilizing subsets of spheres with varying dimensions and analyze specific points within them, referred to as poles.…

Computational Geometry · Computer Science 2024-01-12 Jesús F. Espinoza , Cynthia G. Esquer-Pérez

We consider the intersections of fractal k-cubes of order n and intersections of their respective opposite l-faces. The main result of the paper is the theorem on representation of such intersection as the attractor of a graph-directed…

Metric Geometry · Mathematics 2024-10-07 Andrei Tetenov , Dmitry Drozdov

We study lattice points in d-dimensional spheres, and count their number in thin spherical segments. We found an upper bound depending only on the radius of the sphere and opening angle of the segment. To obtain this bound we slice the…

Number Theory · Mathematics 2020-07-14 Martin Ortiz Ramirez

The problem of computing the index of a coincidence isometry of the hyper cubic lattice $\mathbb{Z}^{n}$ is considered. The normal form of a rational orthogonal matrix is analyzed in detail, and explicit formulas for the index of certain…

Group Theory · Mathematics 2007-05-23 Yi Ming Zou

A compact complex surface with positive definite intersection lattice is either the projective plane or a false projective plane. If the intersection lattice is negative definite, the surface is either a non-minimal secondary Kodaira…

Algebraic Geometry · Mathematics 2021-01-13 Chris Peters

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

Combinatorics · Mathematics 2024-03-20 Mark Saaltink

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

Each straight infinite line defined by two vertices of a finite square point lattice contains (covers) these two points and a - possibly empty - subset of points that happen to be collinear to these. This work documents vertex subsets of…

Combinatorics · Mathematics 2008-11-18 Richard J. Mathar

Optical lattices are considered loaded by atoms or molecules that can exhibit strong interactions between different lattice sites. The strength of these interactions can be sufficient for generating collective phonon excitations above the…

Quantum Gases · Physics 2020-07-22 V. I. Yukalov

We present a novel feasibility criteria for the finite intersection of convex sets given by inequalities. This criteria allows us to easily assert the feasibility by analyzing the unconstrained minimum of a speci?fic convex function, that…

Optimization and Control · Mathematics 2020-12-18 Marius-Simion Costandin , Bogdan Gavrea , Beniamin Costandin

We prove ``half-space" intersection properties in three settings: the hemisphere, half-geodesic balls in space forms, and certain subsets of Gaussian space. For instance, any two embedded minimal hypersurfaces in the sphere must intersect…

Differential Geometry · Mathematics 2024-07-23 Keaton Naff , Jonathan J. Zhu

We show that the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes is close to quadratic in n. We approach this problem by establishing the equivalence with the problem…

Metric Geometry · Mathematics 2015-02-18 Rom Pinchasi , Günter Rote

Given any full rank lattice and a natural number N , we regard the point set given by the scaled lattice intersected with the unit square under the Lambert map to the unit sphere, and show that its spherical cap discrepancy is at most of…

Numerical Analysis · Mathematics 2023-09-18 Damir Ferizović

We give a sharp upper bound on the multiplicity of a fake weighted projective space with at worst canonical singularities. This is equivalent to giving a sharp upper bound on the index of the sublattice generated by the vertices of a…

Algebraic Geometry · Mathematics 2021-05-21 Gennadiy Averkov , Alexander Kasprzyk , Martin Lehmann , Benjamin Nill