English
Related papers

Related papers: Zero-dilation indices and numerical ranges

200 papers

For an $n$-by-$n$ complex matrix $A$, we define its zero-dilation index $d(A)$ as the largest size of a zero matrix which can be dilated to $A$. This is the same as the maximum $k$ ($\ge 1$) for which 0 is in the rank-$k$ numerical range of…

Functional Analysis · Mathematics 2013-04-02 Hwa-Long Gau , Kuo-Zhong Wang , Pei Yuan Wu

The stable index of a 0-1 matrix $A$ is defined to be the smallest integer $k$ such that $A^{k+1}$ is not a 0-1 matrix if such an integer exists; otherwise the stable index of $A$ is defined to be infinity. We characterize the set of stable…

Combinatorics · Mathematics 2023-04-07 Zhibing Chen , Zejun Huang

An operator C on a Hilbert space H dilates to an operator T on a Hilbert space K if there is an isometry V from H to K such that C=V^*TV. A main result of this paper is, for a positive integer d, the simultaneous dilation, up to a sharp…

Functional Analysis · Mathematics 2019-06-05 J. William Helton , Igor Klep , Scott A. McCullough , Markus Schweighofer

The Drazin index is a fundamental invariant in the analysis of singular matrices and their generalized inverses. While sharp results are available for block triangular matrices, the corresponding theory for anti-triangular block matrices is…

Combinatorics · Mathematics 2026-04-10 Faustino Maciala , Xavier Mary , C. Mendes Araújo , Pedro Patrício

We introduce the concept of stable index for 0-1 matrices. Let $A$ be a 0-1 square matrix. If $A^k$ is a 0-1 matrix for every positive integer $k$, then the stable index of $A$ is defined to be infinity; otherwise, the stable index of $A$…

Combinatorics · Mathematics 2020-04-27 Zhibing Chen , Zejun Huang , Jingru Yan

We consider the set $\mathcal M_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper bounds on the number of matrices from $\mathcal M_n(\mathbb Z; H)$, for which the characteristic polynomial…

Number Theory · Mathematics 2026-03-26 Alina Ostafe , Igor E. Shparlinski

We give a complete characterization of nonnegative integers $j$ and $k$ and a positive integer $n$ for which there is an $n$-by-$n$ matrix with its power partial isometry index equal to $j$ and its ascent equal to $k$. Recall that the power…

Functional Analysis · Mathematics 2013-11-12 Hwa-Long Gau , Pei Yuan Wu

An $m \times (n+1)$ multiplicity matrix is a matrix $M = ( \mu_{i,j} )$ with rows enumerated by $i \in \{ 1,\ 2, \ldots, m \}$ and columns enumerated by $j \in \{ 0,1,\ldots, n \}$ whose coordinates are nonnegative integers satisfying the…

Number Theory · Mathematics 2022-12-14 Melvyn B. Nathanson

This paper is an endeavor to discuss some properties of zero-divisor graphs of the ring $\mathbb{Z}_n$, the ring of integers modulo $n$. The zero divisor graph of a commutative ring $R$, is an undirected graph whose vertices are the nonzero…

Combinatorics · Mathematics 2020-10-05 Amrita Acharyya , Robinson Czajkowski

A classic result due to Douglas establishes that, for odd spread $k$ and dimension $d=\frac{1}{2}(3k+3)$, all maximum length $(d,k)$ circuit codes are isomorphic. Using a recent result of Byrnes we extend Douglas's theorem to prove that,…

Combinatorics · Mathematics 2021-01-05 Kevin M. Byrnes

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

Combinatorics · Mathematics 2019-07-22 Coen del Valle , Peter J. Dukes

We show that any $m\times m$ matrix $M$ with integer entries and $\det M =\Delta \neq 0$ can be equipped by a finite digit set $\mathcal{D}\subset\mathbb{Z}^m$ such that any integer $m$-dimensional vector belongs to the set $$ {\rm…

Number Theory · Mathematics 2021-03-04 Edita Pelantová , Tomáš Vávra

Researchers have identified complex matrices $A$ such that a bounded linear operator $B$ acting on a Hilbert space will admit a dilation of the form $A \otimes I$ whenever the numerical range inclusion relation $W(B) \subseteq W(A)$ holds.…

Functional Analysis · Mathematics 2019-11-05 Chi-Kwong Li , Yiu-Tung Poon

We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic…

Combinatorics · Mathematics 2011-09-30 Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael w. Schroeder

The discriminator of an integer sequence s = (s(i))_{i >=0}, introduced by Arnold, Benkoski, and McCabe in 1985, is the map D_s(n) that sends n >= 1 to the least positive integer m such that the n numbers s(0), s(1), ..., s(n-1) are…

Discrete Mathematics · Computer Science 2016-06-16 Sajed Haque , Jeffrey Shallit

The paper concerns with infinite symmetric block Jacobi matrices $\bf J$ with $p\times p$-matrix entries. We present new conditions for general block Jacobi matrices to be selfadjoint and have discrete spectrum. In our previous papers there…

Spectral Theory · Mathematics 2021-03-16 Viktoriya Budyka , Mark Malamud

Given a digraph $D=(V,A)$ with vertex-set $V=\{1,\ldots,n\}$ and arc-set $A$, we denote by $Q(D)$ the set of all real $n\times n$ matrices $B=[b_{u,w}]$ with $b_{u,u}\not=0$ for all $u\in V$, $b_{u,w} \not= 0$ if $u\not=w$ and there is an…

Combinatorics · Mathematics 2024-10-17 Marina Arav , Hein van der Holst

Let $\D_{v,b,k}$ denote the family of all connected block designs with $v$ treatments and $b$ blocks of size $k$. Let $d\in\D_{v,b,k}$. The replication of a treatment is the number of times it appears in the blocks of $d$. The matrix…

Combinatorics · Mathematics 2013-04-16 M. R. Faghihi , E. Ghorbani , G. B. Khosrovshahi , S. Tat

The binary rank of a $0,1$ matrix is the smallest size of a partition of its ones into monochromatic combinatorial rectangles. A matrix $M$ is called $(k_1, \ldots, k_m ; n_1, \ldots, n_m)$ circulant block diagonal if it is a block matrix…

Combinatorics · Mathematics 2022-10-07 Ishay Haviv , Michal Parnas

Let d=(d_1,d_2,..., d_n) be a vector of non-negative integers. We study the number of symmetric 0-1 matrices whose row sum vector equals d. While previous work has focussed on the case of zero diagonal, we allow diagonal entries to equal 1.…

Combinatorics · Mathematics 2012-03-12 Brendan D. McKay , Catherine Greenhill
‹ Prev 1 2 3 10 Next ›