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…
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,657 papers · 148 categories
Trend · papers per month
48 results for “subdivision rules”
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…
All finite subdivision rules are combinatorially equivalent to three-dimensional subdivision rulesmath.GT
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…
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…
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…
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…
The paper studies circle packings using renormalization and subdivision rules.
problem Characterizing and proving properties of circle packings with specific subdivision rules.
method Iterations of skinning maps on Teichmüller spaces, renormalization theory, subdivision rules.
result Uniformly contracting renormalization operator and geometric inflexibility of circle packings.
This paper shows that every Gromov hyperbolic group can be described by a finite subdivision rule acting on the 3-sphere. This gives a boundary-like sequence of increasingly refined finite cell complexes which carry all quasi-isometry information about the group. This extends a result from Cannon and Swenson in 1998 th…
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…
A new subdivision scheme for Heisenberg group values with central smoothness loss.
problem Regularity of limit curves in Heisenberg group-valued subdivision schemes.
method Interpolatory subdivision scheme with central correction based on group law.
result Central part of limit curve converges to a continuous limit with logarithmic modulus of continuity.
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…
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 , where is the number of subdivisions.…
Proves common stellar subdivisions for all PL homeomorphic polyhedra.
problem Proving common stellar subdivisions for all PL homeomorphic polyhedra.
method Proved weighted strong factorization conjecture and iterated blowups.
result Every two PL homeomorphic polyhedra have a common stellar subdivision.
Automorphisms and subdivisions of Helly graphs are studied, leading to explicit models and rational translation lengths.
problem Understanding automorphisms and subdivisions of Helly graphs.
method Simple fine simplicial subdivisions and explicit simplicial models of the injective hull.
result Any automorphism of a Helly graph is either elliptic or hyperbolic, with rational translation lengths.
The paper examines how edge subdivisions affect the vanishing of -homology in Coxeter groups.
problem The vanishing of -homology in Coxeter groups under edge subdivisions.
method Investigates conditions for the vanishing of -homology to be preserved under edge subdivisions of flag triangulations.
result Conditions are given to preserve the vanishing of -homology under edge subdivisions, and counterexamples are constructed for a torsion growth analogue of Singer's conjecture.
Study curvature and torsion from cross-ratios in discrete curves.
problem Define curvature and torsion for discrete curves using cross-ratios.
method Use Möbius invariant point-insertion-rule to construct circles and express torsion using cross-ratio.
result Discrete curvature and torsion defined using cross-ratios converge to smooth curvature and torsion as sampling density increases.
Given a trivalent graph in the 3-dimensional Euclidean space, we call it a discrete surface because it has a tangent space at each vertex determined by its neighbor vertices. To abstract a continuum object hidden in the discrete surface, we introduce a subdivision method by applying the Goldberg-Coxeter subdivision and…
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 …
Edge subdivision affects the Perron eigenvalue of tree Ricci matrices.
problem Understanding how edge subdivision impacts the Perron eigenvalue of tree Ricci matrices.
method Compressing branches into scalar feedback functions via Schur complement, reducing the spectral problem to a one-dimensional Chebyshev equation.
result Edge subdivision can decrease, preserve, or increase the Perron eigenvalue of tree Ricci matrices.
Alexander's conjecture extended to infinite simplicial complexes.
problem Alexander's conjecture for infinite simplicial complexes.
method Generalization of recent result for finite simplicial complexes.
result Alexander's conjecture holds for infinite simplicial complexes.
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…
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.
problem Mapping discrete Morse functions to shellings for topological analysis.
method Inducing Morse shellings on the second barycentric subdivision of a simplicial complex.
result Critical tiles of induced shellings correspond to critical faces of the discrete Morse function.
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 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 barycentric subdivision of , . It is a…
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.
A geometric triangulation of a Riemannian manifold is a triangulation where the interior of each simplex is totally geodesic. Bistellar moves are local changes to the triangulation which are higher dimensional versions of the flip operation of triangulations in a plane. We show that geometric triangulations of a compac…
Constructs a simplicial cell decomposition of complex projective space for n ≥ 2.
problem Finding a simplicial cell decomposition for complex projective space.
method Starting with a standard crystallisation of the 2-sphere, constructing a simplicial subdivision, and quotienting by the Sym(n) action.
result Explicit construction of a simplicial cell decomposition of complex projective space for n ≥ 2.
The Polyhedral Tree Complexmath.CO
Tree complex linked to polyhedral shapes like associahedra and cyclohedra.
problem Understanding the structure of mapping class groups and complex dynamics.
method Characterizing associahedra and cyclohedra using planar tree embeddings and barycentric subdivision.
result Tree complex is a barycentric subdivision of a polyhedral cell complex made of 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 ", 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 …
The study explores convex unions and completions in simplicial pseudomanifolds, revealing unexpected behavior.
problem Understanding the behavior of convex unions in simplicial pseudomanifolds.
method Generalization to simplicial pseudomanifolds, considering PL homeomorphisms and edge subdivisions.
result Unexpected behavior in convex unions and completions, including empty contraction spaces and large/small contraction spaces.
Researchers found a way to measure the complexity of Seifert fibered spaces with boundaries.
problem Measuring the complexity of Seifert fibered spaces with boundaries.
method Relating triangulation complexity to Seifert data and using barycentric subdivision.
result Determined triangulation complexity in terms of Seifert data and showed singular fibres can be made simplicial.
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…
Two related constructions are studied: (1) The diagonal complex and its barycentric subdivision related to a \textit{punctured} oriented surface equipped with a number of labeled marked points. (2) The symmetric diagonal complex and its barycentric subdivision $\math…
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.
problem Existence of convex cocompact groups with specific limit sets.
method Inputting a simplicial complex into a construction process yields a hyperbolic reflection group.
result Answers Kapovich's question affirmatively by creating a thin subgroup of an arithmetic lattice.
New combinatorial model for Milnor fibration using oriented matroids.
problem Understanding the homotopy type of Milnor fibers of complexified real arrangements.
method Introducing a poset quasi-fibration based on a subdivision of the Salvetti complex and an oriented matroid.
result Homotopy type of Milnor fiber depends only on the combinatorial structure of the oriented matroid.
In this paper we construct and study a new 15-vertex triangulation of the complex projective plane $\CP^2$. The automorphism group of is isomorphic to . We prove that the triangulation 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…
This paper constructs an algebra on a 3-torus with specific properties for fluid dynamics.
problem Constructing an algebraic structure on a 3-torus with specific properties.
method Combining combinatorial graded intersection algebra with Sullivan's and Lawrence-Sullivan-Ranade's subcomplexes.
result The construction of an algebra with specific properties on the 3-torus.
A set of control points can determine a Bezier surface and a triangulated surface simultaneously. We prove that the triangulated surface becomes homeomorphic and ambient isotopic to the Bezier surface via subdivision. We also show that the total Gaussian curvature of the triangulated surface converges to the total Gaus…
The study examines how gamma positivity and PL homeomorphism types affect simplicial spheres.
problem Understanding gamma positivity and its relation to PL homeomorphism types in simplicial spheres.
method Using edge contractions and the link condition as proxies for flagness, the study analyzes the effect of gamma positivity on simplicial spheres.
result The link condition has a trivial effect on gamma vectors of high-dimensional simplicial spheres with nonnegative gamma vectors.
New homology theory for graphs detects subdivisions and homology manifolds.
problem Defining a dissimilarity metric for graphs.
method Filtration on simplicial homology, using bi-colourings of vertices.
result The überhomology vanishes in lowest degree for subdivisions and coincides with fundamental class for homology manifolds.
We study several properties of $\ZZ_2^n$-equivariant triangulations of $\RR P^n$. We show that a $\ZZ_2^n$-equivariant triangulation of $\RR P^n$ induces a triangulated subdivision of the orbit space . We show that any vertex minimum $\ZZ_2^3$-equivariant triangulation of $\RR P^3$ contains verti…
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…