Related papers: Bounds on the multiplicity of eigenvalues for fixe…

We prove a tight quantum query lower bound $\Omega(n^{k/(k+1)})$ for the problem of deciding whether there exist $k$ numbers among $n$ that sum up to a prescribed number, provided that the alphabet size is sufficiently large. This is an…

We prove that there are only finitely many closed hyperbolic 3-manifolds with injectivity radius and first eigenvalue of the Laplacian bounded below whose fundamental groups can be generated by a given number of elements. An application to…

For bounded domains, eigenvalues and eigenfunctions of double layer potentials are considered. The aim of this paper is to establish some relationships between eigenvalues, eigenfunctions and the geometry of domain boundaries.

In the first part, this paper studies the characteristic rank of the canonical oriented $k$-plane bundle over the Grassmann manifold $SO(n)/(SO(k) \times SO(n-k))$ of oriented $k$-planes in Euclidean $n$-space. It presents infinitely many…

The convergence behaviour and the design of numerical methods for modelling the flow of light in photonic crystal fibres depend critically on an understanding of the regularity of solutions to time-harmonic Maxwell equations in a…

For standard eigenvalue problems, a closed-form expression for the condition numbers of a multiple eigenvalue is known. In particular, they are uniformly 1 in the Hermitian case, and generally take different values in the non-Hermitian…

We provide an answer to a question raised by Levine and Weinberger in their $1986$ paper concerning the difference between Dirichlet and Neumann eigenvalues of the Laplacian on bounded domains in $\mathbb{R}^{n}$. More precisely, we show…

The problem of the exact bounded control of oscillations of the two-dimensional wave equation is considered. Control force is applied to the boundary of the membrane, which is located in a domain on a plane. The goal of the control is to…

We obtained estimates for first eigenvalues of the Dirichlet boundary value problem for elliptic operators in divergence form (i.e. for the principal frequency of non-homogeneous membranes) in bounded domains $\Omega \subset \mathbb C$…

Expository article on the problem of determining the maximum number of equiangular lines with a fixed angle, and the associated problem of second eigenvalue multiplicity in graphs.

We characterize the eigenvalues and eigenvectors of a class of complex valued tridiagonal $n$ by $n$ matrices subject to arbitrary boundary conditions, i.e. with arbitrary elements on the first and last rows of the matrix. %By boundary…

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry of the graph. In many interesting cases, the existence of…

Say that a permutation of $1,2,\ldots,n$ is \textit{$k$-bounded} if every pair of consecutive entries in the permutation differs by no more than $k$. Such a permutation is \textit{anchored} if the first entry is $1$ and the last entry is…

We obtain a non--trivial upper bound for the multiplicative energy of any sufficiently large subset of a subvariety of a finite algebraic group. We also find some applications of our results to growth of conjugates classes, estimates of…

We study the problem of identifying an initially unknown $m$-bit number by using yes-no questions when up to a fixed number $e$ of the answers can be erroneous. In the variant we consider here questions are restricted to be the union of up…

For any hyperbolic 3-manifold $M$ with totally geodesic boundary, there are finitely many boundary slopes for essential immersed surfaces of a given genus. There is a uniform bound for the number of such boundary slopes if the genus of…

Let $b(k,\ell,\theta)$ be the maximum number of vertices of valency $k$ in a $(k,\ell)$-semiregular bipartite graph with second largest eigenvalue $\theta$. We obtain an upper bound for $b(k,\ell,\theta)$ for $0 < \theta < \sqrt{k-1} +…

In this article, we investigate some isoperimetric-type inequalities related to the first eigenvalue of the fractional composite membrane problem. First, we establish an analogue of the renowned Faber-Krahn inequality for the fractional…

I'm sorry that there is a gap in this paper.

We prove bounds for multilinear operators on $\R^d$ given by multipliers which are singular along a $k$ dimensional subspace. The new case of interest is when the rank $k/d$ is not an integer. Connections with the concept of {\em true…