English
Related papers

Related papers: Minimal Paths on Some Simple Surfaces with Singula…

200 papers

Let $M$ be a Riemannian manifold and ${\mathcal P}M$ be the space of all smooth paths on $M$. We describe geodesics on path space ${\mathcal P}M$. Normal neighbourhood structure on ${\mathcal P}M$ has been discussed. We identify paths on…

Differential Geometry · Mathematics 2015-09-17 Saikat Chatterjee

Given a `cost' functional $F$ on paths $\gamma$ in a domain $D\subset\mathbb{R}^d$, in the form $F(\gamma) = \int_0^1 f(\gamma(t),\dot\gamma(t))dt$, it is of interest to approximate its minimum cost and geodesic paths. Let $X_1,\ldots, X_n$…

Probability · Mathematics 2017-11-21 Erik Davis , Sunder Sethuraman

Given a graph $G(V, E)$ and a positive integer $k$ ($k \geq 1$), a simple path on $k$ vertices is a sequence of $k$ vertices in which no vertex appears more than once and each consecutive pair of vertices in the sequence are connected by an…

Data Structures and Algorithms · Computer Science 2023-04-18 Thai Bui

A maximal geodesic in a graph is a geodesic (alias shortest path) which is not a subpath of a longer geodesic. The geodesic-transversal problem in a graph $G$ is introduced as the task to find a smallest set $S$ of vertices of $G$ such that…

Combinatorics · Mathematics 2021-01-21 Paul Manuel , Boštjan Brešar , Sandi Klavžar

A problem studied in Systems Biology is how to find shortest paths in metabolic networks. Unfortunately, simple (i.e., graph theoretic) shortest paths do not properly reflect biochemical facts. An approach to overcome this issue is to use…

Data Structures and Algorithms · Computer Science 2010-12-23 Sandor Fekete , Tom Kamphans , Michael Stelzer

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

Optimization and Control · Mathematics 2025-01-29 Adrian S. Lewis , Adriana Nicolae , Tonghua Tian

This article explores closed geodesics on hyperbolic surfaces. We show that, for sufficiently large $k$, the shortest closed geodesics with at least $k$ self-intersections, taken among all hyperbolic surfaces, all lie on an ideal pair of…

Geometric Topology · Mathematics 2022-11-16 Ara Basmajian , Hugo Parlier , Hanh Vo

The simplest (3+1)D Regge calculus model (with three-dimensional discrete space and continuous time) is considered which describes evolution of the simplest closed two-tetrahedron piecewise flat manifold in the continuous time. The measure…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Vladimir M. Khatsymovsky

We characterize those closed $2k$-manifolds admitting smooth maps into $(k+1)$-manifolds with only finitely many critical points, for $k\in\{2,4\}$. We compute then the minimal number of critical points of such smooth maps for $k=2$ and,…

Geometric Topology · Mathematics 2016-04-08 Louis Funar

A closed geodesic on the modular surface is "low-lying" if it does not travel "high" into the cusp. It is "fundamental" if it corresponds to an element in the class group of a real quadratic field. We prove the existence of infinitely many…

Number Theory · Mathematics 2016-06-22 Jean Bourgain , Alex Kontorovich

We give a complete topological classification of minimal surfaces in Euclidian three-space.

Differential Geometry · Mathematics 2007-05-23 Charles Frohman , William H. Meeks

A geodesic is the shortest path between two vertices in a connected network. The geodesic is the kernel of various network metrics including radius, diameter, eccentricity, closeness, and betweenness. These metrics are the foundation of…

Data Structures and Algorithms · Computer Science 2010-09-06 Marko A. Rodriguez , Jennifer H. Watkins

Let $G$ be a fixed graph. Two paths of length $n-1$ on $n$ vertices (Hamiltonian paths) are $G$-different if there is a subgraph isomorphic to $G$ in their union. In this paper we prove that the maximal number of pairwise triangle-different…

Combinatorics · Mathematics 2016-10-13 István Kovács , Dániel Soltész

A Hausdorff topological group topology on a group $G$ is the minimum (Hausdorff) group topology if it is contained in every Hausdorff group topology on $G$. For every compact metrizable space $X$ containing an open $n$-cell, $n\ge2$, the…

General Topology · Mathematics 2015-10-27 Xiao Chang , Paul Gartside

The problem of finding multiple simple shortest paths in a weighted directed graph $G=(V,E)$ has many applications, and is considerably more difficult than the corresponding problem when cycles are allowed in the paths. Even for a single…

Data Structures and Algorithms · Computer Science 2016-02-24 Udit Agarwal , Vijaya Ramachandran

A classical result by Marston Morse asserts that on some ellipsoids of ${\mathbb R}^3$ there exists exactly 3 closed and simple geodesics. The goal of this presentation is to prove that this rigidity result does not extend to higher…

Differential Geometry · Mathematics 2019-05-20 Tristan Rivière

We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of the minimum length as a function of the cost-budget within a…

Combinatorics · Mathematics 2021-11-16 Alan Frieze , Tomasz Tkocz

A Hausdorff topological group is called minimal if it does not admit a strictly coarser Hausdorff group topology. This paper mostly deals with the topological group $H_+(X)$ of order-preserving homeomorphisms of a compact linearly ordered…

General Topology · Mathematics 2015-06-19 Michael Megrelishvili , Luie Polev

We construct embedded closed minimal surfaces in the round three-sphere, resembling two parallel copies of the Clifford torus, joined by m^2 small catenoidal bridges symmetrically arranged along a square lattice of points on the torus.

Differential Geometry · Mathematics 2007-05-23 Nicolaos Kapouleas , Seong-Deog Yang

First we solve the problem of finding minimal degree families on toric surfaces by reducing it to lattice geometry. Then we describe how to find minimal degree families on, more generally, rational complex projective surfaces.

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes , Josef Schicho
‹ Prev 1 8 9 10 Next ›