English
Related papers

Related papers: Symmetry classes of classical stochastic processes

200 papers

We show that the quantum $R$ matrix for symmetric tensor representations of $U_q(A^{(1)}_n)$ satisfies the sum rule required for its stochastic interpretation under a suitable gauge. Its matrix elements at a special point of the spectral…

Quantum Algebra · Mathematics 2016-11-23 Atsuo Kuniba , Vladimir V. Mangazeev , Shouya Maruyama , Masato Okado

We introduce a model for stochastic transport on a one-dimensional substrate with particles assuming different conformations during their stepping cycles. These conformations correspond to different footprints on the substrate: in order to…

Statistical Mechanics · Physics 2019-06-26 Yvan Rousset , Luca Ciandrini , Norbert Kern

We comment on some conceptual and and technical problems related to computational mechanics, point out some errors in several papers, and straighten out some wrong priority claims. We present explicitly the correct algorithm for…

Data Analysis, Statistics and Probability · Physics 2018-04-09 Peter Grassberger

Many supervised learning tasks have intrinsic symmetries, such as translational and rotational symmetry in image classifications. These symmetries can be exploited to enhance performance. We formulate the symmetry constraints into a concise…

Quantum Physics · Physics 2024-08-14 Kaiming Bian , Shitao Zhang , Fei Meng , Wen Zhang , Oscar Dahlsten

We develop a Markov process viewpoint for discrete circular distributions motivated by directional-statistics settings where angles are observed on a finite grid and evolve over time. On the $m$-point discrete circle, the cycle graph, we…

Statistics Theory · Mathematics 2026-03-04 Sourav Majumdar

Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov…

Probability · Mathematics 2025-04-16 Jean Bertoin , Nicolas Curien , Armand Riera

We break the symmetry in classical spectral bi-partitioning in order to incentivise the alignment of directed cut edges. We use this to generate acyclic bi-partitions and furthermore topological orders of directed acyclic graphs with superb…

Data Structures and Algorithms · Computer Science 2025-08-25 Dimosthenis Pasadakis , Raphael S. Steiner , Pál András Papp , Toni Böhnlein , Albert-Jan N. Yzelman

We introduce and study a family of Markov processes on partitions. The processes preserve the so-called z-measures on partitions previously studied in connection with harmonic analysis on the infinite symmetric group. We show that the…

Mathematical Physics · Physics 2007-05-23 Alexei Borodin , Grigori Olshanski

About two dozens of exactly solvable Markov chains on one-dimensional finite and semi-infinite integer lattices are constructed in terms of convolutions of orthogonality measures of the Krawtchouk, Hahn, Meixner, Charlier, $q$-Hahn,…

Probability · Mathematics 2022-06-17 Satoru Odake , Ryu Sasaki

Stochastic automata are a formal compositional model for concurrent stochastic timed systems, with general distributions and non-deterministic choices. Measures of interest are defined over schedulers that resolve the nondeterminism. In…

Logic in Computer Science · Computer Science 2017-10-17 Pedro R. D'Argenio , Marcus Gerhold , Arnd Hartmanns , Sean Sedwards

Parameter estimation for discretely observed Markov processes is a challenging problem. However, simulation of Markov processes is straightforward using the Gillespie algorithm. We exploit this ease of simulation to develop an effective…

Computation · Statistics 2014-04-17 Peter Neal

Multipartite quantum scenarios are a significant and challenging resource in quantum information science. Tensors provide a powerful framework for representing multipartite quantum systems. In this work, we introduce the role of…

Numerical Analysis · Mathematics 2024-11-18 Liang Xiong , Jianzhou Liu

Generative learning generates high dimensional data based on low dimensional conditions, also called prompts. Therefore, generative learning algorithms are eligible for solving (Bayesian) inverse problems. In this article we compare a…

Machine Learning · Computer Science 2026-02-02 Patrick Krüger , Patrick Materne , Werner Krebs , Hanno Gottschalk

The solution of parameter-dependent linear systems, by classical methods, leads to an arithmetic effort that grows exponentially in the number of parameters. This renders the multigrid method, which has a well understood convergence theory,…

Numerical Analysis · Mathematics 2020-08-04 Lars Grasedyck , Maren Klever , Christian Löbbert , Tim A. Werthmann

Dyson's (1962) classification of matrix ensembles is reviewed from a modern perspective, and its recent extension to disordered fermion problems is motivated and described. It is explained in particular why symmetry classes are associated…

Mathematical Physics · Physics 2007-05-23 Martin R. Zirnbauer

Model checking is the process of deciding whether a system satisfies a given specification. Often, when the setting comprises multiple processes, the specifications are over sets of input and output signals that correspond to individual…

Logic in Computer Science · Computer Science 2020-07-24 Shaull Almagor

Symmetry techniques based on group theory play a prominent role in the analysis of nuclear phenomena, and in particular in the understanding of observed regular patterns in nuclear spectra and selection rules for electromagnetic…

Nuclear Theory · Physics 2023-02-10 J. M. Yao

Discrete time random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniform continuous and contractive are considered. A notion of a…

Probability · Mathematics 2015-06-16 Ivan Werner

We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…

Numerical Analysis · Mathematics 2025-09-16 Yuxin Huang , Benjamin E. Grossman-Ponemon , David A. B. Hyde

We study the problem of sequentially testing whether a given stochastic process is generated by a known Markov chain. Formally, given access to a stream of random variables, we want to quickly determine whether this sequence is a trajectory…

Applications · Statistics 2025-01-24 Greg Fields , Tara Javidi , Shubhanshu Shekhar