Related papers: k-hyponormality of multivariable weighted shifts

We study the isomorphism problem for random hypergraphs. We show that it is solvable in polynomial time for the binomial random $k$-uniform hypergraph $H_{n,p;k}$, for a wide range of $p$. We also show that it is solvable w.h.p. for random…

We study unitarily equivalent bilateral weighted shifts with operator weights. We establish a general characterization of unitary equivalence of such shifts under the assumption that the weights are quasi-invertible. We prove that under…

In this article we study commutant lifting, more generally intertwining lifting, for different reproducing kernel Hilbert spaces over two domains in $\mathbb{C}^n$, namely the unit ball and the unit polydisc. The reproducing kernel Hilbert…

The Grassmannian model represents harmonic maps from Riemann surfaces by families of shift-invariant subspaces of a Hilbert space. We impose a natural symmetry condition on the shift-invariant subspaces that corresponds to considering an…

In this paper we present two different problems within the framework of shift-invariant theory. First, we develop a triangular form for shift-preserving operators acting on finitely generated shift-invariant spaces. In case of the normal…

We consider several computational problems related to conjugacy between subshifts of finite type, restricted to $k$-block codes: verifying a proposed $k$-block conjugacy, deciding if two shifts admit a $k$-block conjugacy, and reducing the…

The two weight inequality for the Hilbert transform arises in the settings of analytic function spaces, operator theory, and spectral theory, and what would be most useful is a characterization in the simplest real-variable terms. We show…

Let (G,w) be a weighted graph. The necessary and sufficient conditions under which a weight w : E(G)-->R^+ can be extended to a pseudoultrametric on V(G) are found. A criterion of the uniqueness of this extension is also obtained. It is…

We point out that canonical quantization of the two-body problem in 2+1-Gravity is related to the high-energy equation in Yang-Mills theory by a proper ordering of the relevant operators. This feature arises from expanding the Hamiltonian…

We introduce some (p,q)-deformations of the weight multiplicities for the representations of any simple Lie algebra g over the complex numbers. This is done by associating the indeterminate q to the positive roots of a parabolic subsystem…

We consider two-dimensional quantum gravity coupled to matter fields which are renormalizable, but not conformal invariant. Questions concerning the $\b$ function and the effective action are addressed, and the effective action and the…

We describe a correspondence between augmentations and certain representations of the knot group. The correspondence makes the 2-variable augmentation polynomial into a generalization of the classical $A$-polynomial. It also associates to…

In the following text we compute the adjoint of weighted generalized shift operators over Hilbert spaces. We show for a conjugate invariant subset $A$ of $\mathbb C$, the additive semigroup generated by $A\cup\{0\}-$weighted generalized…

Computing cohesive subgraphs is a central problem in graph theory. While many formulations of cohesive subgraphs lead to NP-hard problems, finding a densest subgraph can be done in polynomial time. As such, the densest subgraph model has…

For each link type $K$ in the 3-sphere, we show that there is a polynomial $p_K$ such that any two diagrams of $K$ with $c_1$ and $c_2$ crossings differ by at most $p_K(c_1) + p_K(c_2)$ Reidemeister moves. As a consequence, the problem of…

The basic random $k$-SAT problem is: Given a set of $n$ Boolean variables, and $m$ clauses of size $k$ picked uniformly at random from the set of all such clauses on our variables, is the conjunction of these clauses satisfiable? Here we…

Many NP-complete constraint satisfaction problems appear to undergo a "phase transition'' from solubility to insolubility when the constraint density passes through a critical threshold. In all such cases it is easy to derive upper bounds…

It is known that the set of all solutions of a commutant lifting and other interpolation problems admits a Redheffer linear-fractional parametrization. The method of unitary coupling identifies solutions of the lifting problem with minimal…

By defining a regular gauge which is conformal-like and provides instantaneous field propagation, we investigate classical solutions of (2+1)-Gravity coupled to arbitrarily moving point-like particles. We show how to separate field…

We consider commuting squares of finite dimensional von Neumann algebras having the algebra of complex numbers in the lower left corner. Examples include the vertex models, the spin models (in the sense of subfactor theory) and the…