Related papers: Flip Signatures
This paper introduces a Markov process inspired by the problem of quasicrystal growth. It acts over dimer tilings of the triangular grid by randomly performing local transformations, called {\em flips}, which do not increase the number of…
The switch Markov chain has been extensively studied as the most natural Markov Chain Monte Carlo approach for sampling graphs with prescribed degree sequences. We use comparison arguments with other, less natural but simpler to analyze,…
We show that any $\mathbb{R}^d\setminus\{0\}$-valued self-similar Markov process $X$, with index $\alpha>0$ can be represented as a path transformation of some Markov additive process (MAP) $(\theta,\xi)$ in $S_{d-1}\times\mathbb{R}$. This…
We find that the topological phase transition in a chiral ladder is characterized by dramatic signatures in many body entanglement entropy between the legs, close to half-filling. The value of entanglement entropy for various fillings close…
We present a nonparametric prior over reversible Markov chains. We use completely random measures, specifically gamma processes, to construct a countably infinite graph with weighted edges. By enforcing symmetry to make the edges undirected…
Designing distributed and scalable algorithms to improve network connectivity is a central topic in peer-to-peer networks. In this paper we focus on the following well-known problem: given an $n$-node $d$-regular network for $d=\Omega(\log…
We give conditions for when continuous orbit equivalence of one-sided shift spaces implies flow equivalence of the associated two-sided shift spaces. Using groupoid techniques, we prove that this is always the case for shifts of finite…
We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the…
This is the first paper in a series of three devoted to studying twisted linking forms of knots and three-manifolds. Its function is to provide the algebraic foundations for the next two papers by describing how to define and calculate…
Turaev showed that there is a well-defined map assigning to an oriented link L in the three-sphere a Spin structure t_0 on Sigma(L), the 2-fold cover of S^3 branched along L. We prove, generalizing results of Manolescu-Owens and…
On a closed and connected symplectic manifold, the group of Hamiltonian diffeomorphisms has the structure of an infinite-dimensional Fr\'echet Lie group, where the Lie algebra is naturally identified with the space of smooth and zero-mean…
We develop a theory of additive group actions on affine ind-schemes through a purely algebraic and topological framework. Affine ind-schemes are described via complete, second-countable, linearly topologized rings, and actions of the…
We study discrete flow equivalence of two-sided topological Markov shifts by using extended Ruelle algebras. We characterize flow equivalence of two-sided topological Markov shifts in terms of conjugacy of certain actions weighted by…
A modified trace for a finite k-linear pivotal category is a family of linear forms on endomorphism spaces of projective objects which has cyclicity and so-called partial trace properties. We show that a non-degenerate modified trace…
Funar algebra $K_\infty=K_\infty(\alpha,\beta;k)$ is the quotient of the group algebra over a ring $k$ of the braid group $B_\infty$ by two cubic relations: $\sigma_1^3-\alpha\sigma_1^2+\beta\sigma_1-1=0$ and another one which involves…
Valiant's Holant theorem is a powerful tool for algorithms and reductions for counting problems. It states that if two sets $\mathcal{F}$ and $\mathcal{G}$ of tensors (a.k.a. constraint functions or signatures) are related by a…
We investigate the topological phases of two one-dimensional (1D) interacting superconducting wires and propose topological markers directly measurable from ground state correlation functions. These quantities remain powerful tools in the…
The (local) invariant symplectic action functional $\A$ is associated to a Hamiltonian action of a compact connected Lie group $\G$ on a symplectic manifold $(M,\omega)$, endowed with a $\G$-invariant Riemannian metric $<\cdot,\cdot>_M$. It…
Let $G$ be a group and $\varphi$ an automorphism of $G$. Two elements $x,y \in G$ are said to be $\varphi$-conjugate if there exists a third element $z \in G$ such that $z x \varphi(z)^{-1} = y$. Being $\varphi$-conjugate defines an…
The extremes of a univariate Markov chain with regulary varying stationary marginal distribution and asymptotically linear behavior are known to exhibit a multiplicative random walk structure called the tail chain. In this paper, we extend…