English
Related papers

Related papers: Algebraic methods for computing smallest enclosing…

200 papers

We introduce the class of almost symmetric submanifolds of Euclidean space, a close relative of symmetric submanifolds and (contact) sub-Riemannian symmetric spaces. More specifically, we prove that every full irreducible almost symmetric…

Differential Geometry · Mathematics 2025-12-18 Claudio Gorodski , Carlos Olmos

A numerical scheme for computing arc-length parametrized curves of low bending energy that are confined to convex domains is devised. The convergence of the discrete formulations to a continuous model and the unconditional stability of an…

Numerical Analysis · Mathematics 2022-03-18 Sören Bartels , Pascal Weyer

In this expository article, we give a self-contained introduction to the wonderfully well-behaved class of pseudocompact algebras, focusing on the foundational classes of semisimple and separable algebras. We give characterizations of such…

Rings and Algebras · Mathematics 2025-01-20 Kostiantyn Iusenko , John MacQuarrie

We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form. We show that computing the Smith form of a matrix polynomial is amenable to numeric computation as an optimization problem.…

Symbolic Computation · Computer Science 2019-09-10 Mark Giesbrecht , Joseph Haraldson , George Labahn

We study the problem of representing all distances between $n$ points in $\mathbb R^d$, with arbitrarily small distortion, using as few bits as possible. We give asymptotically tight bounds for this problem, for Euclidean metrics, for…

Computational Geometry · Computer Science 2021-10-08 Piotr Indyk , Tal Wagner

In this paper, we use the properties of the self-polar triangle to not only show a novel method for a basic point-line enumerative problem of conics, but also present a series of closed-form solutions to the conics from all minimal…

Algebraic Geometry · Mathematics 2018-01-10 Yang Guo

Numerical computation of shortest paths or geodesics on curved domains, as well as the associated geodesic distance, arises in a broad range of applications across digital geometry processing, scientific computing, computer graphics, and…

Graphics · Computer Science 2020-07-22 Keenan Crane , Marco Livesu , Enrico Puppo , Yipeng Qin

We prove integral curvature bounds in terms of the Betti numbers for compact submanifolds of the Euclidean space with low codimension. As an application, we obtain topological obstructions for $\delta$-pinched immersions. Furthermore, we…

Differential Geometry · Mathematics 2017-01-26 Christos-Raent Onti , Theodoros Vlachos

We prove qualitative estimates on the total curvature of closed minimal hypersurfaces in closed Riemannian manifolds in terms of their index and area, restricting to the case where the hypersurface has dimension less than seven. In…

Differential Geometry · Mathematics 2021-10-14 Reto Buzano , Ben Sharp

Given a set $\mathcal{P}$ of $h$ pairwise disjoint simple polygonal obstacles in $\mathbb{R}^2$ defined with $n$ vertices, we compute a sketch $\Omega$ of $\mathcal{P}$ whose size is independent of $n$, depending only on $h$ and the input…

Computational Geometry · Computer Science 2019-09-17 R Inkulu , Sanjiv Kapoor

In this paper we characterize concircular helices in $R^3$ by means of a differential equation involving their curvature and torsion. We find a full description of concircular surfaces in $R^3$ as a special family of ruled surfaces, and we…

Differential Geometry · Mathematics 2026-01-28 Pascual Lucas , José Antonio Ortega-Yagües

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

In this work, we analyze the combinatorial properties of cylinders and subdivisions of augmented semi-simplicial sets. These constructions are obtained as particular cases of a certain action from a co-semi-simplicial set on an augmented…

We prove a quantitative estimate on the number of certain singularities in almost minimizing clusters. In particular, we consider the singular points belonging to the lowest stratum of the Federer-Almgren stratification (namely, where each…

Analysis of PDEs · Mathematics 2016-09-28 Maria Colombo , Luca Spolaor

The method of Symmetries of Feynman Integrals defines for any Feynman diagram a set of partial differential equations. On some locus in parameter space the equations imply that the diagram can be reduced to a linear combination of simpler…

High Energy Physics - Theory · Physics 2018-04-05 Barak Kol

We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn surfaces. The surface-complexity of a manifold is a natural number measuring how much the manifold is complicated. We prove that it fulfils…

Geometric Topology · Mathematics 2019-01-30 Gennaro Amendola

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

Motivated by finding an effective way to compute the algebraic complexity of the nearest point problem for algebraic models, we introduce an efficient method for detecting the limit points of the stratified Morse trajectories in a small…

Algebraic Geometry · Mathematics 2023-08-11 Laurenţiu Maxim , Mihai Tibăr

This article undertakes an exploration of simple modules of 3-cyclic quantum Weyl algebra at roots of unity. Under the roots of unity assumption, the algebra becomes a Polynomial Identity algebra and the vector space dimension of the simple…

Representation Theory · Mathematics 2024-06-21 Sanu Bera , Sugata Mandal , Snehashis Mukherjee , Soumendu Nandy

We consider Euclidean lattices spanned by images of algebraic conjugates of an algebraic number under Minkowski embedding, investigating their rank, properties of their automorphism groups and sets of minimal vectors. We are especially…

Number Theory · Mathematics 2025-11-05 Lenny Fukshansky , Evelyne Knight