English
Related papers

Related papers: Quasi-Triangularization of Matrix Polynomials over…

200 papers

Given a regular (connected) graph $\Gamma=(X,E)$ with adjacency matrix $A$, $d+1$ distinct eigenvalues, and diameter $D$, we give a characterization of when its distance matrix $A_D$ is a polynomial in $A$, in terms of the adjacency…

Combinatorics · Mathematics 2019-06-05 M. A. Fiol , Safet Penjić

The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector space, without placing any restrictions on the dimension of the space or on the base field. We define a…

Rings and Algebras · Mathematics 2018-03-21 Zachary Mesyan

Given an expansive matrix $R\in M_d({\mathbb Z})$ and a finite set of digit $B$ taken from $ {\mathbb Z}^d/R({\mathbb Z}^d)$. It was shown previously that if we can find an $L$ such that $(R,B,L)$ forms a Hadamard triple, then the…

Functional Analysis · Mathematics 2020-06-25 Li-Xiang An , Chun-Kit Lai

Any gentle algebra $A$ with one maximal path corresponds to a unique quasi-diagram $\alpha$. We introduce the regularity for $\alpha$, and show that $A$ has finite global dimension if and only if $\alpha$ is regular. We characterize regular…

Rings and Algebras · Mathematics 2024-03-07 Haigang Hu , Xiao-Chuang Wang , Yu Ye

This paper studies the unitary diagonalization of matrices over formal power series rings. Our main result shows that a normal matrix is unitarily diagonalizable if and only if its minimal polynomial completely splits over the ring and the…

Commutative Algebra · Mathematics 2026-02-10 Zihao Dai , Hao Liang , Jingyu Lu , Lihong Zhi

We study the slices of the parameter space of cubic polynomials where we fix the multiplier of a fixed point to some value $\lambda$. The main object of interest here is the radius of convergence of the linearizing parametrization. The…

Dynamical Systems · Mathematics 2020-03-31 Arnaud Chéritat

Let $\mathcal{A}=(A_{1},...,A_{n},...)$ be a finite or infinite sequence of $2\times2$ matrices with entries in an integral domain. We show that, except for a very special case, $\mathcal{A}$ is (simultaneously) triangularizable if and only…

Rings and Algebras · Mathematics 2021-10-19 Carlos A. A. Florentino

Let $\Gamma$ denote an undirected, connected, regular graph with vertex set $X$, adjacency matrix $A$, and ${d+1}$ distinct eigenvalues. Let ${\mathcal A}={\mathcal A}(\Gamma)$ denote the subalgebra of Mat$_X({\mathbb C})$ generated by $A$.…

Combinatorics · Mathematics 2020-09-14 M. A. Fiol , Safet Penjić

The task of analytically diagonalizing a tridiagonal matrix can be considerably simplified when a part of the matrix is uniform. Such quasi-uniform matrices occur in several physical contexts, both classical and quantum, where…

Mathematical Physics · Physics 2015-05-13 Leonardo Banchi , Ruggero Vaia

We study adjointable, bounded operators on the direct sum of two copies of the standard Hilbert C*-module over a unital C*-algebra A that are given by upper triangular 2 by 2 operator matrices. Using the definition of A-Fredholm and…

Functional Analysis · Mathematics 2020-12-08 Stefan Ivkovic

Motivated by a concept studied in [1], we consider a property of matrices over finite fields that generalizes triangular totally nonsingular matrices to block matrices. We show that (1) matrices with this property suffice to construct good…

Information Theory · Computer Science 2020-12-08 Pavel Pudlák

The equivalence of multidimensional systems is closely related to the reduction of multivariate polynomial matrices, with the Smith normal form of matrices playing a key role. So far, the problem of reducing multivariate polynomial matrices…

Rings and Algebras · Mathematics 2025-09-04 Jinwang Liu , Tao Wu , Jiancheng Guan , Ying Kang

Given any postsingularly finite exponential function $p_\lambda(z) = \lambda \exp(z)$ where $\lambda \in \C^*$, we construct a sequence of postcritically finite unicritical polynomials $p_{d,\lambda_d}(z) = \lambda_d(1+\frac{z}{d})^d$ that…

Dynamical Systems · Mathematics 2023-05-30 Malavika Mukundan

Consider the Laguerre polynomials and deform them by the introduction in the measure of an exponential singularity at zero. In [Chen Y., Its A., J. Approx. Theory 162 (2010), 270-297, arXiv:0808.3590] the authors proved that this…

Mathematical Physics · Physics 2018-07-24 Mattia Cafasso , Manuel D. de la Iglesia

We introduce explicit combinatorial interpretations for the coefficients in some of the transition matrices relating to skew Hall-Littlewood polynomials P_lambda/mu(x;t) and Hivert's quasisymmetric Hall-Littlewood polynomials G_gamma(x;t).…

Combinatorics · Mathematics 2013-06-20 Nicholas A. Loehr , Luis G. Serrano , Gregory S. Warrington

Consider the ensembles of real symmetric Toeplitz matrices and real symmetric Hankel matrices whose entries are i.i.d. random variables chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments.…

Probability · Mathematics 2014-11-14 Kirk Swanson , Steven J. Miller , Kimsy Tor , Karl Winsor

Let $r\geq 3$ be any positive integer which is relatively prime to $p$ and $q^2\equiv 1 \pmod r$. Let $\tau_1, \tau_2$ be any permutation polynomials over $\mathbb{F}_{q^2},$ $\sigma_M$ is an invertible linear map over $\mathbb{F}_{q^2}$…

Information Theory · Computer Science 2022-12-29 Wei Lu , Xia Wu , Yufei Wang , Xiwang Cao

Factorization of matrices of Laurent polynomials plays an important role in mathematics and engineering such as wavelet frame construction and filter bank design. Wavelet frames (a.k.a. framelets) are useful in applications such as signal…

Classical Analysis and ODEs · Mathematics 2021-12-03 Chenzhe Diao , Bin Han , Ran Lu

There are two kinds of polynomial functions on matrix algebras over commutative rings: those induced by polynomials with coefficients in the algebra itself and those induced by polynomials with scalar coefficients. In the case of algebras…

Rings and Algebras · Mathematics 2016-10-27 Sophie Frisch

We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…

Computational Complexity · Computer Science 2021-07-20 Andreas Galanis , Daniel Stefankovic , Eric Vigoda