English
Related papers

Related papers: The height of the mixed sparse resultant

200 papers

Extending a method of D. Wolke, we establish a general result on the large sieve with sparse sets S of moduli which are in a sense well-distributed in arithmetic progressions. We then use this result together with Fourier techniques to…

Number Theory · Mathematics 2007-05-23 Stephan Baier

In this paper, we prove a general result computing the number of rational points of bounded height on a projective variety $V$ which is covered by lines. The main technical result used to achieve this is an upper bound on the number of…

Algebraic Geometry · Mathematics 2007-05-23 David McKinnon

Consider a sparse multivariate polynomial f with integer coefficients. Assume that f is represented as a "modular black box polynomial", e.g. via an algorithm to evaluate f at arbitrary integer points, modulo arbitrary positive integers.…

Symbolic Computation · Computer Science 2024-01-01 Joris van der Hoeven , Grégoire Lecerf

We consider the notion of mixed multiplicities for multigraded modules by using Hilbert series, and this is later applied to study the projective degrees of rational maps. We use a general framework to determine the projective degrees of a…

Commutative Algebra · Mathematics 2020-04-14 Yairon Cid-Ruiz

In this paper we consider bilinear sparse forms intimately related to iterated commutators of a rather general class of operators. We establish Bloom weighted estimates for these forms in the full range of exponents, both in the diagonal…

Classical Analysis and ODEs · Mathematics 2024-05-31 Andrei K. Lerner , Emiel Lorist , Sheldy Ombrosi

We obtain upper bounds for the number of monic irreducible polynomials over $\mathbb Z$ of a fixed degree $n$ and a growing height $H$ for which the field generated by one of its roots has a given discriminant. We approach it via counting…

Number Theory · Mathematics 2021-11-18 Rainer Dietmann , Alina Ostafe , Igor E. Shparlinski

We compute the exact value of the Bohr radius associated to an elliptic condenser of the complex plane and its Faber polynomial basis.

Complex Variables · Mathematics 2011-09-22 Patrice Lassère , Emmanuel Mazzilli

In this paper, we present a probabilistic algorithm to multiply two sparse polynomials almost as efficiently as two dense univariate polynomials with a result of approximately the same size. The algorithm depends on unproven heuristics that…

Symbolic Computation · Computer Science 2025-08-25 Joris van der Hoeven

The values at pseudothreshold of two loop sunrise master amplitudes with arbitrary masses are obtained by solving a system of differential equations. The expansion at pseudothreshold of the amplitudes is constructed and some lowest terms…

High Energy Physics - Phenomenology · Physics 2009-10-31 M. Caffo , H. Czyz , E. Remiddi

We prove a variety of explicit formulas relating special values of generalized hypergeometric functions to lattice sums with four indices of summation. These results are related to Boyd's conjectured identities between Mahler measures and…

Number Theory · Mathematics 2010-12-30 Mathew D. Rogers

Suppose that a solution $\widetilde{\mathbf{x}}$ to an underdetermined linear system $\mathbf{b} = \mathbf{A} \mathbf{x}$ is given. $\widetilde{\mathbf{x}}$ is approximately sparse meaning that it has a few large components compared to…

Information Theory · Computer Science 2015-06-29 Mohammadreza Malek-Mohammadi , Cristian R. Rojas , Magnus Jansson , Massoud Babaie-Zadeh

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We derive rates of convergence for the mixing of operators under infinitely divisible measures in the framework of linear dynamics on Banach spaces. Our approach is based on the characterization of mixing in terms of codifference…

Probability · Mathematics 2025-11-12 Camille Mau , Nicolas Privault

In this article mixed norm estimates are obtained for some integral operators, from which those for the Hermite semigroup and the Bochner Riesz means associated with the Hermite expansions are deduced. Also, mixed norm estimates for the…

Classical Analysis and ODEs · Mathematics 2013-07-25 R. Lakshmi Lavanya , S. Thangavelu

Let f:=(f^1,\...,f^n) be a sparse random polynomial system. This means that each f^i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , J. Maurice Rojas

The paper considers two main results. First one is the uniform bound for strong mixing coefficient of ARCH sequence. Second is the bound for maximum of residual empirical process in the same model. We illustrate their usefulness by proving…

Statistics Theory · Mathematics 2007-06-13 Alexey Sorokin

There are many examples of several-variable polynomials whose Mahler measure is expressed in terms of special values of polylogarithms. These examples are expected to be related to computations of regulators, as observed by Deninger, and…

Number Theory · Mathematics 2008-04-03 Matilde N. Lalin

Let Lambda be a set of three integers and let C_Lambda be the space of 2pi-periodic functions with spectrum in Lambda endowed with the maximum modulus norm. We isolate the maximum modulus points x of trigonometric trinomials T in C_Lambda…

Functional Analysis · Mathematics 2017-08-21 Stefan Neuwirth

We fix a counting function of multiplicities of algebraic points in a projective hypersurface over a number field, and take the sum over all algebraic points of bounded height and fixed degree. An upper bound for the sum with respect to…

Algebraic Geometry · Mathematics 2021-01-22 Hao Wen , Chunhui Liu

We present a measure of entanglement that can be computed effectively for any mixed state of an arbitrary bipartite system. We show that it does not increase under local manipulations of the system, and use it to obtain a bound on the…

Quantum Physics · Physics 2009-11-07 G. Vidal , R. F. Werner