English
Related papers

Related papers: Positive paths in the linear symplectic group

200 papers

Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex of the path. It is known that, if S is sufficiently large,…

Computational Geometry · Computer Science 2025-12-02 Todor Antić , Aleksa Džuklevski , Jiří Fiala , Jan Kratochvíl , Giuseppe Liotta , Morteza Saghafian , Maria Saumell , Johannes Zink

Optimization problems over compact Lie groups have been extensively studied due to their broad applications in linear programming and optimal control. This paper analyzes least square problems over a noncompact Lie group, the symplectic…

Mathematical Physics · Physics 2013-04-01 Rebing Wu , Raj Chakrabarti , Hershel Rabitz

In the vector-field guided path-following problem, a sufficiently smooth vector field is designed such that its integral curves converge to and move along a one-dimensional geometric desired path. The existence of singular points where the…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Weijia Yao , Bohuan Lin , Brian D. O. Anderson , Ming Cao

Catalytic equations appear in several combinatorial applications, most notably in the numeration of lattice path and in the enumeration of planar maps. The main purpose of this paper is to show that the asymptotic estimate for the…

Combinatorics · Mathematics 2020-03-17 Michael Drmota , Marc Noy , Guan-Ru Yu

We construct a path distribution representing the kinetic part of the Feynman path integral at discrete times similar to that defined by Thomas [1], but on a Hilbert space of paths rather than a nuclear sequence space. We also consider…

Mathematical Physics · Physics 2015-10-30 Mathieu Beau , T. C. Dorlas

For a connected graph, a path containing all vertices is known as \emph{Hamiltonian path}. For general graphs, there is no known necessary and sufficient condition for the existence of Hamiltonian paths and the complexity of finding a…

Discrete Mathematics · Computer Science 2016-07-21 P. Renjith , N. Sadagopan

In light of Lov\'{a}sz's longstanding question on the existence of Hamilton paths in vertex-transitive graphs, this paper considers a natural variant: what if vertex-transitivity is relaxed, yet a high degree of symmetry--specifically…

Combinatorics · Mathematics 2026-02-17 Shaofei Du , Kai Yuan

This paper concentrates on optical Hamiltonian systems of $T*\T^n$, i.e. those for which $\Hpp$ is a positive definite matrix, and their relationship with symplectic twist maps. We present theorems of decomposition by symplectic twist maps…

Dynamical Systems · Mathematics 2009-09-25 Christopher Golé

A Hamiltonian path (a Hamiltonian cycle) in a graph is a path (a cycle, respectively) that traverses all of its vertices. The problems of deciding their existence in an input graph are well-known to be NP-complete, in fact, they belong to…

Discrete Mathematics · Computer Science 2025-04-02 Nikola Jedličková , Jan Kratochvíl

The paper introduces and studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. A generalization of Perron Frobenius theory is developed in this differential framework to…

Systems and Control · Computer Science 2014-11-12 Fulvio Forni , Rodolphe Sepulchre

We study symmetric random walks on finitely generated groups of orientation-preserving homeomorphisms of the real line. We establish an oscillation property for the induced Markov chain on the line that implies a weak form of recurrence.…

Group Theory · Mathematics 2013-07-23 B. Deroin , V. Kleptsyn , A. Navas , K. Parwani

We construct a local characteristic map to a symplectic manifold M via certain cohomology groups of Hamiltonian vector fields. For each p in M, the Leibniz cohomology of the Hamiltonian vector fields on R^{2n} maps to the Leibniz cohomology…

Symplectic Geometry · Mathematics 2011-11-10 Jerry Lodder

A compact Riemannian homogeneous space $G/H$, with a bi--invariant orthogonal decomposition $\mathfrak{g}=\mathfrak{h}+\mathfrak{m}$ is called positively curved for commuting pairs, if the sectional curvature vanishes for any tangent plane…

Differential Geometry · Mathematics 2015-03-11 Ming Xu , Joseph A. Wolf

The hypercube \( Q_n \) contains a Hamiltonian path joining \( x \) and \( y \) (where $x$ and $y$ from the opposite partite set) containing \( P \) if and only if the induced subgraph of \( P \) is a linear forest, where none of these…

Combinatorics · Mathematics 2025-06-27 Abid Ali , Lina Ba , Weihua Yang

This work is motivated by an investigation into whether, and if so how, certain well known facts about Lie groups manifest in the context of group schemes over rings of integers of local fields. There are the following well-known relations…

Algebraic Geometry · Mathematics 2013-05-28 Sungmun Cho

We show that for every "locally finite" unit-preserving completely positive map P acting on a C*-algebra, there is a corresponding *-automorphism \alpha of another unital C*-algebra such that the two sequences P, P^2,P^3,... and \alpha,…

Operator Algebras · Mathematics 2007-05-23 William Arveson

Functional equations with one catalytic appear in several combinatorial applications, most notably in the enumeration of lattice paths and in the enumeration of planar maps. The main purpose of this paper is to show that under certain…

Combinatorics · Mathematics 2022-12-16 Michael Drmota , Eva-Maria Hainzl

We extend the famous convexity theorem of Atiyah, Guillemin and Sternberg to the case of non-Hamiltonian actions. We show that the image of a generalized momentum map is a bounded polytope times a vector space. We prove that this picture is…

Symplectic Geometry · Mathematics 2007-05-23 Andrea Giacobbe

We prove the existence of uncountably many positive harmonic functions for random walks on the euclidean lattice with non-zero drift, killed when leaving two dimensional convex cones with vertex in 0. Our proof is an adaption of the proof…

Probability · Mathematics 2015-11-05 Jetlir Duraj

To each totally disconnected, locally compact topological group G and each group A of automorphisms of G, a pseudo-metric space of ``directions'' has been associated by U. Baumgartner and the second author. Given a Lie group G over a local…

Group Theory · Mathematics 2007-05-23 Helge Glockner , George A. Willis