Related papers: Hamiltonian Cycles on a Random Three-coordinate La…
We consider a linear-quadratic deterministic optimal control problem where the control takes values in a two-dimensional simplex. The phase portrait of the optimal synthesis contains second-order singular extremals and exhibits modes of…
An upper bound for the number of Hamiltonian cycles of symmetric diagraphs is established first in this paper, which is tighter than the famous Minc's bound and the Br$\acute{e}$gman's bound. A transformation on graphs is proposed, so that…
Recently, there has been an increasing interest in modelling and computation of physical systems with neural networks. Hamiltonian systems are an elegant and compact formalism in classical mechanics, where the dynamics is fully determined…
Recent microfluidic experiments revealed that large particles advected in a fluidic loop display long-range hydrodynamic interactions. However, the consequences of such couplings on the traffic dynamics in more complex networks remain…
A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model…
We propose an optical lattice setup to investigate spin chains and ladders. Electric and magnetic fields allow us to vary at will the coupling constants, producing a variety of quantum phases including the Haldane phase, critical phases,…
We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown…
Special subsets of orbits in chaotic systems, e.g. periodic orbits, heteroclinic orbits, closed orbits, can be considered as skeletons or scaffolds upon which the full dynamics of the system is built. In particular, as demonstrated in…
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…
We present a polynomial complexity, deterministic, heuristic for solving the Hamiltonian Cycle Problem (HCP) in an undirected graph of order $n$. Although finding a Hamiltonian cycle is not theoretically guaranteed, we have observed that…
We study an homogeneous irreducible markovian random walk in a square lattice of arbitrary dimension, with an antisymmetric perturbation acting only in one point. We compute exactly spatial correction to the diffusive behaviour in the…
We present a memetic algorithm (\maa) approach for finding a Hamiltonian cycle in a Hamiltonian graph. The \ma is based on a proven approach to the Asymmetric Travelling Salesman Problem (\atspp) that, in this contribution, is boosted by…
The semi-random graph process is a single player game in which the player is initially presented an empty graph on $n$ vertices. In each round, a vertex $u$ is presented to the player independently and uniformly at random. The player then…
The Hamiltonian formulation of lattice gauge theories plays a central role in quantum simulations of gauge theories, and understanding their spectrum and other properties is expected to become crucial in the upcoming years. The relevant…
We construct symplectic blenders for two classical Hamiltonian systems: the 3-body problem and its restricted version. We use these objects to show that both models exhibit a robust, strong form of topological instability. We do not assume…
A step forward is made in a long standing Lov\'{a}sz's problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes, other than the Petersen graph,…
From the unitary operator used for implementing two-state discrete-time quantum walk on one-, two- and three- dimensional lattice we obtain a two-component Dirac-like Hamiltonian. In particular, using different pairs of Pauli basis as…
In this work, we try to shed some light to the nature of orbits in a three-dimensional potential of a perturbed harmonic oscillator with eight possible channels of escape, which was chosen as an interesting example of open three-dimensional…
We demonstrate that a triangular optical lattice of two atomic species, bosonic or fermionic, can be employed to generate a variety of novel spin-1/2 Hamiltonians. These include effective three-spin interactions resulting from the…
We consider a quantum particle, moving on a lattice with a tight-binding Hamiltonian, which is subjected to measurements to detect it's arrival at a particular chosen set of sites. The projective measurements are made at regular time…