English
Related papers

Related papers: Exponents for Hamiltonian paths on random bicubic …

200 papers

We define a path integral over Dirac operators that averages over noncommutative geometries on a fixed graph, as the title reveals, using quiver representations. We prove algebraic relations that are satisfied by the expectation value of…

Mathematical Physics · Physics 2025-06-17 Carlos Perez-Sanchez

Some 25 years ago Valiant introduced an algebraic model of computation in order to study the complexity of evaluating families of polynomials. The theory was introduced along with the complexity classes VP and VNP which are analogues of the…

Discrete Mathematics · Computer Science 2008-01-23 Uffe Flarup , Laurent Lyaudet

We construct some irreducible representations of the Leavitt path algebra of an arbitrary quiver. The constructed representations are associated to certain algebraic branching systems. For a row-finite quiver, we classify algebraic…

Representation Theory · Mathematics 2015-02-10 Xiao-Wu Chen

We first prove a one-to-one correspondence between finding Hamiltonian cycles in a cubic planar graphs and finding trees with specific properties in dual graphs. Using this information, we construct an exact algorithm for finding…

Combinatorics · Mathematics 2015-12-07 Bohao Yao , Charl Ras , Hamid Mokhtar

We use a Hamiltonian (transition matrix) description of height-restricted Dyck paths on the plane in which generating functions for the paths arise as matrix elements of the propagator to evaluate the length and area generating function for…

Mathematical Physics · Physics 2022-02-10 Stéphane Ouvry , Alexios P. Polychronakos

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

This paper is devoted to studying the Hamilton-Jacobi-Bellman equations with distribution-valued coefficients, which is not well-defined in the classical sense and shall be understood by using paracontrolled distribution method introduced…

Probability · Mathematics 2020-07-15 Xicheng Zhang , Rongchan Zhu , Xiangchan Zhu

In this work, we present a comprehensive study of the relationship among uniform Lyapunov exponents, the Liouville trace formula, and adapted metrics for cocycles in Hilbert spaces. First, we prove that uniform Lyapunov exponents can be…

Dynamical Systems · Mathematics 2026-05-05 Mikhail Anikushin

We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones;…

Optimization and Control · Mathematics 2025-04-25 Alexandra Zverovich , Matthew Hutchings , Bertrand Gauthier

In this paper, we investigate the properties of locally univalent and multivalent planar harmonic mappings. First, we discuss the coefficient estimates and Landau's Theorem for some classes of locally univalent harmonic mappings, and then…

Complex Variables · Mathematics 2014-06-18 Shaolin Chen , Saminathan Ponnusamy , Antti Rasila

A spectral sequence calculating the homology groups of some spaces of maps equivariant under compact group actions is described. For the main example, we calculate the rational homology groups of spaces of even and odd maps $S^m \to S^M$,…

Algebraic Topology · Mathematics 2021-07-01 Victor Vassiliev

We investigate paths in the hexagonal circle packing and enumerate them with respect to width, height, number of steps, area, and kissing number. Functional equations and the kernel method yield closed bivariate generating functions…

Combinatorics · Mathematics 2025-11-18 Jean-Luc Baril , José Luis Ramí rez

For a connected graph, a path containing all vertices is known as \emph{Hamiltonian path}. For general graphs, there is no known necessary and sufficient condition for the existence of Hamiltonian paths and the complexity of finding a…

Discrete Mathematics · Computer Science 2016-07-21 P. Renjith , N. Sadagopan

A Hamiltonian cycle of a graph is a closed path that visits every vertex once and only once. It serves as a model of a compact polymer on a lattice. I study the number of Hamiltonian cycles, or equivalently the entropy of a compact polymer,…

Statistical Mechanics · Physics 2009-10-31 Saburo Higuchi

We show that the general Heisenberg Hamiltonian with non-uniform couplings can be characterised by mapping the entanglement it generates as a function of time. Identification of the Hamiltonian in this way is possible as the coefficients of…

Quantum Physics · Physics 2007-05-23 Jared H. Cole , Simon J. Devitt , Lloyd C. L. Hollenberg

We study random one-Lipschitz integer functions $f$ on the vertices of a finite connected graph, sampled according to the weight $W(f) = \prod_{\langle v, w \rangle \in E} \mathbf{c}^{ \mathbb{I} \{ f(v) = f(w) \} }$ where $\mathbf{c} \geq…

Probability · Mathematics 2023-09-27 Alex M. Karrila

We identify a relationship between a random walk on a certain Euclidean lattice and incidence matrices of balanced incomplete block designs. We then compute the return probability of the random walk and use it to obtain the asymptotic…

Combinatorics · Mathematics 2016-02-18 Aaron M. Montgomery

We study the well-posedness of an infinite-dimensional Hamilton-Jacobi equation posed on the set of non-negative measures and with a monotonic non-linearity. Our results will be used in a companion work to propose a conjecture and prove…

Analysis of PDEs · Mathematics 2023-08-30 Tomas Dominguez , Jean-Christophe Mourrat

The exactly solvable Kitaev honeycomb lattice model is realized as the low energy effect Hamiltonian of a spin-1/2 model with spin rotation and time-reversal symmetry. The mapping to low energy effective Hamiltonian is exact, without…

Strongly Correlated Electrons · Physics 2010-05-20 Fa Wang

We prove existence of intersection exponents xi(k,lambda) for biased random walks on d-dimensional half-infinite discrete cylinders, and show that, as functions of lambda, these exponents are real analytic. As part of the argument, we prove…

Probability · Mathematics 2008-10-06 Brigitta Vermesi