English
Related papers

Related papers: Z-Pencils

200 papers

We present a randomized, inverse-free algorithm for producing an approximate diagonalization of any $n \times n$ matrix pencil $(A,B)$. The bulk of the algorithm rests on a randomized divide-and-conquer eigensolver for the generalized…

Numerical Analysis · Mathematics 2024-12-11 James Demmel , Ioana Dumitriu , Ryan Schneider

We give a unified and systematic way to find bounds for the largest real eigenvalue of a nonnegative matrix by considering its modified quotient matrix. We leverage this insight to identify the unique class of matrices whose largest real…

Combinatorics · Mathematics 2023-07-11 Yen-Jen Cheng , Chih-wen Weng

We give two examples of plane curve arrangements of pencil type which are very close to line arrangements, though the action of the monodromy operator on the first cohomology group of the Milnor Fiber has eigenvalues of order 5 and 6,…

Algebraic Geometry · Mathematics 2016-06-16 Pauline Bailet

We consider a pencil of matrix Sturm-Liouville operators on a finite interval. We study properties of its spectral characteristics and inverse problems that consist in recovering of the pencil by the spectral data: eigenvalues and…

Spectral Theory · Mathematics 2015-09-22 Natalia Bondarenko

Let six points $1, ...6$ lie in general position in the real projective plane and consider the pencil of nodal cubics based at these points, with node at one of them, say 1. This pencil has five reducible cubics. We call combinatorial cubic…

Algebraic Geometry · Mathematics 2016-03-28 Séverine Fiedler-Le Touzé

We study tensor network varieties associated with the triangular graph, with a focus on the case where one of the physical dimensions is 2. This allows us to interpret the tensors as pencils of matrices. We provide a complete…

Algebraic Geometry · Mathematics 2026-02-18 Alessandra Bernardi , Fulvio Gesmundo

In this paper we define the combinatorial analogous of a pencil, and show its relationship with the concept of admissibility. Such an object is usefull to study the isomorphisms between fundamental groups of the complements of line…

Combinatorics · Mathematics 2007-05-23 Miguel Ángel Marco-Buzunáriz

The change of the Kronecker structure of a matrix pencil perturbed by another pencil of rank one has been characterized in terms of the homogeneous invariant factors and the chains of column and row minimal indices of the initial and the…

Rings and Algebras · Mathematics 2024-02-12 Itziar Baragaña , Alicia Roca

The recursively-constructed family of Mandelbrot matrices $M_n$ for $n=1$, $2$, $\ldots$ have nonnegative entries (indeed just $0$ and $1$, so each $M_n$ can be called a binary matrix) and have eigenvalues whose negatives $-\lambda = c$…

Dynamical Systems · Mathematics 2022-05-04 Neil J. Calkin , Eunice Y. S. Chan , Robert M. Corless , David J. Jeffrey , Piers W. Lawrence

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

A regular matrix pencil sE-A and its rank one perturbations are considered. We determine the sets in the extended complex plane which are the eigenvalues of the perturbed pencil. We show that the largest Jordan chains at each eigenvalue of…

Rings and Algebras · Mathematics 2017-01-06 Hannes Gernandt , Carsten Trunk

A new class of linearizations and $\ell$-ifications for $m\times m$ matrix polynomials $P(x)$ of degree $n$ is proposed. The $\ell$-ifications in this class have the form $A(x) = D(x) + (e\otimes I_m) W(x)$ where $D$ is a block diagonal…

Numerical Analysis · Mathematics 2015-06-25 Dario A. Bini , Leonardo Robol

The explicit constructions of minimal isometric, and minimal unitary dilations of an arbitrary linear pencil of operators $T(\lambda)=T_0+\lambda T_1$ consisting of contractions on a separable Hilbert space for $|\lambda |=1$, which…

Functional Analysis · Mathematics 2007-05-23 Dmitriy S. Kalyuzhniy

We introduce concepts of essential numerical range for the linear operator pencil $\lambda\mapsto A-\lambda B$. In contrast to the operator essential numerical range, the pencil essential numerical ranges are, in general, neither convex nor…

Spectral Theory · Mathematics 2019-09-04 Sabine Bögli , Marco Marletta

Our goal is to study statistical properies of "dielectric resonances" which are poles of conductance of a large random $LC$ network. Such poles are a particular example of eigenvalues $\lambda_n$ of matrix pencils ${\bf H}-\lambda {\bf W}$,…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov

Two-dimensional linear spaces of symmetric matrices are classified by Segre symbols. After reviewing known facts from linear algebra and projective geometry, we address new questions motivated by algebraic statistics and optimization. We…

Algebraic Geometry · Mathematics 2021-05-20 Claudia Fevola , Yelena Mandelshtam , Bernd Sturmfels

Consider two symmetric $3 \times 3$ matrices $A$ and $B$ with entries in $GF(q)$, for $q=p^n$, $p$ an odd prime. The zero sets of $v^T Av$ and $v^T Bv$ can be viewed as (possibly degenerate) conics in the finite projective coordinate plane…

Combinatorics · Mathematics 2015-07-06 Katharina Kusejko

V. I. Arnold [Russian Math. Surveys 26, no. 2, 1971, 29-43] constructed smooth generic families of matrices with respect to similarity transformations depending smoothly on the entries of matrices and got bifurcation diagrams of such…

Representation Theory · Mathematics 2007-10-05 M. Isabel Garcia-Planas , Vladimir V. Sergeichuk

An oriented graph is said positively multiplicative when its adjacency matrix $A$ embeds in a matrix algebra admitting a basis $\mathsf{B}$ with nonnegative structure constants in which the matrix of the multiplication by $A$ coincides with…

Combinatorics · Mathematics 2025-02-25 Jérémie Guilhot , Cédric Lecouvey , Pierre Tarrago

Let L be the Leavitt path algebra of an arbitrary directed graph E over a field K. This survey article describes how this highly non-commutative ring L shares a number of the characterizing properties of a Dedekind domain or a Pr\"ufer…

Rings and Algebras · Mathematics 2019-02-05 Kulumani M Rangaswamy