arXiv research

A new subdivision scheme for Heisenberg group values with central smoothness loss.

Characterizes discrete nets with characteristic properties on larger parameter rectangles.

Subdivision rules create sequences of nested cell structures on CW-complexes, and they frequently arise from groups. In this paper, we develop several tools for classifying subdivision rules. We give a criterion for a subdivision rule to represent a Gromov hyperbolic space, and show that a subdivision rule for a hyperb…

This paper introduces an inner product on chain complexes of finite simplicial complexes that is well-adapted to the harmonic study of subdivisions. Its definition utilizes a decomposition of the chain spaces that suggests a sequence of subdivision invariants which we show do not all vanish for non-trivial subdivisions…

Cannon and Swenson have shown that each hyperbolic 3-manifold group has a natural subdivision rule on the space at infinity, and that this subdivision rule captures the action of the group on the sphere. Explicit subdivision rules have also been found for some closed and finite-volume hyperbolic manifolds, as well as a…

Finite subdivision rules in high dimensions can be difficult to visualize and require complex topological structures to be constructed explicitly. In many applications, only the history graph is needed. We characterize the history graph of a subdivision rule, and define a combinatorial subdivision rule based on such gr…

Cannon, Floyd and Parry have studied the modulus of finite subdivision rules extensively. We investigate the properties of the modulus of subdivision rules with linear and exponential growth at every vertex, using barycentric subdivision and a subdivision rule for the Borromean rings as examples. We show that the subdi…

For Bezier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge in terms of Hausdorff distance. We prove that the exterior angles of control polygons under subdivision converge to 0 at the rate of $O(\sqrt{\frac{1}{2^i}})$, where $i$ is the number of subdivisions.…

Study transforms discrete graph surfaces into smooth continua through iterative subdivision.

Proves common stellar subdivisions for all PL homeomorphic polyhedra.

Cannon, Floyd, and Parry have studied subdivisions of the 2-sphere extensively, especially those corresponding to 3-manifolds, in an attempt to prove Cannon's conjecture. There has been a recent interest in generalizing some of their tools, such as extremal length, to higher dimensions. We define finite subdivision rul…

Automorphisms and subdivisions of Helly graphs are studied, leading to explicit models and rational translation lengths.

Every Gromov hyperbolic group can be described by a finite subdivision rule.

The paper examines how edge subdivisions affect the vanishing of $L^2$-homology in Coxeter groups.

We prove that the control polygon of a Bezier curve B becomes homeomorphic and ambient isotopic to B via subdivision, and we provide closed-form formulas to compute the number of iterations to ensure these topological characteristics. We first show that the exterior angles of control polygons converge exponentially to …

We find explicit subdivision rules for all special cubulated groups. A subdivision rule for a group produces a sequence of tilings on a sphere which encode all quasi-isometric information for a group. We show how these tilings detect properties such as growth, ends, divergence, etc. We include figures of several worked…

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…

Edge subdivision affects the Perron eigenvalue of tree Ricci matrices.

Exact LAD line fitting via PALB with linear scaling and speed.

Cannon, Swenson, and others have proved numerous theorems about subdivision rules associated to hyperbolic groups with a 2-sphere at infinity. However, few explicit examples are known. We construct an explicit subdivision rule for many 3-manifolds from polyhedral gluings. The manifolds that satisfy the conditions inclu…

Alexander's conjecture extended to infinite simplicial complexes.

Study curvature and torsion from cross-ratios in discrete curves.

The paper studies circle packings using renormalization and subdivision rules.

Properties of a parametric curve in R^3 are often determined by analysis of its piecewise linear (PL) approximation. For Bezier curves, there are standard algorithms, known as subdivision, that recursively create PL curves that converge to the curve in distance . The exterior angles of PL curves under subdivision are s…

Transforming quadrangulations on surfaces with moves.

Combinatorial transgressions are secondary invariants of a space admitting triangulations. They arise from subdivisions and are analogous to transgressive forms such as those arising in Chern-Weil theory. Unlike combinatorial characteristic classes, combinatorial transgressions have not been previously studied. First, …

Discrete Morse functions induce shellings with critical tiles corresponding to function's critical faces.

We prove that the second derived subdivision of any rectilinear triangulation of any convex polytope is shellable. Also, we prove that the first derived subdivision of every rectilinear triangulation of any convex 3-dimensional polytope is shellable. This complements Mary Ellen Rudin's classical example of a non-shella…

We introduce a class of combinatorial hypersurfaces in the complex projective space. They are submanifolds of codimension~2 in $\C P^n$ and are topologically "glued" out of algebraic hypersurfaces in $(\C^*)^n$. Our construction can be viewed as a version of the Viro gluing theorem, relating topology of algebraic hyper…

We introduce canonical measures on a locally finite simplicial complex $K$ and study their asymptotic behavior under infinitely many barycentric subdivisions. We also compute the face polynomial of the asymptotic link and dual block of a simplex in the $d^{th}$ barycentric subdivision $Sd^d(K)$ of $K$, $d\gg0$. It is a…

Shellable tilings on simplicial complexes help understand their structure.

Constructs a simplicial cell decomposition of complex projective space for n ≥ 2.

Tree complex linked to polyhedral shapes like associahedra and cyclohedra.

(1) We show that if a presentation of the trivial group is "hard to trivialize", in the sense that lots of Tietze moves are necessary to transform it into the trivial presentation, then the associated presentation complex (which is a contractible 2-dimensional cell complex) is "hard to embed in $\mathbb{R}^3$", in the …

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bezier curves are often used as …

Geometric triangulations can be transformed by bistellar moves.

The study explores convex unions and completions in simplicial pseudomanifolds, revealing unexpected behavior.

Researchers found a way to measure the complexity of Seifert fibered spaces with boundaries.

Associated to any finite flag complex L there is a right-angled Coxeter group W_L and a contractible cubical complex Sigma_L (the Davis complex) on which W_L acts properly and cocompactly, and such that the link of each vertex is L. It follows that if L is a generalized homology sphere, then Sigma_L is a contractible h…

In bounding the homology of a manifold, Forman's Discrete Morse theory recovers the full precision of classical Morse theory: Given a PL triangulation of a manifold that admits a Morse function with c_i critical points of index i, we show that some subdivision of the triangulation admits a boundary-critical discrete Mo…

Constructs hyperbolic reflection groups with 3D limit sets.

New combinatorial model for Milnor fibration using oriented matroids.

New material groupoid theory subdivides non-uniform bodies into smoothly uniform parts and isolated points.

HINT improves invertible neural networks for better density estimation and Bayesian inference.

Diagonal complexes and symmetric complexes study surfaces with involution and punctures.

In this paper we construct and study a new 15-vertex triangulation $X$ of the complex projective plane $\CP^2$. The automorphism group of $X$ is isomorphic to $S_4\times S_3$. We prove that the triangulation $X$ is the minimal by the number of vertices triangulation of $\CP^2$ admitting a chess colouring of four-dimens…

We present a construction of cellular BF theory (in both abelian and non-abelian variants) on cobordisms equipped with cellular decompositions. Partition functions of this theory are invariant under subdivisions, satisfy a version of the quantum master equation, and satisfy Atiyah-Segal-type gluing formula with respect…

The study examines how gamma positivity and PL homeomorphism types affect simplicial spheres.