English
Related papers

Related papers: Census of bounded curvature paths

200 papers

Solving a long-standing open question in convex geometry, we will show that typical convex surfaces contain points of infinite curvature in all tangent directions. To prove this, we use an easy curvature definition imitating the idea of…

Metric Geometry · Mathematics 2011-09-13 Karim Adiprasito

Geometric modeling by constraints, whose applications are of interest to communities from various fields such as mechanical engineering, computer aided design, symbolic computation or molecular chemistry, is now integrated into standard…

Computational Geometry · Computer Science 2018-03-06 Samy Ait-Aoudia , Adel Moussaoui , Khaled Abid , Dominique Michelucci

Semigroup algebras admit certain `coherent' deformations which, in the special case of a path algebra, may associate a periodic function to an evolving path; for a particle moving freely on a straight line after an initial impulse, the wave…

Rings and Algebras · Mathematics 2016-12-21 Murray Gerstenhaber

An underactuated nonholonomic Dubins-vehicle-like robot with a lower-limited turning radius travels with a constant speed in a plane, which hosts unknown complex objects. The robot has to approach and then circumnavigate all objects, with…

Robotics · Computer Science 2023-05-23 Valerii Chernov , Alexey Matveev

A reformulation of a physical theory in which measurements at the initial and final moments of time are treated independently is discussed, both on the classical and quantum levels. Methods of the standard quantum mechanics are used to…

Quantum Physics · Physics 2016-11-09 Pavel Krtous

Given a space $X$, the topological complexity of $X$, denoted by $TC(X)$, can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in $X$. Given subspaces $Y_1$ and $Y_2$ of $X$, there…

Algebraic Topology · Mathematics 2021-08-09 Bryan Boehnke , Steven Scheirer , Shuhang Xue

Extracting shape information from object bound- aries is a well studied problem in vision, and has found tremen- dous use in applications like object recognition. Conversely, studying the space of shapes represented by curves satisfying…

Computer Vision and Pattern Recognition · Computer Science 2016-10-12 Aditya Tatu

We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints.

Optimization and Control · Mathematics 2025-10-20 Jean-Pierre Dedieu , Gregorio Malajovich , Mike Shub

Drawing on work of Berndtsson and of Lempert and Sz\H{o}ke, we define a kind of complex analytic structure for families of (possibly finite-dimensional) Hilbert spaces that might not fit together to form a holomorphic vector bundle but…

Complex Variables · Mathematics 2024-04-11 Dror Varolin

For smooth projective curves the Clifford index is an important invariant which provides a bound for the dimension of the space of sections of a line bundle. This is the first step in distinguishing curves of the same genus. In this paper…

Algebraic Geometry · Mathematics 2009-10-12 H. Lange , P. E. Newstead

A \emph{queue layout} of a graph consists of a \emph{linear order} of its vertices and a partition of its edges into \emph{queues}, so that no two independent edges of the same queue are nested. The \emph{queue number} of a graph is the…

Data Structures and Algorithms · Computer Science 2019-08-12 Michael A. Bekos , Henry Förster , Martin Gronemann , Tamara Mchedlidze , Fabrizio Montecchiani , Chrysanthi Raftopoulou , Torsten Ueckerdt

Path integrals represent a powerful route to quantization: they calculate probabilities by summing over classical configurations of variables such as fields, assigning each configuration a phase equal to the action of that configuration.…

Quantum Physics · Physics 2013-02-13 Seth Lloyd , Olaf Dreyer

We determine the local geometric structure of two-dimensional metric spaces with curvature bounded above as the union of finitely many properly embedded/branched immersed Lipschitz disks. As a result, we obtain a graph structure of the…

Metric Geometry · Mathematics 2024-12-04 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

The current paper is devoted to the study of integral curves of constant type in parabolic homogeneous spaces. We construct a canonical moving frame bundle for such curves and give the criterium when it turns out to be a Cartan connection.…

Differential Geometry · Mathematics 2013-07-02 Boris Doubrov , Igor Zelenko

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on contraction sequences. More precisely, if one puts red edges…

Data Structures and Algorithms · Computer Science 2022-06-02 Édouard Bonnet , Eun Jung Kim , Amadeus Reinald , Stéphan Thomassé

Defined mathematically as critical points of surface area subject to a volume constraint, constant mean curvatures (CMC) surfaces are idealizations of interfaces occurring between two immiscible fluids. Their behavior elucidates phenomena…

Numerical Analysis · Mathematics 2018-08-07 Nicholas D. Brubaker

We call a continuous path of polygons decreasing if the convex hulls of the polygons form a decreasing family of sets. For an arbitrary polygon of more than three vertices, we characterize the polygons contained in it that can be reached by…

Metric Geometry · Mathematics 2025-06-09 Isaac Kulp , Charlotte Ochanine , Logan Richard , Leonel Robert , Scott Whitman

Spatial curvature is one of the fundamental cosmological parameters that is routinely constrained from observations. The forward modelling of observations, in particular of large-scale structure, often relies on large cosmological…

General Relativity and Quantum Cosmology · Physics 2026-03-10 Julian Adamek , Renan Boschetti

In this paper, we build the foundation for a theory of controlled rough paths on manifolds. A number of natural candidates for the definition of manifold valued controlled rough paths are developed and shown to be equivalent. The theory of…

Classical Analysis and ODEs · Mathematics 2015-06-23 Bruce K. Driver , Jeremy S. Semko

We make evident a curvature tensor for every vector sub-bundle of an arbitrary manifold tangent bundle which reduces to the curvature tensor of an Ehresmann connection in the case of the horizontal sub-bundle of the tangent bundle to the…

Differential Geometry · Mathematics 2014-10-27 Gheorghe Minea