Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multi-Topological Representations

Updated 11 July 2026
  • Multi-topological representations are formal frameworks that encode multiple interacting topological structures across scales, labels, and morphisms.
  • They integrate methodologies such as multiscale persistence-diagram embeddings, multi-parameter persistent homology, and simplicial deep learning to capture complex data features.
  • Practical applications include enhanced medical image classification, efficient graph drawing enumeration, and computable representations in measure theory and quiver systems.

Multi-topological representations are formalisms that encode several interacting topological structures within a single mathematical or computational object. In current usage, the term covers at least eight distinct but related constructions: multiscale Hilbert embeddings of persistence diagrams; multi-parameter and multi-species persistent homology; multi-scale and multi-filtration topological encoders for medical images; simplicial neural architectures fused with persistent-homology descriptors; quiver-shaped systems of spaces with homology and homotopy invariants; Type-2 multi-representations of measurable sets in computable measure spaces; exhaustive generation of topological graph drawings under beyond-planarity constraints; and diagrammatic data for higher-dimensional topological orders with loop- and membrane-like excitations (Reininghaus et al., 2014, Natarajan et al., 3 Mar 2026, Gu et al., 8 Dec 2025, Verma et al., 2024, Li et al., 2020, Wu, 2010, Angelini et al., 2019, Huang et al., 2024). Taken together, these works suggest that the common principle is not a single invariant, but the simultaneous organization of topology across multiple scales, labels, morphisms, or excitation types.

1. Multiscale persistence-diagram embeddings

A central line of work represents topology through persistence diagrams and then lifts those diagrams into spaces compatible with statistical learning. A persistence diagram DD is the multiset of points (b,d)R2(b,d)\in\mathbb{R}^2, d>bd>b, recording the birth and death times of homological features in a filtration. Comparison is classically mediated by the pp-Wasserstein distance

Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},

with the diagonal added with infinite multiplicity, and in particular

W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.

The difficulty is that W1W_1 does not embed in a Hilbert space, which motivates a kernel construction based on an L2L_2-valued feature map (Reininghaus et al., 2014).

For each scale σ>0\sigma>0, the feature map

Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},

is defined as the solution at time (b,d)R2(b,d)\in\mathbb{R}^20 of a heat-diffusion PDE with Dirichlet boundary condition on the diagonal. In closed form,

(b,d)R2(b,d)\in\mathbb{R}^21

where (b,d)R2(b,d)\in\mathbb{R}^22 is the reflection of (b,d)R2(b,d)\in\mathbb{R}^23 across the diagonal. The associated kernel is

(b,d)R2(b,d)\in\mathbb{R}^24

A genuinely multiscale kernel is then formed by a finite sum

(b,d)R2(b,d)\in\mathbb{R}^25

This construction is positive definite because (b,d)R2(b,d)\in\mathbb{R}^26 lies in the Hilbert space (b,d)R2(b,d)\in\mathbb{R}^27, so (b,d)R2(b,d)\in\mathbb{R}^28 is an inner product; any finite sum of such kernels remains positive definite. It is also stable with respect to the (b,d)R2(b,d)\in\mathbb{R}^29-Wasserstein distance: d>bd>b0 The section-level significance is that the representation converts persistent topology into a kernel geometry compatible with kernel SVMs and kernel PCA while retaining a Lipschitz control under diagram perturbations.

The closed-form evaluation of d>bd>b1 for diagrams of sizes d>bd>b2 and d>bd>b3 requires d>bd>b4 time. In the reported applications, the numbers of persistence points in the d>bd>b5- and d>bd>b6-dimensional diagrams are typically in the low hundreds, so direct evaluation is efficient. Empirically, the kernel was used with C-SVMs on SHREC 2014 3D shape classification and retrieval and on Outex_TC_00000 texture recognition. On synthetic SHREC, d>bd>b7 achieved up to d>bd>b8 accuracy versus d>bd>b9 for the persistence-landscape kernel pp0; on real SHREC, up to pp1 versus pp2; and on textures it improved over pp3 by pp4–pp5, with pp6 versus pp7 for CLBP-S and pp8 versus pp9 for CLBP-M. The same account emphasizes that summing over several Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},0 yields a multiresolution signature interpolating between fine topology and coarse topology.

2. Multi-parameter and multi-species persistent homology

A second meaning of multi-topological representation arises when topology is indexed simultaneously by spatial scale and by subsets of labels or species. Let Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},1 be labeled point sets in Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},2, and for Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},3 write Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},4. At scale Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},5, one forms a Čech complex

Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},6

or a Vietoris–Rips complex

Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},7

In practice, especially in Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},8D and Wp(D1,D2)=(infγuD1uγ(u)p)1/p,W_p(D_1,D_2)=\biggl(\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty^p\biggr)^{1/p},9D, the chromatic Delaunay–Čech complex is used because it has the same homotopy type but far fewer simplices. The indexing poset is

W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.0

ordered by W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.1 if W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.2 and W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.3. The assignment W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.4 is then a multi-parameter filtration, and the resulting persistent homology is the functor W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.5 sending W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.6 to W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.7 (Natarajan et al., 3 Mar 2026).

The same framework classifies four types of topological features. For an inclusion W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.8, with induced map W1(D1,D2)=infγuD1uγ(u).W_1(D_1,D_2)=\inf_\gamma \sum_{u\in D_1}\|u-\gamma(u)\|_\infty.9, a class may be common to multiple species, may be present in some species but disappear in the presence of others, may only become visible when multiple species are considered together, or may be formed by some species and remain visible in the presence of others. Algebraically, these correspond to intersections of images, to nonzero elements of W1W_10, to elements of W1W_11, and to nonzero classes in W1W_12. Operationally, each map W1W_13 produces four persistence diagrams: domain, kernel, cokernel, and image.

The algorithmic pipeline restricts to subsets W1W_14 of size at most W1W_15, with W1W_16 or W1W_17, builds chromatic Delaunay–Čech filtrations on W1W_18, computes ordinary persistent homology in dimensions W1W_19 and L2L_20, then computes persistent kernel, cokernel, and image for each inclusion L2L_21 using matrix-reduction methods such as clearing and lock-free implementations. Each persistence diagram is vectorized by summary statistics—births, deaths, lifetimes, entropy, and counts—into a L2L_22–L2L_23-dimensional vector, followed by concatenation and optional PCA. The filtration is stored using simplex indices with color bitsets and boundary lists; the persistent-homology library cited is lophat, and persistence-of-maps routines are cited through phimaker. In the planar case, Delaunay triangulation per L2L_24 is L2L_25, chromatic Čech is L2L_26, and although matrix reduction is roughly L2L_27, sparse/clearing methods are near-linear in practice. The combinatorial burden grows like L2L_28, which remains manageable for L2L_29 and σ>0\sigma>00.

Two applications are reported. In a synthetic tumor micro-environment model with σ>0\sigma>01 cell types and σ>0\sigma>02 parameter pairs, σ>0\sigma>03 labeled point clouds were summarized into spatial-signature vectors with σ>0\sigma>04 dimensions per single, σ>0\sigma>05 per pair, and σ>0\sigma>06 per triple, totaling σ>0\sigma>07 features. σ>0\sigma>08-means with σ>0\sigma>09 recovered clusters aligned with the “elimination,” “equilibrium,” and “escape” regimes. In colorectal cancer tissue samples, Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},0 ROIs from Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},1 patients and Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},2 immune plus Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},3 stromal markers yielded pairwise and triple interactions across Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},4 combinations; a Random-Forest classifier with Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},5-fold CV reached mean balanced accuracy Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},6 for adenoma versus carcinoma ROIs, and feature importance highlighted periostin–macrophage pairwise interactions and macrophage–periostin–neutrophil and macrophage–periostin–SMA triples. A plausible implication is that multi-topological representations become informative precisely when interactions are not reducible to single-label geometry.

3. Learned multi-topological representations in vision and simplicial deep learning

In medical image classification, multi-topological representation has been formulated as the joint extraction of multi-scale and multi-filtration cubical persistent homology, followed by neural encoding and fusion with conventional visual backbones. For a Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},7D image Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},8 on a rectangular grid Φσ:DiagramsL2(Ω),Ω={x=(x1,x2):x2x1},\Phi_\sigma:\text{Diagrams}\to L_2(\Omega),\qquad \Omega=\{x=(x_1,x_2):x_2\ge x_1\},9, the grid is viewed as a cubical complex, and a filtration function (b,d)R2(b,d)\in\mathbb{R}^200 induces the super-level filtration (b,d)R2(b,d)\in\mathbb{R}^201. The framework downsamples each image to (b,d)R2(b,d)\in\mathbb{R}^202 resolutions,

(b,d)R2(b,d)\in\mathbb{R}^203

computes cubical persistence diagrams in dimensions (b,d)R2(b,d)\in\mathbb{R}^204 and (b,d)R2(b,d)\in\mathbb{R}^205 at each scale, and then uses a “vineyard” algorithm to track features across adjacent scales through Hungarian matching, retaining only vines with matching threshold (b,d)R2(b,d)\in\mathbb{R}^206 and stability threshold (b,d)R2(b,d)\in\mathbb{R}^207. The stability score is

(b,d)R2(b,d)\in\mathbb{R}^208

The two filtrations are raw intensity (b,d)R2(b,d)\in\mathbb{R}^209 and gradient magnitude (b,d)R2(b,d)\in\mathbb{R}^210, producing four stable diagrams across (b,d)R2(b,d)\in\mathbb{R}^211 and (b,d)R2(b,d)\in\mathbb{R}^212. These are processed by a PointNet-STN-style encoder with cross-attention among filtrations, generating a topological embedding (b,d)R2(b,d)\in\mathbb{R}^213 that is injected into multiple CNN or Transformer layers through a topology-conditioned channel gate (Gu et al., 8 Dec 2025).

The gate takes the form

(b,d)R2(b,d)\in\mathbb{R}^214

and modulates features by

(b,d)R2(b,d)\in\mathbb{R}^215

Training uses the combined loss

(b,d)R2(b,d)\in\mathbb{R}^216

Across ISIC 2018, Kvasir, and CBIS-DDSM, and across ResNet152, SENet154, and SwinV2-B, the method reports consistent gains over strong baselines. On ISIC 2018, for example, ResNet152 rises from (b,d)R2(b,d)\in\mathbb{R}^217 to (b,d)R2(b,d)\in\mathbb{R}^218 with PHG-Net topology, to (b,d)R2(b,d)\in\mathbb{R}^219 with multi-scale vineyard under a single filtration, and to (b,d)R2(b,d)\in\mathbb{R}^220 with multi-filtration. On CBIS-DDSM with SwinV2-B, Euclidean/Wasserstein point-distance yields (b,d)R2(b,d)\in\mathbb{R}^221, persistence-scaled (b,d)R2(b,d)\in\mathbb{R}^222, and the paper’s relative-persistence metric (b,d)R2(b,d)\in\mathbb{R}^223. The interpretive claim made in the work is that (b,d)R2(b,d)\in\mathbb{R}^224 features capture isolated regions and (b,d)R2(b,d)\in\mathbb{R}^225 features capture cavities or ring-like structures, while multi-scale vines surviving the tracking procedure correspond to anatomical structures spanning resolutions.

A broader neural formulation is given by TopNets, which unifies simplicial message passing with persistent-homology vectorization. At layer (b,d)R2(b,d)\in\mathbb{R}^226, each simplex (b,d)R2(b,d)\in\mathbb{R}^227 carries features (b,d)R2(b,d)\in\mathbb{R}^228, receives boundary and coboundary messages, and is updated by

(b,d)R2(b,d)\in\mathbb{R}^229

Persistent homology is computed from a learnable filtration (b,d)R2(b,d)\in\mathbb{R}^230, vectorized by a pointwise embedding (b,d)R2(b,d)\in\mathbb{R}^231 and weight (b,d)R2(b,d)\in\mathbb{R}^232, and attached to simplices through

(b,d)R2(b,d)\in\mathbb{R}^233

These topological vectors are fused with simplicial message-passing features by a dimension-wise topological aggregator, then pooled across layers and simplex dimensions. The framework subsumes or generalizes methods such as RePHINE and TOGL, extends to continuous dynamics through a Graph-ODE formulation, and admits (b,d)R2(b,d)\in\mathbb{R}^234-equivariant geometric filtrations based on invariant quantities such as simplex volume or maximum pairwise distance (Verma et al., 2024).

The theoretical statement is that persistent-homology descriptors can provably enhance the expressivity of simplicial message-passing networks: Proposition 3.1 asserts the existence of non-isomorphic clique complexes (b,d)R2(b,d)\in\mathbb{R}^235 that simplicial Weisfeiler–Leman cannot distinguish, while color-based persistent homology yields different diagrams. Empirically, TopNets are reported on graph classification, molecular property regression, antibody CDR-H3 co-design, and molecular dynamics. On the SAbDab CDR-H3 benchmark, adding PH to a TransformerConv base improves amino-acid recovery from (b,d)R2(b,d)\in\mathbb{R}^236 to (b,d)R2(b,d)\in\mathbb{R}^237, while continuous ODE variants typically improve by (b,d)R2(b,d)\in\mathbb{R}^238–(b,d)R2(b,d)\in\mathbb{R}^239 points on classification and regression. Higher-order PH in dimensions (b,d)R2(b,d)\in\mathbb{R}^240 further improves IMDB-B and PROTEINS, with a (b,d)R2(b,d)\in\mathbb{R}^241–(b,d)R2(b,d)\in\mathbb{R}^242 GPU-time overhead relative to vanilla message passing and (b,d)R2(b,d)\in\mathbb{R}^243 memory in depth for continuous ODEs.

4. Quiver-shaped systems and computable multi-representations

Outside machine learning, multi-topological representation also denotes a system of spaces indexed by a quiver. For a finite quiver (b,d)R2(b,d)\in\mathbb{R}^244, a topological representation is a family

(b,d)R2(b,d)\in\mathbb{R}^245

with each (b,d)R2(b,d)\in\mathbb{R}^246 a topological space and each (b,d)R2(b,d)\in\mathbb{R}^247 continuous. Morphisms are vertex-wise continuous maps commuting with every arrow square, giving the category (b,d)R2(b,d)\in\mathbb{R}^248. This category is equivalent to a full subcategory (b,d)R2(b,d)\in\mathbb{R}^249-(b,d)R2(b,d)\in\mathbb{R}^250 of left (b,d)R2(b,d)\in\mathbb{R}^251-topological systems built from the path semigroup with zero, and it stands in parallel to the classical equivalence between (b,d)R2(b,d)\in\mathbb{R}^252-linear quiver representations and (b,d)R2(b,d)\in\mathbb{R}^253-modules. The same paper defines (b,d)R2(b,d)\in\mathbb{R}^254-limits, homology groups

(b,d)R2(b,d)\in\mathbb{R}^255

homotopy of morphisms in (b,d)R2(b,d)\in\mathbb{R}^256, and the assembling functor

(b,d)R2(b,d)\in\mathbb{R}^257

where (b,d)R2(b,d)\in\mathbb{R}^258 along arrows (Li et al., 2020).

The (b,d)R2(b,d)\in\mathbb{R}^259-limit is the inverse-limit construction applied degreewise after the singular-chain functor, and it makes homology sensitive to combinatorial structure in the quiver. The paper proves a Parallel Homotopy Axiom: if two morphisms are homotopic in (b,d)R2(b,d)\in\mathbb{R}^260, then they induce the same maps on (b,d)R2(b,d)\in\mathbb{R}^261. It also defines homotopy groups by (b,d)R2(b,d)\in\mathbb{R}^262, with (b,d)R2(b,d)\in\mathbb{R}^263 preserving homotopy equivalence between morphisms. For finite connected quivers, positive grading of every object in (b,d)R2(b,d)\in\mathbb{R}^264-(b,d)R2(b,d)\in\mathbb{R}^265, the symmetry of every cycle, the existence of an arrow-positive degree function, and vertex-positive grading are equivalent conditions. The examples show that a linear quiver with identity maps recovers the homology and homotopy of a single space, that a cycle quiver with rotations on (b,d)R2(b,d)\in\mathbb{R}^266 yields parity-dependent (b,d)R2(b,d)\in\mathbb{R}^267, and that convex affine gluings are homotopy equivalent to a point.

In computable analysis, the phrase multi-representation has a different technical sense: a partial surjection (b,d)R2(b,d)\in\mathbb{R}^268. Within a computable measure space (b,d)R2(b,d)\in\mathbb{R}^269, two such multi-representations are studied for measurable sets. The first, (b,d)R2(b,d)\in\mathbb{R}^270, is based on a convergence relation (b,d)R2(b,d)\in\mathbb{R}^271 that distinguishes finite-measure and infinite-measure behavior and is topologically complete among representations continuous with respect to (b,d)R2(b,d)\in\mathbb{R}^272 for which (b,d)R2(b,d)\in\mathbb{R}^273 is open. With respect to (b,d)R2(b,d)\in\mathbb{R}^274, (b,d)R2(b,d)\in\mathbb{R}^275 and (b,d)R2(b,d)\in\mathbb{R}^276 are decidable, (b,d)R2(b,d)\in\mathbb{R}^277 is computable, union is computable on all of (b,d)R2(b,d)\in\mathbb{R}^278, while intersection, difference, and complement are computable only on the domains explicitly identified in the theorem. The second, (b,d)R2(b,d)\in\mathbb{R}^279, replaces (b,d)R2(b,d)\in\mathbb{R}^280 by the induced probability measure

(b,d)R2(b,d)\in\mathbb{R}^281

where (b,d)R2(b,d)\in\mathbb{R}^282 comes from an effectively constructed partition of (b,d)R2(b,d)\in\mathbb{R}^283 in the infinite-measure case. This representation is admissible, hence topologically complete, for (b,d)R2(b,d)\in\mathbb{R}^284-continuous representations, makes all standard set-operations (b,d)R2(b,d)\in\mathbb{R}^285 computable on the entire (b,d)R2(b,d)\in\mathbb{R}^286, and is recursively complete in the class (b,d)R2(b,d)\in\mathbb{R}^287 (Wu, 2010).

These two literatures use the same word for structurally different objects. A plausible implication is that “multi-topological representation” is best understood as a family resemblance: in one case, a quiver-indexed topology of spaces and maps; in the other, a name-based representation theory for measurable sets whose completeness is measured by continuity and computability.

5. Enumerating topological realizations of graphs

In graph drawing, topological representation refers to a simple topological drawing of a graph on the sphere: vertices are distinct points and edges are Jordan arcs, with no self-crossings, no crossings between adjacent edges, and at most one crossing per pair of edges. The problem addressed in beyond-planarity is to generate all non-isomorphic topological representations of complete or complete bipartite graphs subject to local crossing constraints such as (b,d)R2(b,d)\in\mathbb{R}^288-planarity, (b,d)R2(b,d)\in\mathbb{R}^289-quasiplanarity, fan-planarity, fan-crossing-freeness, and (b,d)R2(b,d)\in\mathbb{R}^290-gap-planarity. Angelini et al. give a systematic generation procedure up to homeomorphism, using planarizations and recursive vertex insertion (Angelini et al., 2019).

The algorithm is “add-one-vertex.” Starting from a graph (b,d)R2(b,d)\in\mathbb{R}^291, one maintains a set of planarizations of all non-isomorphic drawings in the chosen class (b,d)R2(b,d)\in\mathbb{R}^292. For a fixed planarization (b,d)R2(b,d)\in\mathbb{R}^293, one first inserts the edge (b,d)R2(b,d)\in\mathbb{R}^294 by enumerating valid half-pathways in the dual graph: a half-pathway starts in a face incident to (b,d)R2(b,d)\in\mathbb{R}^295, ends in a destination face, and is constrained by a prohibited-edge set preventing self-crossings and class violations. After placing (b,d)R2(b,d)\in\mathbb{R}^296, the remaining edges (b,d)R2(b,d)\in\mathbb{R}^297 are routed by valid pathways from the face containing (b,d)R2(b,d)\in\mathbb{R}^298 to faces incident to each neighbor. Candidate outputs are filtered by an isomorphism test preserving cyclic edge orders around vertices, face incidence, and crossing orders along edges.

The paper gives correctness through three statements. Termination follows because every half-pathway has length at most the number of edges in the planarization, so every branch either inserts an edge or backtracks finitely. Completeness follows because every simple (b,d)R2(b,d)\in\mathbb{R}^299-drawing of d>bd>b00 can be obtained by removing the highest-labeled vertex and retracing the dual paths of its incident edges. Soundness follows because the recursion never permits an insertion violating simplicity or the local crossing rules of d>bd>b01. The worst-case time and space are exponential in d>bd>b02, although the authors emphasize that prohibited-edge pruning and isomorphism elimination reduce the practical search substantially.

The reported low-order enumerations recover tight extremal bounds. For d>bd>b03-planarity, d>bd>b04 has d>bd>b05 drawings, d>bd>b06 has d>bd>b07, d>bd>b08 has d>bd>b09, and d>bd>b10 has none, so d>bd>b11 is d>bd>b12-planar iff d>bd>b13. For d>bd>b14-planarity, d>bd>b15 has d>bd>b16 non-isomorphic drawings and d>bd>b17 has none, so d>bd>b18 is d>bd>b19-planar iff d>bd>b20. For d>bd>b21-planarity, d>bd>b22 has d>bd>b23 drawings and d>bd>b24 has none, so d>bd>b25 is d>bd>b26-planar iff d>bd>b27. Similar certificate/nonexistence results are given for d>bd>b28, d>bd>b29, d>bd>b30, and the negative cases d>bd>b31, d>bd>b32, d>bd>b33, and d>bd>b34. Here the multi-topological aspect lies in the exhaustive comparison of distinct topological realizations of the same combinatorial graph under different local crossing axioms.

6. Diagrammatic data for higher-dimensional topological orders

In d>bd>b35 dimensions and above, topological orders support extended excitations such as loops and membranes, so a representation of the order must encode not only fusion but also shrinking processes. The diagrammatic formalism introduced for d>bd>b36D and d>bd>b37D topological orders treats elementary fusion diagrams as vectors in fusion spaces d>bd>b38, shrinking diagrams as vectors in shrinking spaces d>bd>b39, and, in d>bd>b40D, hierarchical-shrinking diagrams as vectors associated with successive shrinkings. Thick, medium, and thin lines distinguish excitations in the top level set d>bd>b41, the first-shrink image d>bd>b42, and the second-shrink image d>bd>b43 (Huang et al., 2024).

If d>bd>b44 fuse to d>bd>b45 with d>bd>b46 channels, the corresponding trivalent fusion diagram gives orthonormal basis vectors d>bd>b47 for d>bd>b48. Shrinking d>bd>b49 to d>bd>b50 with d>bd>b51 channels gives basis vectors d>bd>b52 for d>bd>b53. In d>bd>b54D, two-step shrinking d>bd>b55 yields basis vectors for

d>bd>b56

Basis changes between different decompositions are encoded by unitary d>bd>b57-, d>bd>b58-, and d>bd>b59-symbols. d>bd>b60-moves are fusion associators, d>bd>b61-moves compare “shrink then fuse” versus “fuse then shrink” in d>bd>b62D, and d>bd>b63-moves do the analogous job for hierarchical shrinking in d>bd>b64D.

Consistency imposes polynomial equations. The d>bd>b65-symbols satisfy a pentagon equation, exactly as in ordinary anyon theory. The interaction of shrinking and fusion in d>bd>b66D yields a shrinking-fusion hexagon equation; one numerical consequence is

d>bd>b67

In d>bd>b68D, a hierarchical hexagon involving d>bd>b69, d>bd>b70, and d>bd>b71 compares three ways of relating d>bd>b72, d>bd>b73, and d>bd>b74, together with a corresponding numerical consistency relation involving sums over intermediate shrinking and fusion labels. The paper conjectures that all anomaly-free higher-dimensional topological orders must satisfy these pentagon and hexagon constraints, and that violations indicate a quantum anomaly.

This framework places multi-topological representation at a categorical and diagrammatic extreme. Instead of encoding a single homotopy or homology object, it organizes fusion, shrinking, and hierarchical shrinking as a coherent algebra of vector spaces and unitary transformations. A plausible implication is that the same structural theme seen in multiscale persistent homology—compatibility across several topological views—reappears here as compatibility across several topological processes.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Multi-Topological Representations.