Related papers: Gabor orthogonal bases and convexity

Let $G = (V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_\mu(v)$ denotes the "earth mover's" cost of transporting all the mass of $\mu$ from all over the graph to…

We prove that for any two lattices $L, M \subseteq \mathbb{R}^d$ of the same volume there exists a measurable, bounded, common fundamental domain of them. In other words, there exists a bounded measurable set $E \subseteq \mathbb{R}^d$ such…

We study the standard quadratic optimization problem over the simplex when the objective matrix is drawn from the Gaussian Orthogonal Ensemble (GOE). Let \(\kappa_n\) denote the support size of the almost surely unique global optimizer. We…

Let $G$ be a connected $d$-regular graph with a given order and the second largest eigenvalue $\lambda_2(G)$. Mohar and O (private communication) asked a challenging problem: what is the best upper bound for $\lambda_2(G)$ which guarantees…

Consider the Laplacian in a bounded domain in R^d with general (mixed) homogeneous boundary conditions. We prove that its eigenfunctions are `quasi-orthogonal' on the boundary with respect to a certain norm. Boundary orthogonality is proved…

Let $\mathbb{S}_g$ be the orientable surface of genus $g$. We show that the number of vertex-labelled cubic multigraphs embeddable on $\mathbb{S}_g$ with $2n$ vertices is asymptotically $c_g n^{5(g-1)/2-1}\gamma^{2n}(2n)!$, where $\gamma$…

In this paper, generalizing the techniques of Bour's theorem, we prove that every generic cuspidal edge, more generally, generic $n$-type edge, which is invariant under a helicoidal motion in Euclidean $3$-space admits non-trivial isometric…

Let $(M,g)$ be a two dimensional compact Riemannian manifold of genus $g(M)>1$. Let $f$ be a smooth function on $M$ such that $$f \ge 0, \quad f\not\equiv 0, \quad \min_M f = 0. $$ Let $p_1,\ldots,p_n$ be any set of points at which…

A cone spherical metric is called irreducible if any developing map of the metric does not have monodromy in ${\rm U(1)}$. By using the theory of indigenous bundles, we construct on a compact Riemann surface $X$ of genus $g_X \geq 1$ a…

We denote by $\mathcal{H}_{d,g,r}$ the Hilbert scheme of smooth curves, which is the union of components whose general point corresponds to a smooth irreducible and non-degenerate curve of degree $d$ and genus $g$ in $\PP^r$. In this…

We show that if the curvature of a Cartan-Hadamard $n$-manifold is constant near a convex hypersurface $\Gamma$, then the total Gauss-Kronecker curvature $\mathcal{G}(\Gamma)$ is not less than that of any convex hypersurface nested inside…

If $\mathcal{B}\subset \mathbb{R}^d$ ($d\geqslant 2$) is a compact convex domain with a smooth boundary of finite type, we prove that for almost every rotation $\theta\in SO(d)$ the remainder of the lattice point problem, $P_{\theta…

In this paper, we prove that a graph $G$ with no $K_{s,s}$-subgraph and twin-width $d$ has $r$-admissibility and $r$-coloring numbers bounded from above by an exponential function of $r$ and that we can construct graphs achieving such a…

The Gaussian Gabor system at the critical density has the property that it is overcomplete in $L^2(\mathbf{R})$ by exactly one element, and if any single element is removed then the resulting system is complete but is not a Schauder basis.…

Let $(M, \partial M)$ be a compact 3-manifold with boundary which admits a complete, convex co-compact hyperbolic metric. For each hyperbolic metric $g$ on $M$ such that $\dr M$ is smooth and strictly convex, the induced metric on $\dr M$…

We give an infinite class of counterexamples to the Gotsman-Linial conjecture when d = 2. On the other hand, we establish an asymptotic form of the conjecture for quadratic threshold functions whose non-zero quadratic terms define a graph…

Let $g$ be a fixed Hecke cusp form for $\mathrm{SL}(2,\mathbb{Z})$ and $\chi$ be a primitive Dirichlet character of conductor $M$. The best known subconvex bound for $L(1/2,g\otimes \chi)$ is of Burgess strength. The bound was proved by a…

Let $f$ be a newform of prime level $p$ with any central character $\chi\, (\bmod\, p)$, and let $g$ be a fixed cusp form or Eisenstein series for $\hbox{SL}_{2}(\mathbb{Z})$. We prove the subconvexity bound: for any $\varepsilon>0$,…

Let $\mathbb{M}^{2}$ be a complete non compact orientable surface of non negative curvature. We prove in this paper some theorems involving parabolicity of minimal surfaces in $\mathbb{M}^{2}\times\mathbb{R}$. First, using a…

This paper completes a fundamental construction in Alexandrov geometry. Previously we gave a new construction of metric spaces with curvature bounds either above or below, namely warped products with intrinsic metric space base and fiber,…