English
Related papers

Related papers: Burau representation and random walk on string lin…

200 papers

We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to…

Disordered Systems and Neural Networks · Physics 2013-05-29 Agata Fronczak , Piotr Fronczak

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

Representation Theory · Mathematics 2023-07-11 Olexandr Vyshnevetskiy , Alexander Bendikov

Permutation and its partial transpose play important roles in quantum information theory. The Werner state is recognized as a rational solution of the Yang--Baxter equation, and the isotropic state with an adjustable parameter is found to…

Quantum Physics · Physics 2008-11-26 Yong Zhang , Louis H. Kauffman , Reinhard F. Werner

The integral Burau representation provides a map from the braid group into a group of integral matrices. This allows for a definition of congruence subgroups of the braid group as the preimage of the usual principal congruence subgroups of…

Group Theory · Mathematics 2020-11-30 Jessica Appel , Wade Bloomquist , Katie Gravel , Annie Holden

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

Twisted knot theory introduced by M. Bourgoin is a generalization of knot theory. It leads us to the notion of twisted virtual braids. In this paper we show theorems for twisted links corresponding to the Alexander theorem and the Markov…

Geometric Topology · Mathematics 2023-10-06 Komal Negi , Madeti Prabhakar , Seiichi Kamada

In this article, we study branching random walks on graphs modeling division-mutation processes inspired by adaptive immunity. We apply the theory of expander graphs on mutation rules in evolutionary processes and obtain estimates for the…

Probability · Mathematics 2016-07-05 Irene Balelli , Vuk Milisic , Gilles Wainrib

We categorify the coefficients of the Burau representation matrix using elementary geometrical methods. We show the faithfulness of this categorification in the sense that it detects the trivial braid.

Geometric Topology · Mathematics 2010-11-25 Abderrahmane Bouchair

Here, a new two-dimensional process, discrete in time and space, that yields the results of both a random walk and a quantum random walk, is introduced. This model describes the population distribution of four coin states |1>,-|1>, |0> -|0>…

Quantum Physics · Physics 2020-08-26 Arie Bar-Haim

Many complex systems exhibit interactions that depend not only on pairwise connections, but also group structures and memory effects. To capture such effects, we develop a unified tensor framework for modeling higher-order Markov chains…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Shaoxuan Cui , Lingfei Wang , Hildeberto Jardon-Kojakhmetov , Karl Henrik Johansson , Ming Cao

We use some Lie group theory and Budney's unitarization of the Lawrence-Krammer representation, to prove that for generic parameters of definite form the image of the representation (also on certain types of subgroups) is dense in the…

Group Theory · Mathematics 2009-06-30 Alexander Stoimenow

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

Machine Learning · Computer Science 2008-07-21 François Denis , Amaury Habrard , Rémi Gilleron , Marc Tommasi , Édouard Gilbert

We propose a picture of the fluctuations in branching random walks, which leads to predictions for the distribution of a random variable that characterizes the position of the bulk of the particles. We also interpret the $1/\sqrt{t}$…

Disordered Systems and Neural Networks · Physics 2014-11-05 A. H. Mueller , S. Munier

In this paper, we define the notion of a virtually symmetric representation of representations of virtual braid groups and prove that many known representations are equivalent to virtually symmetric. Using one such representation, we define…

Geometric Topology · Mathematics 2021-12-13 Valeriy G. Bardakov , Mikhail V. Neshchadim , Manpreet Singh

We establish a link between the new theory of $q$-deformed rational numbers and the classical Burau representation of the braid group $\mathrm{B}_3$. We apply this link to the open problem of classification of faithful complex…

Geometric Topology · Mathematics 2023-09-11 Sophie Morier-Genoud , Valentin Ovsienko , Alexander Veselov

We consider a certain modification of the group $G^3_n$ which describes dynamics of point configurations, in particular braids, and define a representation of the modified $G^3_n$. The braid representation induced is powerful enough to…

Geometric Topology · Mathematics 2026-02-10 Vassily Olegovich Manturov , Igor Mikhailovich Nikonov

According to Letourmy and Vendramin, a representation of a skew brace is a pair of representations on the same vector space, one for the additive group and the other for the multiplicative group, that satisfies a certain compatibility…

Representation Theory · Mathematics 2024-11-14 Yuta Kozakai , Cindy Tsang

Bonded knots arise naturally in topological protein modeling, where intramolecular interactions such as disulfide bridges stabilize folded configurations. These structures extend classical knot theory by incorporating embedded graphs, and…

Geometric Topology · Mathematics 2025-10-09 Paolo Cavicchioli , Boštjan Gabrovšek , Matic Simonič

Combs are a simple caricature of various types of natural branched structures, which belong to the category of loopless graphs and consist of a backbone and branches. We study continuous time random walks on combs and present a generic…

Statistical Mechanics · Physics 2016-01-20 Vicenc Mendez , Alexander Iomin , Daniel Campos , Werner Horsthemke

In the paper, we introduce the notion of a (virtual) multi-switch which generalizes the notion of a (virtual) switch. Using (virtual) multi-switches we introduce a general approach on how to construct representations of (virtual) braid…

Group Theory · Mathematics 2019-07-23 Valeriy Bardakov , Timur Nasybullov