Positive integer powers for one type of odd order circulant matrices

DOI10.1016/J.AMC.2010.10.030MaRDI QIDQ620980zbMATH OpenOpenAlexFDO

Authors Fikri Köken, Durmuş Bozkurt

Publication date 2 February 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.10.030

zbMATH Keywords

Chebyshev polynomialcirculant matrixdiscrete Fourier transformeigendecompositionmatrix power

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Eigenvalues, singular values, and eigenvectors (15A18) Toeplitz, Cauchy, and related matrices (15B05) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Numerical methods for discrete and fast Fourier transforms (65T50)

Review text

For a circulant \(n\times n\) matrix \(C_n:=\mathrm{circ}(0,a,0,\dots,0,b)\), with \(a,b\in\mathbb{C}\) and \(n\) representing an odd natural number, the authors derive a closed form of the entries of the matrix power \(C^q_n\), \(q\in\mathbb{N}\), involving Chebyshev polynomials. Proofs are based on the eigendecomposition of \(C_n\) using the discrete Fourier transform and the theory of Chebyshev polynomials. As an example, the entries of \(C^q_3\) are stated, which have been derived by a short Maple 11 program, which is also given.

Recommendations

• A note on computing of positive integer powers for circulant matrices
• On computing of arbitrary positive integer powers for one type of odd order symmetric circulant matrices. II
• Positive integer powers of complex symmetric circulant matrices
• Positive integer powers of complex skew-symmetric circulant matrices
• On computing of arbitrary positive integer powers for one type of even order symmetric circulant matrices. II.

Cites work

• scientific article; zbMATH DE number 1185220 (Why is no real title available?)
• On computing of arbitrary positive integer powers for one type of even order symmetric circulant matrices . I.
• On computing of arbitrary positive integer powers for one type of even order symmetric circulant matrices. II.
• On computing of arbitrary positive integer powers for one type of odd order symmetric circulant matrices. I
• On computing of arbitrary positive integer powers for one type of odd order symmetric circulant matrices. II
• Positive integer powers of complex symmetric circulant matrices

Cited in

(9)

• On computing of positive integer powers for \(r\)-circulant matrices
• On computing of arbitrary positive integer powers for one type of even order symmetric circulant matrices . I.
• On computing of arbitrary positive integer powers for one type of odd order symmetric circulant matrices. II
• Integer powers of certain complex pentadiagonal Toeplitz matrices
• Computation of the q-th roots of circulant matrices
• Matrix computations with the Omega calculus
• A note on computing of positive integer powers for circulant matrices
• Positive integer powers of complex skew-symmetric circulant matrices
• Positive integer powers of complex symmetric circulant matrices

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Positive integer powers for one type of odd order circulant matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q620980)