English
Related papers

Related papers: On equal-input and monotone Markov matrices

200 papers

In this paper, we introduce a particular class of matrices. We study the concept of a matrix to be \emph{balanced}. We study some properties of this concept in the context of matrix operations. We examine the behaviour of various matrix…

Rings and Algebras · Mathematics 2026-03-12 Theophilus Agama , Gael Kibiti

We review the relations between distance matrices and isometric embeddings and give simple proofs that distance matrices defined on euclidean and spherical spaces have all eigenvalues except one non-negative. Several generalizations are…

Chaotic Dynamics · Physics 2007-10-11 E. Bogomolny , O. Bohigas , C. Schmit

We leverage path differentiability and a recent result on nonsmooth implicit differentiation calculus to give sufficient conditions ensuring that the solution to a monotone inclusion problem will be path differentiable, with formulas for…

Machine Learning · Computer Science 2023-09-29 Jérôme Bolte , Edouard Pauwels , Antonio Silveti-Falls

We say that a finite metric space $X$ can be embedded almost isometrically into a class of metric spaces $C$, if for every $\epsilon > 0$ there exists an embedding of $X$ into one of the elements of $C$ with the bi-Lipschitz distortion less…

Metric Geometry · Mathematics 2019-08-15 Vladimir Zolotov

Markov Chain Monte Carlo (MCMC) is a computational approach to fundamental problems such as inference, integration, optimization, and simulation. The field has developed a broad spectrum of algorithms, varying in the way they are motivated,…

Machine Learning · Computer Science 2020-07-01 Kirill Neklyudov , Max Welling , Evgenii Egorov , Dmitry Vetrov

We consider iterated function systems (finite or countable), together with linear and continuous operators on Hilbert spaces, which enable us to construct Markov-type operators. Under suitable conditions, these Markov-type operators have…

Classical Analysis and ODEs · Mathematics 2017-01-30 Ion Chiţescu , Loredana Ioana , Radu Miculescu , Lucian Niţă

We use geometric methods to obtain a sharp exponential integrability result for boundary traces of monotone Sobolev functions defined on the unit ball.

Analysis of PDEs · Mathematics 2007-05-23 Pekka Pankka , Pietro Poggi-Corradini , Kai Rajala

In this note, we characterize the embeddability of generic Kimura 3ST Markov matrices in terms of their eigenvalues. As a consequence, we are able to compute the volume of such matrices relative to the volume of all Markov matrices within…

Populations and Evolution · Quantitative Biology 2019-02-25 Jordi Roca-Lacostena , Jesús Fernández-Sánchez

Matrices are very popular and widely used in mathematics and other fields of science. Every mathematician has known the properties of finite-sized matrices since the time of study. In this paper, we consider the basic theory of infnite…

General Mathematics · Mathematics 2021-08-19 Lukasz Matysiak , Weronika Przewozniak , Natalia Rulinska

The focus of this article is on entropy and Markov processes. We study the properties of functionals which are invariant with respect to monotonic transformations and analyze two invariant "additivity" properties: (i) existence of a…

Data Analysis, Statistics and Probability · Physics 2013-11-12 A. N. Gorban , P. A. Gorban , G. Judge

It is known that singular values of idempotent matrices are either zero or larger or equal to one \cite{HouC63}. We state exactly how many singular values greater than one, equal to one, and equal to zero there are. Moreover, we derive a…

Numerical Analysis · Mathematics 2024-03-11 Heike Faßbender , Martin Halwaß

Some inequalities for positive linear maps on matrix algebras are given, especially asymmetric extensions of Kadison's inequality and several operator versions of Chebyshev's inequality. We also discuss well-known results around the matrix…

Functional Analysis · Mathematics 2010-03-12 Jean-Christophe Bourin , Éric Ricard

We give a new description of classical Besov spaces in terms of a new modulus of continuity. Then a similar approach is used to introduce Besov classes on an infinite-dimensional space endowed with a Gaussian measure.

Functional Analysis · Mathematics 2017-11-07 Egor D. Kosov

This paper is divided into two parts. In the first part, we develop a general method for expressing ranks of matrix expressions that involve Moore-Penrose inverses, group inverses, Drazin inverses, as well as weighted Moore-Penrose inverses…

Rings and Algebras · Mathematics 2009-09-25 Yongge Tian

In this article, we revisit some block matrix construction methods and use them to derive various general expansion formulas for calculating the ranks of matrix expressions. As applications, we derive a variety of interesting rank…

General Mathematics · Mathematics 2019-12-10 Yongge Tian

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

We extend a well-known theorem of Murski\v{\i} to the probability space of finite models of a system $\mathcal{M}$ of identities of a strong idempotent linear Maltsev condition. We characterize the models of $\mathcal{M}$ in a way that can…

Logic · Mathematics 2019-01-21 Clifford Bergman , Agnes Szendrei

The embedding problem of Markov transition matrices into continuous-time Markov semigroups is a classic problem that regained a lot of impetus and activities in recent years. We consider it here for the following generalisation of the…

Probability · Mathematics 2026-01-27 Ellen Baake , Michael Baake

An algebraic investigation on bicomplex numbers is carried out here. Particularly matrices and linear maps defined on them are discussed. A new kind of cartesian product, referred to as an idempotent product, is introduced and studied. The…

Representation Theory · Mathematics 2023-12-04 Anjali , Fahed Zulfeqarr , Akhil Prakash , Prabhat Kumar

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann