English
Related papers

Related papers: Conditional upper bounds on the least character no…

200 papers

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

We provide a first-order oracle complexity lower bound for finding stationary points of min-max optimization problems where the objective function is smooth, nonconvex in the minimization variable, and strongly concave in the maximization…

Optimization and Control · Mathematics 2021-04-20 Haochuan Li , Yi Tian , Jingzhao Zhang , Ali Jadbabaie

In recent years a variant of the resonance method was developed which allowed to obtain improved $\Omega$-results for the Riemann zeta function along vertical lines in the critical strip. In the present paper we show how this method can be…

Number Theory · Mathematics 2018-11-20 Christoph Aistleitner , Kamalakshya Mahatab , Marc Munsch , Alexandre Peyrot

Given~$s,\sigma\in(0,1)$ and a bounded domain~$\Omega\subset\R^n$, we consider the following minimization problem of $s$-Dirichlet plus $\sigma$-perimeter type $$ [u]_{ H^s(\R^{2n}\setminus(\Omega^c)^2) } +…

Analysis of PDEs · Mathematics 2015-10-02 Serena Dipierro , Ovidiu Savin , Enrico Valdinoci

A simple formula is proved to be a tight estimate for the condition number of the full rank linear least squares residual with respect to the matrix of least squares coefficients and scaled 2-norms. The tight estimate reveals that the…

Numerical Analysis · Mathematics 2015-03-13 Joseph F. Grcar

In this short note we survey theorems and provide conjectures on gluing constructions under lower curvature bounds in smooth and non-smooth context. Focusing on synthetic lower Ricci curvature bounds we consider Riemannian manifolds,…

Differential Geometry · Mathematics 2024-08-26 Christian Ketterer

This paper presents new lower and upper bounds for the optimal compression of binary prefix codes in terms of the most probable input symbol, where compression efficiency is determined by the nonlinear codeword length objective of…

Information Theory · Computer Science 2008-09-09 Michael Baer

Throughout this manuscript the zeros are counted with multiplicity. We denote by $N(T)$ the number of zeros $\rho$ of $\zeta(s)$ in the critical strip upto height $T$ where $T>3$ is not an ordinate of zero of $\zeta(s)$. Denote by $N_0(T)$…

General Mathematics · Mathematics 2024-06-28 Shekhar Suman

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles…

Mathematical Physics · Physics 2016-10-18 Kathleen E. Hamilton , Leonid P. Pryadko

We consider weighted Hardy inequalities involving the distance function to the boundary of a domain in the $N$-dimensional Euclidean space with nonempty boundary. We give a lower bound for the corresponding best Hardy constant for a domain…

Analysis of PDEs · Mathematics 2023-07-06 Ujjal Das , Yehuda Pinchover

There are no known failures of Bounded Negativity in characteristic 0. In the light of recent work showing the Bounded Negativity Conjecture fails in positive characteristics for rational surfaces, we propose new characteristic free…

Algebraic Geometry · Mathematics 2021-03-23 Alexandru Dimca , Brian Harbourne , Gabriel Sticlaru

A control problem with terminal overdetermination is considered for the higher order nonlinear Schr\"odinger equation on a bounded interval. The boundary condition on the space derivative is chosen as the control. Results on global…

Analysis of PDEs · Mathematics 2023-12-07 Andrei V. Faminskii

We find an explicit upper bound for general $L$-functions on the critical line, assuming the Generalized Riemann Hypothesis, and give as illustrative examples its application to some families of $L$-functions and Dedekind zeta functions.…

Number Theory · Mathematics 2009-06-24 Vorrapan Chandee

Maximal inequalities refer to bounds on expected values of the supremum of averages of random variables over a collection. They play a crucial role in the study of non-parametric and high-dimensional estimators, and especially in the study…

Probability · Mathematics 2025-04-28 Supratik Basu , Arun K Kuchibhotla

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Probability · Mathematics 2022-08-15 Iosif Pinelis

Discovery problems often require deciding whether additional sampling is needed to detect all categories whose prevalence exceeds a prespecified threshold. We study this question under a Bernoulli product (incidence) model, where categories…

Methodology · Statistics 2026-01-29 Alessandro Colombi , Mario Beraha , Amichai Painsky , Stefano Favaro

We determine the smallest irreducible Brauer characters for finite quasi-simple orthogonal type groups in non-defining characteristic. Under some restrictions on the characteristic we also prove a gap result showing that the next larger…

Representation Theory · Mathematics 2023-06-22 Kay Magaard , Gunter Malle

We establish new bounds on character values and character ratios for finite groups $G$ of Lie type, which are considerably stronger than previously known bounds, and which are best possible in many cases. These bounds have the form…

Group Theory · Mathematics 2017-07-14 Roman Bezrukavnikov , Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

We consider a class of piecewise smooth one-dimensional maps with critical points and singularities (possibly with infinite derivative). Under mild summability conditions on the growth of the derivative on critical orbits, we prove the…

Dynamical Systems · Mathematics 2015-05-30 Stefano Luzzatto , Ian Melbourne