Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

2579 · May 201919922001200920172026
48 results for Voronoi tilings

In this thesis we study sets of points in the plane and their Voronoi diagrams, in particular when the points coincide. We bring together two ways of studying point sets that have received a lot of attention in recent years: Voronoi diagrams and compactifications of configuration spaces. We study moving and colliding p…

2002-10-22abs ↗pdf ↗

A hex sphere is a singular Euclidean sphere with four cones points whose cone angles are (integer) multiples of 2*pi/3 but less than 2*pi. Given a hex sphere M, we consider its Voronoi decomposition centered at the two cone points with greatest cone angles. In this paper we use elementary Euclidean geometry to describe…

2010-10-29abs ↗pdf ↗

Proof of existence and uniqueness of weighted Voronoi-Delaunay on polyhedral surfaces.

problem Existence and uniqueness of weighted Voronoi-Delaunay on polyhedral surfaces.
method Construct an isotopic map instead of edge-flipping algorithm, generalizing Dyer et al's method.
result Strict proof of existence and uniqueness of weighted Voronoi-Delaunay on polyhedral surfaces.

Constructs an explicit cycle in arithmetic group cohomology.

problem Cohomology of SLn(Z)_n(\mathbb{Z}) at virtual cohomological dimension.
method Geometric rigidity of Voronoi tessellations and abstract framework for polyhedral tessellations.
result Explicit canonical cycle in top-dimensional homology of Voronoi complex.

We study the geometry of deep (neural) networks (DNs) with piecewise affine and convex nonlinearities. The layers of such DNs have been shown to be {\em max-affine spline operators} (MASOs) that partition their input space and apply a region-dependent affine mapping to their input to produce their output. We demonstrat…

2019-05-21abs ↗pdf ↗

Deviance Voronoi residuals improve earthquake insurance risk assessment.

problem Assessing earthquake insurance risk using spatio-temporal point process models.
method Extended Voronoi residuals and created simulation-based approach.
result Proposed formula for country-wide minimum capital test.

The study of tiling homology on flat surfaces, proving impossibility of certain tilings.

problem Proving the non-existence of polyomino tilings on specific square-tiled surfaces.
method Study of homology groups for topological tilings, using coloring proofs.
result Several results about the non-existence of polyomino tilings on certain square-tiled surfaces.
Rep-Tilesmath.GT

Rep-tiles fill cubes in any dimension.

problem Finding compact submanifolds that can tile cubes.
method Classifying and constructing rep-tiles for any finite CW complex.
result Every smooth compact submanifold with connected boundary is topologically isotopic to a rep-tile.

Shellable tilings on simplicial complexes help understand their structure.

problem Understanding the structure of simplicial complexes through tilings.
method Proving the existence of shellable h-tilings on finite simplicial complexes after stellar subdivisions.
result The h-vector of a tiling is determined by the critical vector, with palindromic properties for closed triangulated manifolds.

In this article we study Ammann tilings from the perspective of symplectic geometry. Ammann tilings are nonperiodic tilings that are related to quasicrystals with icosahedral symmetry. We associate to each Ammann tiling two explicitly constructed highly singular symplectic spaces and we show that they are diffeomorphic…

2010-04-14abs ↗pdf ↗

The study classifies tilings of the sphere by congruent quadrilaterals.

problem Classifying edge-to-edge tilings of the sphere by congruent quadrilaterals.
method Classification of tilings into three classes based on geometric data and parameters.
result Three classes of tilings are identified: 2-layer earth map tilings, quadrilateral subdivisions of the octahedron, and 3-layer earth map tilings.

New method constructs tilings of the plane using directed edges and alignments.

problem Modeling tilings of the Euclidean or hyperbolic plane as presheaves over categories.
method Introducing finite categories for polygons with labeled directed edges, constructing reflective alignments.
result Characterizing alignments of tilings by comparing edge directions and generating families with elegant symmetry.

The main goal of this paper is to define a 1-1 correspondence between between substitution tilings constructed by inflation and the arithmetic of positional representation in the underlying real vector space. It introduces a generalization of inflationary tessellations to equivalence classes of tiles. Two tiles belong …

2015-05-03abs ↗pdf ↗

We study square-tiled tori, that is, tori obtained from a finite collection of unit squares by parallel side identifications. Square-tiled tori can be parametrized in a natural way that allows to count the number of square-tiled tori tiled by a given number of square tiles. There is a natural $\mathrm{SL}(2,\mathbf{Z})…

2015-06-09abs ↗pdf ↗

We determine the topology of the moduli space of periodic tilings of the plane by parallelograms. To each such tiling, we associate combinatorial data via the zone curves of the tiling. We show that all tilings with the same combinatorial data form an open subset in a suitable Euclidean space that is homotopy equivalen…

2012-12-28abs ↗pdf ↗

In this note we prove that any monohedral tiling of the closed circular unit disc with k3k \leq 3 topological discs as tiles has a kk-fold rotational symmetry. This result yields the first nontrivial estimate about the minimum number of tiles in a monohedral tiling of the circular disc in which not all tiles contain t…

2019-10-09abs ↗pdf ↗

Proposes a new adversarial model to avoid accuracy vs. adversarial accuracy tradeoff.

problem Inherent tradeoff between accuracy and adversarial accuracy in existing adversarial robustness definitions.
method Introduces Voronoi-epsilon adversary that balances perturbation constraints.
result Voronoi-epsilon adversary avoids accuracy vs. adversarial accuracy tradeoff even with large εε.

Algorithm finds adversarial examples for k-NN classifiers using Voronoi diagrams.

problem Ensuring robustness of k-NN classifiers against adversarial attacks.
method Geometric approach expanding outwards from input points to find minimum-norm adversarial examples.
result Our method outperforms existing approaches on various datasets.

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two different viewpoints, one with constructive techniques to enumerate such tiling…

2019-04-08abs ↗pdf ↗

In this paper we describe the pentagonal tiling of the plane defined in the article "A regular pentagonal tiling of the plane" by P. L. Bowers and K. Stephenson as a conformal substitution tiling and summarize many of its properties given in the mentioned article. We show furthermore why such tiling is not FLC with res…

2013-03-08abs ↗pdf ↗

In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on Delaney-Dress combinatorial tiling theory using an extension of mapping class groups to …

2018-08-02abs ↗pdf ↗

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to the Delaunay triangulation. Advantage is taken from this fact calculating the p…

2019-11-08abs ↗pdf ↗

Adversarial examples are a pervasive phenomenon of machine learning models where seemingly imperceptible perturbations to the input lead to misclassifications for otherwise statistically accurate models. We propose a geometric framework, drawing on tools from the manifold reconstruction literature, to analyze the high-…

2019-05-02abs ↗pdf ↗

The study finds arithmetic groups often in square-tiled surface monodromies.

problem Understanding arithmetic properties of square-tiled surfaces.
method Analyzing variations of Hodge structures and Kontsevich-Zorich monodromies.
result Arithmetic groups are frequent in low genus square-tiled surfaces.

Expanding on prime knots with 6 or less mosaic tiles, this paper analyzes those with 7 tiles.

problem Determining the tile number and space-efficiency for prime knots with mosaic number 7.
method Extending the methods of Heap and Knowles (2017) to include prime knots with mosaic number 7.
result Identifying the possible tile numbers and space-efficient layouts for all prime knots with mosaic number 7.

Extremal length is a conformal invariant that transfers naturally to the discrete setting, giving square tilings as a natural combinatorial analog of conformal mappings. Recent work by S. Hersonsky has explored generalizing these ideas to three-dimensional cube tilings. The connections between discrete extremal length …

2013-08-13abs ↗pdf ↗

Constructs surfaces that can be tiled by a finite set of rigid motion congruence classes of tiles.

problem Creating surfaces that can be tiled by a finite set of rigid motion congruence classes of tiles.
method Constructs examples with various topologies and describes all monotilings by finite edge prototiles.
result Describes all monotilings by finite edge prototiles with three or less edges.