English
Related papers

Related papers: On the Complexity of Bicycle Unitracks

200 papers

The family of Euclidean triangles having some fixed perimeter and area can be identified with a subset of points on a nonsingular cubic plane curve, i.e., an elliptic curve; furthermore, if the perimeter and the square of the area are…

Number Theory · Mathematics 2015-05-13 Nicolas Brody , Jordan Schettler

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

The generic singularities and bifurcations are classified for one-parameter families of curves with frames in a space form, the Euclidean space, the elliptic space or the hyperbolic space via projective geometry. Two kinds of frames are…

Differential Geometry · Mathematics 2010-02-03 Goo Ishikawa

We study the effect of edge diffraction on the semiclassical analysis of two dimensional quantum systems by deriving a trace formula which incorporates paths hitting any number of vertices embedded in an arbitrary potential. This formula is…

chao-dyn · Physics 2009-10-28 Henrik Bruus , Niall D. Whelan

We investigate the curves in the complex plane which are generated by sequences of real numbers being the lifts of the points on the orbit of an orientation preserving circle homeomorphism. Geometrical properties of these curves such as…

Dynamical Systems · Mathematics 2020-06-04 Justyna Signerska-Rynkowska

The properties of motion close to the transition of a stable family of periodic orbits to complex instability is investigated with two symplectic 4D mappings, natural extensions of the standard mapping. As for the other types of…

chao-dyn · Physics 2008-02-03 Mercè Ollé , Daniel Pfenniger

In this paper we consider a one dimensional liner piecewise-smooth discontinuous map. It is well known that stable periodic orbits exist in this type of map for a specific parameter region. It is also known that the corresponding…

Dynamical Systems · Mathematics 2015-06-04 Bhooshan Rajpathak , Harish Pillai , Santanu Bandyopadhyay

We show that $k$-uniform hypergraphs on $n$ vertices whose codegree is at least $(2/3 + o(1))n$ can be decomposed into tight cycles, subject to the trivial divisibility conditions. As a corollary, we show those graphs contain tight Euler…

Combinatorics · Mathematics 2024-03-07 Allan Lo , Simón Piga , Nicolás Sanhueza-Matamala

Working over imperfect fields, we give a comprehensive classification of genus-one curves that are regular but not geometrically regular, extending the known case of geometrically reduced curves. The description is given intrinsically, in…

Algebraic Geometry · Mathematics 2022-11-09 Stefan Schröer

We show that on a generic curve, a bundle obtained by successive extensions is stable. We compute the dimension of the set of such extensions. We use degeneration methods specializing the curve to a chain of elliptic components

Algebraic Geometry · Mathematics 2024-12-11 Montserrat Teixidor i Bigas

We study the symmetry groups and winding numbers of planar curves obtained as images of weighted sums of exponentials. More generally, we study the image of the complex unit circle under a finite or infinite Laurent series using a…

Combinatorics · Mathematics 2025-01-15 Florian Pausinger , David Petrecca

Lipman et al. [ACM Transactions on Graphics 29 (3) (2010), 1--11] introduced the concept of biharmonic distance to measure the distances between pairs of points on a 3D surface. Biharmonic distance has some advantages over resistance…

Combinatorics · Mathematics 2022-09-08 Yulong Wei , Rong-hua Li , Weihua Yang

The detour between two points u and v (on edges or vertices) of an embedded planar graph whose edges are curves is the ratio between the shortest path in in the graph between u and v and their Euclidean distance. The maximum detour over all…

Metric Geometry · Mathematics 2008-01-08 Adrian Dumitrescu , Annette Ebbers-Baumann , Ansgar Grüne , Rolf Klein , Günter Rote

We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for…

Metric Geometry · Mathematics 2024-01-29 Tamás Keleti , James Cumberbatch , Jialin Zhang

We investigate string graphs through the lens of graph product structure theory, which describes complicated graphs as subgraphs of strong products of simpler building blocks. A graph $G$ is called a string graph if its vertices can be…

Combinatorics · Mathematics 2025-11-20 Nikolai Karol

A periodic structure sandwiched between two homogeneous media can support bound states in the continuum (BICs) that are valuable for many applications. It is known that generic BICs in periodic structures with an up-down mirror symmetry and…

Optics · Physics 2021-09-08 Lijun Yuan , Ya Yan Lu

A rack is a set with a binary operation that is right-invertible and self-distributive, properties diagrammatically corresponding to Reidemeister moves II and III, respectively. A rack is said to be an {\it augmented rack} if the operation…

Geometric Topology · Mathematics 2022-07-12 Masahico Saito , Emanuele Zappala

Visual Tracking is a complex problem due to unconstrained appearance variations and dynamic environment. Extraction of complementary information from the object environment via multiple features and adaption to the target's appearance…

Computer Vision and Pattern Recognition · Computer Science 2019-05-27 Kapil Sharma , Himanshu Ahuja , Ashish Kumar , Nipun Bansal , Gurjit Singh Walia

This paper is devoted to the study of unparameterized simple curves in the plane. We propose diverse canonical parameterizations of a 2D-curve. For instance, the arc-length parameterization is canonical, but we consider other natural…

Differential Geometry · Mathematics 2023-03-28 Alice Barbara Tumpach