English
Related papers

Related papers: On invariant graph subspaces

200 papers

We introduces the umodules, a generalisation of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and $2-$structures. We show that, under some axioms, a unique decomposition…

Data Structures and Algorithms · Computer Science 2009-09-29 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We give sufficient conditions on a matrix A ensuring the existence of a partition of this matrix into two submatrices with extremely small norm of the image of any vector. Under some weak conditions on a matrix A we obtain a partition of A…

Functional Analysis · Mathematics 2020-09-24 Irina Limonova

We study, in the setting of algebraic varieties, finite-dimensional spaces of functions V that are invariant under a ring D^V of differential operators, and give conditions under which D^V acts irreducibly. We show how this problem,…

Algebraic Geometry · Mathematics 2007-05-23 Rikard Bögvad , Rolf Källström

Let $T$ be an absolutely continuous polynomially bounded operator, and let $\theta$ be a singular inner function. It is shown that if $\theta(T)$ is invertible and some additional conditions are fulfilled, then $T$ has nontrivial…

Functional Analysis · Mathematics 2019-12-17 Maria F. Gamal'

We establish a spectral duality for certain unbounded operators in Hilbert space. The class of operators includes discrete graph Laplacians arising from infinite weighted graphs. The problem in this context is to establish a practical…

Functional Analysis · Mathematics 2008-08-05 Dorin Ervin Dutkay , Palle E. T. Jorgensen

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

We study the global hypoellipticity and solvability of strongly invariant operators and systems of strongly invariant operators on closed manifolds. Our approach is based on the Fourier analysis induced by an elliptic pseudo-differential…

Analysis of PDEs · Mathematics 2026-02-11 Alexandre Kirilov , Wagner Augusto Almeida de Moraes , Pedro Meyer Tokoro

We study the problem of transforming bipartite graphs into bicluster graphs. Abu-Khzam, Isenmann, and Merchad [IWOCA '25] introduced two variants of this problem. In both problems, the goal is to transform a bipartite graph into a bicluster…

Data Structures and Algorithms · Computer Science 2025-12-02 Matthias Bentert , Pål Grønås Drange , Erlend Haugen

A problem that is frequently encountered in a variety of mathematical contexts, is to find the common invariant subspaces of a single, or set of matrices. A new method is proposed that gives a definitive answer to this problem. The key idea…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , Hassan Azad

The main goal of this article is to establish several new upper and lower bounds for the $\mathbb{A}$-numerical radius of $2\times 2$ operator matrices, where $\mathbb{A}$ be the $2\times 2$ diagonal operator matrix whose diagonal entries…

Functional Analysis · Mathematics 2020-07-08 Satyajit Sahoo

By applying methods of Duhamel algebra and reproducing kernels, we prove that every linear bounded operator on the Hardy-Hilbert space H^{2}(D) has a nontrivial invariant subspace. This solves affirmatively the Invariant Subspace Problem in…

Functional Analysis · Mathematics 2013-11-04 Mübariz Garayev

Given a bounded linear operator $T$ on separable Hilbert space, we develop an approach allowing one to construct a matrix representation for $T$ having certain specified algebraic or asymptotic structure. We obtain matrix representations…

Functional Analysis · Mathematics 2020-10-20 Vladimir Müller , Yuri Tomilov

By taking a product of two sl(2) representations, we obtain the differential operators preserving some space of polynomials in two variables. This allows us to construct the representations of osp(2,2) in terms of matrix differential…

High Energy Physics - Theory · Physics 2007-05-23 Yves Brihaye , Stefan Giller , Piotr Kosinski

Subsets of a matrix algebra over a field that are invariant under conjugation and contain the linear span of each two of their commuting elements are described. They obviously include the subsets of diagonalizable and nilpotent matrices. In…

Rings and Algebras · Mathematics 2022-05-13 O. G. Styrt

We suggest a new concept of functional-differential operators with constant delay on geometrical graphs that involves {\it global} delay parameter. Differential operators on graphs model various processes in many areas of science and…

Spectral Theory · Mathematics 2022-11-01 Sergey Buterin

The bispectral problem is motivated by an effort to understand and extend a remarkable phenomenon in Fourier analysis on the real line: the operator of time-and-band limiting is an integral operator admitting a second-order differential…

Functional Analysis · Mathematics 2022-02-02 F. Alberto Grünbaum , Brian D. Vasquez , Jorge P. Zubelli

We investigate how invariant subspaces corresponding to a single eigenvalue will change when a matrix is perturbed. We focus on the invariant subspaces corresponding to an eigenvalue associated with the Jordan blocks that have the same…

Numerical Analysis · Mathematics 2024-09-24 Hongguo Xu

A spanning subgraph of a graph G is called a [0,2]-factor of G, if for . is a union of some disjoint cycles, paths and isolate vertices, that span the graph G. It is easy to get a [0,2]-factor of G and there would be many of [0,2]-factors…

Combinatorics · Mathematics 2011-11-03 Yingtai Xie

We study invariants of virtual graphoids, which are virtual spatial graph diagrams with two distinguished degree-one vertices modulo graph Reidemeister moves applied away from the distinguished vertices. Generalizing previously known…

Combinatorics · Mathematics 2022-09-20 Neslihan Gügümcü , Louis H. Kauffman , Puttipong Pongtanapaisan

We recall several known results about minimally 2-connected graphs, and show that they all follow from a decomposition theorem. Starting from an analogy with critically 2-connected graphs, we give structural characterizations of the classes…

Discrete Mathematics · Computer Science 2016-03-27 Pierre Aboulker , Marko Radovanović , Nicolas Trotignon , Kristina Vušković