Related papers: Enumerating Invariant Subspaces of ${\mathbb R}^n$

In this article we study invariance properties of shift-invariant spaces in higher dimensions. We state and prove several necessary and sufficient conditions for a shift-invariant space to be invariant under a given closed subgroup of…

Loop invariants are properties of a program loop that hold before and after each iteration of the loop. They are often employed to verify programs and ensure that algorithms consistently produce correct results during execution.…

Let T:=[T_1,..., T_n] be an n-tuple of operators on a Hilbert space such that T is a completely non-coisometric row contraction. We establish the existence of a "one-to-one" correspondence between the joint invariant subspaces under…

For a given form $F\in \mathbb Z[x_1,\dots,x_s]$ we apply the circle method in order to give an asymptotic estimate of the number of $m$-tuples $\mathbf x_1, \dots, \mathbf x_m$ spanning a linear space on the hypersurface $F(\mathbf x) = 0$…

Two algorithms for computing $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, are described, and using a combination of these two algorithms, the resulting algorithm is $O(n^{3/2})$. The second algorithm uses a list…

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,…

A particular case of results from [K2] is as follows. Let the unitary asymptote of a contraction $T$ contain the bilateral shift (of finite or infinite multiplicity). Then there exists an invariant subspace $\mathcal M$ of $T$ such that…

We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…

Given a string on an integer alphabet, we present an algorithm that computes the set of all distinct squares belonging to this string in time linear to the string length. As an application, we show how to compute the tree topology of the…

Let $\M$ be a type ${\rm II}_1$ factor with a faithful normal tracial state $\tau$ and let $\M^\omega$ be the ultrapower algebra of $\M$. In this paper, we prove that for every operator $T\in \M^\omega$, there is a family of projections…

Given an arbitrary finite set of data F= {f_1,..., f_m} in L2(Rd) we prove the existence and show how to construct a "small shift invariant space" that is "closest" to the data F over certain class of closed subspaces of L2(Rd). The…

An efficient procedure for constructing quasi-exactly solvable matrix models is suggested. It is based on the fact that the representation spaces of representations of the algebra sl(2,R) within the class of first-order matrix differential…

A closed subspace of a Banach space $\cX$ is almost-invariant for a collection $\cS$ of bounded linear operators on $\cX$ if for each $T \in \cS$ there exists a finite-dimensional subspace $\cF_T$ of $\cX$ such that $T \cY \subseteq \cY +…

Among other results we investigate $\left( \alpha,\beta\right) $-lineability of the set of non-continuous $m$-linear operators defined between normed spaces as a subset of the space of all $m$-linear operators. We also give a partial answer…

An algorithm is given for computing explicit formulas for the generators of relations among the invariant rational functions for vector-valued bilinear forms. These formulas have applications in the geometry of Riemannian submanifolds and…

We study the action of translation operators on wavelet subspaces. This action gives rise to an equivalence relation on the set of all wavelets. We show by explicit construction that each of the associated equivalence classes is non-empty.

It is well known that zeros and poles of a single-input, single-output system in the transfer function form are the roots of the transfer function's numerator and the denominator polynomial, respectively. However, in the state-space form,…

For a given poset, we consider its representations by systems of subspaces of a unitary space ordered by inclusion. We classify such systems for all posets for which an explicit classification is possible.

Let us denote ${\cal V}$, the finite dimensional vector spaces of functions of the form $\psi(x) = p_n(x) + f(x) p_m(x)$ where $p_n(x)$ and $p_m(x)$ are arbitrary polynomials of degree at most $n$ and $m$ in the variable $x$ while $f(x)$…

In this paper we study the properties of multiplication invariant (MI) operators acting on subspaces of the vector-valued space $L^2(X;\mathcal H)$. We characterize such operators in terms of range functions by showing that there is an…