English
Related papers

Related papers: Markov chains through semigroup graph expansions (…

200 papers

Recent work incorporating geometric ideas in Markov chain Monte Carlo is reviewed in order to highlight these advances and their possible application in a range of domains beyond Statistics. A full exposition of Markov chains and their use…

Computation · Statistics 2015-06-19 Samuel Livingstone , Mark Girolami

This note presents conjectures on polynomial/algebraic/sub-exponential convergence of transition probabilities for $\lambda$-null recurrent and $\lambda$-transient Markov chains in continuous time. The only known positive examples are in…

Probability · Mathematics 2022-02-14 Phil. Pollett

We provide two new constructions of Markov chains which had previously arisen from the representation theory of the infinite-dimensional unitary group. The first construction uses the combinatorial rule for the Littlewood-Richardson…

Representation Theory · Mathematics 2017-04-11 Jeffrey Kuan

We consider the Maxwell-Schr\"odinger equations in the Coulomb gauge describing the interaction of extended fermions with their self-generated electromagnetic field. They heuristically emerge as mean-field equations from non-relativistic…

Mathematical Physics · Physics 2024-02-01 Nikolai Leopold , Chiara Saffirio

Methods from additive number theory are applied to construct families of finitely generated linear semigroups with intermediate growth.

Group Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

There are three approaches in the current social network analysis study: Graph Representation, Content Mining, and Semantic Analysis. Graph Representation has been used for analyzing social network topology, structural modeling,…

Social and Information Networks · Computer Science 2021-02-18 Andry Alamsyah , Budi Rahardjo , Kuspriyanto

We provide a simple proof of the Holonomy Theorem using a new Lyndon-Chiswell length function on the Karnofsky-Rhodes expansion of a semigroup. Unexpectedly, we have both a left and a right action on the Chiswell tree by elliptic maps.

Group Theory · Mathematics 2022-08-12 John Rhodes , Anne Schilling , Pedro V. Silva

Current concepts of neural networks have emerged over two centuries of progress beginning with the neural doctrine to the idea of neural cell assemblies. Presently the model of neural networks involves distributed neural circuits of nodes,…

Neurons and Cognition · Quantitative Biology 2024-07-30 M. Ram Murty , A. Narayan Prasad

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

Probability · Mathematics 2018-10-11 Alexander Erreygers , Jasper De Bock

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 examine data-processing of Markov chains through the lens of information geometry. We first establish a theory of congruent Markov morphisms within the framework of stochastic matrices. Specifically, we introduce and justify the concept…

Probability · Mathematics 2023-12-21 Geoffrey Wolfer , Shun Watanabe

In this work, we consider an inhomogeneous (discrete time) Markov chain and are interested in its long time behavior. We provide sufficient conditions to ensure that some of its asymptotic properties can be related to the ones of a…

Probability · Mathematics 2017-11-09 Michel Benaïm , Florian Bouguet , Bertrand Cloez

We apply Takesaki's and Connes's ideas on structure analysis for type III factors to the study of links (a short term of Markov kernels) appearing in asymptotic representation theory.

Operator Algebras · Mathematics 2024-07-09 Yoshimichi Ueda

In this paper a new proof is given for the supermodularity of information content. Using the decomposability of the information content an algorithm is given for discovering the Markov network graph structure endowed by the pairwise Markov…

Information Theory · Computer Science 2013-07-03 Edith Kovács , Tamás Szántai

Let $(\xi_n)_{n=0}^\infty$ be a nonhomogeneous Markov chain taking values from finite state-space of $\mathbf{X}=\{1,2,\ldots,b\}$. In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and…

Probability · Mathematics 2015-01-19 Zhongzhi Wang , Weiguo Yang

An extension of the Artin Braid Group with new operators that generate double and triple intersections is considered. The extended Alexander theorem, relating intersecting closed braids and intersecting knots is proved for double and triple…

High Energy Physics - Theory · Physics 2009-09-01 Daniel Armand-Ugon , Rodolfo Gambini , Pablo Mora

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

In this paper we obtain some noncommutative multiplier theorems and maximal inequalities on semigroups. As applications, we obtain the corresponding individual ergodic theorems. Our main results extend some classical results of Stein and…

Functional Analysis · Mathematics 2017-03-01 Yong Jiao , Maofa Wang

In this paper, we start by showing that the intertwining relationship between two minimal Markov semigroups acting on Hilbert spaces implies that any recurrent extensions, in the sense of It\^o, of these semigroups satisfy the same…

Probability · Mathematics 2022-05-24 Pierre Patie , Mladen Savov , Yixuan Zhao

This paper proposes a novel representation of decomposable graphs based on semi-latent tree-dependent bipartite graphs. The novel representation has two main benefits. First, it enables a form of sub-clustering within maximal cliques of the…

Methodology · Statistics 2017-12-05 Mohamad Elmasri