Related papers: On invariant graph subspaces
Associated to a graph $G$ is a set $\mathcal{S}(G)$ of all real-valued symmetric matrices whose off-diagonal entries are nonzero precisely when the corresponding vertices of the graph are adjacent, and the diagonal entries are free to be…
A shape invariant nonseparable and nondiagonalizable two-dimensional model with quadratic complex interaction, first studied by Cannata, Ioffe, and Nishnianidze, is re-examined with the purpose of exhibiting its hidden algebraic structure.…
In this paper we investigate composition operators on discrete spaces. We establish the classification of underlying graphs of such operators. For one class of such graphs, namely graphs with one cycle, we obtain a characterization of…
We show that Voiculescu's circular operator and, more generally, each circular free Poisson operator has a continuous family of invariant subspaces relative to the von Neumann algebra it generates. The proof relies on upper triangular…
New finite-dimensional representations of specific polynomial deformations of sl(2,R) are constructed. The corresponding generators can be, in particular, realized through linear differential operators preserving a finite-dimensional…
In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…
In this paper, we establish some upper bounds for numerical radius inequalities including of $2\times 2$ operator matrices and their off-diagonal parts. Among other inequalities, it is shown that if $T=\left[\begin{array}{cc} 0&X, Y&0…
Bidimensionality is the most common technique to design subexponential-time parameterized algorithms on special classes of graphs, particularly planar graphs. The core engine behind it is a combinatorial lemma of Robertson, Seymour and…
We review recent work connected with the invariant subspace problem for operators, in particular new developments in the last 15 years. In particular, we include discussions of almost-invariant subspaces, universal operators, specific…
In digital signal processing, shift-invariant filters can be represented as a polynomial expansion of a shift operation,that is, the Z-transform representation. When extended to graph signal processing (GSP), this would mean that a…
A minimal separating set is found for the algebra of matrix invariants of several 2x2 matrices over an infinite field of arbitrary characteristic
Let $\mathbb H$ be the finite direct sums of $H^2(\mathbb D)$. In this paper, we give a characterization of the closed subspaces of $\mathbb H$ which are invariant under the shift, thus obtaining a concrete Beurling-type theorem for the…
In Graph Theory a number of results were devoted to studying the computational complexity of the number modulo 2 of a graph's edge set decompositions of various kinds, first of all including its Hamiltonian decompositions, as well as the…
An operator theoretic approach to invariant integration theory on non-compact quantum spaces is introduced on the example of the quantum (n,1)-matrix ball O_q(Mat_{n,1}). In order to prove the existence of an invariant integral, operator…
Essential to QCD applications of the operator product expansion, etc., is a knowledge of those operators that mix with gauge-invariant operators. A standard theorem asserts that the renormalization matrix is triangular: Gauge-invariant…
Baker devised a powerful technique to obtain approximation schemes for various problems restricted to planar graphs. Her technique can be directly extended to various other graph classes, among the most general ones the graphs avoiding a…
We show that any bounded operator $T$ on a separable, reflexive, infinite-dimensional Banach space $X$ admits a rank one perturbation which has an invariant subspace of infinite dimension and codimension. In the non-reflexive spaces, we…
In this paper we study how to distinguish two embeddings of a finite collection of disjoint circles into the plane up to planar isotopy. We adopt the spirit of the approach by V. Turaev, Operator Invariants of Tangles, Math. USSR-Izv. 35…
Many variants of join operations of graphs have been introduced and their spectral properties have been studied extensively by many researchers. This paper mainly focuses on the Laplacian spectra of some double join operations of graphs. We…
We construct rich families of Schr\"odinger operators on symmetric graphs, both quantum and combinatorial, whose spectral degeneracies are persistently larger than the maximal dimension of an irreducible representations of the symmetry…