CS Paper Radar

Invariant Shape Analysis of Surfaces with Spherical Topology

Tanush Shaska

cs.CV math.AG ·submitted 2026-09-30 12:02 UTC · v2
theory

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Deciding superellipticity and computing the Weierstrass normal form

cs.SC math.AGmath.NT ·2026-09-01 ·T. Shaska
unusual similarity 0.59
Abstract

Let \( \mathcal{S}_{g,n} \subset \mathcal{M}_g \) be the locus of curves of genus \( g \geq 2 \) admitting a model \( y^n = h(x) \) with \( h \) separable; such curves $C$ have a cyclic group \( C_n \leq \operatorname{Aut}(C) \) of order \( n \) with \( C/C_n \cong \mathbb{P}^1 \). % We give an algorithm which, given an absolutely irreducible plane model \( F(x,y) = 0 \) of a curve \( C \) over a field \( k_0 \) of characteristic zero, decides for which \( n \) the curve lies in \( \mathcal{S}_{g,n} \) and returns a model \( y^n = h(x) \) together with the birational transformation to it.

0.27

Decoy and disclosure radii of invariant shape descriptors

cs.CV astro-ph.EPcs.CRmath.AG ·2026-10-06 ·Tanush Shaska, Lubjana Beshaj
unusual similarity 0.54
Abstract

A recognizer that compares rotation-invariant descriptors sees a surface only up to the fiber of the descriptor. We measure this fiber by its radius in the orbit distance from the enrolled surface. A large radius admits decoys, that is, distant shapes that pass the matcher. A small radius discloses the enrolled shape to anyone who captures the stored value. For star-shaped surfaces truncated to spherical harmonics of degree at most $L$, with $n$ coefficients, a descriptor of generic rank $r$ has generic fibers of dimension $n-3-r$ modulo rotations. The standard pool of band powers, even bispectra, and three invariants of the degree-three band therefore admits decoy families of dimension $5$, $13$, $20$ at $L=4,6,8$. Its rank first reaches $n-3$ at $L=16$, and a mirror decoy remains at every $L$. The odd bispectra remove the mirror decoy generically for $L \geq 4$. Yet at fixed mean radius the same pool determines the enclosed volume exactly, and it does not determine whether a surface meets a clearance requirement. We certify two cases by exact and interval arithmetic. At $L=6$ a decoy matches all $32$ invariants to relative precision $2 \cdot 10^{-18}$ at orbit distance at least $0.87$ times the norm of the enrolled tuple. For the radar shape model of asteroid (101955) Bennu, the pool recovers the modeled volume, misses the handedness, and leaves the keep-out radius uncertain by more than $7 \, \mathrm{m}$.

0.43

Geometric Obstructions and Sharp Genus Dependence in LCD Scalings

cs.IT math.AG ·2026-11-03 ·Rahim Rahmati-Asghar
theory similarity 0.54
Abstract · All comments are welcome

We study the least pole order of a rational function whose nonzero evaluations scale a prescribed code to a Euclidean LCD code. A residue-one differential yields an obstruction for odd-dimensional one-point AG codes in characteristic two: for $C=C_L(D,aQ)$ with $0\le a<n$ and odd dimension, the threshold is at least $n+2g-a-1$. The obstruction uses alternating Gram matrices and does not require the scaled code to be self-orthogonal. For the dimension-three codes $C_L(D,(r+1)Q)$ on Hermitian curves over $\F_{r^2}$, $r=2^e\ge4$, we obtain \[ n+2g-r-2\leτ_D(C;Q)\le n+2g-3. \] Consequently the leading genus contribution is asymptotically sharp even in dimension three. On the elliptic curve $y^2+y=x^3$ over $\F_4$, we prove the exact dimension-three threshold $6$ by an explicit multiplier. For repetition codes on the Hermitian family, the threshold equals the general interpolation bound $n+2g-1$. The upper bounds use information sets and hold for $q>3k$, and for $q>2k$ in characteristic two.

0.07

Superspecial curves of genus two over prime fields: Frobenius types and rational (2,2)-kernels

cs.CR math.NTmath.AG ·2026-11-18 ·Hung Dang
similarity 0.54
Abstract · 55 pages, 9 tables. Code, logs and data: [Zenodo DOI, add after upload]

Superspecial curves of genus two over a prime field $\mathbb{F}_p$, and the rational $(2,2)$-isogenies between their Jacobians, are the vertices and edges of the graph on which genus-two isogeny-based cryptography is built. Let $C$ be such a curve, with Jacobian $J$ and Frobenius endomorphism $π$. We show that $π^2 = p\,α_*$ for a unique automorphism $α$ of $C$ over $\mathbb{F}_p$ whose action on the Weierstrass points is the square of that of Frobenius. For $p \ge 7$ this gives the list of Frobenius types of the Weierstrass points: eight types, each with its Weil polynomial, a congruence condition on $p$, and its number 15, 3, 3, 7, 1, 1, 3 or 1 of $\mathbb{F}_p$-rational $(2,2)$-kernels; when all Weierstrass points are rational, the 2-Tate pairing on $J[2]$ is determined by $p \bmod 8$. We then prove closed formulas, in terms of class numbers of imaginary quadratic orders and of $ζ_{\mathbb{Q}(\sqrt p)}(-1)$, for the mass of the curves of each type and for the mass of the rational kernels whose quotient is a product of elliptic curves. For $π^2 = \pm p$ the total masses are due to Ibukiyama and to Xue and Yu; our proofs use the 2-adic Tate modules, the symmetry of the Richelot correspondence and Eichler's mass formula, and, for the other curves, modules over orders of a quartic CM field. The kernels are counted through gluings of supersingular elliptic curves. As a consequence, the proportion of rational kernels with decomposed quotient is of order $p^{-1/2}(1+L(1,χ))$, where $χ$ is the quadratic character of $\mathbb{Q}(\sqrt{-p})$. All formulas agree with an exact enumeration for the 37 primes $7 \le p \le 173$. Finally we describe the graph of $\mathbb{F}_p$-rational Richelot isogenies, which is far from connected in the range computed, and discuss what these results say about its use in isogeny-based cryptography.

0.33

Exact Quotients of Fresnel-Kummer Surfaces and Certified Biaxial Refraction

cs.CV math.AG ·2026-09-19 ·Tanush Shaska
unusual similarity 0.50
Abstract

The Fresnel wave surface governs the propagation of light in a transparent biaxial crystal. It is a special Kummer quartic, and we identify it exactly. Over the complex numbers the wave surface of a crystal is the Kummer surface of the Jacobian of an explicit genus-two curve branched at the signed square roots of the three principal permittivities. This Jacobian is isogenous, by an isogeny with kernel of order four, to a product of two elliptic curves. One elliptic curve carries the three permittivities, and the other carries the optic-axis angle. The physical family is Zariski dense in the locus of genus-two curves with an extra involution, and its automorphism strata are explicit. The identification instantiates a task-aware quotient, which identifies parameters that differ by a nuisance transformation and carries invariant coordinates and explicit strata. For biaxial crystals, two ratios of the permittivities form a complete invariant of the wave surface up to rotation and rescaling, and the four real nodes are given in closed form. At an interface the candidate transmitted waves are the roots of a quartic of exact degree four. Its real-root count, root order, and repeated-root events are decided by exact algebraic predicates, and along the generic single-node encounters of the paper its discriminant vanishes to second order. Floating-point solvers drop forward transmitted modes near the optic axes, and the certified solver does not. On exact equivalence classes, learned models on quotient coordinates are invariant and more accurate than models on raw tensors, while learned root-count predicates fail near the optic axes.

0.30

Asymptotically good codes from Siegel modular varieties

cs.IT math.NTmath.AG ·2026-11-10 ·Yota Maeda
theory similarity 0.48
Abstract · 26 pages, v2:Acknowledgments added

We construct asymptotically good codes by evaluating Siegel modular forms at superspecial points on congruence towers of Siegel modular varieties. For every genus $g\ge2$ and every fixed weight $w\ge g+1$, the construction gives such a family in sufficiently large characteristic, over a finite field which is independent of the level of the tower. The towers can be chosen so that this field is $\mathbb{F}_{p^2}$. We give an explicit lower bound for the asymptotic rate. The lower bound for the relative minimum distance follows from the Pieri formula on the space of flags in the Hodge bundle and an intersection argument along its strata. We also prove that, for $p\ge5$ and $0\le w\le p+1$, the kernel of evaluation in every genus consists precisely of the multiples of the ordinary Hasse invariant. For $g=2,3$, the geometry of the supersingular locus gives explicit bounds for the relative minimum distance and recovery sets whose sizes are bounded independently of the level.

0.17

Determinant boundaries and gaps in determinantal complexity

cs.CC ·2026-11-02 ·Karthik Sheshadri
theory similarity 0.45
Abstract · 75 pages, in submission to FoCM

Landsberg, Manivel, and Ressayre constructed determinant-boundary components whose defining forms, for odd n >= 3, are limits of n x n determinants but cannot themselves be represented by determinants of that size. Their border determinantal complexity (DC) is therefore smaller than their exact DC. We prove that the difference can grow linearly with n. For every n >= 10, we construct an explicit homogeneous form of degree n, concise in n^2 variables, whose orbit closure is a boundary component, whose border DC is n, and whose exact DC is at least 2n - 1. Thus n rows suffice when limits are allowed, whereas every exact representation requires at least 2n - 1 rows. The same bound holds for the unpadded odd-skew forms at every odd n >= 3. We also prove that every concise degree-n boundary form in n^2 variables has exact DC at least n + 2. We construct three families of pairwise distinct boundary components. Together with the traceless determinant, they give at least floor((n-1)/2) + floor(n/3) components for every n >= 3, with an additional term counted explicitly in the paper. The main lower bound follows from a general degree lemma. If an affine matrix represents an irreducible homogeneous polynomial f of degree d and has globally free rank-one cokernel over the coordinate ring of f = 0, its size is at least 2d - 1. The adjugate factors into two nonzero kernel vectors, each requiring a coordinate of degree at least d - 1. Comparing their product with the degree of a cofactor proves the bound. The lemma is sharp for individual representations, as witnessed by algebraic branching programs. Whether the exact-versus-border gap can grow superlinearly remains open.

0.32

Propose & Verify: Fast Reflection Symmetry Detection via Harmonic Fields

cs.CV ·2026-11-17 ·Yishai Lavi, Shai Avidan
benchmarktheory similarity 0.44
Abstract

Detecting multiple reflection symmetries in 3D shapes requires aggregating geometric evidence over a large space of candidate planes, making traditional voting approaches computationally expensive. We introduce the Fourier Accelerated Symmetry Transform (FAST), a training-free framework that combines geometric pair voting with efficient spectral computation. Exploiting the fact that global reflection planes pass through the shape centroid, we reduce the search to plane orientations, while geometric consistency filtering and independent witnesses suppress unreliable pair hypotheses. Our key insight is to represent these votes as a signal over plane orientations and efficiently compute a continuous, smoothed symmetry field in the spherical-harmonic domain. Specifically, we exploit the Funk-Hecke theorem, the spherical counterpart of the Fourier convolution theorem for rotationally symmetric kernels, to transform Gaussian smoothing into multiplication of harmonic coefficients. This enables efficient field evaluation, from which symmetry candidates are extracted, refined, and geometrically verified. Across two benchmarks, including a new benchmark of highly symmetric shapes, FAST achieves the highest clean multi-plane detection $F_1$ scores among evaluated methods (0.861 and 0.947), with GPU inference below 4 ms per shape: over $100\times$ faster than the next-fastest evaluated multi-plane GPU baseline. FAST also demonstrates strong robustness to geometric noise and competitive single-plane detection, achieving 94.9% success on clean single-plane shapes.

0.26