Related papers: Non-Expansive Matrix Based number Systems

We propose a new method for simplifying semidefinite programs (SDP) inspired by symmetry reduction. Specifically, we show if an orthogonal projection map satisfies certain invariance conditions, restricting to its range yields an equivalent…

Let $J_r$ denote a full $r \times r$ Jordan block matrix with eigenvalue $1$ over a field $F$ of characteristic $p$. For positive integers $r$ and $s$ with $r \leq s$, the Jordan canonical form of the $r s \times r s$ matrix $J_{r} \otimes…

We completely characterize the higher rank numerical range of the matrices of the form $J_n(\alpha)\oplus\beta I_m$, where $J_n(\alpha)$ is the $n\times n$ Jordan block with eigenvalue $\alpha$. Our characterization allows us to obtain…

Let $J_r$ denote an $r\times r$ matrix over a finite field $F$ with minimal and characteristic polynomials $(t-1)^r$. Suppose $r\leq s$. It is not hard to show that the Jordan canonical form of $J_r\otimes J_s$ is similar to…

Let $d_i(m)$ denote the coefficients of the Boros-Moll polynomials. Moll's minimum conjecture states that the sequence $\{i(i+1)(d_i^2(m)-d_{i-1}(m)d_{i+1}(m))\}_{1\leq i \leq m}$ attains its minimum with $i=m$. This conjecture is a…

It is well known that the matrix exponential of a non-normal matrix can exhibit transient growth even when all eigenvalues of the matrix have negative real part, and similarly for the powers of the matrix when all eigenvalues have magnitude…

We show how to use the link representation of the transfer matrix $D_N$ of loop models on the lattice to calculate partition functions, at criticality, of the Fortuin-Kasteleyn model with various boundary conditions and parameter $\beta = 2…

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Given a linear map $T$ on a Euclidean Jordan algebra of rank $n$, we consider the set of all nonnegative vectors $q$ in $R^n$ with decreasing components that satisfy the pointwise weak-majorization inequality…

We consider subalgebras $\mathcal{A}$ of the algebra $M_n$ of $n \times n$ complex matrices that contain all diagonal matrices, known in the literature as the structural matrix algebras (SMAs). Let $\mathcal{A} \subseteq M_n$ be an…

We investigate relations between the properties of an algebra and its varieties of finite-dimensional module structures, on the example of the Jordan plane $R=k<x,y>/ (xy-yx-y^2)$. Complete description of irreducible components of the…

Motivated by the necessity to include so-called logarithmic operators in conformal field theories (Gurarie, 1993) at values of the central charge belonging to the logarithmic series c_{1,p}=1-6(p-1)^2/p, reducible but indecomposable…

We show an explicit formula, with a quite easy deduction, for the exponential matrix $e^{tA}$ of a real square matrix $A$ of order $n\times n$. The elementary method developed requires neither Jordan canonical form, nor eigenvectors, nor…

Representation theory for the Jordanian quantum algebra $U=U_h(sl(2))$ is developed. Closed form expressions are given for the action of the generators of U on the basis vectors of finite dimensional irreducible representations. It is shown…

We give near-tight lower bounds for the sparsity required in several dimensionality reducing linear maps. First, consider the JL lemma which states that for any set of n vectors in R there is a matrix A in R^{m x d} with m = O(eps^{-2}log…

It is known that the number of minimal factorizations of the long cycle in the symmetric group into a product of $k$ cycles of given lengths has a very simple formula: it is $n^{k-1}$ where $n$ is the rank of the underlying symmetric group…

This paper is a continuation of [1] and [2], where the block-diagonalizable two-dimensional generalized Ising systems (BD2DGIS) were introduced. In this paper, their eigenvalues, eigenvectors and Jordan normal form are analyzed in detail…

Let $A$ be a $d \times d$ matrix with rational entries which has no eigenvalue $\lambda \in \mathbb{C}$ of absolute value $|\lambda| < 1$ and let $\mathbb{Z}^d[A]$ be the smallest nontrivial $A$-invariant $\mathbb{Z}$-module. We lay down a…

For a linear block code C, its stopping redundancy is defined as the smallest number of check nodes in a Tanner graph for C, such that there exist no stopping sets of size smaller than the minimum distance of C. Schwartz and Vardy…

We show for $n,k\geq1$, and an $n$-dimensional complex vector space $V$ that if an element $A\in\text{End}(V)[[z]]$ has constant term similar to a Jordan block, then there exists a polynomial gauge transformation $g$ such that the first $k$…