Related papers: Linear programming bounds for hyperbolic surfaces
We develop a new family of linear programs, that yield upper bounds on the rate of binary linear codes of a given distance. Our bounds apply {\em only to linear codes.} Delsarte's LP is the weakest member of this family and our LP yields…
In this paper, we study the higher Steklov eigenvalues of graphs on surfaces. We obtain the upper bound of higher Steklov eigenvalues of a finite graph $G$ with boundary $B$ and genus $g$ by using metrical deformation via probability flows.…
We extend the Otal-Rosas bound on the number of small eigenvalues of the Laplacian on a hyperbolic surface to the small eigenvalues of pseudo-Laplacians. In the process, we extend the work of Colin de Verdi\`ere on the spectral theory of…
We develop a framework for approximation limits of polynomial-size linear programs from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any…
Upper and lower bounds on the error probability of linear codes under maximum-likelihood (ML) decoding are shortly surveyed and applied to ensembles of codes on graphs. For upper bounds, focus is put on Gallager bounding techniques and…
This paper provides upper and lower bounds on the kissing number of congruent radius $r > 0$ spheres in $\mathbb{H}^n$, for $n\geq 2$. For that purpose, the kissing number is replaced by the kissing function $\kappa(n, r)$ which depends on…
The eigenvalues of the Laplace-Beltrami operator and the integrals of products of eigenfunctions and holomorphic $s$-differentials satisfy certain consistency conditions on closed hyperbolic surfaces. These consistency conditions can be…
We give upper bounds for $L^p$ norms of eigenfunctions of the Laplacian on compact hyperbolic surfaces in terms of a parameter depending on the growth rate of the number of short geodesic loops passing through a point. When the genus $g \to…
We construct infinite families of closed hyperbolic surfaces that are local maxima for the systole function on their respective moduli spaces. The systole takes values along a linearly divergent sequence $(L_n)_{n\geq 1}$ at these local…
Given a hyperelliptic hyperbolic surface $S$ of genus $g \geq 2$, we find bounds on the lengths of homologically independent loops on $S$. As a consequence, we show that for any $\lambda \in (0,1)$ there exists a constant $N(\lambda)$ such…
We define and prove the existence of unique solutions of an asymptotic Plateau problem for spacelike maximal surfaces in the pseudo-hyperbolic space of signature (2, n): the boundary data is given by loops on the boundary at infinity of the…
We count the number of conjugacy classes of maximal, genus g, surface subroups in hyperbolic 3-manifold groups. For any closed hyperbolic 3-manifold, we show that there is an upper bound on this number which grows factorially with g. We…
We establish a sharp geometric constant for the upper bound on the resonance counting function for surfaces with hyperbolic ends. An arbitrary metric is allowed within some compact core, and the ends may be of hyperbolic planar, funnel, or…
New asymptotic upper bounds are presented on the rate of sequences of locally repairable codes (LRCs) with a prescribed relative minimum distance and locality over a finite field $F$. The bounds apply to LRCs in which the recovery functions…
We introduce a linear programming method to obtain bounds on the cardinality of codes in Grassmannian spaces for the chordal distance. We obtain explicit bounds, and an asymptotic bound that improves on the Hamming bound. Our approach…
Let $X$ be a compact connected orientable hyperbolic surface and let $X_n$ be a degree $n$ random cover. We show that, with high probability, the distribution of eigenvalues of the Laplacian on $X_n$ converges to the spectral measure of the…
In this short paper, we give an upper bound for the number of different basic feasible solutions generated by the simplex method for linear programming problems having optimal solutions. The bound is polynomial of the number of constraints,…
We study relationships between asymptotic geometry of submanifolds in the hyperbolic space and their regularity properties near the ideal boundary, revisiting some of the related results in the literature. In particular, we discuss…
A framework is developed for applying accelerated methods to general hyperbolic programming, including linear, second-order cone, and semidefinite programming as special cases. The approach replaces a hyperbolic program with a convex…
We perform a detailed analysis of the solvability of linear strain equations on hyperbolic surfaces. We prove that if the surface is a smooth noncharacteristic region, any first order infinitesimal isometry can be matched to an…