English
Related papers

Related papers: Bounded quantifier depth spectrum for random unifo…

200 papers

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

We study essentially bounded quantum random variables and show that the Gelfand spectrum of such a quantum random variable coincides with the hypoconvex hull of its essential range. Moreover, a notion of operator-valued variance is…

Quantum Physics · Physics 2015-10-07 Douglas Farenick , Michael J. Kozdron , Sarah Plosker

The bandwidth theorem [Mathematische Annalen, 343(1):175--205, 2009] states that any $n$-vertex graph $G$ with minimum degree $\big(\tfrac{k-1}{k}+o(1)\big)n$ contains all $n$-vertex $k$-colourable graphs $H$ with bounded maximum degree and…

Combinatorics · Mathematics 2020-05-13 Peter Allen , Julia Böttcher , Julia Ehrenmüller , Anusch Taraz

The \emph{regular independence number}, introduced by Albertson and Boutin in 1990, is the maximum cardinality of an independent set of $G$ in which all vertices have equal degree in $G$. Recently, Caro, Hansberg and Pepper introduced the…

Combinatorics · Mathematics 2015-09-01 Zhiwei Guo , Haixing Zhao , Hongjian Lai , Yaping Mao

In this paper, we give upper estimates for the number and sum of eigenvalues below the bottom of the essential spectrum counting multiplicities of quantum waveguides in two dimensions. We consider both straight and curved waveguides of…

Spectral Theory · Mathematics 2025-05-19 Martin Karuhanga , Catherine Ashabahebwa

The $q$-color Ramsey number of a $k$-uniform hypergraph $H$ is the minimum integer $N$ such that any $q$-coloring of the complete $k$-uniform hypergraph on $N$ vertices contains a monochromatic copy of $H$. The study of these numbers is one…

Combinatorics · Mathematics 2023-08-22 Domagoj Bradač , Jacob Fox , Benny Sudakov

A classical result of Cheng states that the bottom spectrum of complete manifolds of fixed dimension and Ricci curvature lower bound achieves its maximal value on the corresponding hyperbolic space. The paper establishes an analogous result…

Differential Geometry · Mathematics 2024-06-05 Ovidiu Munteanu , Jiaping Wang

We generalize the classical sharp bounds for the largest eigenvalue of the normalized Laplace operator, $\frac{N}{N-1}\leq \lambda_N\leq 2$, to the case of chemical hypergraphs.

Combinatorics · Mathematics 2021-09-24 Raffaella Mulas

We consider graphs with vertices of degree 1 or 2 and prove that the numbers of components of sizes 2 to q have a limit normal distribution for any q > 1. The result is also extended to multigraphs.

Combinatorics · Mathematics 2014-12-12 Nicolas Broutin , Élie de Panafieu

In this paper we obtain bounds for the extreme entries of the principal eigenvector of hypergraphs; these bounds are computed using the spectral radius and some classical parameters such as maximum and minimum degrees. We also study…

Spectral Theory · Mathematics 2019-11-20 Kauê Cardoso , Vilmar Trevisan

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

We give lower bounds on the size and total size of clique partitions of a graph in terms of its spectral radius and minimum degree, and derive a spectral upper bound for the maximum number of edge-disjoint $t$-cliques. The extremal graphs…

Combinatorics · Mathematics 2021-11-05 Jiang Zhou , Edwin R. van Dam

The spectrum of the $k$-power hypergraph of a graph $G$ is called the $k$-ordered spectrum of $G$.If graphs $G_1$ and $G_2$ have same $k$-ordered spectrum for all positive integer $k\geq2$, $G_1$ and $G_2$ are said to be high-ordered…

Combinatorics · Mathematics 2021-11-09 Lixiang Chen , Lizhu Sun , Changjiang Bu

We extend the bounded degree graph model for property testing introduced by Goldreich and Ron (Algorithmica, 2002) to hypergraphs. In this framework, we analyse the query complexity of three fundamental hypergraph properties: colorability,…

Computational Complexity · Computer Science 2025-03-14 Hugo Aaronson , Gaia Carenini , Atreyi Chanda

The supersymmetric particle spectrum is calculated in type I string theories formulated as orientifold compactifications of type IIB string theory. A string scale at an intermediate value of $10^{11}-10^{12}$ GeV is assumed and extra…

High Energy Physics - Phenomenology · Physics 2014-11-17 D. Bailin , G. V. Kraniotis , A. Love

Using a maximum entropy principle to assign a statistical weight to any graph, we introduce a model of random graphs with arbitrary degree distribution in the framework of standard statistical mechanics. We compute the free energy and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Bauer , D. Bernard

In order to provide a guaranteed precision and a more accurate judgement about the true value of the Cram\'{e}r-Rao bound and its scaling behavior, an upper bound (equivalently a lower bound on the quantum Fisher information) for precision…

Quantum Physics · Physics 2017-05-04 R. Yousefjani , S. Salimi , A. S. Khorashad

Originally introduced by Kolmann and Shelah as a surrogate for saturated models, limit models have been established as natural and useful objects when studying abstract elementary classes. Shelah began the study of when (multiple notions…

Logic · Mathematics 2025-10-29 Jeremy Beard

We improve the recently discovered upper and lower bounds on the $O(1)$ correction to the Cardy formula for the density of states integrated over an energy window (of width $2\delta$), centered at high energy in 2 dimensional conformal…

High Energy Physics - Theory · Physics 2020-05-27 Shouvik Ganguly , Sridip Pal

Recent work on the use of dimensional reduction for the regularisation of non--supersymmetric theories is reviewed. It is then shown that there exists a class of theories for which a universal form of the soft supersymmetry breaking terms…

High Energy Physics - Phenomenology · Physics 2007-05-23 D. R. Timothy Jones