English
Related papers

Related papers: Diagonal elements in the Nonnegative Inverse Eigen…

200 papers

We study the spectra of non-regular semisimple elements in irreducible representations of simple algebraic groups. More precisely, we prove that if G is a simply connected simple linear algebraic group and f is a non-trivial irreducible…

Representation Theory · Mathematics 2021-06-11 Donna M Testerman , Alexandre Zalesski

We prove that an irreducible polynomial derivation in positive characteristic is a Jacobian derivation if and only if there exists an n-1-element p-basis of its ring of constants. In the case of two variables we characterize these…

Commutative Algebra · Mathematics 2013-06-21 Piotr Jedrzejewicz

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

We present a real symmetric tri-diagonal matrix of order $n$ whose eigenvalues are $\{2k \}_{k=0}^{n-1}$ which also satisfies the additional condition that its leading principle submatrix has a uniformly interlaced spectrum, $\{2l + 1…

Numerical Analysis · Mathematics 2014-02-25 G. M. L. Gladwell , T. H. Jones , N. B. Willms

A new sufficient condition for a list of real numbers to be the spectrum of a symmetric doubly stochastic matrix is presented; this is a contribution to the classical spectral inverse problem for symmetric doubly stochastic matrices that is…

Spectral Theory · Mathematics 2020-01-27 Michal Gnacik , Tomasz Kania

By a result of Horv\'ath the equation solvability problem over finite nilpotent groups and rings is in P. We generalize his result, showing that the equation solvability over every finite supernilpotent Mal'cev algebra is in P. We also give…

Rings and Algebras · Mathematics 2018-05-15 Michael Kompatscher

SLEPc is a parallel library for the solution of various types of large-scale eigenvalue problems. In the last years we have been developing a module within SLEPc, called NEP, that is intended for solving nonlinear eigenvalue problems. These…

Mathematical Software · Computer Science 2021-06-29 Carmen Campos , Jose E. Roman

In this paper, we initiate the study of the inverse eigenvalue problem for probe graphs. A probe graph is a graph whose vertices are partitioned into probe vertices and non-probe vertices such that the non-probe vertices form an independent…

Combinatorics · Mathematics 2024-03-01 Emelie Curl , Jürgen Kritschgau , Carolyn Reinhart , Hein van der Holst

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

For partially ordered sets $X$ we consider the square matrices $M^{X}$ with rows and columns indexed by linear extensions of the partial order on $X$. Each entry $\left( M^{X}\right)_{PQ}$ is a formal variable defined by a pedestal of the…

Combinatorics · Mathematics 2024-03-15 Richard Kenyon , Maxim Kontsevich , Oleg Ogievetsky , Cosmin Pohoata , Will Sawin , Senya Shlosman

Given a diagonalizable $N\times N$ matrix $H$, whose non-degenerate spectrum consists of $p$ pairs of complex conjugate eigenvalues and additional $N-2p$ real eigenvalues, we determine all metrics $M$, of all possible signatures, with…

Mathematical Physics · Physics 2022-01-20 Joshua Feinberg , Miloslav Znojil

An ideal in a polynomial ring encodes a system of linear partial differential equations with constant coefficients. Primary decomposition organizes the solutions to the PDE. This paper develops a novel structure theory for primary ideals in…

Commutative Algebra · Mathematics 2020-11-20 Yairon Cid-Ruiz , Roser Homs , Bernd Sturmfels

Let $\mathcal{A}$ and $\mathcal{B}$ be two factor von Neumann algebras and $\eta$ be a non-zero complex number. A nonlinear bijective map $\phi:\mathcal A\rightarrow\mathcal B$ has been demonstrated to satisfy…

Operator Algebras · Mathematics 2020-07-08 Fangjuan Zhang

An equivalent condition for an element of a Lie algebra acting nilpotently in all its representations is obtained. Namely, it should belong to the derived algebra and go via factoring over the radical to a nilpotent element of the…

Algebraic Geometry · Mathematics 2022-09-28 O. G. Styrt

We consider the decision problem asking whether a partial rational symmetric matrix with an all-ones diagonal can be completed to a full positive semidefinite matrix of rank at most $k$. We show that this problem is $\NP$-hard for any fixed…

Optimization and Control · Mathematics 2012-09-19 Marianna Eisenberg-Nagy , Monique Laurent , Antonios Varvitsiotis

In this article we consider the problem of finding the visibility set from a given point when the obstacles are represented as the level set of a given function. Although the visibility set can be computed efficiently by ray tracing, there…

Analysis of PDEs · Mathematics 2019-08-05 Adam Oberman , Tiago Salvador

A tree diagram is a tree with positive integral weight on each edge, which is a notion generalized from the Dynkin diagrams of finite-dimensional simple Lie algebras. We introduce two nilpotent Lie algebras and their extended solvable Lie…

Representation Theory · Mathematics 2007-07-02 Xiaoping Xu

In this paper, we consider the problem of reconstructing an $n \times n$ cell matrix $D(\vec{x})$ constructed from a vector $\vec{x} = (x_{1}, x_{2},\dots, x_{n})$ of positive real numbers, from a given set of spectral data. In addition, we…

Rings and Algebras · Mathematics 2017-12-13 Sreyaun Khim , Kijti Rodtes

The diagonalization of matrices may be the top priority in the application of modern physics. In this paper, we numerically demonstrate that, for real symmetric random matrices with non-positive off-diagonal elements, a universal scaling…

Quantum Physics · Physics 2020-11-06 Wei Pan , Jing Wang , Deyan Sun

List colouring is an NP-complete decision problem even if the total number of colours is three. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving list colouring of permutation graphs with a bounded…

Discrete Mathematics · Computer Science 2012-06-25 Jessica Enright , Lorna Stewart , Gabor Tardos