English
Related papers

Related papers: Regular Dilation on Graph Products of $\mathbb{N}$

200 papers

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into very homogeneous semialgebraic pieces up to…

Logic · Mathematics 2016-02-25 Artem Chernikov , Sergei Starchenko

We present a set-theoretic version of some basic dilation results of operator theory. The results we have considered are Wold decomposition, Halmos dilation, Sz. Nagy dilation, inter-twining lifting, commuting and non-commuting dilations,…

Operator Algebras · Mathematics 2020-04-21 B V Rajarama Bhat , Sandipan De , Narayan Rakshit

We introduce a notion called `maximal commuting piece' for tuples of Hilbert space operators. Given a commuting tuple of operators forming a row contraction there are two commonly used dilations in multivariable operator theory. Firstly…

Operator Algebras · Mathematics 2014-05-16 B. V. Rajarama Bhat , Tirthankar Bhattacharyya , Santanu Dey

The graph product of a family of groups lies somewhere between their direct and free products, with the graph determining which pairs of groups commute and which do not. We show that the graph product of quasi-lattice ordered groups is…

Operator Algebras · Mathematics 2016-09-07 John Crisp , Marcelo Laca

Consider a projective limit G of finite groups G_n. Fix a compatible family \delta^n of coactions of the G_n on a C*-algebra A. From this data we obtain a coaction \delta of G on A. We show that the coaction crossed product of A by \delta…

Operator Algebras · Mathematics 2008-05-14 David Pask , John Quigg , Aidan Sims

The notion of a subproduct system, a generalization of that of a product system, is introduced. We show that there is an essentially 1 to 1 correspondence between cp-semigroups and pairs (X,T) where X is a subproduct system and T is an…

Operator Algebras · Mathematics 2010-01-28 Orr Shalit , Baruch Solel

The k-fold Cartesian product of a graph G is defined as a graph on k-tuples of vertices, where two tuples are connected if they form an edge in one of the positions and are equal in the rest. Starting with G as a single edge gives G^k as a…

Discrete Mathematics · Computer Science 2013-09-25 Sushant Sachdeva , Madhur Tulsiani

Sz.-Nagy and Foias proved that each $C_{\cdot0}$-contraction has a dilation to a Hardy shift and thus established an elegant analytic functional model for contractions of class $C_{\cdot0}$. This has motivated lots of further works on model…

Functional Analysis · Mathematics 2020-04-21 Hui Dan , Kunyu Guo

We introduce the notion of $*$-regular dilation for q-commuting tuples of contractions and generalize the results due to Gaspar-Suciu and Timotin on commuting contractions.

Functional Analysis · Mathematics 2025-08-14 Nitin Tomar

It is well-known that a commuting family of contractions possesses a regular unitary dilation if and only if it satisfies Brehmer's positivity condition. We extend this theorem to any family $\mathcal T$ of $q$-commuting contractions with…

Functional Analysis · Mathematics 2026-04-20 Sourav Pal , Prajakta Sahasrabuddhe , Nitin Tomar

The hypergraph regularity lemma -- the extension of Szemer\'edi's graph regularity lemma to the setting of $k$-uniform hypergraphs -- is one of the most celebrated combinatorial results obtained in the past decade. By now there are several…

Combinatorics · Mathematics 2019-07-18 Guy Moshkovitz , Asaf Shapira

This paper is concerned with the fast computation of a relation $\R$ on the edge set of connected graphs that plays a decisive role in the recognition of approximate Cartesian products, the weak reconstruction of Cartesian products, and the…

Discrete Mathematics · Computer Science 2013-08-12 Marc Hellmuth , Wilfried Imrich , Tomas Kupka

We explore aspects of dilation theory in the finite dimensional case and show that for a commuting $n$-tuple of operators $T=(T_1,...,T_n) $ acting on some finite dimensional Hilbert space $H$ and a compact set $X\subset \mathbb{C}^n$ the…

Functional Analysis · Mathematics 2015-03-26 David Cohen

We characterize Beurling quotient subspaces for pure doubly commuting isometric representations of product systems. As a consequence, we derive a concrete regular dilation theorem for a pure completely contractive covariant representation…

Operator Algebras · Mathematics 2023-10-17 Azad Rohilla , Harsh Trivedi , Shankar Veerabathiran

We propose a Laplacian based on general inner product spaces, which we call the inner product Laplacian. We show the combinatorial and normalized graph Laplacians, as well as other Laplacians for hypergraphs and directed graphs, are special…

Combinatorics · Mathematics 2025-04-16 Sinan G. Aksoy , Stephen J. Young

It is, by now, classical that lattices in higher rank semisimple groups have various rigidity properties. In this work, we add another such rigidity property to the list: uniform stability with respect to the family of unitary operators on…

Group Theory · Mathematics 2023-07-11 Lev Glebsky , Alexander Lubotzky , Nicolas Monod , Bharatram Rangarajan

A (2-dimensional) realisation of a graph $G$ is a pair $(G,p)$, where $p$ maps the vertices of $G$ to $\mathbb{R}^2$. A realisation is flexible if it can be continuously deformed while keeping the edge lengths fixed, and rigid otherwise. We…

Combinatorics · Mathematics 2026-05-06 Katie Clinch , Dániel Garamvölgyi , John Haslegrave , Tony Huynh , Jan Legerský , Anthony Nixon

We study isometric representations of product systems of correspondences over the semigroup $\mathbb{N}^k$ which are minimal dilations of finite dimensional, fully coisometric representations. We show the existence of a unique minimal…

Operator Algebras · Mathematics 2010-11-16 Adam Hanley Fuller

The celebrated Sz.-Nagy and Foias and Ando theorems state that a single contraction, or a pair of commuting contractions, acting on a Hilbert space always possesses isometric dilation and subsequently satisfies the von Neumann inequality…

Functional Analysis · Mathematics 2018-08-15 Sibaprasad Barik , B. Krishna Das , Kalpesh J. Haria , Jaydeb Sarkar

A graph $\Gamma$ is said to be stable if $\mathrm{Aut}(\Gamma\times K_2)\cong\mathrm{Aut}(\Gamma)\times \mathbb{Z}_{2}$ and unstable otherwise. If an unstable graph is connected, non-bipartite and any two of its distinct vertices have…

Combinatorics · Mathematics 2025-08-04 Junyang Zhang