相关论文: On the Mahler measure of resultants in small dimen…

A recent result on size functions is extended to higher homology modules: the persistent homology based on a multidimensional measuring function is reduced to a 1-dimensional one. This leads to a stable distance for multidimensional…

We present a probabilistic algorithm to compute the product of two univariate sparse polynomials over a field with a number of bit operations that is quasi-linear in the size of the input and the output. Our algorithm works for any field of…

In the context of orthogonal polynomials in the plane we introduce the notion of a polynomially small (PS) perturbation of a measure. In such a case we establish relative asymptotic results for the two sequences of the associated…

For $ 0< \lambda < \frac{1}2$, let $ B_{\lambda }$ be the Bochner-Riesz multiplier of index $ \lambda $ on the plane. Associated to this multiplier is the critical index $1 < p_\lambda = \frac{4} {3+2 \lambda } < \frac{4}3$. We prove a…

In this paper, we consider the extensively studied problem of computing a $k$-sparse approximation to the $d$-dimensional Fourier transform of a length $n$ signal. Our algorithm uses $O(k \log k \log n)$ samples, is dimension-free, operates…

We study unbounded 2-dimensional metric polytopes such as those arising as K\"ahler quotients of complete K\"ahler 4-manifolds with two commuting symmetries and zero scalar curvature. Under a mild closedness condition, we obtain a complete…

We examine the scaling of the linear dimension of the system size of a real polymer solution at constant excess free energy and in two different spacial dimensionalities, d=d0 and d=d1. Standard results for the functional form of the excess…

We present a comprehensive analysis of an algorithm for evaluating high-dimensional polynomials that are invariant under permutations and rotations. The key bottleneck is the contraction of a high-dimensional symmetric and sparse tensor…

We construct a planar homogeneous self-similar measure, with strong separation, dense rotations and dimension greater than $1$, such that there exist lines for which dimension conservation does not hold and the projection of the measure is…

We develop a sparse spectral method for a class of fractional differential equations, posed on $\mathbb{R}$, in one dimension. These equations can include sqrt-Laplacian, Hilbert, derivative and identity terms. The numerical method utilizes…

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 apply our result to the case when S consists of sqares.…

Following ideas of Iriyeh and Shibata we give a short proof of the three-dimensional Mahler conjecture {\mf for symmetric convex bodies}. Our contributions include, in particular, simple self-contained proofs of their two key statements.…

We show that the Hausdorff dimension of the spectral measure of a class of deterministic, i. e. nonrandom, block-Jacobi matrices may be determined exactly, improving a result of Zlatos (J. Funct. Anal. 207, 216-252 (2004)).

We consider a one-dimensional directed polymer in a random potential which is characterized by the Gaussian statistics with the finite size local correlations. It is shown that the well-known Kardar's solution obtained originally for a…

Let $M(\alpha)$ denote the (logarithmic) Mahler measure of the algebraic number $\alpha$. Dubickas and Smyth, and later Fili and the author, examined metric versions of $M$. The author generalized these constructions in order to associate,…

We present slight refinements of known general lower and upper bounds on sizes of extended formulations for polytopes. With these observations we are able to compute the extension complexities of all 0/1-polytopes up to dimension 4. We…

Let $\chi_{-f}$ be the odd quadratic Dirichlet character of conductor $f$, and let $\mathrm{m}(P)$ denote the Mahler measure of a polynomial $P$. In 1984, Chinburg conjectured that for any such $\chi_{-f}$ there exist an integral bivariate…

We introduce the ratio of the number of roots of a polynomial $P_{d}$, less than one in modulus, to its degree $d$ as an alternative to Mahler measure. We investigate some properties of the alternative. We generalise this definition for a…

A method is introduced to perform simultaneous sparse dimension reduction on two blocks of variables. Beyond dimension reduction, it also yields an estimator for multivariate regression with the capability to intrinsically deselect…

We show that any Littlewood--Paley square function $S$ satisfying a minimal local testing condition is dominated by a sparse form, \begin{equation*} \langle (Sf)^2,g \rangle\le C \sum_{I \in \mathscr{S}} \langle \lvert f\rvert\rangle_I^2…