arXiv subjects

Frédéric Morneau-Guérin

Publications and source records attributed to Frédéric Morneau-Guérin.

6 recordsLinked to original sources

arXiv2026

On the convergence of doubly stochastic Markov chains

We characterize the asymptotic behavior of time-homogeneous doubly stochastic Markov chains. Our investigation revolves around understanding the dynamics of products of doubly stochastic matrices, which in turn allows us to fully characterize three distinct behaviors: cyclicity, convergence towards a special equilibrium matrix, and divergence. Notably, we introduce a novel and comprehensive sufficient condition for the convergence of an infinite product of doubly stochastic matrices.

math.PR↗

arXiv2023

On the Geometry of the Birkhoff Polytope. I. The operator $\ell^p_n$-norms

The geometry of the Birkhoff polytope, i.e., the compact convex set of all $n \times n$ doubly stochastic matrices, has been an active subject of research. While its faces, edges and facets as well as its volume have been intensely studied, other geometric characteristics such as the center and radius were left off, despite their natural uses in some areas of mathematics. In this paper, we completely characterize the Chebyshev center and the Chebyshev radius of the Birkhoff polytope associated with the metrics induced by the operator $\ell^p_n$-norms for the range $1 \leq p \leq \infty$.

math.MG↗

arXiv2023

On the Geometry of the Birkhoff Polytope. II. The Schatten $p$-norms

In the first of this series of two articles, we studied some geometrical aspects of the Birkhoff polytope, the compact convex set of all $n \times n$ doubly stochastic matrices, namely the Chebyshev center, and the Chebyshev radius of the Birkhoff polytope associated with metrics induced by the operator norms from $\ell_n^p$ to $\ell_n^p$ for $1 \leq p \leq \infty$. In the present paper, we take another look at those very questions, but for a different family of matrix norms, namely the Schatten $p$-norms, for $1 \leq p < \infty$. While studying these properties, the intrinsic connection to the minimal trace, which naturally appears in the assignment problem, is also established.

math.MG↗

arXiv2023

On a question of Erdős on doubly stochastic matrices

In a celebrated paper of Marcus and Ree (1959), it was shown that if $A=[a_{ij}]$ is an $n \times n$ doubly stochastic matrix, then there is a permutation $σ\in S_n$ such that $\sum_{i,j=1}^{n} a_{i,j}^{2} \leq \sum_{i=1}^{n} a_{i,σ(i)}$. Erdős asked for which doubly stochastic matrices the inequality is saturated. Although Marcus and Ree provided some insight for the set of solutions, the question appears to have fallen into oblivion. Our goal is to provide a complete answer in the particular, yet non-trivial, case when $n=3$.

math.MG↗

arXiv2023

Weighted averages of $\ell^p$ sequences

The objective of the present paper is to establish three Hardy-type inequalities in which the arithmetic mean over a sequence of non-negative real numbers is replaced by some weighted arithmetic mean over some nested subsets of the given sequence of numbers. One of these inequalities stems from a calculation in a paper of Bouthat and Mashreghi on semi-infinite matrices.

math.FA↗

arXiv2021

The $p$-norm of circulant matrices

In this note we study the induced $p$-norm of circulant matrices $A(n,\pm a, b)$, acting as operators on the Euclidean space $\mathbb{R}^n$. For circulant matrices whose entries are nonnegative real numbers, in particular for $A(n,a,b)$, we provide an explicit formula for the $p$-norm, $1 \leq p \leq \infty$. The calculation for $A(n,-a,b)$ is more complex. The 2-norm is precisely determined. As for the other values of $p$, two different categories of upper and lower bounds are obtained. These bounds are optimal at the end points (i.e. $p=1$ and $p = \infty$) as well as at $p=2$.

math.FA↗