English
Related papers

Related papers: Index theorems for graph-parametrized optimal cont…

200 papers

We prove a Morse index theorem for action functionals on paths that are allowed to reflect at a hypersurface (either in the interior or at the boundary of a manifold). Both fixed and periodic boundary conditions are treated.

Differential Geometry · Mathematics 2024-06-26 Jared Wunsch , Mengxuan Yang , Yuzhou Zou

We develop an index theory for variational problems on noncompact quantum graphs. The main results are a spectral flow formula, relating the net change of eigenvalues to the Maslov index of boundary data, and a Morse index theorem, equating…

Functional Analysis · Mathematics 2026-03-26 Daniele Garrisi , Alessandro Portaluri , Li Wu

Morse index theory provides an elegant and useful tool for describing several aspects of a Lagrangian system in terms of its variational properties. In the classical framework it provides an equality between the spectral properties of a…

Mathematical Physics · Physics 2023-05-30 Alessandro Portaluri , Li Wu , Ran Yang

In this paper, we prove a Morse index theorem for the index form of even order linear Hamiltonian systems on the closed interval with reasonable self-adjoint boundary conditions. The highest order term is assumed to be nondegenerate.

Differential Geometry · Mathematics 2007-05-23 Chaofeng Zhu

Two-sample tests utilizing a similarity graph on observations are useful for high-dimensional and non-Euclidean data due to their flexibility and good performance under a wide range of alternatives. Existing works mainly focused on sparse…

Statistics Theory · Mathematics 2023-11-14 Yejiong Zhu , Hao Chen

In this paper, we prove a Morse index theorem for the index form of regular Lagrangian system with selfadjoint boundary condition.

Differential Geometry · Mathematics 2007-05-23 Chaofeng Zhu

We study characteristics which might distinguish two-graphs by introducing different numerical measures on the collection of graphs on $n$ vertices. Two conjectures are stated, one using these numerical measures and the other using the deck…

Combinatorics · Mathematics 2008-10-20 David M. Duncan , Thomas R. Hoffman , James P. Solazzo

The Maslov index is a powerful tool for computing spectra of selfadjoint, elliptic boundary value problems. This is done by counting intersections of a fixed Lagrangian subspace, which designates the boundary condition, with the set of…

Spectral Theory · Mathematics 2017-09-21 Graham Cox , Jeremy L. Marzuola

In this paper, we prove Morse index theorem of Lagrangian system with any self-adjoint boundary conditions. Based on it, we give some nontrivial estimation on the difference of Morse indices. As an application, we get a new criterion for…

Dynamical Systems · Mathematics 2018-05-08 Xijun Hu , Li Wu , Ran Yang

We geometrically describe optimal control problems in terms of Morse families in the Hamiltonian framework. These geometric structures allow us to recover the classical first order necessary conditions for optimality and the starting point…

Optimization and Control · Mathematics 2012-11-20 María Barbero-Liñán , David Iglesias Ponte , David Martín de Diego

In this sequence, we first prove an abstract Morse index theorem in a Hilbert space modeling a variational problem with constraints. Then, our abstract formulation is applied to study several optimization setups including closed CMC…

Differential Geometry · Mathematics 2026-01-23 Hung Tran , Detang Zhou

A general setup for deterministic system identification problems on graphs with Dirichlet and Neumann boundary conditions is introduced. When control nodes are available along the boundary, we apply a discretize-then-optimize method to…

Machine Learning · Computer Science 2024-02-21 Mehdi Garrousian , Amirhossein Nouranizadeh

We will first establish an index theory for linear self-adjoint operator equations. And then with the help of this index theory we will discuss existence and multiplicity of solutions for asymptotically linear operator equations by making…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yujun Dong

Reference [1] established an index theory for a class of linear selfadjoint operator equations covering both second order linear Hamiltonian systems and first order linear Hamiltonian systems as special cases. In this paper based upon this…

Classical Analysis and ODEs · Mathematics 2011-04-12 Yujun Dong , Yuan Shan

We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets of an interval or a permutation graph. In these problems, one asks to find a subset of vertices, normally called a…

Discrete Mathematics · Computer Science 2017-07-17 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov

The Witten index for certain supersymmetric lattice models treated by de Boer, van Eerten, Fendley, and Schoutens, can be formulated as a topological invariant of simplicial complexes arising as independence complexes of graphs. We prove a…

Strongly Correlated Electrons · Physics 2008-05-16 Alexander Engstrom

A simple version of exact finite dimensional reduction for the variational setting of mechanical systems is presented. It is worked out by means of a thorough global version of the implicit function theorem for monotone operators. Moreover,…

Mathematical Physics · Physics 2011-05-24 Franco Cardin , Giuseppe De Marco , Alessandro Sfondrini

We introduce a new notion of equivalence of discrete Morse functions on graphs called persistence equivalence. Two functions are considered persistence equivalent if and only if they induce the same persistence diagram. We compare this…

Algebraic Topology · Mathematics 2018-07-25 Yuqing Liu , Nicholas A. Scoville

The degree-diameter problem seeks to find the maximum possible order of a graph with a given (maximum) degree and diameter. It is known that graphs attaining the maximum possible value (the Moore bound) are extremely rare, but much activity…

Combinatorics · Mathematics 2016-05-03 Dominique Buset , Mourad El Amiri , Grahame Erskine , Hebert Pérez-Rosés , Mirka Miller

Given graphs H_1,...,H_k, we study the minimum order of a graph G such that for each i, the induced copies of H_i in G cover V(G). We prove a general upper bound of twice the sum of the numbers m_i, where m_i is one less than the order of…

Combinatorics · Mathematics 2007-05-23 Zoltan Furedi , Dhruv Mubayi , Douglas B. West
‹ Prev 1 2 3 10 Next ›