Related papers: Counting paths with Schur transitions
A graph is Schur-positive if its chromatic symmetric function expands non-negatively in the Schur basis. We determine a full Schur-positivity classification for complete multipartite graphs by showing that a complete multipartite graph…
Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to…
Both, spin and statistics of a quantum system can be seen to arise from underlying (quantum) group symmetries. We show that the spin-statistics theorem is equivalent to a unification of these symmetries. Besides covering the Bose-Fermi case…
We revisit a double-scaled limit of the superconformal index of ${\cal N}=2$ superconformal field theories (SCFTs) which generalizes the Schur index. The resulting partition function, $\hat {\cal Z}(q,\alpha)$, has a standard $q$-expansion…
The change of the effective dimension of spacetime with the probed scale is a universal phenomenon shared by independent models of quantum gravity. Using tools of probability theory and multifractal geometry, we show how dimensional flow is…
Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this…
The aim of the paper is to derive essential elements of quantum mechanics from a parametric structure extending that of traditional mathematical statistics. The main extensions, which also can be motivated from an applied statistics point…
We discuss generalizations of the notion of i) the group of unitary elements of a (real or complex) finite dimensional C*-algebra, ii) gauge transformations and iii) (real) automorphisms, in the framework of compact quantum group theory and…
We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…
We define a measure on tuples of partitions, called the symplectic Schur process, that should be regarded as the right analogue of the Schur process of Okounkov-Reshetikhin for the Cartan type C. The weights of our measure include factors…
We provide a rather extended introduction to the group field theory approach to quantum gravity, and the main ideas behind it. We present in some detail the GFT quantization of 3d Riemannian gravity, and discuss briefly the current status…
Conformal field theories (CFTs) with $U(m)\times U(n)$ global symmetry in $d=3$ dimensions have been studied for years due to their potential relevance to the chiral phase transition of quantum chromodynamics (QCD). In this work such CFTs…
Quantum geometry on a discrete set means a directed graph with a weight associated to each arrow defining the quantum metric. However, these `lattice spacing' weights do not have to be independent of the direction of the arrow. We use this…
We obtain a structure theorem of the positive support of the $n$-th power of the Grover walk on $k$-regular graph whose girth is greater than $2(n-1)$. This structure theorem is provided by the parity of the amplitude of another quantum…
A quantum trajectory describes the evolution of a quantum system undergoing indirect measurement. In the discrete-time setting, the state of the system is updated by applying Kraus operators according to the measurement results. From an…
We point out that the total number of trails and the total number of paths of given length, between two vertices of a simple undirected graph, are obtained as expectation values of specifically engineered quantum mechanical observables.…
We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic…
Charge transfer statistics of quantum particles is obtained by analysing the time evolution of the many-body wave function. Exploiting properly chosen gauge transformations, we construct the probabilities for transfers of a discrete number…
This paper provides a pedagogical introduction to the quantum mechanical path integral and its use in proving index theorems in geometry, specifically the Gauss-Bonnet-Chern theorem and Lefschetz fixed point theorem. It also touches on some…
We consider directed weighted graphs and define various families of path counting functions. Our main results are explicit formulas for the main term of the asymptotic growth rate of these counting functions, under some irrationality…