English
Related papers

Related papers: Digital almost nets

200 papers

We continue the study of freezing sets in digital topology, introduced in [2]. We show how to find a minimal freezing set for a "thick" convex disk X in the digital plane Z^2. We give examples showing the significance of the assumption that…

Geometric Topology · Mathematics 2020-05-21 Laurence Boxer

We continue the study of freezing sets for digital images introduced in [4, 2, 3]. We prove methods for obtaining freezing sets for digital images (X, c_i) for X \subset Z^2 and i \in {1, 2}. We give examples to show how these methods can…

Geometric Topology · Mathematics 2020-10-21 Laurence Boxer

In 2001, K\'arolyi, Pach and T\'oth introduced a family of point sets to solve an Erd\H{o}s-Szekeres type problem; which have been used to solve several other Ed\H{o}s-Szekeres type problems. In this paper we refer to these sets as nested…

Computational Geometry · Computer Science 2016-06-09 Frank Duque , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Pablo Pérez-Lantero

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the…

Numerical Analysis · Computer Science 2010-04-21 Richard P. Brent

Steady technological advances are paving the way for the implementation of the quantum internet, a network of locations interconnected by quantum channels. Here we propose a model to simulate a quantum internet based on optical fibers and…

Quantum Physics · Physics 2020-09-04 Samuraí Brito , Askery Canabarro , Rafael Chaves , Daniel Cavalcanti

Given a set $P$ of $n$ points in $\mathbb{R}^3$, we show that, for any $\varepsilon >0$, there exists an $\varepsilon$-net of $P$ for halfspace ranges, of size $O(1/\varepsilon)$. We give five proofs of this result, which are arguably…

Computational Geometry · Computer Science 2014-10-14 Sariel Har-Peled , Haim Kaplan , Micha Sharir , Shakhar Smorodinsky

Inspired by Pythagoras's belief that numbers are the absolute reality, we obtain some demonstrational results about topological properties of integer networks, in which the vertices represent integers and two vertices are neighbors if and…

Statistical Mechanics · Physics 2007-05-23 Tao Zhou , Bing-Hong Wang , P. -M. Hui , K. -P. Chan

A branched covering $f: S^2 \to S^2$ is a nearly Euclidean Thurston (NET) map if each critical point is simple and its postcritical set has exactly four points. We show that up to equivalence, each NET map admits a normal form in terms of…

Dynamical Systems · Mathematics 2017-01-03 William Floyd , Walter Parry , Kevin M. Pilgrim

As a bridge from virtuality to reality, Digital Twin has increased in popularity since proposed. Ideas have been proposed theoretical and practical for digital twins. From theoretical perspective, digital twin is fusion of data mapping…

Computers and Society · Computer Science 2024-03-27 Lu Jingyu

The dispersion of a point set in $[0,1]^d$ is the volume of the largest axis parallel box inside the unit cube that does not intersect with the point set. We study the expected dispersion with respect to a random set of $n$ points…

Probability · Mathematics 2020-03-27 Aicke Hinrichs , David Krieg , Robert J. Kunsch , Daniel Rudolf

In many interesting situations the size of epsilon-nets depends only on $\epsilon$ together with different complexity measures. The aim of this paper is to give a systematic treatment of such complexity measures arising in Discrete and…

Computational Geometry · Computer Science 2021-01-05 Andrey Kupavskii , Nikita Zhivotovskiy

It is well-known that digital $(t,m,s)$-nets and $(\Tfett,s)$-sequences over a finite field have excellent properties when they are used as underlying nodes in quasi-Monte Carlo integration rules. One very general sub-class of digital nets…

Number Theory · Mathematics 2012-11-16 Friedrich Pillichshammer , Gottlieb Pirsic

For a positive integer $d$, a set of points in $d$-dimensional Euclidean space is called almost-equidistant if for any three points from the set, some two are at unit distance. Let $f(d)$ denote the largest size of an almost-equidistant set…

Metric Geometry · Mathematics 2020-02-25 Martin Balko , Attila Pór , Manfred Scheucher , Konrad Swanepoel , Pavel Valtr

The dispersion of a point set $P\subset[0,1]^d$ is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect $P$. Here, we show a construction of low-dispersion point sets, which can be deduced from…

Computational Complexity · Computer Science 2024-12-20 Mario Ullrich , Jan Vybíral

The connected sum of two flat virtual knots depends on the choice of diagrams and basepoints. We show that any minimal crossing diagram of a composite flat virtual knot is a connected sum diagram. We also show the crossing number of flat…

Geometric Topology · Mathematics 2024-07-26 Jie Chen

Today's Internet maps, which are all collected from a small number of vantage points, are falling short of being accurate. We suggest here a paradigm shift for this task. DIMES is a distributed measurement infrastructure for the Internet…

Networking and Internet Architecture · Computer Science 2007-05-23 Yuval Shavitt , Eran Shir

Multiple forms of digital transformation are imminent. Digital Twins represent one concept. It is gaining momentum because it may offer real-time transparency. Rapid diffusion of digital duplicates faces hurdles due to lack of semantic…

Computers and Society · Computer Science 2016-10-21 Shoumen Palit Austin Datta

The concept of statistical convergence based on asymptotic density is introduced in this article through nets. Some possible extensions of classical results for statistical convergence of sequences are obtained in this article, with…

General Topology · Mathematics 2019-07-02 AR. Murugan , J. Dianavinnarasi , C. Ganesa Moorthy

Freezing sets and cold sets have been introduced as part of the theory of fixed points in digital topology. In this paper, we introduce a generalization of these notions, the limiting set, and examine properties of limiting sets.

General Topology · Mathematics 2023-11-07 Laurence Boxer

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