English
Related papers

Related papers: The inverse nullity pair problem and the strong nu…

200 papers

Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…

Combinatorics · Mathematics 2025-08-21 Thomas Hirschler , Wolfgang Woess

Inverse semigroups are a class of semigroups whose structure induces a compatible partial order. This partial order is examined so as to establish mirror properties between an inverse semigroup and the semilattice of its idempotent…

Rings and Algebras · Mathematics 2013-01-25 Paul Poncet

A matching M is a dominating induced matching of a graph, if every edge of the graph is either in $M$ or has a common end-vertex with exactly one edge in $M$. The concept of complete dominating induced matching is introduced as graphs where…

Combinatorics · Mathematics 2013-11-13 Domingos M. Cardoso , Enide A. Martins , Luís Medina , Oscar Rojo

Equiangular Algorithm generates a set of equiangular normalized vectors with given angle {\theta} using a set of linearly independence vectors in a real inner product space, which span the same subspaces. The outcome of EA on column vectors…

Numerical Analysis · Mathematics 2020-06-30 Danial Sadeghi , Azim Rivaz

A 1989 result of Duarte asserts that for a given tree T on n vertices, a fixed vertex i, and two sets of distinct real numbers L, M of sizes n and n-1, respectively, such that M strictly interlaces L, there is a real symmetric matrix A such…

Combinatorics · Mathematics 2016-04-11 Keivan Hassani Monfared , Sudipta Mallik

We derive the exact form of the eigenvalue spectra of correlation matrices derived from a set of time-shifted, finite Brownian random walks (time-series). These matrices can be seen as random, real, asymmetric matrices with a special…

Physics and Society · Physics 2008-12-02 Christoly Biely , Stefan Thurner

In our article we consider some algebraical methods which may be useful in some inverse spectral problems. The reconstraction of the matrix from its minors is considered.

Commutative Algebra · Mathematics 2007-05-23 A. V. Mouftakhov

In this paper, linearly structured partial polynomial inverse eigenvalue problem is considered for the $n\times n$ matrix polynomial of arbitrary degree $k$. Given a set of $m$ eigenpairs ($1 \leqslant m \leqslant kn$), this problem…

Numerical Analysis · Mathematics 2019-04-24 Suman Rakshit , S. R. Khare

In some matrix formations, factorizations and transformations, we need special matrices with some properties and we wish that such matrices should be easily and simply generated and of integers. In this paper, we propose a zero-sum rule for…

Combinatorics · Mathematics 2021-06-25 Pengwei Hao , Chao Zhang , Huahan Hao

The nonnegative inverse eigenvalue problem (NIEP) is shown to be solvable by the reality condition, spectrum equal to its conjugate, as well as by a finite union and intersection of polynomial inequalities. It is also shown that the…

Algebraic Geometry · Mathematics 2024-07-22 Jared J. L. Brannan , Benjamin J. Clark

We give a number of constructions where inverse limits seriously degrade properties of regular rings, such as unit-regularity, diagonalisation of matrices, and finite stable rank. This raises the possibility of using inverse limits to…

Rings and Algebras · Mathematics 2024-11-21 Pere Ara , Ken Goodearl , Kevin C. O'Meara , Enrique Pardo , Francesc Perera

For a given graph G and an associated class of real symmetric matrices whose off-diagonal entries are governed by the adjacencies in G, the collection of all possible spectra for such matrices is considered. Building on the pioneering work…

Combinatorics · Mathematics 2016-11-14 Wayne Barrett , Shaun Fallat , H. Tracy Hall , Leslie Hogben , Jephian C. -H. Lin , Bryan L. Shader

This paper has solved the inverse eigenvalue problem for "fixed-free" mass-chain systems with inerters. It is well known that for a spring-mass system wherein the adjacent masses are linked through a spring, the natural frequency assignment…

Optimization and Control · Mathematics 2019-12-24 Zhaobo Liu , Qida Xie , Chanying Li

We explore how the combinatorial arrangement of prescribed zeros in a matrix affects the possible eigenvalues that the matrix can obtain. We demonstrate that there are inertially arbitrary patterns having a digraph with no 2-cycle, unlike…

Rings and Algebras · Mathematics 2016-11-28 Jonathan Earl , Kevin N. Vander Meulen , Adam Van Tuyl

In this paper, we consider a nonlinear integral eigenvalue problem, which is a reformulation of the transmission eigenvalue problem arising in the inverse scattering theory. The boundary element method is employed for discretization, which…

Numerical Analysis · Mathematics 2016-08-24 Fang Zeng , Jiguang Sun , Liwei Xu

The matrix Sturm-Liouville operator on a finite interval with singular potential of class $W_2^{-1}$ and the general self-adjoint boundary conditions is studied. This operator generalizes the Sturm-Liouville operators on geometrical graphs.…

Spectral Theory · Mathematics 2020-07-16 Natalia P. Bondarenko

We propose a new approach to linear ill-posed inverse problems. Our algorithm alternates between enforcing two constraints: the measurements and the statistical correlation structure in some transformed space. We use a non-linear multiscale…

Computational Engineering, Finance, and Science · Computer Science 2018-12-04 Ivan Dokmanić , Joan Bruna , Stéphane Mallat , Maarten de Hoop

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

Spectral Theory · Mathematics 2018-03-16 Keivan Hassani Monfared

We propose a new method that uses deep learning techniques to solve the inverse problems. The inverse problem is cast in the form of learning an end-to-end mapping from observed data to the ground-truth. Inspired by the splitting strategy…

Computer Vision and Pattern Recognition · Computer Science 2017-12-04 Kai Fan , Qi Wei , Wenlin Wang , Amit Chakraborty , Katherine Heller

Consider the Jacobi operators $\cJ$ given by $(\cJ y)_n=a_ny_{n+1}+b_ny_n+a_{n-1}^*y_{n-1}$, $y_n\in \C^m$ (here $y_0=y_{p+1}=0$), where $b_n=b_n^*$ and $a_n:\det a_n\ne 0$ are the sequences of $m\ts m$ matrices, $n=1,..,p$. We study two…

Spectral Theory · Mathematics 2007-05-23 Jochen Brüning , Dmitry Chelkak , Evgeny Korotyaev