English
Related papers

Related papers: Explicit affine formulas for distances between tup…

200 papers

This paper concerns the compactness and separability properties of the normed Boolean algebras (N.B.A.) with respect to topology generated by a distance equal to the square root of a measure of symmetric difference between two elements. The…

General Topology · Mathematics 2022-02-08 Vesna Gotovac Đogaš

We present a simplified treatment of stability of filtrations on finite spaces. Interestingly, we can lift the stability result for combinatorial filtrations from [CSEM06] to the case when two filtrations live on different spaces without…

Algebraic Topology · Mathematics 2017-12-14 Facundo Memoli

Let $A$ be either a complex or real matrix with all distinct eigenvalues. We propose a new method for the computation of both the unstructured and the real-structured (if the matrix is real) distance $w_{\mathbb K}(A)$ (where ${\mathbb…

Numerical Analysis · Mathematics 2022-12-22 Paolo Buttà , Nicola Guglielmi , Manuela Manetta , Silvia Noschese

For a given Markov chain Monte Carlo algorithm we introduce a distance between two configurations that quantifies the difficulty of transition from one configuration to the other configuration. We argue that the distance takes a universal…

High Energy Physics - Lattice · Physics 2018-03-21 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

The complete affine structures on abelian Lie algebras in small dimensions are well known. In this paper we are interested by the non complete case. In particular we classify all these structures in dimensions 2 and 3.

Rings and Algebras · Mathematics 2007-05-23 Elisabeth Remm , Michel Goze

The area distance to a convex plane curve is an important concept in computer vision. In this paper we describe a strong link between area distances and improper affine spheres. This link makes possible a better understanding of both…

Differential Geometry · Mathematics 2008-01-28 Marcos Craizer , Moacyr Alvim , Ralph Teixeira

Categorial methods for generating new local algebras from old ones are presented. A direct proof of the differential structure of the prolongations of a manifold is proposed.

Category Theory · Mathematics 2007-09-05 Margherita Barile , Fiorella Barone , Wlodzimierz M. Tulczyjew

An $(a,b)$-difference necklace of length $n$ is a circular arrangement of the integers $0, 1, 2, \ldots , n-1$ such that any two neighbours have absolute difference $a$ or $b$. We prove that, subject to certain conditions on $a$ and $b$,…

Combinatorics · Mathematics 2020-06-30 Ethan P. White , Richard K. Guy , Renate Scheidler

The exact computation of the matching distance for multi-parameter persistence modules is an active area of research in computational topology. Achieving an easily obtainable exact computation of this distance would permit multi-parameter…

Algebraic Topology · Mathematics 2025-10-22 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

The paper describes known and new results about finite difference calculus on configuration spaces. We describe finite difference geometry on configuration spaces, connect finite difference operators with cannonical commutation relations,…

Mathematical Physics · Physics 2025-10-27 Dmitri Finkelshtein , Yuri Kondratiev , Eugene Lytvynov , Maria Joao Oliveira

We consider the number of distinct distances between two finite sets of points in ${\bf R}^k$, for any constant dimension $k\ge 2$, where one set $P_1$ consists of $n$ points on a line $l$, and the other set $P_2$ consists of $m$ arbitrary…

Combinatorics · Mathematics 2016-12-16 Ariel Bruner , Micha Sharir

We describe a construction of explicit affine extractors over large finite fields with exponentially small error and linear output length. Our construction relies on a deep theorem of Deligne giving tight estimates for exponential sums over…

Computational Complexity · Computer Science 2014-01-27 Jean Bourgain , Zeev Dvir , Ethan Leeman

We consider the discretization q(t+\epsilon)+q(t-\epsilon)-2q(t)=\epsilon^{2}\sin\big(q(t)\big), $\epsilon>0$ a small parameter, of the pendulum equation $ q '' = \sin (q) $; in system form, we have the discretization…

Dynamical Systems · Mathematics 2008-12-18 Hocine Sellama

We calculate Sudakov-type form factors for isolated spin-1/2 particles (fermions) entering non-Abelian gauge-field systems. We consider both the on- and the off-mass-shell case using a methodology which rests on a worldline casting of field…

High Energy Physics - Phenomenology · Physics 2009-10-30 G. C. Gellas , A. I. Karanikas , C. N. Ktorides , N. G. Stefanis

We obtain lower bound for the maximum distance between any three distinct points in an affine lattice which are close to a helix with small curvature and torsion.

Number Theory · Mathematics 2023-03-02 Jack Dalton , Ognian Trifonov

For fragments L of first-order logic (FO) with counting quantifiers, we consider the definability problem, which asks whether a given L-formula can be equivalently expressed by a formula in some fragment of L without counting, and the more…

Logic in Computer Science · Computer Science 2025-08-18 Louwe Kuijer , Tony Tan , Frank Wolter , Michael Zakharyaschev

Connections between Lie derivatives and the deviation equation has been investigated in spaces with affine connection. The deviation equations of the geodesics as well as deviation equations of non-geodesics trajectories have been obtained…

Differential Geometry · Mathematics 2007-05-23 Bozhidar Z. Iliev , Sawa S. Manoff

We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that…

Number Theory · Mathematics 2007-05-23 D. A. Goldston , J. Pintz , C. Y. Yildirim

Let $\cal{P}$ be an affine invariant property of functions $\mathbb{F}_p^n \to [R]$ for fixed $p$ and $R$. We show that if $\cal{P}$ is locally testable with a constant number of queries, then one can estimate the distance of a function $f$…

Computational Complexity · Computer Science 2013-06-05 Hamed Hatami , Shachar Lovett

This paper deals with certain fundamental results about affine hulls and simplices in a real normed linear space. The framework of the paper is Bishop's constructive mathematics, which, with its characteristic interpretation of existence as…

Logic · Mathematics 2025-09-26 Douglas S. Bridges