中文
相关论文

相关论文: Why is Kemeny's constant a constant?

200 篇论文

We study the finiteness of physical measures for skew-product transformations $F$ associated with discrete-time random dynamical systems driven by ergodic Markov chains. We develop a framework, using an independent and identically…

We consider finite irreducible Markov chains. It was shown that mean hitting time from one state to another satisfies the triangle inequality. Hence, sum of mean hitting time between couple of states in both directions is a metric on the…

概率论 · 数学 2010-04-27 M. R. Rozinas

The beauty of physics is that there is usually a conserved quantity in an always-changing system, known as the constant of motion. Finding the constant of motion is important in understanding the dynamics of the system, but typically…

机器学习 · 计算机科学 2022-10-05 Muhammad Firmansyah Kasim , Yi Heng Lim

We consider moments of the return times (or first hitting times) in a discrete time discrete space Markov chain. It is classical that the finiteness of the first moment of a return time of one state implies the finiteness of the first…

概率论 · 数学 2012-09-03 Frank Aurzada , Hanna Doering , Marcel Ortgiese , Michael Scheutzow

We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above…

概率论 · 数学 2019-05-14 Aleksandar Mijatović , Vladislav Vysotsky

We consider the problem of quantum behavior in the finite background. Introduction of continuum or other infinities into physics leads only to technical complications without any need for them in description of empirical observations. The…

量子物理 · 物理学 2012-02-15 Vladimir V. Kornyak

A diverse set of observations now compellingly suggest that Universe possesses a nonzero cosmological constant. In the context of quantum-field theory a cosmological constant corresponds to the energy density of the vacuum, and the wanted…

天体物理学 · 物理学 2014-10-13 Lawrence M. Krauss , Michael S. Turner

We consider processes which are functions of finite-state Markov chains. It is well known that such processes are rarely Markov. However, such processes are often regular in the following sense: the distant past values of the process have…

概率论 · 数学 2021-01-05 Steven Berghout , Evgeny Verbitskiy

A well-known theorem usually attributed to Keilson states that, for an irreducible continuous-time birth-and-death chain on the nonnegative integers and any d, the passage time from state 0 to state d is distributed as a sum of d…

概率论 · 数学 2009-05-19 James Allen Fill

Next year we will celebrate 100 years of the cosmological term, $\Lambda$, in Einstein's gravitational field equations, also 50 years since the cosmological constant problem was first formulated by Zeldovich, and almost about two decades of…

宇宙学与河外天体物理 · 物理学 2016-12-14 Joan Sola

A centrality measure of the cut-edges of an undirected graph, given in [Altafini et al.~SIMAX 2023] and based on Kemeny's constant, is revisited. A numerically more stable expression is given to compute this measure, and an explicit…

数值分析 · 数学 2025-03-05 Dario Bini , Steve Kirkland , Guy Latouche , Beatrice Meini

We define the empiric stochastic stability of an invariant measure in the finite-time scenario, the classical definition of stochastic stability. We prove that an invariant measure of a continuous system is empirically stochastically stable…

动力系统 · 数学 2018-03-01 Eleonora Catsigeras

For every regular graph, we define a sequence of integers, using the recursion of the Martin polynomial. This sequence counts spanning tree partitions and constitutes the diagonal coefficients of powers of the Kirchhoff polynomial. We prove…

组合数学 · 数学 2025-03-18 Erik Panzer , Karen Yeats

A new object of the probability theory, two-sided chain of events (symbols), is introduced. A theory of multi-steps Markov chains with long-range memory, proposed earlier in Phys. Rev. E 68, 06117 (2003), is developed and used to establish…

数据分析、统计与概率 · 物理学 2007-05-23 S. S. Apostolov , Z. A. Mayzelis , O. V. Usatenko , V. A. Yampol'skii

General Markov chains with a countably additive transition probability in arbitrary phase space are considered. Markov operators extend from the space of countably additive measures to the space of finitely additive measures. In the…

概率论 · 数学 2018-04-10 Alexander I. Zhdanok

We extend to a possibly infinite chain the conformally invariant mechanical system that was introduced earlier as a toy model for understanding the topological Yang-Mills theory. It gives a topological quantum model that has interesting and…

高能物理 - 理论 · 物理学 2016-12-21 Laurent Baulieu , Francesco Toppan

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

概率论 · 数学 2020-06-17 Alexander I. Zhdanok

An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper, Brown and Shao determined, for an…

概率论 · 数学 2009-05-06 James Allen Fill

A new definition of continuous-time equilibrium controls is introduced. As opposed to the standard definition, which involves a derivative-type operation, the new definition parallels how a discrete-time equilibrium is defined, and allows…

最优化与控制 · 数学 2021-07-15 Yu-Jui Huang , Zhou Zhou

We are concerned with the absolute continuity of stationary distributions corresponding to some piecewise deterministic Markov process, being typically encountered in biological models. The process under investigation involves a…

概率论 · 数学 2024-03-26 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko