English
Related papers

Related papers: Separating dots with circles

200 papers

A one parameter set of noncommutative complex algebras is given. These may be considered deformation quantisation algebras. The commutative limit of these algebras correspond to the algebra of polynomial functions over a manifold or…

Quantum Algebra · Mathematics 2009-11-10 Jonathan Gratus

We answer the question of when a new point can be added in a continuous way to configurations of $n$ distinct points in a closed ball of arbitrary dimension. We show that this is possible given an ordered configuration of $n$ points if and…

Geometric Topology · Mathematics 2019-05-09 Lei Chen , Nir Gadish , Justin Lanier

A circle $C$ separates two planar sets if it encloses one of the sets and its open interior disk does not meet the other set. A separating circle is a largest one if it cannot be locally increased while still separating the two given sets.…

Computational Geometry · Computer Science 2007-05-23 Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec

We embark on a tour that takes us through four closely related topics: the dual concepts of independence and spanning in finite abelian groups and the analogous dual concepts of designs and distance sets on spheres. We review some of the…

Number Theory · Mathematics 2022-11-04 Bela Bajnok

The Descartes circle theorem states that if four circles are mutually tangent with disjoint intersion, then their curvatures (or "bends) b_j = 1/r_j satisfy the relation (b_1 + b_2 + b_3 + b_4)^2 = 2(b_1^2 + b_2^2 + b_3^2 + b_4^2). We show…

Metric Geometry · Mathematics 2007-05-23 Jeffrey C. Lagarias , Colin L. Mallows , Allan R. Wilks

We deal with locally free $\mathcal{O}_X$-modules with connection over a Berkovich curve $X$. As a main result we prove local and global decomposition theorems of such objects by the radii of convergence of their solutions. We also derive a…

Number Theory · Mathematics 2024-08-13 Jérôme Poineau , Andrea Pulita

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen

For any positive integer $k>1$, we classify the antipodal point arrangements on the sphere $S^k$ up to an isomorphism, by associating a finite complete set of cycle invariants.

Combinatorics · Mathematics 2020-11-25 C. P. Anil Kumar

Because the problem of Apollonius is generally considered over the reals, it suffers from variance of number: there are at most eight circles simultaneously tangent to a given trio of circles, but some configurations have fewer than eight…

Algebraic Geometry · Mathematics 2022-10-25 Stephen McKean

The incipient infinite cluster appearing at the bond percolation threshold can be decomposed into singly-connected ``links'' and multiply-connected ``blobs.'' Here we decompose blobs into objects known in graph theory as 3-blocks. A 3-block…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , H. Eugene Stanley

After generalizing the concept of clusters to incorporate clusters that are linked to other clusters through some relatively narrow bridges, an approach for detecting patches of separation between these clusters is developed based on an…

Computer Vision and Pattern Recognition · Computer Science 2020-01-10 Luciano da F. Costa

We produce several algebraic curves, some well--known, some new, out of circles, by means of two classical (mutually reciprocal) algebraic methods: blow--down and blow--up.

History and Overview · Mathematics 2013-07-30 M. J. de la Puente

For a given real number $\alpha$, let us place the fractional parts of the points $0, \alpha, 2 \alpha,$ $ \cdots, (N-1) \alpha$ on the unit circle. These points partition the unit circle into intervals having at most three lengths, one…

Number Theory · Mathematics 2018-06-08 Valérie Berthé , Dong Han Kim

We investigate a variety of statistical properties associated with the number of distinct degrees that exist in a typical network for various classes of networks. For a single realization of a network with N nodes that is drawn from an…

Statistical Mechanics · Physics 2014-01-03 P. L. Krapivsky , S. Redner

The abstract boundary uses sets of curves with the bounded parameter property (b.p.p.) to classify the elements of the abstract boundary into regular points, singular points, points at infinity and so on. Building on the material of Part…

General Relativity and Quantum Cosmology · Physics 2012-02-01 B. E. Whale

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

Probability · Mathematics 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

We describe infinite clusters which arise in nearest-neighbour percolation for so-called cocycle measures on the square lattice. These measures arise naturally in the study of random transformations. We show that infinite clusters have a…

Probability · Mathematics 2007-05-23 Ronald Meester

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , David Odell

We introduce a cohomology set for groups defined by algebraic difference equations and show that it classifies torsors under the group action. This allows us to compute all torsors for large classes of groups. We also develop some tools for…

Algebraic Geometry · Mathematics 2016-07-26 Annette Bachmayr , Michael Wibmer

Consider l lines in P^2 such that no three lines meet in a point. Let X(l) denote all points of intersections of these l lines. We describe all pairs (d,l) such that generic degree d curve in P^2 contains a X(l).

Algebraic Geometry · Mathematics 2010-01-26 Enrico Carlini , Adam Van Tuyl