English
Related papers

Related papers: Iterated Point-Line Configurations Grow Doubly-Exp…

200 papers

We show that for large enough $n$, the number of non-isomorphic pseudoline arrangements of order $n$ is greater than $2^{c\cdot n^2}$ for some constant $c > 0.2604$, improving the previous best bound of $c>0.2083$ by Dumitrescu and Mandal…

Computational Geometry · Computer Science 2024-02-22 Justin Dallant

We consider high-dimensional percolation at the critical threshold. We condition the origin to be disjointly connected to two points, $x$ and $x'$, and subsequently take the limit as $|x|$, $|x'|$ as well as $|x-x'|$ diverge to infinity.…

Probability · Mathematics 2025-06-10 Manuel Cabezas , Alexander Fribergh , Markus Heydenreich , Antal A. Járai

We confront two integrability criteria for rational mappings. The first is the singularity confinement based on the requirement that every singularity, spontaneously appearing during the iteration of a mapping, disappear after some steps.…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. Lafortune , A. Ramani , B. Grammaticos , Y. Ohta , K. M. Tamizhmani

Given $mp$ different $p$-planes in general position in $(m+p)$-dimensional space, a classical problem is to ask how many $p$-planes intersect all of them. For example when $m = p = 2$, this is precisely the question of "lines meeting four…

Algebraic Topology · Mathematics 2022-06-03 Thomas Brazelton

We characterize exponential systems on sets of finite measure that form a frame or a Riesz sequence at the critical density. Namely, they are precisely those systems for which the underlying point set admits a weak limit that yields a Riesz…

Classical Analysis and ODEs · Mathematics 2025-12-03 Ulrik Enstad , Jordy Timo van Velthoven

We show that any set of $n$ points in general position in the plane determines $n^{1-o(1)}$ pairwise crossing segments. The best previously known lower bound, $\Omega\left(\sqrt n\right)$, was proved more than 25 years ago by Aronov, Erd\H…

Combinatorics · Mathematics 2023-05-02 János Pach , Natan Rubin , Gábor Tardos

A common problem to all applications of linear finite dynamical systems is analyzing the dynamics without enumerating every possible state transition. Of particular interest is the long term dynamical behaviour. In this paper, we study the…

Dynamical Systems · Mathematics 2019-04-01 Björn Lindenberg

In this paper we introduce the concept of infinite pointwise dense lineability (spaceability), and provide a criterion to obtain density from mere lineability. As an application, we study the linear and topological structures within the set…

Functional Analysis · Mathematics 2023-11-14 M. C. Calderón-Moreno , P. J. Gerlach-Mena , J. A. Prado-Bassas

This is an incomplete attempt to show that the upper bound of $\lesssim n^\frac{4}{3}$ on the number unit distances determined by a large finite set of $n$ points in the plane is not sharp. The methods also say something about sets of $n$…

General Mathematics · Mathematics 2026-05-27 Steven Senger

Pseudoline arrangements are fundamental objects in discrete and computational geometry, and different works have tackled the problem of improving the known bounds on the number of simple arrangements of $n$ pseudolines over the past…

Computational Geometry · Computer Science 2025-03-10 Justin Dallant

Over the past few years, insights from computer science, statistical physics, and information theory have revealed phase transitions in a wide array of high-dimensional statistical problems at two distinct thresholds: One is the…

Statistics Theory · Mathematics 2018-08-14 Yihong Wu , Jiaming Xu

We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely…

Probability · Mathematics 2016-11-07 Nathan Ross , Yuting Wen

Exponential of exponential of almost every line in the complex plane is dense in the plane. On the other hand, for lines through any point, for a set of angles of Hausdorff dimension one, exponential of exponential of a line with angle from…

Classical Analysis and ODEs · Mathematics 2019-02-14 Neil Dobbs

We prove that sets with positive upper Banach density in sufficiently large dimensions contain congruent copies of all sufficiently large dilates of three specific higher-dimensional patterns. These patterns are: $2^n$ vertices of a fixed…

Combinatorics · Mathematics 2021-10-18 Polona Durcik , Vjekoslav Kovač

We develop a geometric approach to the study of plane sextics with a triple singular point. As an application, we give an explicit geometric description of all irreducible maximal sextics with a type $\bold E_7$ singular point and compute…

Algebraic Geometry · Mathematics 2014-11-11 Alex Degtyarev

We propose a new data structure to compute the Delaunay triangulation of a set of points in the plane. It combines good worst case complexity, fast behavior on real data, and small memory occupation. The location structure is organized into…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers

We study points in cut-and-project sets which are visible from the origin, continuing a direction of inquiry initiated in [6,14] where the asymptotic density of visible points was investigated. We establish an error bound for the density of…

Dynamical Systems · Mathematics 2025-05-06 Ilya Gringlaz , Rishi Kumar , Barak Weiss

We introduce the notion of t-restricted doubling dimension of a point set in Euclidean space as the local intrinsic dimension up to scale t. In many applications information is only relevant for a fixed range of scales. We present an…

Computational Geometry · Computer Science 2014-06-19 Aruni Choudhary , Michael Kerber

We investigate the enumerative geometry of point configurations in projective space. We define "projective configuration counts": these enumerate configurations of points in projective space such that certain specified subsets are in fixed…

Algebraic Geometry · Mathematics 2026-02-09 Alex Fink , Navid Nabijou , Rob Silversmith

We initiate the study of how to extend the correspondence between dimer models and (0+1)-dimensional cluster integrable systems to (1+1) and (2+1)-dimensional continuous integrable field theories, addressing various points that are…

High Energy Physics - Theory · Physics 2015-06-04 Sebastian Franco , Daniele Galloni , Yang-Hui He
‹ Prev 1 8 9 10 Next ›