English
Related papers

Related papers: On Kemeny's constant and stochastic complement

200 papers

For continuous-time ergodic Markov processes, the Kemeny time $\tau_*$ is the characteristic time needed to converge towards the steady state $P_*(x)$ : in real-space, the Kemeny time $\tau_*$ corresponds to the average of the…

Statistical Mechanics · Physics 2023-06-12 Alain Mazzolo , Cecile Monthus

In the paper we provide measure estimates for the set of numbers whose sequence of products of continued fraction partial quotients $M_n = a_1 \ldots a_n$ has exponential growth with rate close to the one predicted by Khintchine's theorem,…

Dynamical Systems · Mathematics 2019-03-04 Piotr Kamieński

There is a description of the torsion product of two modules in terms of generators and relations given by Eilenberg and Mac Lane. With some additional data on the chain complexes there is a splitting of the map in the Kunneth formula in…

Algebraic Topology · Mathematics 2015-06-09 Laurence R. Taylor

Sparse Principal Component Analysis (sPCA) is a cardinal technique for obtaining combinations of features, or principal components (PCs), that explain the variance of high-dimensional datasets in an interpretable manner. This involves…

Optimization and Control · Mathematics 2025-12-02 Ryan Cory-Wright , Jean Pauphilet

We address the optimal constants in the strong and the weak Stechkin inequalities, both in their discrete and continuous variants. These inequalities appear in the characterization of approximation spaces which arise from sparse…

Classical Analysis and ODEs · Mathematics 2021-07-01 Thomas Jahn , Tino Ullrich

We rediscuss recent derivations of kinetic equations based on the Kaniadakis' entropy concept. Our primary objective here is to derive a kinetical version of the second law of thermodynamycs in such a $\kappa$-framework. To this end, we…

Statistical Mechanics · Physics 2009-11-11 R. Silva

With the rapid expansion of graphs and networks and the growing magnitude of data from all areas of science, effective treatment and compression schemes of context-dependent data is extremely desirable. A particularly interesting direction…

Information Theory · Computer Science 2022-01-19 Jie Han , Tao Guo , Qiaoqiao Zhou , Wei Han , Bo Bai , Gong Zhang

A stochastic solution is constructed for a fractional generalization of the KPP (Kolmogorov, Petrovskii, Piskunov) equation. The solution uses a fractional generalization of the branching exponential process and propagation processes which…

Probability · Mathematics 2010-08-31 F. Cipriano , H. Ouerdiane , R. Vilela Mendes

We are studying stationary random processes with conditional polynomial moments that allow a continuous path modification. Processes with continuous path modification, are important because they are relatively easy to simulate. One does not…

Probability · Mathematics 2024-11-21 Paweł J. Szabłowski

We have investigated the proof of the $H$ theorem within a manifestly covariant approach by considering the relativistic statistical theory developed in [G. Kaniadakis, Phy. Rev. E {\bf 66}, 056125, 2002; {\it ibid.} {\bf 72}, 036108,…

Statistical Mechanics · Physics 2007-05-23 R. Silva

We study a stochastic $N$-particle system representing economic agents in a population randomly exchanging their money, which is associated to a class of one-dimensional kinetic equations modelling the evolution of the distribution of…

Probability · Mathematics 2018-09-17 Roberto Cortez

This paper presents a comprehensive review of stochastic processes, with a particular focus on Markov chains and jump processes. The main results related to queuing systems are analyzed. Additionally, conditions that ensure the stability,…

Probability · Mathematics 2025-07-30 Carlos E. Martínez-Rodríguez

A ($\kappa$,$\tau$)-regular set is a vertex subset S inducing a $\kappa$-regular subgraph such that every vertex out of S has $\tau$ neighbors in S. This article is an expository overview of the main results obtained for graphs with…

Combinatorics · Mathematics 2019-01-01 Domingos M. Cardoso

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

Number Theory · Mathematics 2026-03-09 Jake Chinis , Besfort Shala

In this paper we study the diameter of Inhomogeneous random graphs $G(n,\kappa,p)$ that are induced by irreducible kernels $\kappa$. The kernels we consider act on separable metric spaces and are almost everywhere continuous. We generalize…

Probability · Mathematics 2015-11-02 Nicolas Fraiman , Dieter Mitsche

According to a 1975 result of T. Kaijser, if some nonvanishing product of hidden Markov model (HMM) stepping matrices is subrectangular, and the underlying chain is aperiodic, the corresponding $\alpha$-chain has a unique invariant limiting…

Probability · Mathematics 2007-05-23 Fred Kochman , Jim Reeds

A stochastic algorithm is proposed, finding some elements from the set of intrinsic $p$-mean(s) associated to a probability measure $\nu$ on a compact Riemannian manifold and to $p\in[1,\infty)$. It is fed sequentially with independent…

Probability · Mathematics 2016-06-24 Marc Arnaudon , Laurent Miclo

For a qualitative analysis of spectra of certain two-dimensional rectangular-well quantum systems several rigorous methods of number theory are shown productive and useful. These methods (and, in particular, a generalization of the concept…

Mathematical Physics · Physics 2017-05-04 Edita Pelantová , Štěpán Starosta , Miloslav Znojil

We consider the category of partially observable dynamical systems, to which the entropy theory of dynamical systems extends functorially. This leads us to introduce quotient-topological entropy. We discuss the structure that emerges. We…

Dynamical Systems · Mathematics 2020-09-02 Leonhard Horstmeyer , Sharwin Rezagholi