37,462 research outputs found
Some local--global phenomena in locally finite graphs
In this paper we present some results for a connected infinite graph with
finite degrees where the properties of balls of small radii guarantee the
existence of some Hamiltonian and connectivity properties of . (For a vertex
of a graph the ball of radius centered at is the subgraph of
induced by the set of vertices whose distance from does not
exceed ). In particular, we prove that if every ball of radius 2 in is
2-connected and satisfies the condition for
each path in , where and are non-adjacent vertices, then
has a Hamiltonian curve, introduced by K\"undgen, Li and Thomassen (2017).
Furthermore, we prove that if every ball of radius 1 in satisfies Ore's
condition (1960) then all balls of any radius in are Hamiltonian.Comment: 18 pages, 6 figures; journal accepted versio
On some intriguing problems in Hamiltonian graph theory -- A survey
We survey results and open problems in Hamiltonian graph theory centred around three themes: regular graphs, -tough graphs, and claw-free graphs
Unified formalism for higher-order non-autonomous dynamical systems
This work is devoted to giving a geometric framework for describing
higher-order non-autonomous mechanical systems. The starting point is to extend
the Lagrangian-Hamiltonian unified formalism of Skinner and Rusk for these
kinds of systems, generalizing previous developments for higher-order
autonomous mechanical systems and first-order non-autonomous mechanical
systems. Then, we use this unified formulation to derive the standard
Lagrangian and Hamiltonian formalisms, including the Legendre-Ostrogradsky map
and the Euler-Lagrange and the Hamilton equations, both for regular and
singular systems. As applications of our model, two examples of regular and
singular physical systems are studied.Comment: 43 pp. We have corrected and clarified the statement of Propositions
2 and 3. A remark is added after Proposition
Discrete variational integrators and optimal control theory
A geometric derivation of numerical integrators for optimal control problems
is proposed. It is based in the classical technique of generating functions
adapted to the special features of optimal control problems.Comment: 17 page
General fixed points of quasi-local frustration-free quantum semigroups: from invariance to stabilization
We investigate under which conditions a mixed state on a finite-dimensional
multipartite quantum system may be the unique, globally stable fixed point of
frustration-free semigroup dynamics subject to specified quasi-locality
constraints. Our central result is a linear-algebraic necessary and sufficient
condition for a generic (full-rank) target state to be frustration-free
quasi-locally stabilizable, along with an explicit procedure for constructing
Markovian dynamics that achieve stabilization. If the target state is not
full-rank, we establish sufficiency under an additional condition, which is
naturally motivated by consistency with pure-state stabilization results yet
provably not necessary in general. Several applications are discussed, of
relevance to both dissipative quantum engineering and information processing,
and non-equilibrium quantum statistical mechanics. In particular, we show that
a large class of graph product states (including arbitrary thermal graph
states) as well as Gibbs states of commuting Hamiltonians are frustration-free
stabilizable relative to natural quasi-locality constraints. Likewise, we
provide explicit examples of non-commuting Gibbs states and non-trivially
entangled mixed states that are stabilizable despite the lack of an underlying
commuting structure, albeit scalability to arbitrary system size remains in
this case an open question.Comment: 44 pages, main results are improved, several proofs are more
streamlined, application section is refine
Boundary Hamiltonian theory for gapped topological phases on an open surface
In this paper we propose a Hamiltonian approach to gapped topological phases
on an open surface with boundary. Our setting is an extension of the Levin-Wen
model to a 2d graph on the open surface, whose boundary is part of the graph.
We systematically construct a series of boundary Hamiltonians such that each of
them, when combined with the usual Levin-Wen bulk Hamiltonian, gives rise to a
gapped energy spectrum which is topologically protected; and the corresponding
wave functions are robust under changes of the underlying graph that maintain
the spatial topology of the system. We derive explicit ground-state
wavefunctions of the system and show that the boundary types are classified by
Morita-equivalent Frobenius algebras. We also construct boundary quasiparticle
creation, measuring and hopping operators. These operators allow us to
characterize the boundary quasiparticles by bimodules of Frobenius algebras.
Our approach also offers a concrete set of tools for computations. We
illustrate our approach by a few examples.Comment: 21 pages;references correcte
- …