English
Related papers

Related papers: On the distance problem over finite p-adic rings

200 papers

In this paper we show a lethargy result in the non-Arquimedian context, for general ultrametric approximation schemes and, as a consequence, we prove the existence of p-adic transcendental numbers whose best approximation errors by…

Number Theory · Mathematics 2011-12-21 J. M. Almira

We study the spherical droplet problem in 3D-Landau de Gennes theory with finite temperature. By rigorously constructing the biaxial-ring solutions and split-core-segment solutions, we theoretically confirm the numerical results of…

Analysis of PDEs · Mathematics 2021-07-06 Ho-Man Tai , Yong Yu

In this paper, we study the Erd\H{o}s-Falconer distance problem in five dimensions for sets of Cartesian product structures. More precisely, we show that for $A\subset \mathbb{F}_p$ with $|A|\gg p^{\frac{13}{22}}$, then…

Combinatorics · Mathematics 2021-09-08 Francois Clement , Thang Pham

The current state-of-the-art methods for showing inapproximability in PPAD arise from the $\varepsilon$-Generalized-Circuit ($\varepsilon$-GCircuit) problem. Rubinstein (2018) showed that there exists a small unknown constant $\varepsilon$…

Computational Complexity · Computer Science 2024-09-13 Argyrios Deligkas , John Fearnley , Alexandros Hollender , Themistoklis Melissourgos

This is the announcement of an alternative approach to the 3-dimensional Poincar\'e Conjecture, different from Perelman's big and spectacular breakthrough. No claim concerning the other parts of the Thurston Geometrization Conjecture, come…

Geometric Topology · Mathematics 2007-05-23 Valentin Poenaru

We study the problem of finding, in a real algebraic matrix group, the matrix closest to a given data matrix. We do so from the algebro-geometric perspective of Euclidean distance degrees. We recover several classical results; and among the…

Optimization and Control · Mathematics 2017-10-10 Jasmijn A. Baaijens , Jan Draisma

The algebraic approach to the Constraint Satisfaction Problem (CSP) uses high order symmetries of relational structures -- polymorphisms -- to study the complexity of the CSP. In this paper we further develop one of the methods the…

Logic in Computer Science · Computer Science 2020-07-21 Andrei A. Bulatov

A finite set of the Euclidean space is called an $s$-distance set provided the number of Euclidean distances in the set is $s$. Determining the largest possible $s$-distance set for the Euclidean space of a given dimension is challenging.…

Combinatorics · Mathematics 2023-12-20 Hiroshi Nozaki , Masashi Shinohara , Sho Suda

There exists an infinite family of examples of subsets of $\mathbb{F}_q^2$ with $q^{4/3}$ elements whose distance sets are not the whole of $\mathbb{F}_q$.

Combinatorics · Mathematics 2019-05-23 Brendan Murphy , Giorgis Petridis

We study first-order logic over unordered structures whose elements carry a finite number of data values from an infinite domain. Data values can be compared wrt.\ equality. As the satisfiability problem for this logic is undecidable in…

Logic in Computer Science · Computer Science 2024-08-07 Benedikt Bollig , Arnaud Sangnier , Olivier Stietel

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

Computational Geometry · Computer Science 2016-02-11 Fei Tong , Jianping Pan

We study a finite analog of a conjecture of Erd\"os on the sum of the squared multiplicities of the distances determined by an $n$-element point set. Our result is based on an estimate of the number of hinges in spectral graphs.

Combinatorics · Mathematics 2008-10-09 Le Anh Vinh , Dang Phuong Dung

We consider an infinite graph with the vertex set $\mathbb{Z}^2$ and edges connecting the vertices iff the Euclidean distance between the respective points is an integer, and the points do not lie on the same horizontal or vertical.…

Combinatorics · Mathematics 2026-05-21 Jan Willemson

Lance Bryant noticed in his thesis that there was a flaw in our paper "Associated graded rings of one-dimensional analytically irreducible rings", J. Algebra 304 (2006), 349-358. It can be fixed by adding a condition, called the BF…

Commutative Algebra · Mathematics 2010-11-19 Valentina Barucci , Ralf Fröberg

In this paper, we use trace methods to study the algebraic $K$-theory of rings of the form $R[x_1,\ldots, x_d]/(x_1,\ldots, x_d)^2$. We compute the relative $p$-adic $K$ groups for $R$ a perfectoid ring. In particular, we get the integral…

K-Theory and Homology · Mathematics 2023-08-28 Noah Riggenbach

We study a variant of the Falconer distance problem for dot products. In particular, for fractal subsets $A\subset \mathbb{R}^n$ and $a,x\in \mathbb{R}^n$, we study sets of the form \[ \Pi_x^a(A) := \{\alpha \in \mathbb{R} : (a-x)\cdot y=…

Classical Analysis and ODEs · Mathematics 2024-12-25 Paige Bright , Caleb Marshall , Steven Senger

We investigate generalizations along the lines of the Mordell--Lang conjecture of the author's $p$-adic formal Manin--Mumford results for $n$-dimensional $p$-divisible formal groups $\mathcal{F}$. In particular, given a finitely generated…

Number Theory · Mathematics 2022-05-25 Vlad Serban

We explore the triangle outer billiards map in points at infinity in the hyperbolic plane, focusing on the rotation number. Building on Dogru and Tabachnikov's work, which established the conditions for triangles where the rotation number…

Dynamical Systems · Mathematics 2024-10-10 Takeo Noda , Shin-ichi Yasutomi , Masamichi Yoshida

Let $v$ be an odd real polynomial (i.e. a polynomial of the form $\sum_{j=1}^\ell a_jx^{2j-1}$). We utilize sets of iterated differences to establish new results about sets of the form $\mathcal…

Combinatorics · Mathematics 2024-01-09 Vitaly Bergelson , Rigoberto Zelada

In this paper the notion of Dirac structure in finite dimension is extended to the convenient setting. In particular, we introduce the notion of partial Dirac structure on convenient Lie algebroids and manifolds. We then look for those…

Differential Geometry · Mathematics 2024-09-23 Fernand Pelletier , Patrick Cabau