English
Related papers

Related papers: On Minc's sheltered middle path

200 papers

In this paper we deal with $\NIL$ geometry, which is one of the homogeneous Thurston 3-geometries. We define the "surface of a geodesic triangle" using generalized Apollonius surfaces. Moreover, we show that the "lines" on the surface of a…

Metric Geometry · Mathematics 2021-10-19 Jenő Szirmai

Motzkin paths consist of up-steps, down-steps, level-steps, and never go below the $x$-axis. They return to the $x$-axis at the end. The concept of skew Dyck path \cite{Deutsch-italy} is transferred to skew Motzkin paths, namely, a left…

Combinatorics · Mathematics 2022-04-08 Helmut Prodinger

This paper introduces a new family of models of intensional Martin-L\"of type theory. We use constructive ordered algebra in toposes. Identity types in the models are given by a notion of Moore path. By considering a particular gros topos,…

Logic in Computer Science · Computer Science 2023-06-22 Ian Orton , Andrew M. Pitts

In this paper we investigate some problems related to the Helly properties of circular-arc graphs, which are defined as intersection graphs of arcs of a fixed circle. As such, circular-arc graphs are among the simplest classes of…

Data Structures and Algorithms · Computer Science 2024-04-10 Jan Derbisz , Tomasz Krawczyk

Dirac showed that in a $(k-1)$-connected graph there is a path through each $k$ vertices. The path $k$-connectivity $\pi_k(G)$ of a graph $G$, which is a generalization of Dirac's notion, was introduced by Hager in 1986. In this paper, we…

Combinatorics · Mathematics 2016-03-15 Yaping Mao

The Bazanski approach, for deriving the geodesic equations in Riemannian geometry, is generalized in the absolute parallelism geometry. As a consequence of this generalization three path equations are obtained. A striking feature in the…

General Relativity and Quantum Cosmology · Physics 2009-11-07 M. I. Wanas , M. Melek , M. E. Kahil

Skew Dyck are a variation of Dyck paths, where additionally to steps $(1,1)$ and $(1,-1)$ a south-west step $(-1,-1)$ is also allowed, provided that the path does not intersect itself. Replacing the south-west step by a red south-east step,…

Combinatorics · Mathematics 2022-04-26 Helmut Prodinger

We establish three identities involving Dyck paths and alternating Motzkin paths, whose proofs are based on variants of the same bijection. We interpret these identities in terms of closed random walks on the halfline. We explain how these…

Combinatorics · Mathematics 2007-05-23 Ioana Dumitriu , Etienne Rassart

In recent years, we have established the iteration theory of the index for symplectic matrix paths and applied it to periodic solution problems of nonlinear Hamiltonian systems. This paper is a survey on these results.

Differential Geometry · Mathematics 2007-05-23 Yiming Long

We construct a new family of homomorphisms between (graded) Specht modules of the quiver Hecke algebras of type A. These maps have many similarities with the homomorphisms constructed by Carter and Payne in the special case of the symmetric…

Representation Theory · Mathematics 2013-11-20 Sinead Lyle , Andrew Mathas

Let $P$ be a path graph of $n$ vertices embedded in a metric space. We consider the problem of adding a new edge to $P$ so that the radius of the resulting graph is minimized, where any center is constrained to be one of the vertices of…

Data Structures and Algorithms · Computer Science 2020-06-26 Haitao Wang , Yiming Zhao

Following a problem posed by Lov\'asz in 1969, it is believed that every connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a $(2,s,3)$-presentation, that…

Combinatorics · Mathematics 2007-05-23 Henry Glover , Dragan Marusic

A Helly circular-arc graph is the intersection graph of a set of arcs on a circle having the Helly property. We introduce essential obstacles, which are a refinement of the notion of obstacles, and prove that essential obstacles are…

Combinatorics · Mathematics 2021-08-31 Martín D. Safe

In this paper, we prove a theorem on tight paths in convex geometric hypergraphs, which is asymptotically sharp in infinitely many cases. Our geometric theorem is a common generalization of early results of Hopf and Pannwitz [12],…

Combinatorics · Mathematics 2020-03-30 Zoltán F\" uredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

We use the isotropic projection of Laguerre geometry in order to establish a correspondence between plane curves and null curves in the Minkowski $3$-space. We describe the geometry of null curves (Cartan frame, pseudo-arc parameter,…

Differential Geometry · Mathematics 2016-05-10 Boaventura Nolasco , Rui Pacheco

We show how to use geometric arguments to prove that the terminal solution to a rough differential equation driven by a geometric rough path can be obtained by driving the same equation by a piecewise linear path. For this purpose, we…

Classical Analysis and ODEs · Mathematics 2022-02-01 Youness Boutaib

It was shown by Beisegel, Chudnovsky, Gurvich, Milani\v{c}, and Servatius in 2022 that every induced $2$-edge path in a vertex-transitive graph closes to an induced cycle. Similar results were obtained for 3-edge paths closing to cycles in…

Combinatorics · Mathematics 2025-10-08 Martin Milanič , Đorđe Mitrović

We prove a generalized mirror conjecture for non-negative complete intersections in symplectic toric manifolds. Namely, we express solutions of the PDE system describing quantum cohomology of such a manifold in terms of suitable…

alg-geom · Mathematics 2008-02-03 Alexander Givental

Particles in a curved space are classically described by a nonlinear sigma model action that can be quantized through path integrals. The latter require a precise regularization to deal with the derivative interactions arising from the…

High Energy Physics - Theory · Physics 2018-05-23 Fiorenzo Bastianelli , Olindo Corradini , Laura Iacconi

In the paper we generalize the notion of problem (P) introduced by Poletsky. We introduce the notion of (P_m) extremals. For example, geodesics are (P_1) extremals. Using obtained results we present a description of (P_m) extremals in…

Complex Variables · Mathematics 2008-02-03 Armen Edigarian