RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2019 Volume 27, Issue 2, Pages 155–164 (Mi adm700)

RESEARCH ARTICLE

A family of doubly stochastic matrices involving Chebyshev polynomials

Tanbir Ahmed, José M. R. Caballero

LaCIM, UQÁM, Montréal, Canada

Abstract: A doubly stochastic matrix is a square matrix $A=(a_{ij})$ of non-negative real numbers such that $\sum_{i}a_{ij}=\sum_{j}a_{ij}=1$. The Chebyshev polynomial of the first kind is defined by the recurrence relation $T_0(x)=1$, $T_1(x)=x$, and
$$ T_{n+1}(x)=2xT_n(x)-T_{n-1}(x). $$

In this paper, we show a $2^k\times 2^k$ (for each integer $k\geq 1$) doubly stochastic matrix whose characteristic polynomial is $x^2-1$ times a product of irreducible Chebyshev polynomials of the first kind (up to rescaling by rational numbers).

Keywords: doubly stochastic matrices, Chebyshev polynomials.

MSC: 05D10

Received: 25.10.2017
Revised: 29.12.2017

Language: English



© Steklov Math. Inst. of RAS, 2024