CS Paper Radar

The Discrete Harmonic Center of a Quadrilateral

Marc Alexa

cs.CG math.DGmath.CVmath.MG ·submitted 2026-09-01 08:44 UTC · v1
unusual

Abstract

Triangulate a simple quadrilateral by connecting all vertices to an additional point. If the vertices carry values, the piecewise linear function can be assigned a Dirichlet energy. We show that the minimal Dirichlet energy as a function of the location of the inserted point is convex, and the location of the minimum is independent of the values at the corners - a quadrilateral has a discrete harmonic center, characterized by an equilibrium of currents across the inserted edges. It turns out that the fixed points of the Möbius involution swapping opposite corners of the quadrilateral are critical points of this energy, so the discrete harmonic center is Möbius-covariant. For tangential and cyclic quadrilaterals the center admits simple closed forms related to the circle centers. The center and its data-independence generalize to polytopes with d + 2 vertices in dimension d, but the conformal characterizations are special to four points in the plane.

Closest papers

Nearest neighbours by meaning across the whole index.

Regular dyadic triangulations of delta-matroid polytopes

cs.DM math.CO ·2026-09-16 ·Mathieu Vallée
theory similarity 0.49
Abstract · 12 pages, comments are welcome

Backman and Liu proved that every integral generalized permutohedron of type $A$, and in particular every matroid base polytope, admits a regular unimodular triangulation. The analogous statement fails in type $B$: the delta-matroid simplex \[\operatorname*{conv}\{\mathbf{0},\ e_1+e_2,\ e_1+e_3,\ e_2+e_3\}\] has normalized volume $2$ and no lattice points other than its vertices, so it has no unimodular triangulation. We show moreover that, up to the natural symmetries of the $0/1$ cube and deletion of constant coordinates, it is the unique non-unimodular delta-matroid polytope that is a simplex. We prove instead that every delta-matroid polytope admits a regular dyadic triangulation, meaning a lattice triangulation whose maximal simplices have normalized volumes that are powers of two. More generally, every integral type $B$ generalized permutohedron admits such a triangulation. The main lattice-theoretic ingredient is that the type $B$ root configuration forms a totally dyadic system, a $2$-local analogue of total unimodularity. As a consequence, these polytopes satisfy a dyadic version of the integer decomposition property. In each dimension the corresponding exponent can be chosen uniformly, even though ordinary integer decomposition can fail for delta-matroid polytopes.

0.36

First Order Geometry of Equilateral Small Polygons

cs.CG math.MG ·2026-11-17 ·José Ayala Hoffmann, Tomás Ayala Coppola
theory similarity 0.47
Abstract · 16 pages

We develop a first order calculus based on the geometry of realised diameter graphs for perimeter maximisation among convex equilateral small polygons. Polygon side equalities and active diameter constraints define a linearised feasible cone and an associated equality space. We prove that an equilateral small polygon is a strict local maximiser of perimeter modulo Euclidean motions if a multiplier balance holds with strictly positive active diameter multipliers and the active equality space consists only of infinitesimal Euclidean motions. The proof uses a local Euclidean slice and a geometric limiting argument and requires neither independence of the active constraint gradients nor second order information. As an application, we combine our criterion with validated interval arithmetic to establish strict local maximality for Bingane and Audet's polygons $A_{16}$, $A_{32}$, $A_{64}$ and for reconstructions of their polygons $Z_{32}$ and $Z_{64}$. For each $n\in\{32,64\}$, the perimeter of $Z_n$ is strictly larger than that of $A_n$. Thus, strict local maximisers with different perimeters coexist in the space of convex equilateral small polygons with the same number of sides.

0.50

Optimality of the $D_4$ lattice quantizer

cs.IT math.MGmath.CO ·2026-10-26 ·Tianle Liu
theory similarity 0.46
Abstract · Simplified the proof of four-dimensional optimality, with explicit polynomial certificates now included in the paper. Main results unchanged

We prove that the root lattice $D_4$ uniquely minimizes the normalized second moment among four-dimensional lattices, up to similarity. The minimum is $13/(120\sqrt{2})$. The proof reduces the problem to polynomial inequalities on three secondary cones. We derive the second-moment formulas geometrically and give explicit polynomial certificates that can be checked by coefficient comparison. We also derive a lower bound for lattice quantizers in every dimension at least two from the number of Voronoi facets, using a comparison with circular cones and concavity in the solid angle. This bound strictly improves the sphere bound and recovers the hexagonal value in dimension two.

0.25

The 120-Cell Dissected by the Hyperplanes of Its Final Stellation: the golden ring Z[phi] as foundation, from Kramer's seven cells to 2,455,201 cells in 338 orbits

cs.CG math.MGmath.NT ·2026-10-28 ·Miguel E. Pérez Ibarra, Jaziel Flores Rodríguez
similarity 0.45
Abstract · 37 pages, 14 figures; catalogue of the 338 orbits and the output of the exact checks in the appendices

The diagonals of a regular pentagon dissect it into eleven pieces and draw a pentagram; the dodecahedron dissected by the twelve face planes of its inner core gives Kramer's seven "elementary cells" of 1982. We define the stellation dissection of a golden regular polytope in any dimension as the dissection of the convex hull of its final regular stellation by the facet hyperplanes of the core, show that the core has phi^(-d) of the inradius of the hull for d = 2, 3, 4, and carry the dissection out for the first time on the 120-cell. The foundation is the arithmetic of the golden ring Z[phi], the ring of integers of Q(sqrt 5): vertices and hyperplanes live in Z[phi]^d, every orientation test is the exact sign of an element of Z[phi], decided with integers, and the pieces are named by sign vectors. We develop this foundation from scratch (conjugation, norm, units, the primes sqrt 5, 2, 3, the exact sign test, the lattice x -> (x, conj x), the vertex modules of the dodecahedron and the 120-cell, the icosian ring) and let it carry the geometry. The definition bifurcates in dimension four: the star cut at depth phi^(-4), a unit, has 2,455,201 cells in 338 orbits of H4; the hereditary cut at depth 1 - phi^(-4) = sqrt 5 / phi^2, a unit times the ramified prime, induces the three-dimensional dissection on every facet and has 8,161 cells in 8 orbits. New here: all vertices of the dodecahedral and of the hereditary dissection lie in the vertex module of the polytope being cut, whereas the star cut needs the denominators 2, 3 and 5; the seven kinds of pieces of the dodecahedron are exactly the I_h-orbits of sign vectors, with stellation layer equal to the number of plus signs. We catalogue the four-dimensional pieces and treat the circumscribed disc, ball and 4-ball. Every number quoted is recomputed exactly by a script whose output is reproduced in an appendix.

0.30

A Reidemeister-type theorem for vineyards

cs.CG ·2026-11-17 ·Erin Chambers, Christopher Fillmore, Shankha Shubhra Mukherjee, Rohit Roy, Elizabeth Stephenson +1 more
theoryunusual similarity 0.44
Abstract

Closed vineyards record how persistent homology changes along a periodic family of filtrations. Their topology can be surprisingly complicated, with recent work showing that vines may exhibit nontrivial monodromy even in very simple settings, and more generally that every link can occur in a closed vineyard. In this paper, we study how the global topology and structure of a vineyard change when the periodic family of functions changes. We study radial persistence for a generic planar curve $\mathcal{M}$, where an observation point $x\in\mathbb{R}^2$ defines the squared-distance function $d_\mathbb{E}^2 (\cdot ,x)|_\mathcal{M}$. Moving the point $x$ along a closed observation loop $γ$ produces a closed vineyard. Utilizing tools from singularity theory, we show that the topology of this vineyard is controlled by the interaction of $γ$ with the generalized symmetry set of $\mathcal{M}$, the geometric discriminant formed by the union of focal and symmetry sets. We establish a Reidemeister-type theorem: under a generic deformation of $γ$, every topological change in the vineyard is generated by a finite collection of elementary local moves occurring when $γ$ passes codimension-two singularities of the generalized symmetry set. Thus, despite the potentially unbounded global complexity of closed vineyards, their evolution is governed by a finite collection of local geometric events. We classify these events and determine the corresponding changes to the vineyard, giving a complete local description of how radial vineyards evolve under generic deformation. In addition, we derive sufficient geometric conditions under which the resulting vineyard has no monodromy and trivial topology. The 2D case already exhibits very rich behaviour, and we conjecture that in fact it captures all possible generic changes in vineyards.

0.40

Invariant Shape Analysis of Surfaces with Spherical Topology

cs.CV math.AG ·2026-09-30 ·Tanush Shaska
theory similarity 0.44
Abstract

Every real spherical harmonic of even degree is congruent to its mirror image. We prove that a real spherical harmonic of odd degree $n\ge3$ with distinct Maxwell axes is congruent to its mirror image if and only if the hyperelliptic curve of genus $n-1$ defined by its binary form has a reduced automorphism of even order whose lift acts on the form by $-1$. We then determine the locus of these curves: it is the locus of curves with an extra involution if and only if $n-1$ is a power of two, and otherwise it also contains, for each even divisor $k$ of $n-1$ with odd cofactor $d\ge3$, an irreducible family $y^2=x K(x^{2k})$, $°K=d$, with generic reduced automorphism group $\Z/2k$. For $n=3$ the condition is the vanishing of the skew invariant of the binary sextic. As an application, the invariants of the truncated spherical harmonic expansion of a genus-zero surface, in a conformal parameterization normalized by its conformal barycenter, give a descriptor that is exactly invariant under parameterization, position and scale, records handedness, and is stable in the orbit distance.

0.49

Hodge Coercivity and Global Dynamics in Two-Field Edge-Cochain Systems with MHD-Type Cancellation

cs.SI math.DS ·2026-08-19 ·Moses Boudourides
similarity 0.44
Abstract

A finite-dimensional two-field system for divergence-free edge cochains is introduced. Its MHD-type designation refers only to a quadratic exchange pattern and exact total-energy cancellation; it is not a physical MHD discretization. A general cancellation class is separated from a corrected explicit realization: the anticommutator $D(a)J+JD(a)$ is skew-symmetric for diagonal $D(a)$ and skew-symmetric $J$, and its projected bilinear map has the required trilinear antisymmetry. The central result is a Hodge coercivity criterion: the full divergence-free space admits the Poincaré-type estimate needed for dissipativity if and only if its harmonic $1$-cochain space is trivial. Under this condition, global existence, an exact energy identity, an absorbing ball, and a compact global attractor follow. When harmonic modes are present, a harmonic-decoupled interaction class yields invariant harmonic affine fibres and fibre-wise attractors. Deterministic disk, annular, and two-hole examples illustrate the spectral criterion, energy law, and distinction between general harmonic exchange and harmonic-fibre invariance.

0.27

Closed-Form Gaussian Mixture Representations of d-Dimensional Triangulated Domains

cs.IT math.NAmath.PR ·2026-10-31 ·Ali Darijani, Benedikt Stratmann, Uwe D. Hanebeck, Ratan Bahadur Thapa, Jürgen Beyerer +1 more
publishedtheory similarity 0.43
Abstract · Accepted to "2026 IEEE Sensor Data Fusion: Trends, Solutions, Applications (SDF)". 17 pages and 6 figures

We derive a Gaussian Mixture (GM) representation of a full-dimensional subset of Euclidean space with finite volume from a finite simplicial triangulation in closed form. On each simplex, we replace the uniform probability density function (PDF) with a Gaussian PDF that minimizes the Kullback--Leibler (KL) divergence, arriving at the information projection onto the family of Gaussian PDFs. By exploiting affine isomorphisms between simplices, the joint convexity and bijection invariance properties of the KL divergence, identities for Dirichlet PDFs, and a partition-of-unity argument, we establish a dimension-dependent but geometry-independent sharp upper bound on the global KL divergence between the resulting GM PDF and the uniform PDF on the original domain. Numerical examples illustrate the construction and demonstrate its potential in practical applications.

0.59