Related papers: Macroscopic cycles for the interchange and quantum…
The study of sorting permutations by block interchanges has recently been stimulated by a phenomenon observed in the genome maintenance of certain ciliate species. The result was the identification of a block interchange operation that…
We resolve a long-standing conjecture of Wilson (2004), reiterated by Oliveira (2016), asserting that the mixing-time of the unit-rate Interchange Process on the $n$-dimensional hypercube is of order $n$. This follows from a sharp…
We develop the statistical mechanics of the Hopfield model in a transverse field to investigate how quantum fluctuations affect the macroscopic behavior of neural networks. When the number of embedded patterns is finite, the Trotter…
The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing…
Quantum phase transitions in the Hubbard model on the honeycomb lattice are investigated in the variational cluster approximation. The critical interaction for the paramagnetic to antiferromagnetic phase transition is found to be in…
Nucleation, commonly associated with discontinuous transformations between metastable and stable phases, is crucial in fields as diverse as atmospheric science and nanoscale electronics. Traditionally, it is considered a microscopic process…
Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size $t$ to belong to the hypergraph depends of a…
We provide a numerical study of the macroscopic model of [3] derived from an agent-based model for a system of particles interacting through a dynamical network of links. Assuming that the network remodelling process is very fast, the…
A loose Hamilton cycle in a hypergraph is a cyclic sequence of edges covering all vertices in which only every two consecutive edges intersect and do so in exactly one vertex. With Dirac's theorem in mind, it is natural to ask what minimum…
Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is instantaneously uniform mixing. We show that the continuous-time…
We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex…
A probabilistic model for random hypergraphs is introduced to represent unary, binary and higher order interactions among objects in real-world problems. This model is an extension of the Latent Class Analysis model, which captures…
We demonstrate that a large class of one-dimensional quantum and classical exchange models can be described by the same type of graphs, namely Cayley graphs of the permutation group. Their well-studied spectral properties allow us to derive…
We introduce a general Bayesian framework for graph matching grounded in a new theory of exchangeable random permutations. Leveraging the cycle representation of permutations and the literature on exchangeable random partitions, we define,…
Percolation has long served as a model for diverse phenomena and systems. The percolation transition, that is, the formation of a giant cluster on a macroscopic scale, is known as one of the most robust continuous transitions. Recently,…
We present a new algorithm for quantum Monte Carlo simulation based on global updating with loops. While various theoretical predictions are confirmed in one dimension, we find, for S=1 systems on a square lattice with an antiferromagnetic…
Quantum Monte Carlo (QMC) methods have proven invaluable in condensed matter physics, particularly for studying ground states and thermal equilibrium properties of quantum Hamiltonians without a sign problem. Over the past decade,…
Singularities in macroscopic systems at discontinuous phase transitions are replaced in finite systems by sharp but continuous changes. Both the energy differences between metastable and stable phases and the energy barriers separating…
A N-sized inertial classical Heisenberg ferromagnet, which consists in a modification of the well-known standard model, where the spins are replaced by classical rotators, is studied in the limit of infinite-range interactions. The usual…
We consider the dynamics of interacting quantum and classical systems in the Heisenberg representation. Unlike the usual construction in standard quantum mechanics, mixed quantum-classical systems involve the interplay of unitary operators…