Related papers: On absolute linear Harbourne constants
We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…
We generalize the notion of Davenport constants to a `higher degree' and obtain various lower and upper bounds, which are sometimes exact as is the case for certain finite commutative rings of prime power cardinality. Two simple examples…
Using basic topology and linear algebra, we define a plethora of invariants of boundary links whose values are power series with noncommuting variables. These turn out to be useful and elementary reformulations of an invariant originally…
We introduce a new geometric invariant called the obtuse constant of spaces with curvature bounded below. We first find relations between this invariant and the normalized volume. We also discuss the case of maximal obtuse constant equal to…
We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…
An universal invariant for site and bond percolation thresholds (p_{cs} and p_{cb} respectively) is proposed. The invariant writes {p_{cs}}^{1/a_s}{p_{cb}}^{-1/a_b}=\delta/d where a_s, a_b and \delta are positive constants,and d the space…
This paper provides results for eigencurves associated with self-adjoint linear elliptic boundary value problems. The elliptic problems are treated as a general two-parameter eigenproblem for a triple (a, b, m) of continuous symmetric…
Consider in a real Hilbert space $H$ the differential equation (inclusion) $(E)$: $p(t)u^{\prime \prime}(t)+q(t)u^{\prime}(t)\in Au(t)+f(t)$ for a.a. $t>0$, with the condition $(B)$: $u(0)=x \in \overline{D(A)}$, where $A\colon D(A)\subset…
For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…
We discuss the existence and non-existence of non-negative, non-decreasing solutions of certain perturbed Hammerstein integral equations with derivative dependence. We present some applications to nonlinear, second order boundary value…
A linear series on a curve C in $P^3$ is "primary" when it does not contain the series cut by planes. We provide a lower bound for the degree of these series, in terms of deg(C), g(C) and of the number $s = min{i: h^0(I_C(i))\neq 0}$; as a…
We discuss some extensions and refinements of the variance bounds for both real and complex numbers. The related bounds for the eigenvalues and spread of a matrix are also derived here.
We study quasi-periodic eigenvalue problems that arise in the stability analysis of periodic traveling wave solutions to Hamiltonian PDEs. We establish bounds on regions in the complex plane when the eigenvalues may deviate from the…
In an earlier paper (math.SG/0110169), we introduced absolute gradings on the three-manifold invariants developed in math.SG/0101206 and math.SG/0105202. Coupled with the surgery long exact sequences, we obtain a number of three- and…
It was recently proved that for $p>2m^{3}-4m^{2}+2m$ the constants of the Hardy--Littlewood inequality for $m$-linear forms on $\ell_{p}$-spaces are less than or equal to the best known estimates of respective constants of the…
We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…
We describe the boundary of linear subvarieties in the moduli space of multi-scale differentials. Linear subvarieties are algebraic subvarieties of strata of (possibly) meromorphic differentials that in local period coordinates are given by…
Ill-posed linear inverse problems appear frequently in various signal processing applications. It can be very useful to have theoretical characterizations that quantify the level of ill-posedness for a given inverse problem and the degree…
Assuming Lang's conjectured lower bound on the heights of non-torsion points on an elliptic curve, we show that there exists an absolute constant C such that for any elliptic curve E/Q and non-torsion point P in E(Q), there is at most one…
In this paper we study underlying graphs corresponding to a set of halving lines. We establish many properties of such graphs. In addition, we tighten the upper bound for the number of halving lines.