English
Related papers

Related papers: Exponents for Hamiltonian paths on random bicubic …

200 papers

We present a theoretical analysis of a recent whole body motion planning method, the Randomized Possibility Graph, which uses a high-level decomposition of the feasibility constraint manifold in order to rapidly find routes that may lead to…

Robotics · Computer Science 2017-02-03 Michael X. Grey , Aaron D. Ames , C. Karen Liu

The one-point distribution of the height for the continuum Kardar-Parisi-Zhang (KPZ) equation is determined numerically using the mapping to the directed polymer in a random potential at high temperature. Using an importance sampling…

Disordered Systems and Neural Networks · Physics 2018-05-24 Alexander K. Hartmann , Pierre Le Doussal , Satya N. Majumdar , Alberto Rosso , Gregory Schehr

We present a systematic hierarchy of approximations for {\it local} exact-decoupling of four-component quantum chemical Hamiltonians based on the Dirac equation. Our ansatz reaches beyond the trivial local approximation that is based on a…

Chemical Physics · Physics 2012-06-28 Daoling Peng , Markus Reiher

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main…

Combinatorics · Mathematics 2019-05-20 Michael Drmota , Benedikt Stufler

We establish a bijective correspondence between Smirnov words with balanced letter multiplicities and Hamiltonian paths in complete $m$-partite graphs $K_{n,n,\ldots,n}$. This bijection allows us to derive closed inclusion-exclusion…

Combinatorics · Mathematics 2025-10-31 El-Mehdi Mehiri

Hypermaps were introduced as an algebraic tool for the representation of embeddings of graphs on an orientable surface. Recently a bijection was given between hypermaps and indecomposable permutations; this sheds new light on the subject by…

Combinatorics · Mathematics 2008-12-03 Robert Cori

We consider the optimal paths in a $d$-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential.…

Disordered Systems and Neural Networks · Physics 2009-11-07 Roland Schorr , Heiko Rieger

We have calculated long series expansions for self-avoiding walks and polygons on the honeycomb lattice, including series for metric properties such as mean-squared radius of gyration as well as series for moments of the area-distribution…

Statistical Mechanics · Physics 2009-11-11 Iwan Jensen

In the present paper we examine in a systematic way the most relevant orderings of pure kinetic Hamiltonians for five different position-dependent mass (PDM) profiles: soliton-like, reciprocal quadratic and biquadratic, exponential and…

Quantum Physics · Physics 2023-03-07 R. M. Lima , H. R. Christiansen

We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. We consider Hermitian and non-Hermitian cases, and we provide asymptotically tight bounds in the Hermitian case on the…

Quantum Physics · Physics 2009-11-13 M. B. Hastings

In this paper, we introduce new general frameworks for estimating the maximal dimension of Hilbert cubes contained in finite truncations of arbitrary sets. As applications, we investigate Hilbert cubes in a range of arithmetic sets,…

Number Theory · Mathematics 2026-03-17 Ernie Croot , Junzhe Mao , Chi Hoi Yip

We prove that when assuming suitable non-degeneracy conditions equivariant harmonic maps into symmetric spaces of non-compact type depend in a real analytic fashion on the representation they are associated to. The main tool in the proof is…

Differential Geometry · Mathematics 2020-07-29 Ivo Slegers

We present a computer simulation study of the compact self-avoiding loops as regards their length and topological state. We use a Hamiltonian closed path on the cubic-shaped segment of a 3D cubic lattice as a model of a compact polymer. The…

Soft Condensed Matter · Physics 2007-05-23 R. C. Lua , N. T. Moore , A. Yu. Grosberg

We present a general bijective approach to planar hypermaps with two main results. First we obtain unified bijections for all classes of maps or hypermaps defined by face-degree constraints and girth constraints. To any such class we…

Combinatorics · Mathematics 2019-06-14 Olivier Bernardi , Eric Fusy

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 propose a novel combinatorial algorithm for efficient generation of Hamiltonian walks and cycles on a cubic lattice, modeling the conformations of lattice toy proteins. Through extensive tests on small lattices (allowing complete…

Soft Condensed Matter · Physics 2007-05-23 Rhonald Lua , Alexander L. Borovinskiy , Alexander Yu. Grosberg

We study the path behavior of the simple symmetric walk on some comb-type subsets of Z^2 which are obtained from Z^2 by removing all horizontal edges belonging to certain sets of values on the y-axis. We obtain some strong approximation…

Probability · Mathematics 2019-08-07 Endre Csaki , Antonia Foldes

A gauge invariant Hamiltonian representation for SU(2) in terms of a spin network basis is introduced. The vectors of the spin network basis are independent and the electric part of the Hamiltonian is diagonal in this representation. The…

High Energy Physics - Lattice · Physics 2019-08-15 J. M. Aroca , H. Fort , R. Gambini

In this paper we consider the existence of Hamilton cycles and perfect matchings in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen randomly inside a disk in the hyperbolic plane and two nodes are…

Probability · Mathematics 2019-01-29 Nikolaos Fountoulakis , Dieter Mitsche , Tobias Müller , Markus Schepers

Effective Hamiltonians are usually constructed by using canonical transformations or projection techniques. In contrast to this, we present a method for systems with arbitrary Hilbert space based on the introduction of cumulants. Cumulants…

Strongly Correlated Electrons · Physics 2009-10-31 Arnd Huebsch , Matthias Vojta , Klaus W. Becker
‹ Prev 1 4 5 6 7 8 10 Next ›