arXiv research

New algorithm optimizes tessellated kernels for larger datasets and improved performance.

New kernel class improves SVM performance.

Study groups of piecewise isometries in tessellations of Euclidean space.

Tessellations cover planes without gaps or overlaps.

Up to isomorphism there are six fixed-point free crystallographic groups in Euclidean Space generated by twists (screw motions). In each case, an orientable 3-manifold is obtained as the quotient of E3 by such a group. The cubic tessellation of E3 induces tessellations on each such manifold. These tessellations of the …

By regular tessellation, we mean any hyperbolic 3-manifold tessellated by ideal Platonic solids such that the symmetry group acts transitively on oriented flags. A regular tessellation has an invariant we call the cusp modulus. For small cusp modulus, we classify all regular tessellations. For large cusp modulus, we pr…

Study compares tessellation strategies for taxi demand-supply forecasting models.

Hybrid tessellation improves taxi demand forecasting accuracy.

This paper is the second part of a two-part study of an elementary functorial construction of tesselated surfaces from finite groups. This elementary construction was discussed in the first part and generally results in a large collection of tesselated surfaces per group, for example when the construction is applied to…

We present an explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F(n) embedded in CP3 defined by the equation z0^n + z1^n + z2^n + z3^n = 0 in the standard homogeneous coordinates [z0, z1, z2, z3], where n is any positive integer. Note that F(4) in particular is a K3 surface. Our tessellation…

The article describes how decorations on hyperbolic surfaces lead to unique tessellations and decompositions.

The spectral properties of p-forms on the fundamental domains of regular tesselations of the d-dimensional sphere are discussed. The degeneracies for all ranks, p, are organised into a double Poincare series which is explicitly determined. In the particular case of coexact forms of rank (d-1)/2, for odd d, it is shown …

This paper is the first part in a 2 part study of an elementary functorial construction from the category of finite non-abelian groups to a category of singular compact, oriented 2-manifolds. After a desingularization process this construction results in a collection of compact, connected, oriented tesselated smooth su…

The paper constructs tessellations of the hyperbolic plane for surfaces with marked points.

Develops a new non-adversarial framework for better generative models.

The paper generalizes Farey tessellation to 3D hyperbolic space.

The Delaunay tessellation of a locally finite subset of hyperbolic space is constructed using convex hulls in Euclidean space of one higher dimension. For finite and lattice-invariant sets it is proven to be a polyhedral decomposition, and versions (necessarily modified from the Euclidean setting) of the empty circumsp…

Random geodesics on curved surfaces form a pattern similar to random lines.

Bayesian model captures mean and variance of response variables.

Improved taxi demand-supply forecasts using graph-based LSTM.

The Phi- relationship also known as Phi-factor appears in a number of lattice structures, mostly considering the lines within several separate circles or polygons. The paper considers a regular hexagonal tessellation as a lattice with the highest specific mechanical stiffness.

To each once-punctured-torus bundle, $T_φ$, over the circle with pseudo-Anosov monodromy $φ$, there are associated two tessellations of the complex plane: one, $Δ(φ)$, is (the projection from $\infty$ of) the triangulation of a horosphere at $\infty$ induced by the canonical decomposition into ideal tetrahedra, and the…

We classify the normal subgroups K of the tetrahedral group Delta=[3,5,3]^+, the even subgroup of the Coxeter group Gamma=[3,5,3], with Delta/K isomorphic to a finite simple group L_2(q). We determine their normalisers N(K) in the isometry group of hyperbolic 3-space H^3, the isometry groups N(K)/K of the associated hy…

A new method learns quantization boundaries in continuous space using tessellation.

A new method for Bayesian optimization uses Voronoi tessellation candidates to reduce search time.

An edge tessellation is a tiling of the plane generated by reflecting a polygon in its edges. We prove that a polygon generating an edge tessellation is one the following eight types: a rectangle; an equilateral, 60-right, isosceles right, or 120-isosceles triangle; a 120-rhombus; a 60-90-120 kite; or a regular hexagon…

New knot quandle structure for twist-spun trefoils discovered.

A new proof shows how to characterize maps using simple geometry.

Random Tessellation Process improves multi-dimensional data analysis.

The paper proves actions of lattices in higher rank groups have cost one.

Constructs constant mean curvature surfaces using geometric flow.

With the $[0,1,2]$-family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic $q$-equivelar triangulations of orientable and non-orientable surfaces for every $q=3k$, $k\geq 2$, and every $q=3k+1$, $k\geq 3$. Series of cy…

A Riemannian symmetric space is a Riemannian manifold in which it is possible to reflect all geodesics through a point by an isometry of the space. On such spaces, we introduce the notion of a distributional lattice, generalizing the notion of lattice. Distributional lattices exist in any Riemannian symmetric space: th…

Study jigsaw constructions of hyperbolic lattices and answer questions on arithmeticity and pseudomodularity.

This work uses stochastic geometry to improve STIT processes in machine learning.

The analytic torsion is computed on fixed-point free and non fixed-point free factors (tessellations) of the three--sphere. We repeat the standard computation on spherical space forms (Clifford-Klein spaces) by an improved technique. The transformation to a simpler form of the spectral expression of the torsion on sphe…

Explicitly constructed 5-manifolds tessellated by prisms.

The study classifies graphs on surfaces with positive curvature properties.

We prove that every complete finite-volume hyperbolic 3-manifold $M$ that is tessellated into (embedded) right-angled regular polyhedra (dodecahedra or ideal octahedra) embeds geodesically in a complete finite-volume connected orientable hyperbolic 4-manifold $W$, which is also tessellated into right-angled regular pol…

Let H be a closed, connected subgroup of a connected, simple Lie group G with finite center. The homogeneous space G/H has a "tessellation" if there is a discrete subgroup D of G, such that D acts properly discontinuously on G/H, and the double-coset space D\G/H is compact. Note that if either H or G/H is compact, then…

Hexagonal tilings minimize perimeter with unequal volumes.

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 …

We give parameterizations of homeomorphisms, quasisymmetric maps and symmetric maps of the unit circle in terms of shear coordinates for the Farey tesselation.

New upper bound for Cheeger constant of hyperbolic surfaces.

Generalizes crystallographic properties to all dimensions.

A finite subset S of a closed hyperbolic surface F canonically determines a "centered dual decomposition" of F: a cell structure with vertex set S, geodesic edges, and 2-cells that are unions of the corresponding Delaunay polygons. Unlike a Delaunay polygon, a centered dual 2-cell Q is not determined by its collection …

Quantized Variational Inference improves ELBO optimization with fast convergence.

We describe a general family of curved-crease folding tessellations consisting of a repeating "lens" motif formed by two convex curved arcs. The third author invented the first such design in 1992, when he made both a sketch of the crease pattern and a vinyl model (pictured below). Curve fitting suggests that this init…