Related papers: Operator growth bounds from graph theory

A non-Hermitian operator may serve as the Hamiltonian for a unitary quantum system, if we can modify the Hilbert space of state vectors of the system so that it turns into a Hermitian operator. If this operator is time-dependent, the…

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

We address the question of convergence of Schr\"odinger operators on metric graphs with general self-adjoint vertex conditions as lengths of some of graph's edges shrink to zero. We determine the limiting operator and study convergence in a…

We provide a growth bound for the operator norm of $C_0$-semigroups on Hilbert spaces under a corresponding growth bound on the resolvent of the semigroup generator. For some super-linear resolvent growths, our estimate is sharper than the…

We extend the symbol calculus and study the limit operator theory for $\sigma$-compact, \'{e}tale and amenable groupoids, in the Hilbert space case. This approach not only unifies various existing results which include the cases of exact…

In this work, we study a family of random geometric graphs on hyperbolic spaces. In this setting, N points are chosen randomly on a hyperbolic space and any two of them are joined by an edge with probability that depends on their hyperbolic…

Haviv ({\em European Journal of Combinatorics}, 2019) has recently proved that some topological lower bounds on the chromatic number of graphs are also lower bounds on their orthogonality dimension over $\mathbb{R}$. We show that this holds…

A $7$-tuple of commuting bounded operators $\textbf{T} = (T_1, \dots, T_7)$ on a Hilbert space $\mathcal{H}$ is called a \textit{$\Gamma_{E(3; 3; 1, 1, 1)} $-contraction} if $\Gamma_{E(3; 3; 1, 1, 1)}$ is a spectral set for $\textbf{T}. $…

Any two infinite-dimensional (separable) Hilbert spaces are unitarily isomorphic. The sets of all their self-adjoint operators are also therefore unitarily equivalent. Thus if all self-adjoint operators can be observed, and if there is no…

We study correlations in fermionic lattice systems with long-range interactions in thermal equilibrium. We prove a bound on the correlation decay between anti-commuting operators and generalize a long-range Lieb-Robinson type bound. Our…

We establish Lieb-Thirring type inequalities for non self-adjoint relatively compact perturbations of certain operators of mathematical physics. We apply our results to quantum Hamiltonians of Schr{\"o}dinger and Pauli with constant…

The local Hamiltonian problem is famously complete for the class QMA, the quantum analogue of NP. The complexity of its semi-classical version, in which the terms of the Hamiltonian are required to commute (the CLH problem), has attracted…

We establish new lower bounds for the Tur\'an and Zarankiewicz numbers of certain apex partite hypergraphs. Given a $(d-1)$-partite $(d-1)$-uniform hypergraph $\mathcal{H}$, let $\mathcal{H}(k)$ be the $d$-partite $d$-uniform hypergraph…

We consider time dependently perturbed quantum harmonic oscillators in $\mathbb{R}^2$: $$ {\rm i} \partial_t u=\frac12(-\partial_{x_1}^2-\partial_{x_2}^2 + x_1^2+x_2^2)u +V(t, x, D)u, \qquad \ x \in \mathbb{R}^2, $$ where $V(t, x, D)$ is a…

We consider the simplest non-trivial local composite operators in the massless Sine-Gordon model, which are $\partial_\mu \phi \, \partial_\nu \phi$ and the stress tensor $T_{\mu\nu}$. We show that even in the finite regime $\beta^2 < 4…

By Lovasz' proof of the Kneser conjecture, the chromatic number of a graph G is bounded from below by the index of the Z_2-space Hom(K_2,G) plus two. We show that the cohomological index of Hom(K_2,G) is also greater than the cohomological…

A method is presented for proving upper bounds on the moments of the position operator when the dynamics of quantum wavepackets is governed by a random (possibly correlated) Jacobi matrix. As an application, one obtains sharp upper bounds…

Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as…

Let $X$ be a locally compact, second countable Hausdorff topological space. We consider a family of commuting Hermitian operators $a(\Delta)$ indexed by all measurable, relatively compact sets $\Delta$ in $X$ (a quantum stochastic process…

We consider the count of subgraphs with an arbitrary configuration of endpoints in the random-connection model based on a Poisson point process on ${\Bbb R}^d$. We present combinatorial expressions for the computation of the cumulants and…