English
Related papers

Related papers: Directed and irreversible path in Euclidean spaces

200 papers

We introduce the space of rough paths with Sobolev regularity and the corresponding concept of controlled Sobolev paths. Based on these notions, we study rough path integration and rough differential equations. As main result, we prove that…

Probability · Mathematics 2021-04-23 Chong Liu , David J. Prömel , Josef Teichmann

Suppose that $A$ and $B$ are closed subsets of a Euclidean space such that $A\cap B\neq\varnothing$, and we aim to find a point in this intersection with the help of the sequences $(a_n)_\nnn$ and $(b_n)_\nnn$ generated by the \emph{method…

Optimization and Control · Mathematics 2013-07-11 Heinz H. Bauschke , Dominikus Noll

This paper proposes direct and inverse results for the Dirichlet and Dirichlet to Neumann problems for complex curves with nodal type singularities. As an application, we give a method to reconstruct the conformal structure of a compact…

Complex Variables · Mathematics 2015-06-12 Gennadi Henkin , Vincent Michel

Motivated by problems arising in the relative trace formula and arithmetic invariant theory we prove the existence of rational points on orbits arising from certain infinitesimal symmetric spaces. As an application, we prove analogous…

Number Theory · Mathematics 2019-03-05 Trung Can , Chung-Ru Lee , Benjamin Nativi , Gary Zhou

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

A graph drawing is $\textit{greedy}$ if, for every ordered pair of vertices $(x,y)$, there is a path from $x$ to $y$ such that the Euclidean distance to $y$ decreases monotonically at every vertex of the path. Greedy drawings support a…

Computational Geometry · Computer Science 2017-01-03 Giordano Da Lozzo , Anthony D'Angelo , Fabrizio Frati

In this work we present a version of the so called Chen and Chv\'atal's conjecture for directed graphs. A line of a directed graph D is defined by an ordered pair (u, v), with u and v two distinct vertices of D, as the set of all vertices w…

Combinatorics · Mathematics 2019-12-03 Gabriela Araujo-Pardo , Martı'n Matamala

We introduce an equivalence relation on the set of Dyck paths and some operations on them. We determine a formula for the cardinality of those equivalence classes and use this information to obtain a combinatorial formula for the number of…

Combinatorics · Mathematics 2015-05-11 Stefano Capparelli , Alberto Del Fra

We show that the length of a path in $ \mathbf{R}^2 $ can be computed if and only if its variation in every direction can.

Classical Analysis and ODEs · Mathematics 2018-06-22 Matthew Hendtlass

The paper is split in two parts: in the first part, we construct the exact likelihood for a discretely observed rough differential equation, driven by a piecewise linear path. In the second part, we use this likelihood in order to construct…

Statistics Theory · Mathematics 2018-07-10 Anastasia Papavasiliou , Kasia B. Taylor

We prove that the moduli space of complete Riemannian metrics of bounded geometry and uniformly positive scalar curvature on an orientable 3-manifold is path-connected. This generalizes the main result of the fourth author [Mar12] in the…

Differential Geometry · Mathematics 2017-11-10 Laurent Bessières , Gérard Besson , Sylvain Maillot , Fernando Coda Marques

We study a class of Riemannian manifolds with respect to the covariant derivative of their curvature tensors. We introduce geometrically the class of directed Riemannian manifolds of pointwise constant relative sectional curvature and give…

Differential Geometry · Mathematics 2014-11-14 Georgi Ganchev , Vesselka Mihova

We consider the problem of decomposing the edges of a directed graph into as few paths as possible. There is a natural lower bound for the number of paths needed in an edge decomposition of a directed graph $D$ in terms of its degree…

Combinatorics · Mathematics 2021-09-29 Alberto Espuny Díaz , Viresh Patel , Fabian Stroh

We to define a Path Integral in Lorentzian time by restricting the relevant domain of integration on $C([0,1],M)$ over a Riemannian configuration manifold $(M,g)$ and considering the dynamics of a particle evolving between to fixed…

Probability · Mathematics 2026-01-13 Timur Obolenskiy

It is shown that in dimension at least three a local diffeomorphism of Euclidean n-space into itself is injective provided that the pull-back of every plane is a Riemannian submanifold which is conformal to a plane. Using a similar…

Differential Geometry · Mathematics 2020-03-02 Frederico Xavier

We introduce the Unsplittable Transshipment Problem in directed graphs with multiple sources and sinks. An unsplittable transshipment routes given supplies and demands using at most one path for each source-sink pair. Although they are a…

Data Structures and Algorithms · Computer Science 2026-02-10 Srinwanti Debgupta , Sarah Morell , Martin Skutella

A $k$-ranking of a directed graph $G$ is a labeling of the vertex set of $G$ with $k$ positive integers such that every directed path connecting two vertices with the same label includes a vertex with a larger label in between. The rank…

Combinatorics · Mathematics 2017-02-09 Breeanne Baker Swart , Rigoberto Flórez , Darren A. Narayan , George L. Rudolph

A class of countable infinite graphs with unbounded vertex degree is considered. In these graphs, the vertices of large degree `repel' each other, which means that the path distance between two such vertices cannot be smaller than a certain…

Combinatorics · Mathematics 2012-11-22 Dorota Kȩpa-Maksymowicz , Yuri Kozitsky

This short note introduces a notion of directed homotopy equivalence and of "directed" topological complexity (which elaborates on the notion that can be found in e.g. Farber's book) which have a number of desirable joint properties. In…

Algebraic Topology · Mathematics 2017-10-10 Eric Goubault

A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…

Combinatorics · Mathematics 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov
‹ Prev 1 8 9 10 Next ›