English
Related papers

Related papers: On Kemeny's constant and stochastic complement

200 papers

Starting from the $\kappa$-distribution function, obtained by applying the maximal entropy principle to the $\kappa$-entropy [G. Kaniadakis, Phys. Rev. E 66 (2002), 056125], we derive the expression of the canonical $\kappa$-partition…

Statistical Mechanics · Physics 2009-11-11 A. M. Scarfone , T. Wada

We establish a second anti-blocker theorem for non-commutative convex corners, show that the anti-blocking operation is continuous on bounded sets of convex corners, and define optimisation parameters for a given convex corner that…

Operator Algebras · Mathematics 2024-09-25 Gareth Boreland , Ivan G. Todorov , Andreas Winter

In this work we survey on connections of Markov chains and the theory of multiple orthogonality. Here we mainly concentrate on give a procedure to generate stochastic tetra diagonal Hessenberg matrices, coming from some specific families of…

Probability · Mathematics 2023-04-11 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moren , Manuel Mañas

In this paper, we delve into the study of the generalized KP equation, which incorporates double-power nonlinearities. Our investigation covers various aspects, including the existence of solitary waves, their nonlinear stability, and…

Analysis of PDEs · Mathematics 2023-12-05 Amin Esfahani , Steven Levandosky , Gulcin M. Muslu

In the present effort we show that $S_{\kappa}=-k_B \int d^3p (n^{1+\kappa}-n^{1-\kappa})/(2\kappa)$ is the unique existing entropy obtained by a continuous deformation of the Shannon-Boltzmann entropy $S_0=-k_B \int d^3p n \ln n$ and…

Statistical Mechanics · Physics 2009-11-07 G. Kaniadakis

We study Nordhaus-Gaddum problems for Kemeny's constant $\mathcal{K}(G)$ of a connected graph $G$. We prove bounds on $\min\{\mathcal{K}(G),\mathcal{K}(\overline{G})\}$ and the product $\mathcal{K}(G)\mathcal{K}(\overline{G})$ for various…

Combinatorics · Mathematics 2023-09-12 Sooyeong Kim , Neal Madras , Ada Chan , Mark Kempton , Stephen Kirkland , Adam Knudson

Multiplicative constants are a fundamental tool in the study of maximal representations. In this paper we show how to extend such notion, and the associated framework, to measurable cocycles theory. As an application of this approach, we…

Geometric Topology · Mathematics 2021-09-06 Marco Moraschini , Alessio Savini

In this paper we give a new sufficient condition for a general stability of Kronecker coefficients, which we call it additive stability. It was motivated by a recent talk of J. Stembridge at the conference in honor of Richard P. Stanley's…

Combinatorics · Mathematics 2014-08-27 Ernesto Vallejo

We show that the Kottman constant $K(\cdot)$, together with its symmetric and finite variations, is continuous with respect to the Kadets metric, and they are log-convex, hence continuous, with respect to the interpolation parameter in a…

Functional Analysis · Mathematics 2020-02-19 Jesús M. F. Castillo , Manuel González , Tomasz Kania , Pier Luigi Papini

We construct quadratic stochastic processes (QSP) (also known as Markov processes of cubic matrices) in continuous and discrete times. These are dynamical systems given by (a fixed type, called $\sigma$) stochastic cubic matrices satisfying…

Dynamical Systems · Mathematics 2020-04-07 B. J. Mamurov , U. A. Rozikov , S. S. Xudayarov

This paper elucidates the connection between the KS entropy-rate kappa and the time evolution of the physical or statistical entropy S. For a large family of chaotic conservative dynamical systems including the simplest ones, the evolution…

chao-dyn · Physics 2009-10-31 Vito Latora , Michel Baranger

The equivalence of regularity of a Q-matrix with its bounded perturbations is proved and a integration by parts formula is established for the associated Feller minimal transition functions.

Probability · Mathematics 2016-11-07 Pei-Sen Li

We consider the computational task of sampling a bit string $x$ from a distribution $\pi(x)=|\langle x|\psi\rangle|^2$, where $\psi$ is the unique ground state of a local Hamiltonian $H$. Our main result describes a direct link between the…

Quantum Physics · Physics 2023-11-09 Sergey Bravyi , Giuseppe Carleo , David Gosset , Yinchen Liu

Given a diagonalizable matrix $A$, we study the stability of its invariant subspaces when its matrix of eigenvectors is ill-conditioned. Let $\mathcal{X}_1$ be some invariant subspace of $A$ and $X_1$ be the matrix storing the right…

Numerical Analysis · Mathematics 2022-03-02 He Lyu , Rongrong Wang

Let $K$ be an algebraically closed field and $\mathrm{M}(2,K)$ be the $2\times 2$ matrix algebra over $K$ and $\mathrm{GL}(2,K)$ be the invertible elements in $\mathrm{M}(2,K)$. We explore the image of polynomials with constants, namely…

Group Theory · Mathematics 2023-12-22 Saikat Panja , Prachi Saini , Anupam Singh

Real-valued triplet of scalar fields as source gives rise to a metric which tilts the scalar, not the light cone, in 2+1-dimensions. The topological metric is static, regular and it is characterized by an integer $\kappa =\pm 1,\pm 2,...$.…

General Physics · Physics 2015-06-09 S. Habib Mazharimousavi , M. Halilsoy

We investigate the statistical stability of a class of dynamical systems semi-conjugate to pre-piecewise \textit{convex or expanding} maps with countably many branches. These systems naturally arise in the study of transformations with…

Dynamical Systems · Mathematics 2026-05-19 Rafael Lucena

Kostka, Littlewood-Richardson, Kronecker, and plethysm coefficients are fundamental quantities in algebraic combinatorics, yet many natural questions about them stay unanswered for more than 80 years. Kronecker and plethysm coefficients…

Combinatorics · Mathematics 2023-05-05 Greta Panova

A method for compression of large graphs and non-negative matrices to a block structure is proposed. Szemer\'edi's regularity lemma is used as heuristic motivation of the significance of stochastic block models. Another ingredient of the…

Information Theory · Computer Science 2019-08-14 Hannu Reittu , Fülöp Bazsó , Ilkka Norros

Let S be a denumerable state space and let P be a transition probability matrix on S. If a denumerable set M of nonnegative matrices is such that the sum of the matrices is equal to P, then we call M a partition of P. Let K denote the set…

Probability · Mathematics 2011-03-08 Thomas Kaijser