Papers
Topics
Authors
Recent
Search
2000 character limit reached

Slice Decomposition: Theory & Applications

Updated 10 July 2026
  • Slice Decomposition is a technique that partitions global structures into slice-indexed pieces with invariant properties, as seen in convex geometry, combinatorics, and medical imaging.
  • It simplifies analysis by reducing heterogeneous problems to stable chambers or segments, allowing explicit algebraic and combinatorial formulations.
  • Applications include optimizing polytope sections, performing efficient tensor decompositions in 3D imaging, and constructing adaptive representations in slice-regular function theory.

“Slice decomposition” denotes several non-equivalent constructions that share a common formal theme: an object, parameter space, or function class is partitioned into slice-indexed pieces on which structure becomes stable, computable, or recursively describable. In convex geometry, it is a finite partition of hyperplane-parameter space into “slicing chambers” within which the affine hyperplane sections of a convex polytope have invariant combinatorial type and chamberwise rational metric data (Brandenburg et al., 2023). In combinatorics, it is a bijective decomposition of planar hypermaps obtained by cutting along directed geodesics (Albenque et al., 8 Sep 2025). In medical imaging, it is a multi-slice low-rank tensor decomposition for 3D CT volumes that processes short windows of consecutive axial slices (Shi et al., 2021). In quaternionic and Clifford analysis, it refers to Almansi-type or adaptive decompositions of slice-regular functions into harmonic, monogenic, or orthonormal building blocks (Perotti, 2020, Binosi, 2022, Perotti, 2021, Jin et al., 2021). Other uses include presheaf-topos descriptions of slice categories of decomposition spaces (Kock et al., 2018), Alexander-primary decompositions in concordance theory (Kim et al., 2019, Cha, 2019), regular-versus-decomposable sliceness in symplectic topology (Breen, 2024), and model-theoretic stratifications of 2δ2^\delta by increasing transitive models (Kostana et al., 2021).

1. Terminological scope

The term is therefore domain-specific rather than universal. The following representative meanings are explicit in the literature.

Domain Object being decomposed Output
Convex geometry Hyperplane-parameter space of sections of a polytope Slicing chambers with invariant combinatorial type and rational formulas (Brandenburg et al., 2023)
Planar hypermaps Maps cut along directed geodesics Sequences of elementary slices encoded by DSF walks (Albenque et al., 8 Sep 2025)
3D medical imaging CT volumes partitioned into axial windows Low-rank and sparse tensor components for atlas construction and MAS (Shi et al., 2021)
Slice-regular analysis Quaternionic or Clifford-valued functions Harmonic, monogenic, or adaptive kernel expansions (Perotti, 2020, Binosi, 2022, Perotti, 2021, Jin et al., 2021)
Higher-category theory Slice category decomp/DD Presheaf topos Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D) (Kock et al., 2018)
Topology and set theory Concordance groups, Lagrangian sliceness, or 2δ2^\delta Primary components, decomposable sliceness, or strictly increasing model slices (Kim et al., 2019, Breen, 2024, Kostana et al., 2021)

This suggests a common pattern: slice decomposition is typically introduced when a global object is too heterogeneous to analyze directly, but becomes tractable after passage to slices on which combinatorics, geometry, or operator theory stabilize.

2. Hyperplane-section slice decomposition for convex polytopes

In its most formal geometric sense, slice decomposition is defined for a full-dimensional convex polytope PRdP \subset \mathbb{R}^d and affine hyperplanes

H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).

The parameter space of hyperplanes is taken modulo positive scaling, equivalently by unit normals aSd1a\in S^{d-1} and offsets bRb\in\mathbb{R}, or by rays λ(a,b)\lambda(a,b) in Rd+1\mathbb{R}^{d+1}, DD0 (Brandenburg et al., 2023).

The paper develops two decompositions of the slice space. The first is the cocircuit-plus-central arrangement, described as “translate the rotation.” One considers a cocircuit arrangement in translation space DD1,

DD2

and, for DD3 in a region DD4, the central arrangement

DD5

Its chambers DD6 encode the directions DD7 for which the central slice DD8 intersects a fixed set of edges. The second is the sweep-plus-parallel arrangement, described as “rotate the translation.” It uses the sweep arrangement

DD9

in normal space Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)0, together with the parallel arrangement

Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)1

whose chambers are the open intervals between consecutive support values (Brandenburg et al., 2023).

Within each slicing chamber, the sections intersect the same set of edges of Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)2. In the central case they therefore have the same combinatorial type and admit the same triangulations. In the parallel case they are normally equivalent, so the normal fan is constant as well. In both settings, integrals of polynomials over the sections are chamberwise rational functions of the parameters (Brandenburg et al., 2023).

The paper records explicit boundary events. In the cocircuit-central decomposition, boundaries occur when Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)3 or when Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)4 crosses a cocircuit hyperplane. In the sweep-parallel decomposition, boundaries occur when Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)5 or when Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)6. These are polynomial equalities in the slice parameters (Brandenburg et al., 2023).

A central consequence is a finite, combinatorially controlled partition of hyperplane-parameter space. This is the sense in which slice decomposition functions as a classification device: the geometry of sections is constant on chambers, and all changes occur across explicitly described arrangement walls.

3. Optimization, bounds, and algorithmics in the polytope setting

Because combinatorial type and triangulations are constant within a slicing chamber, optimization over all sections reduces to chamber enumeration plus chamberwise algebraic optimization. The paper studies objectives including maximizing the number of Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)7-faces, maximizing Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)8-dimensional volume, and maximizing Psh(twD)\mathrm{Psh}(\mathrm{tw}\,D)9 for a polynomial 2δ2^\delta0 (Brandenburg et al., 2023).

A principal complexity result is the bound that a 2δ2^\delta1-dimensional polytope with 2δ2^\delta2 vertices has at most 2δ2^\delta3 combinatorial types of hyperplane sections. The sweep decomposition yields the dominant bound: the sweep arrangement has at most 2δ2^\delta4 hyperplanes and contributes 2δ2^\delta5 cells, while the parallel arrangement contributes 2δ2^\delta6 chambers per sweep region (Brandenburg et al., 2023).

For fixed 2δ2^\delta7, the global optimization problems are polynomial-time solvable. The method is to enumerate the chambers, write the objective as a rational function with polynomial constraints, and solve the resulting semialgebraic optimization problem by quantifier-elimination techniques. The paper states that maximizing or minimizing the number of 2δ2^\delta8-faces, slice volume, integrals of polynomials, central halfspace integrals, and projection integrals is polynomial-time in fixed dimension. In variable dimension the situation changes sharply: maximal-volume slice is 2δ2^\delta9P-hard, weighted max PRdP \subset \mathbb{R}^d0-face section is NP-hard, and the paper records further hardness conjectures (Brandenburg et al., 2023).

The chamberwise formulas are explicit. For an intersected edge PRdP \subset \mathbb{R}^d1, the slice vertex in the translational setting is

PRdP \subset \mathbb{R}^d2

Volumes are computed by simplex determinants, and polynomial integrals use the Lasserre–Baldoni formula together with monomial-to-linear-form decompositions (Brandenburg et al., 2023).

The examples illustrate the scope of the framework. The 3D permutahedron has an octagon max-volume slice of volume PRdP \subset \mathbb{R}^d3, a min-volume central slice PRdP \subset \mathbb{R}^d4 of volume PRdP \subset \mathbb{R}^d5, and eight combinatorial types ranging from triangles to decagons. The paper also reports max-volume slices for Platonic solids and nine distinct types of 3D sections of the 4D cross-polytope (Brandenburg et al., 2023).

4. Directed-geodesic slice decomposition in planar hypermaps

In planar hypermaps, slice decomposition is a bijective method rather than a chamber decomposition. A planar hypermap is a connected planar map whose faces are properly bicolored white and black, and each edge receives a canonical orientation so that the face on its right is white and the face on its left is black. This orientation forces a directed notion of distance and geodesic, and the decomposition cuts along directed leftmost geodesics (Albenque et al., 8 Sep 2025).

A slice is a planar hypermap with one boundary and three distinguished outer corners PRdP \subset \mathbb{R}^d6 in counterclockwise order. Its boundary splits into a left boundary from PRdP \subset \mathbb{R}^d7 to PRdP \subset \mathbb{R}^d8, which is a directed geodesic; a right boundary from PRdP \subset \mathbb{R}^d9 to H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).0, which is the unique directed geodesic; and a base, which is a directed path from H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).1 to H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).2 in type A or from H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).3 to H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).4 in type B. Writing H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).5, the slice increment is

H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).6

Elementary slices have a base consisting of a single edge and are denoted H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).7 or H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).8 according to type and increment H(a,b)={xRd:ax=b},S(a,b)=PH(a,b).H(a,b)=\{x\in\mathbb{R}^d:a^\top x=b\}, \qquad S(a,b)=P\cap H(a,b).9 (Albenque et al., 8 Sep 2025).

The key enumerative mechanism is the encoding by downward skip-free walks. If aSd1a\in S^{d-1}0 is a DSF walk, there is a weight-preserving bijection between slices of type A with base condition aSd1a\in S^{d-1}1 and aSd1a\in S^{d-1}2-tuples of elementary A-slices whose increments are the successive step increments aSd1a\in S^{d-1}3; an analogous statement holds for type B. This yields Laurent series

aSd1a\in S^{d-1}4

with

aSd1a\in S^{d-1}5

over slices of fixed base length aSd1a\in S^{d-1}6 (Albenque et al., 8 Sep 2025).

Removing the base edge of an elementary slice gives the recursive system

aSd1a\in S^{d-1}7

or equivalently

aSd1a\in S^{d-1}8

Under bounded face degrees, aSd1a\in S^{d-1}9 and bRb\in\mathbb{R}0 become Laurent polynomials and the system becomes finite algebraic (Albenque et al., 8 Sep 2025).

This slice language supports several families of bijective decompositions. Increment bRb\in\mathbb{R}1 slices wrap to pointed disks; nonzero increments wrap to trumpets and cornets; cylinders are decomposed by an innermost minimal counterclockwise separating cycle; and disks with a Dobrushin boundary condition are expressed by a blob decomposition and one-way cylinders. The generating functions then admit explicit formulas, and under bounded face degrees the resolvents satisfy the rational parametrization

bRb\in\mathbb{R}2

The paper presents this as a combinatorial explanation of the algebraicity and rational parametrizability of hypermap generating functions (Albenque et al., 8 Sep 2025).

The directed character is the essential difference from the classical slice decomposition of maps. The right boundary geodesic is unique, the step set is downward skip-free, and the resulting A/B asymmetry is needed to recover formulas associated with the two-matrix model and the Ising model on random maps (Albenque et al., 8 Sep 2025).

5. Multi-slice low-rank tensor decomposition in medical imaging

In pathological liver CT segmentation, slice decomposition is a data-batching strategy for tensor robust principal component analysis. A 3D CT volume is modeled as a tensor bRb\in\mathbb{R}3, with frontal slices bRb\in\mathbb{R}4. Instead of decomposing an entire repository tensor at once, each training case bRb\in\mathbb{R}5 is partitioned into bRb\in\mathbb{R}6 consecutive axial segments of fixed length bRb\in\mathbb{R}7,

bRb\in\mathbb{R}8

and, for segment bRb\in\mathbb{R}9,

λ(a,b)\lambda(a,b)0

Segments are processed with overlap by one neighboring slice at each end, and overlapping reconstructions are averaged. The smallest possible λ(a,b)\lambda(a,b)1 is λ(a,b)\lambda(a,b)2; in the reported experiments, λ(a,b)\lambda(a,b)3 was selected (Shi et al., 2021).

Each segment-level repository tensor is decomposed by Tensor Principal Component Pursuit,

λ(a,b)\lambda(a,b)4

where the tensor nuclear norm is defined under the λ(a,b)\lambda(a,b)5 framework using an invertible transform λ(a,b)\lambda(a,b)6. The paper chooses the DCT as λ(a,b)\lambda(a,b)7, reporting that it reduced intensity standard deviation and entropy most and was the fastest among FFT, DWT, and DCT. The decomposition is solved by ADMM with tensor singular value thresholding; the stopping criterion is based on infinity norms with λ(a,b)\lambda(a,b)8, and the reported parameters are λ(a,b)\lambda(a,b)9, Rd+1\mathbb{R}^{d+1}0, and Rd+1\mathbb{R}^{d+1}1 (Shi et al., 2021).

The purpose of the multi-slice scheme is explicitly comparative. Per-slice matrix SVD ignores inter-slice correlations, whereas full-volume decomposition is memory-heavy and less stable because the low-rank assumption weakens when slices vary rapidly through the volume. Multi-slice LRTD uses short windows of consecutive slices to preserve local low-rankness while still coupling information across slices in the DCT transform domain. The low-rank component Rd+1\mathbb{R}^{d+1}2 is described as smoother, homogeneous, and vessel-preserving, while the sparse component Rd+1\mathbb{R}^{d+1}3 isolates hypodense and hyperdense lesions (Shi et al., 2021).

The decomposition is embedded in a multi-atlas segmentation pipeline. Training images are clustered into Rd+1\mathbb{R}^{d+1}4 clusters by spectral clustering on combined intensity and shape affinities. Within each cluster, a template is initialized by the image with smallest tumor burden, non-rigidly registered by cubic B-spline FFD optimized on normalized mutual information, and updated as the mean of low-rank images for Rd+1\mathbb{R}^{d+1}5 iterations. Tumor-free atlases are then produced by LRTD in the template space and mapped back to original space. For a test image Rd+1\mathbb{R}^{d+1}6, the cluster with largest NCC to the warped probabilistic atlas is selected, a repository tensor

Rd+1\mathbb{R}^{d+1}7

is formed, and multi-slice LRTD yields a tumor-free test image Rd+1\mathbb{R}^{d+1}8. Pairwise registration is performed with elastix, labels are propagated, and Joint Label Fusion is followed by Otsu thresholding and morphological opening and closing (Shi et al., 2021).

The reported empirical results are tied directly to the slice decomposition design. On 3Dircadb1, conventional MAS achieved DC Rd+1\mathbb{R}^{d+1}9, JI DD00, ASD DD01 mm; LRMD-based MAS achieved DC DD02, JI DD03, ASD DD04 mm; and LRTD-based MAS achieved DC DD05, JI DD06, ASD DD07 mm, with improvements over both baselines statistically significant at DD08. Registration quality by NMI improved to DD09 versus DD10 and DD11. On LiTS2017-Test, the method achieved DC DD12, JI DD13, ASD DD14 mm, while training on only 20 SLIVER07-Train cases. The end-to-end runtime was reported as approximately 95 minutes per test case, dominated by non-rigid registrations and JLF (Shi et al., 2021).

In this setting, “slice decomposition” therefore does not mean a rank prior defined per slice in the spatial domain. The data explicitly distinguishes the notion from classical tensor slice viewpoints: it is a multi-slice batching strategy, with the rank prior defined via transform-domain DD15-SVD (Shi et al., 2021).

6. Analytic, categorical, and topological variants

In Clifford and quaternionic analysis, slice decomposition usually means a representation theorem for slice-regular functions. For slice-regular functions on Clifford algebras, the Almansi-type decomposition states that for a slice-regular DD16 on a circular domain there exist unique zonal DD17-harmonic slice functions DD18 and DD19 such that

DD20

with

DD21

For polynomials DD22, this becomes

DD23

where DD24 are zonal DD25-harmonic polynomials (Perotti, 2020).

For slice regular functions of several quaternionic variables, the paper proves DD26 distinct and unique decompositions indexed by subsets DD27. If DD28 is fixed, then

DD29

where DD30. For slice-regular DD31, the components are circular in the variables of DD32 and harmonic in each selected variable. The ordered case DD33 leads to mean value and Poisson formulas, another proof of Fueter’s theorem in DD34, and separate biharmonicity DD35 for DD36 (Binosi, 2022).

A distinct but related quaternionic result decomposes a slice-regular function on an axially symmetric set into two axially monogenic functions. Under the hypothesis that each connected component of the stem domain is simply connected, a slice-regular DD37 can be written uniquely as

DD38

with DD39. This decomposition is then used to prove a local Cauchy-type boundary integral formula on bounded open sets with rectifiable boundary and with no requirement of axial symmetry of the integration domain (Perotti, 2021).

In the slice Hardy space over the quaternionic unit ball, the phrase acquires an adaptive approximation meaning. For DD40 and DD41,

DD42

where DD43 is the slice normalized Szegő kernel, DD44 is the slice Blaschke factor, and DD45 is the slice hyperbolic backward shift. Iterating this identity with a maximal selection principle produces the slice adaptive Fourier decomposition and the adaptive slice Takenaka–Malmquist orthonormal system (Jin et al., 2021).

Outside analysis, the phrase appears in categorical, topological, and set-theoretic forms. For a decomposition space DD46, the slice category of decomposition spaces over DD47 via CULF maps satisfies

DD48

so “decomposition-space slices are toposes.” The twisted arrow category DD49 is obtained by edgewise subdivision, and the equivalence identifies each slice category with a presheaf topos (Kock et al., 2018).

In symplectic topology, the paper explicitly formulates a “slice decomposition philosophy”: if a Legendrian knot is regularly slice, then it is once-stably decomposably slice. The main theorem states that DD50 implies

DD51

so regular sliceness implies once-stably decomposable sliceness after one stabilization (Breen, 2024).

In smooth concordance theory, “slice decomposition” is used for Alexander-primary decompositions. Kim–Kim–Kim prove that DD52 has infinite rank and that for infinitely many

DD53

the quotient DD54 has infinite rank (Kim et al., 2019). Cha gives a broader formalism of left and right primary decomposition for the smooth concordance group of topologically slice knots, and proves that a large subgroup DD55 decomposes as a direct sum of DD56-primary parts indexed by DD57 (Cha, 2019).

Finally, in set theory, the slicing axioms DD58 assert the existence of a DD59-increasing sequence of transitive models DD60 such that for every DD61,

DD62

and the inclusions DD63 are strict for DD64. The paper proves that DD65 implies that DD66 is regular and DD67, that DD68 implies DD69, and that DD70 is consistent with DD71 (Kostana et al., 2021).

These usages do not collapse to a single definition. What they share is a precise replacement of a global problem by slice-wise pieces with controlled interaction: chambers in convex geometry, geodesic components in map enumeration, local tensor windows in imaging, harmonic or monogenic components in function theory, presheaf fibers in higher-category theory, and primary or model-theoretic strata in topology and set theory.

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 Slice Decomposition.