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

11223243 · Jun 202019922001200920172026
48 results for combinatorial tiling

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 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 ↗

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 ↗

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every nonsingular, prime alternating link. These tilings define a combinatorial space at infinit…

2009-07-31abs ↗pdf ↗

The hyperbolic structure of equilateral pentagons is mapped to a tiling of the hyperbolic plane.

problem Mapping the realization space of equilateral pentagons to a hyperbolic plane.
method Combining combinatorial correspondence, Riemann mapping theorem, and normalization procedure.
result A full conformal parameterization of the space of equilateral pentagons.

The tilings of the 2-dimensional sphere by congruent triangles have been extensively studied, and the edge-to-edge tilings have been completely classified. However, not much is known about the tilings by other congruent polygons. In this paper, we classify the simplest case, which is the edge-to-edge tilings of the 2-d…

2010-09-13abs ↗pdf ↗

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.

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 ↗

A semi-regular tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex has the same vertex-type, which is a cyclic tuple of integers that determine the number of sides of the polygons surrounding the vertex. We determine combinatorial criteria for the existence, …

2018-06-29abs ↗pdf ↗

Many examples of nonpositively curved closed manifolds arise as blow-ups of projective hyperplane arrangements. If the hyperplane arrangement is associated to a finite reflection group W, and the blow-up locus is W-invariant, then the resulting manifold M will admit a cell decomposition whose maximal cells are all comb…

2002-03-13abs ↗pdf ↗

Paper constructs motifs from planar tilings for DP weaves and polycatenanes.

problem Creating complex entangled structures from periodic tilings.
method Combinatorial methodology using polygonal link transformations.
result Predicting the type of motif from a given tiling and polygonal link method.

In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form D×[0,N]\mathcal{D} \times [0,N]. In particular, we investigate the connected components of the space of tilings of such regions by flips, the local move performed by removing two adjacent dominoes and placing them back in t…

2015-03-16abs ↗pdf ↗

We present explicit geometric decompositions of the complement of tiling links, which are alternating links whose projection graphs are uniform tilings of the 2-sphere, the Euclidean plane or the hyperbolic plane. This requires generalizing the angle structures program of Casson and Rivin for triangulations with a mixt…

2016-03-11abs ↗pdf ↗

In this paper, we consider domino tilings of regions of the form D×[0,n]\mathcal{D} \times [0,n], where D\mathcal{D} is a simply connected planar region and nNn \in \mathbb{N}. It turns out that, in nontrivial examples, the set of such tilings is not connected by flips, i.e., the local move performed by removing two adjace…

2014-10-28abs ↗pdf ↗

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations, as analyzed by Reading in [5]. Our computations agree with [5] as far as was ca…

2012-04-25abs ↗pdf ↗

Study of random multicurves and square-tiled surfaces on large genus surfaces.

problem Understanding the geometry and combinatorial properties of random multicurves and square-tiled surfaces on surfaces of large genus.
method Combination of combinatorial and geometric analysis, including large genus asymptotic analysis of moduli space volumes and intersection numbers.
result Random multicurves and square-tiled surfaces have well-approximated properties by random permutations, with specific expected values.

New framework links fractal complexity to separation dimension.

problem Quantifying the complexity of fractal partitions.
method Introducing Separation Dimension ($\sepdim$) and Geometrically Regular Partitions (GRPs).
result Sharp upper bound for chromatic number of fractal partitions.

We give a complete solution to the extremal topological combinatorial problem of finding the minimum number of tiles needed to construct a polyomino with hh holes. We denote this number by g(h)g(h) and say that a polyomino is crystallized if it has hh holes and g(h)g(h) tiles. We analyze structural properties of crystall…

2019-10-23abs ↗pdf ↗

The study generalizes origamis to flat surfaces, exploring their combinatorial and geometric properties.

problem Understanding the geometric and combinatorial properties of flat surfaces.
method Developing a system of linear equations to represent flat surfaces and studying their Veech groups.
result Veech groups of certain flat surfaces are included under a specific covering relation.

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.

We develop tools to study the topology and geometry of self-affine fractals in dimension three and higher. We use the self-affine structure and obtain rather detailed information about the connectedness of interior and boundary sets, and on the dimensions and intersections of boundary sets. As an application, we descri…

2010-02-03abs ↗pdf ↗

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 ↗