English
Related papers

Related papers: Osculating Geometry and Higher-Order Distance Loci

200 papers

We will study algebraic hyper-surfaces on the real unit sphere $\mathcal S^{n-1}$ given by an homogeneous polynomial of degree d in n variables with the view point, rarely exploited, of Euclidian geometry using Bombieri's scalar product and…

Algebraic Geometry · Mathematics 2014-06-19 Christophe Raffalli

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

Graphics · Computer Science 2021-09-02 Qianwei Xia , Juyong Zhang , Zheng Fang , Jin Li , Mingyue Zhang , Bailin Deng , Ying He

The first part of this report describes the following result that, logarithmic approximation factor for hard capacitated set cover can be achieved from Wolsey's work [9], using a simpler and more intuitive analysis. We further show in our…

Data Structures and Algorithms · Computer Science 2016-12-12 Rahil Sharma

We develop an intrinsic geometrical setting for higher order constrained field theories. As a main tool we use an appropriate generalization of the classical Skinner-Rusk formalism. Some examples of application are studied, in particular,…

Mathematical Physics · Physics 2015-05-08 Cedric M. Campos , Manuel de Leon , David Martin de Diego

Data classification without access to labeled samples remains a challenging problem. It usually depends on an appropriately chosen distance between features, a topic addressed in metric learning. Recently, Huizing, Cantini and Peyr\'e…

Optimization and Control · Mathematics 2025-07-18 Janis Auffenberg , Jonas Bresch , Oleh Melnyk , Gabriele Steidl

In this paper, we describe a geometric setting for higher-order lagrangian problems on Lie groups. Using left-trivialization of the higher-order tangent bundle of a Lie group and an adaptation of the classical Skinner-Rusk formalism, we…

Mathematical Physics · Physics 2011-04-19 Leonardo Colombo , David Martin de Diego

Consider a complex projective space with its Fubini-Study metric. We study certain one parameter deformations of this metric on the complement of an arrangement (=a finite union of hyperplanes) whose Levi-Civita connection is of Dunkl…

Algebraic Geometry · Mathematics 2007-05-23 Wim Couwenberg , Gert Heckman , Eduard Looijenga

We study the degree of the Gauss map of the theta divisor of principally polarised complex abelian varieties. We use this to obtain a bound on the multiplicity of the theta divisor along irreducible components of its singular locus, and…

Algebraic Geometry · Mathematics 2017-07-05 Giulio Codogni , Samuel Grushevsky , Edoardo Sernesi

In our work we have reconsidered the old problem of diffusion at the boundary of ultrametric tree from a "number theoretic" point of view. Namely, we use the modular functions (in particular, the Dedekind eta-function) to construct the…

Statistical Mechanics · Physics 2009-11-10 Sergei Nechaev , Oleg Vasilyev

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 James Damon , Ellen Gasparovic

A symplectic or orthogonal bundle $V$ of rank $2n$ over a curve has an invariant $t(V)$ which measures the maximal degree of its isotropic subbundles of rank $n$. This invariant $t$ defines stratifications on moduli spaces of symplectic and…

Algebraic Geometry · Mathematics 2012-04-05 Insong Choe , George H. Hitching

In recent years, much effort in designing numerical methods for the simulation and optimization of mechanical systems has been put into schemes which are structure preserving. One particular class are variational integrators which are…

Optimization and Control · Mathematics 2015-05-08 Cédric M. Campos , Sina Ober-Blöbaum , Emmanuel Trélat

We develop a new probabilistic method for deriving deviation estimates in directed planar polymer and percolation models. The key estimates are for exit points of geodesics as they cross transversal down-right boundaries. These bounds are…

Probability · Mathematics 2023-08-30 Elnur Emrah , Christopher Janjigian , Timo Seppäläinen

Let $(\mathcal{X},\rho)$ be a metric space and $\lambda$ be a Borel measure on this space defined on the $\sigma$-algebra generated by open subsets of $\mathcal{X}$; this measure $\lambda$ defines volumes of Borel subsets of $\mathcal{X}$.…

Optimization and Control · Mathematics 2022-11-07 Anatoly Zhigljavsky , Jack Noonan

We settle a conjecture by Bik and Marigliano stating that the degree of a one-dimensional discrete model with rational maximum likelihood estimator is bounded above by a linear function in the size of its support, therefore showing that…

Statistics Theory · Mathematics 2026-03-04 Carlos Améndola , Viet Duc Nguyen , Janike Oldekop

We address the problem, not of the determination -- which usually needs numerical methods -- but of an accurate analytical estimation of the distance of a raw elasticity tensor to cubic symmetry and to orthotropy. We point out that there…

Classical Physics · Physics 2022-06-08 Rodrigue Desmorat , Boris Kolev

Fine-grained complexity theory is the area of theoretical computer science that proves conditional lower bounds based on the Strong Exponential Time Hypothesis and similar conjectures. This area has been thriving in the last decade, leading…

Computational Geometry · Computer Science 2021-10-22 Karl Bringmann

Metric embeddings traditionally study how to map $n$ items to a target metric space such that distance lengths are not heavily distorted; but what if we only care to preserve the relative order of the distances (and not their length)? In…

Data Structures and Algorithms · Computer Science 2024-01-01 Vaggos Chatziafratis , Piotr Indyk

We study moduli spaces of logarithmic stable maps to proper toric surfaces with prescribed tangency conditions to the toric boundary. Fixing a surface, we define a chamber decomposition on the space of all tangencies such that as a function…

Algebraic Geometry · Mathematics 2026-04-30 Cat Rust

This is a study of a problem in geodesy with methods from complex algebraic geometry: for a fixed number of measure points and target points at unknown position in the Euclidean plane, we study the problem of determining their relative…

Algebraic Geometry · Mathematics 2015-01-28 Josef Schicho , Matteo Gallet