Related papers: Non-Expansive Matrix Based number Systems

We study representations of integral vectors in a number system with a matrix base $M$ and vector digits. We focus on the case when $M$ is similar to $J_n$, the Jordan block of $1$ of size $n$. If $M=J_2$, we classify digit sets of size 2…

We consider graphs for which the non-backtracking matrix has defective eigenvalues, or graphs for which the matrix does not have a full set of eigenvectors. The existence of these values results in Jordan blocks of size greater than one,…

We obtain general upper bounds of the sizes and the numbers of Jordan blocks for the eigenvalues $\lambda \not= 1$ in the monodromies at infinity of polynomial maps.

Corresponding to a hyperbolic system $(V, p, e)$, where $V$ is a real finite-dimensional vector space and $p$ is a hyperbolic polynomial of degree $n$ in the direction $e$, we consider the eigenvalue map $\lambda: V \to R^n$ and the…

We present an algorithm to compute the Jordan chain of a nearly defective matrix with a $2\times2$ Jordan block. The algorithm is based on an inverse-iteration procedure and only needs information about the invariant subspace corresponding…

The nonzero eigenvalues of $AB$ are equal to those of $BA$: an identity that holds as long as the products are square, even when $A,B$ are rectangular. This fact naturally suggests an efficient algorithm for computing eigenvalues and…

The paper develops Newton's method of finding multiple eigenvalues with one Jordan block and corresponding generalized eigenvectors for matrices dependent on parameters. It computes the nearest value of a parameter vector with a matrix…

We prove formulas for the number of Jordan blocks of the maximal size for local monodromies of one-parameter degenerations of complex algebraic varieties where the bound of the size comes from the monodromy theorem. In case the general…

Let A(z) be an analytic square matrix and $\lambda_{0}$ an eigenvalue of A(0) of multiplicity m. Then under the generic condition, the characteristic polynomial of A(z) evaluated at $\lambda_{0}$ has a simple zero at z=0, we prove that the…

We investigate how invariant subspaces corresponding to a single eigenvalue will change when a matrix is perturbed. We focus on the invariant subspaces corresponding to an eigenvalue associated with the Jordan blocks that have the same…

Let $G=C_n\oplus C_{mn}$ with $n\geq 2$ and $m\geq 1$, and let $k\in [0,n-1]$. It is known that any sequence of $mn+n-1+k$ terms from $G$ must contain a nontrivial zero-sum of length at most $mn+n-1-k$. The associated inverse question is to…

Let $M_n$ be the algebra of $n \times n$ complex matrices. We consider arbitrary subalgebras $\mathcal{A}$ of $M_n$ which contain the algebra of all upper-triangular matrices (i.e.\ block upper-triangular subalgebras), and their Jordan…

Given an $n \times n$ nonsingular matrix A and the characteristic polynomial of A as the starting point, we will leverage the Cayley-Hamilton Theorem to efficiently calculate the maximal length Jordan Chains for each distinct eigenvalue of…

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper…

Let $\mathbb{K}$ be a field of characteristic different from $2$, and let $M_n(\mathbb{K})$ be the algebra of all $n\times n$ matrices over $\mathbb{K}$. We consider the corresponding special Jordan algebra $\mathcal{A}:=M_n(\mathbb{K})^+$…

For a square-free bivariate polynomial $p$ of degree $n$ we introduce a simple and fast numerical algorithm for the construction of $n\times n$ matrices $A$, $B$, and $C$ such that $\det(A+xB+yC)=p(x,y)$. This is the minimal size needed to…

This work provides explicit characterizations and formulae for the minimal polynomials of a wide variety of structured $4\times 4$ matrices. These include symmetric, Hamiltonian and orthogonal matrices. Applications such as the complete…

We announce here a number of results concerning representation theory of the algebra $R=k<x,y>/ (xy-yx-y^2)$, known as Jordan plane (or Jordan algebra). We consider the question on 'classification' of finite-dimensional modules over the…

Given a finite set of bases $b_1$, $b_2$, \dots, $b_r$ (integers greater than $1$), a multi-base representation of an integer~$n$ is a sum with summands $db_1^{\alpha_1}b_2^{\alpha_2} \cdots b_r^{\alpha_r}$, where the $\alpha_j$ are…

The Davenport constant for a finite abelian group $G$ is the minimal length $\ell$ such that any sequence of $\ell$ terms from $G$ must contain a nontrivial zero-sum sequence. For the group $G=(\mathbb Z/n\mathbb Z)^2$, its value is $2n-1$,…