English
Related papers

Related papers: Note on lower estimates of multiplicities

200 papers

In this note, we provide a wide range of upper bounds for the moduli of the zeros of a complex polynomial. The obtained bounds complete a series of previous papers on the location of zeros of polynomials.

Complex Variables · Mathematics 2011-02-15 Josep Rubió-Massegú

Define a(k,q) to be the smallest positive multiple of k such that the sum of its digits in base q is equal to k. The asymptotic behavior, lower and upper bound estimates of a(k,q) are investigated. A characterization of the minimality…

Number Theory · Mathematics 2015-05-13 H. Fredricksen , E. J. Ionascu , F. Luca , P. Stanica

We consider the optimal discrimination of bipartite quantum states and provide an upper bound for the maximum success probability of optimal local discrimination. We also provide a necessary and sufficient condition for a measurement to…

Quantum Physics · Physics 2022-03-16 Donghoon Ha , Jeong San Kim

In this paper we show some multiplicity estimates theorems for a connected algebraic group (not necessarily commutative) $G$ over an algebraically closed subfield of $\mathbb{C}$. More specifically, under particular assumptions on the…

Algebraic Geometry · Mathematics 2015-12-15 Mario Huicochea

We obtain a new upper bound for binary sums with multiplicative characters over variables belong to some sets, having small additive doubling.

Number Theory · Mathematics 2017-12-29 Aleksei S. Volostnov

In communication field, an important issue is to group users and base stations to as many as possible subnetworks satisfying certain interference constraints. These problems are usually formulated as a graph partition problems which…

Combinatorics · Mathematics 2020-09-30 Chicheng Ma , Yucong Tang , Guanghui Wang , Guiying Yan , Bo Bai

We give a lower bound for the degree of an irreducible factor of a given polynomial. This improves and generalizes the results obtained in [4, On the irreducible factors of a polynomial, Proc. Amer. Math. Soc., 148 (2020] 1429 -- 1437].

Number Theory · Mathematics 2020-08-03 Anuj Jakhar , Srinivas Koytada

We use an old elementary arithmetic argument to find new upper and lower bounds for Sylvester's denumerant function. These bounds are tight enough to get the asymptotic behavior of the denumerant.

Number Theory · Mathematics 2023-01-13 Gerardo Ballesio

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…

Combinatorics · Mathematics 2021-01-26 Ilya D. Shkredov

In this paper I prove a conjecture which gives a lower bound for the largest absolute value of the coefficients of the n-th cyclotomic polynomial for some n. Moreover this estimate is essentially sharp.

Number Theory · Mathematics 2024-03-21 Akos Borsanyi

In this paper, based on a known formula, we use a simple idea to get a new representation for the density of Malliavin differentiable random variables. This new representation is particularly useful for finding lower bounds for the density.

Probability · Mathematics 2019-12-23 Nguyen Tien Dung

We prove upper bounds for the Hilbert-Samuel multiplicity of standard graded Gorenstein algebras. The main tool that we use is Boij-S\"oderberg theory to obtain a decomposition of the Betti table of a Gorenstein algebra as the sum of…

Commutative Algebra · Mathematics 2012-11-07 Sabine El Khoury , Manoj Kummini , Hema Srinivasan

We give upper bounds for the bottom of the essential spectrum of properly immersed minimal submanifolds of $\mathbb{R}^{n}$ in terms of their volume growth. Our result improves the extrinsic version of Brook's essential spectrum estimate…

Differential Geometry · Mathematics 2021-05-14 G. Pacelli Bessa , Vicent Gimeno , Panagiotis Polymerakis

The exact lower bound on the probability of the occurrence of exactly one of $n$ random events each of probability $p$ is obtained.

Probability · Mathematics 2021-02-11 Iosif Pinelis

Depth of the Tukey median is investigated for empirical distributions. A sharper upper bound is provided for this value for data sets in general position. This bound is lower than the existing one in the literature, and more importantly…

Statistics Theory · Mathematics 2016-04-21 Xiaohui Liu , Shihua Luo , Yijun Zuo

We consider the approximate minimization of a given polynomial on the standard simplex, obtained by taking the minimum value over all rational grid points with given denominator ${r} \in \mathbb{N}$. It was shown in [De Klerk, E., Laurent,…

Optimization and Control · Mathematics 2016-03-11 Etienne de Klerk , Monique Laurent , Zhao Sun , Juan C. Vera

We introduce a method for proving Sum-of-Squares (SoS)/ Lasserre hierarchy lower bounds when the initial problem formulation exhibits a high degree of symmetry. Our main technical theorem allows us to reduce the study of the positive…

Data Structures and Algorithms · Computer Science 2016-02-11 Adam Kurpisz , Samuli Leppänen , Monaldo Mastrolilli

We give an exponential lower bound for Berge-Ramsey problems.

Combinatorics · Mathematics 2020-01-23 Dömötör Pálvölgyi

Computing the probability of evidence even with known error bounds is NP-hard. In this paper we address this hard problem by settling on an easier problem. We propose an approximation which provides high confidence lower bounds on…

Artificial Intelligence · Computer Science 2012-06-26 Vibhav Gogate , Bozhena Bidyuk , Rina Dechter

We provide an elementary proof of the lower bound for the variance of continuous unimodal distributions and obtain analogous bounds for the higher order central moments. A lower bound for the rth central moment of discrete distribution is…

Statistics Theory · Mathematics 2016-02-16 R. Sharma , R. Bhandari , R. Saini