English
Related papers

Related papers: Exponents for Hamiltonian paths on random bicubic …

200 papers

We study Hamiltonian walks (HWs) on the family of three--dimensional modified Sierpinski gasket fractals, as a model for compact polymers in nonhomogeneous media in three dimensions. Each member of this fractal family is labeled with an…

Statistical Mechanics · Physics 2010-02-26 Dušanka Lekić , Sunčica Elezović-Hadžić

The rarely used Hamilton-Jacobi equation has been utilized as an elegant way to find the trajectories of mechanical systems and to derive symplectic maps. Further, the exact solution in kick approximation of Hamilton's equations of motion…

Accelerator Physics · Physics 2026-01-21 Stephan I. Tzenov

Kraus maps (completely positive trace preserving maps) arise classically in quantum information, as they describe the evolution of noncommutative probability measures. We introduce tropical analogues of Kraus maps, obtained by replacing the…

Optimization and Control · Mathematics 2019-12-30 Stéphane Gaubert , Nikolas Stott

We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to…

Dynamical Systems · Mathematics 2025-05-06 Pablo G. Barrientos , Dominique Malicet

When solving the Hamiltonian path problem it seems natural to be given additional precedence constraints for the order in which the vertices are visited. For example one could decide whether a Hamiltonian path exists for a fixed starting…

Discrete Mathematics · Computer Science 2025-02-28 Jesse Beisegel , Fabienne Ratajczak , Robert Scheffler

We characterize locally Lipschitz mappings and existence of Lipschitz extensions through a first order nonlinear system of PDEs. We extend this study to graded group-valued Lipschitz mappings defined on compact Riemannian manifolds. Through…

Analysis of PDEs · Mathematics 2009-02-18 Valentino Magnani

The bipartite matching problem is widely applied in the field of transportation; e.g., to find optimal matches between supply and demand over time and space. Recent efforts have been made on developing analytical formulas to estimate the…

Optimization and Control · Mathematics 2025-09-11 Yuhui Zhai , Shiyu Shen , Yanfeng Ouyang

In these Notes, a comprehensive description of the universal fractal geometry of conformally-invariant scaling curves or interfaces, in the plane or half-plane, is given. The present approach focuses on deriving critical exponents…

Mathematical Physics · Physics 2007-05-23 Bertrand Duplantier

Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind,…

Combinatorics · Mathematics 2016-11-16 Benjamin Hackl , Clemens Heuberger , Helmut Prodinger , Stephan Wagner

A recently developed method for the calculation of Lyapunov exponents of dynamical systems is described. The method is applicable whenever the linearized dynamics is Hamiltonian. By utilizing the exponential representation of symplectic…

acc-phys · Physics 2008-02-03 Salman Habib , Robert D. Ryne

In this paper, we discuss possible qualitative approaches to the problem of KPZ universality. Throughout the paper, our point of view is based on the geometrical and dynamical properties of minimisers and shocks forming interlacing…

Mathematical Physics · Physics 2018-03-14 Yuri Bakhtin , Konstantin Khanin

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

In this paper we use a path-integral approach to represent the Lyapunov exponents of both deterministic and stochastic dynamical systems. In both cases the relevant correlation functions are obtained from a (one-dimensional) supersymmetric…

Chaotic Dynamics · Physics 2007-05-23 E. Gozzi , M. Reuter

The scaling hypothesis for the coupled chotic map lattices (CML) is formulated. Scaling properties of the CML in the regime of extensive chaos observed numerically before is justified analytically. The asymptotic Liapunov exponents spectrum…

Chaotic Dynamics · Physics 2007-05-23 D. Volchenkov , R. Lima

Combinatorial groups together with the groups of natural coalgebra transformations of tensor algebras are linked to the groups of homotopy classes of maps from the James construction to a loop space. This connection gives rise to…

Algebraic Topology · Mathematics 2009-06-30 Jelena Grbic , Jie Wu

Lyapunov exponents can be difficult to determine from experimental data. In particular, when using embedding theory to build chaotic attractors in a reconstruction space, extra "spurious" Lyapunov exponents arise that are not Lyapunov…

Chaotic Dynamics · Physics 2007-05-23 Joshua A. Tempkin

Counting the number of permutations of a given total displacement is equivalent to counting weighted Motzkin paths of a given area (Guay-Paquet and Petersen, 2014). The former combinatorial problem is still open. In this work, we show that…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Barbara Geissmann , Daniel Graf , Tomas Hruz , Paolo Penna , Thomas Tschager

Exact results are obtained for random walks on finite lattice tubes with a single source and absorbing lattice sites at the ends. Explicit formulae are derived for the absorption probabilities at the ends and for the expectations that a…

Mathematical Physics · Physics 2009-11-10 B. I. Henry , M. T. Batchelor

We study random Hamiltonians on finite-size cubes and waveguide segments of increasing diameter. The number of random parameters determining the operator is proportional to the volume of the cube. In the asymptotic regime where the cube…

Analysis of PDEs · Mathematics 2016-01-15 Denis Borisov , Anastasia Golovina , Ivan Veselic

Wilson lines, being comparators that render non-local operator products gauge invariant, are extensively used in QCD calculations, especially in small-$x$ calculations, calculations concerning validation of factorisation schemes and in…

High Energy Physics - Phenomenology · Physics 2015-02-03 Frederik F. Van der Veken