English
Related papers

Related papers: Discrete quantitative Helly-type theorems with box…

200 papers

The growth of the dimension of the homogeneous components of algebra is an essential topic in algebraic geometry and commutative algebra. In this context, the homogeneous components of an algebra are the pieces of the algebra that have the…

Algebraic Geometry · Mathematics 2023-06-05 Shadi Shaqaqha

We study the derived category of pseudo-coherent complexes over a noetherian commutative ring, building on prior work by Matsui-Takahashi. Our main theorem is a computation of the Balmer spectrum of this category in the case of a discrete…

Commutative Algebra · Mathematics 2025-08-26 Beren Sanders , Yufei Zhang

We construct a family of independent sets for finite, atomic, and graded lattices, extending the well-known cryptomorphism between geometric lattices and matroids. This construction leads to an embedding theorem into geometric lattices that…

Combinatorics · Mathematics 2026-01-08 Or Raz

Each finite algebra $\mathbf A$ induces a lattice~$\mathbf L_{\mathbf A}$ via the quasi-order~$\to$ on the finite members of the variety generated by~$\mathbf A$, where $\mathbf B \to \mathbf C$ if there exists a homomorphism from $\mathbf…

Rings and Algebras · Mathematics 2016-12-20 Brian A. Davey , Charles T. Gray , Jane G. Pitkethly

The point selection theorem says that the convex hull of any finite point set contains a point that lies in a positive proportion of the simplices determined by that set. This paper proves several new volumetric versions of this theorem…

Metric Geometry · Mathematics 2025-08-26 Travis Dillon

We present the numerical evolution of a family of conformally-flat, infinite, expanding cubic black-hole lattices. We solve for the initial data using an initial-data prescription presented recently, along with a new multigrid solver…

General Relativity and Quantum Cosmology · Physics 2015-06-16 Eloisa Bentivegna , Mikolaj Korzynski

J. Tuma proved an interesting "congruence amalgamation" result. We are generalizing and providing an alternate proof for it. We then provide applications of this result: --A.P. Huhn proved that every distributive algebraic lattice $D$ with…

General Mathematics · Mathematics 2016-08-16 George Grätzer , Harry Lakser , Friedrich Wehrung

The search for solutions of Einstein's equations representing relativistic cosmological models with a discrete matter content has been remarkably fruitful in the last decade. In this review we discuss the progress made in the study of a…

General Relativity and Quantum Cosmology · Physics 2018-08-08 Eloisa Bentivegna , Timothy Clifton , Jessie Durk , Mikołaj Korzyński , Kjell Rosquist

The task of this survey is to present various results on intersection patterns of convex sets. One of main tools for studying intersection patterns is a point of view via simplicial complexes. We recall the definitions of so called…

Combinatorics · Mathematics 2011-10-25 Martin Tancer

We prove Helly-type theorems for line transversals to disjoint unit balls in $\R^{d}$. In particular, we show that a family of $n \geq 2d$ disjoint unit balls in $\R^d$ has a line transversal if, for some ordering $\prec$ of the balls, any…

Computational Geometry · Computer Science 2007-05-23 Otfried Cheong , Xavier Goaoc , Andreas Holmsen , Sylvain Petitjean

Given two finitely generated groups that coarsely embed into a Hilbert space, it is known that their wreath product also embeds coarsely into a Hilbert space. We introduce a wreath product construction for general metric spaces X,Y,Z and…

Group Theory · Mathematics 2013-07-12 Chris Cave , Dennis Dreesen , Ana Khukhro

We show that any finite $S \subset \mathbb{R}^d$ in general position has arbitrarily large supersets $T \supseteq S$ in general position with the property that $T$ contains no empty convex polygon, or hole, with $C_d$ points, where $C_d$ is…

Combinatorics · Mathematics 2022-11-11 David Conlon , Jeck Lim

We discuss two possible ways of representing tolerances: first, as a homomorphic image of some congruence; second, as the relational composition of some compatible relation with its converse. The second way is independent from the variety…

Rings and Algebras · Mathematics 2016-04-19 Paolo Lipparini

We provide a number of new quantitative versions of Helly's theorem. For example, we show that for every family $\{P_i:i\in I\}$ of closed half-spaces $$P_i=\{x\in {\mathbb R}^n:\langle x,w_i\rangle \leq 1\}$$ in ${\mathbb R}^n$ such that…

Functional Analysis · Mathematics 2015-09-22 Silouanos Brazitikos

We study the asymptotic growth of Betti numbers in tower of finite covers and provide simple proofs of approximation results, which were previously obtained by Calegari-Emerton, in the generality of arbitrary p-adic analytic towers of…

Geometric Topology · Mathematics 2013-03-20 Nicolas Bergeron , Peter Linnell , Wolfgang Lück , Roman Sauer

We show that the graph property of having a (very) large $k$-th Betti number $\beta_k$ for constant $k$ is testable with a constant number of queries in the dense graph model. More specifically, we consider a clique complex defined by an…

Data Structures and Algorithms · Computer Science 2025-02-19 Dániel Szabó , Simon Apers

Using PET and quantitative concatenation techniques, we establish box-norm control with the "expected" directions for counting operators for general multidimensional polynomial progressions, with at most polynomial losses in the parameters.…

Combinatorics · Mathematics 2026-01-22 Noah Kravitz , Borys Kuca , James Leng

We prove identities generating higher dimensional vector partitions. We derive theorems for integer lattice points in the 2D first quadrant, then generalize the approach to find 3D and $n$-space lattice point vector region extensions. We…

Combinatorics · Mathematics 2023-02-03 Geoffrey B. Campbell

Consider a system of polynomials in many variables over the ring of integers of a number field $K$. We prove an asymptotic formula for the number of integral zeros of this system in homogeneously expanding boxes. As a consequence, any…

Number Theory · Mathematics 2019-02-20 Christopher Frei , Manfred Madritsch

In this paper we consider representations of certain combinatorial categories, including the poset $\D$ of positive integers and division, the Young lattice $\mathscr{Y}$ of partitions of finite sets, the opposite category of the orbit…

Representation Theory · Mathematics 2024-12-11 Zhenxing Di , Liping Li , Li Liang
‹ Prev 1 8 9 10 Next ›