Searcharxiv⌕ Search

arXiv subjects

Szilard Gy. Revesz

Publications and source records attributed to Szilard Gy. Revesz.

13 recordsLinked to original sources

On integral estimates of non-negative positive definite functions

Let $\ell>0$ be arbitrary. We introduce the extremal quantities $$ G(\ell):=\frac{\sup_{f} \int_{-\ell}^{\ell} f\,dx}{\int_{-1}^1 f\,dx},\quad C(\ell):=\frac{\sup_{f} \sup_{a\in {\mathbb R}} \int_{a-\ell}^{a+\ell} f\,dx}{\int_{-1}^1 f\,dx}, $$ where the supremum is taken over all not identically zero non-negative positive definite functions. We are interested in the question: how large can the above extremal quantities be? This problem was originally posed by Yu. Shteinikov and S. Konyagin for the case $\ell=2$. In this note we obtain exact values for the right limits $G(k+0)$ and $C(k+0)$ at natural numbers $k$, and sufficiently close bounds for other values of $\ell$. We point out that the problem provides an extension of the classical problem of Wiener.

math.CA↗

On uniform asymptotic upper density in locally compact abelian groups

Starting out from results known for the most classical cases of N, Z^d, R^d or for sigma-finite abelian groups, here we define the notion of asymptotic uniform upper density in general locally compact abelian groups. Even if a bit surprising, the new notion proves to be the right extension of the classical cases of Z^d, R^d. The new notion is used to extend some analogous results previously obtained only for classical cases or sigma-finite abelian groups. In particular, we show the following extension of a well-known result for Z of Furstenberg: if in a general locally compact Abelian group G a subset S of G has positive uniform asymptotic upper density, then S-S is syndetic.

math.CA↗

Some polynomial inequalities on real normed spaces

We consider various inequalities for polynomials, with an emphasis on the most fundamental inequalities of approximation theory. In the sequel a key role is played by the generalized Minkowski functional α(K,x), already being used by Minkowski and contemporaries and having occurred in approximation theory in the work of Rivlin and Shapiro in the early sixties. We try to compare real, geometric methods and complex, pluripotential theoretical approaches, where possible, and formulate a number of questions to be decided in the future. An extensive bibliography is given to direct the reader even in topics we do not have space to cover in more detail.

math.CA↗

The Generalized Minkowski Functional with Applications in Approximation Theory

We give a systematic and thorough study of geometric notions and results connected to Minkowski's measure of symmetry and the extension of the well-known Minkowski functional to arbitrary, not necessarily symmetric convex bodies K on any (real) normed space X. Although many of the notions and results we treat in this paper can be found elsewhere in the literature, they are scattered and possibly hard to find. Further, we are not aware of a systematic study of this kind and we feel that several features, connections and properties - e.g. the connections between many equivalent formulations - are new, more general and they are put in a better perspective now. In particular, we prove a number of fundamental properties of the extended Minkowski functional, including convexity, global Lipschitz boundedness, linear growth and approximation of the classical Minkowski functional of the central symmetrization of the body K. Our aim is to present how in the recent years these notions proved to be surprisingly relevant and effective in problems of approximation theory.

math.CA↗

Potential theoretic approach to rendezvous numbers

We analyze relations between various forms of energies (reciprocal capacities), the transfinite diameter, various Chebyshev constants and the so-called rendezvous or average number. The latter is originally defined for compact connected metric spaces (X,d) as the (in this case unique) nonnegative real number r with the property that for arbitrary finite point systems {x1,...,xn} in X, there exists some point x in X with the average of the distances d(x,xj) being exactly r. Existence of such a miraculous number has fascinated many people; its normalized version was even named "the magic number" of the metric space. Exploring related notions of general potential theory, as set up, e.g., in the fundamental works of Fuglede and Ohtsuka, we present an alternative, potential theoretic approach to rendezvous numbers.

math.CA↗

Rendezvous numbers of metric spaces - a potential theoretic approach

The present work draws on the understanding how notions of general potential theory - as set up, e.g., by Fuglede - explain existence and some basic results on the "magical" rendezvous numbers. We aim at a fairly general description of rendezvous numbers in a metric space by using systematically the potential theoretic approach. In particular, we generalize and explain results on invariant measures, hypermetric spaces and maximal energy measures, when showing how more general proofs can be found to them.

math.CA↗

Rendezvous numbers in normed spaces

In previous papers, we used abstract potential theory, as developed by Fuglede and Ohtsuka, to a systematic treatment of rendezvous numbers. We introduced energies, Chebyshev constants as two variable set functions, and the modified notion of rendezvous intervals which proved to be rather nicely behaved even for only lower semicontinuous kernels or for not necessarily compact metric spaces. Here we study the rendezvous and average numbers of possibly infinite dimensional normed spaces. It turns out that very general existence and uniqueness results hold for the modified rendezvous numbers in all Banach spaces. We also observe the connections of these "magical numbers" to Chebyshev constants, Chebyshev radius and entropy. Applying the developed notions with the available methods we calculate the rendezvous numbers or rendezvous intervals of certain concrete Banach spaces. In particular, a satisfactory description of the case of L_p spaces is obtained for all p>0.

math.CA↗

Oscillation of Fourier transform and Markov-Bernstein inequalities

Under certain conditions on an integrable function f having a real-valued Fourier transform Tf=F, we obtain a certain estimate for the oscillation of F in the interval [-C||f'||/||f||,C||f'||/||f||] with C>0 an absolute constant. Given q>0 and an integrable positive definite function f, satisfying some natural conditions, the above estimate allows us to construct a finite linear combination P of translates f(x+kq)(with k running the integers) such that ||P'||>c||P||/q, where c>0 is another absolute constant. In particular, our construction proves sharpness of an inequality of H. N. Mhaskar for Gaussian networks.

math.CA↗

A comparative analysis of Bernstein type estimates for the derivative of multivariate polynomials

We compare the yields of two methods to obtain Bernstein type pointwise estimates for the derivative of a multivariate polynomial in points of some domain, where the polynomial is assumed to have sup norm at most 1. One method, due to Sarantopoulos, relies on inscribing ellipses into the convex domain K. The other, pluripotential theoretic approach, mainly due to Baran, works for even more general sets, and yields estimates through the use of the pluricomplex Green function (the Zaharjuta -Siciak extremal function). Using the inscribed ellipse method on non-symmetric convex domains, a key role was played by the generalized Minkowski functional a(K,x). With the aid of this functional, our current knowledge is precise within a constant (squareroot 2) factor. Recently L. Milev and the author derived the exact yield of this method in the case of the simplex, and a number of numerical improvements were obtained compared to the general estimates known. Here we compare the yields of this real, geometric method and the results of the complex, pluripotential theoretical approaches on the case of the simplex. In conclusion we can observe a few remarkable facts, comment on the existing conjectures, and formulate a number of new hypothesis.

math.CA↗

Right order Turan-type converse Markov inequalities for convex domains on the plane

For a convex domain $K$ in the complex plane, the well-known general Bernstein-Markov inequality holds asserting that a polynomial $p$ of degree $n$ must have $||p'|| < c(K) n^2 ||p||$. On the other hand for polynomials in general, $||p'||$ can be arbitrarily small as compared to $||p||$. The situation changes when we assume that the polynomials in question have all their zeroes in the convex body $K$. This was first investigated by Turán, who showed the lower bounds $||p'|| \ge (n/2) ||p||$ for the unit disk $D$ and $||p'|| > c \sqrt{n} ||p||$ for the unit interval $I:=[-1,1]$. Although partial results provided general lower estimates of lower order, as well as certain classes of domains with lower bounds of order $n$, it was not clear what order of magnitude the general convex domains may admit here. Here we show that for all compact and convex domains $K$ with nonempty interior and polynomials $p$ with all their zeroes in $K$ $||p'|| > c(K) n ||p||$ holds true, while $||p'|| < C(K) n ||p||$ occurs for any $K$. Actually, we determine $c(K)$ and $C(K)$ within a factor of absolute numerical constant.

math.CA↗

Turán's extremal problem for positive definite functions on groups

We study the following question: Given an open set $Ω$, symmetric about 0, and a continuous, integrable, positive definite function $f$, supported in $Ω$ and with $f(0)=1$, how large can $\int f$ be? This problem has been studied so far mostly for convex domains $Ω$ in Euclidean space. In this paper we study the question in arbitrary locally compact abelian groups and for more general domains. Our emphasis is on finite groups as well as Euclidean spaces and $\ZZ^d$. We exhibit upper bounds for $\int f$ assuming geometric properties of $Ω$ of two types: (a) packing properties of $Ω$ and (b) spectral properties of $Ω$. Several examples and applications of the main theorems are shown. In particular we recover and extend several known results concerning convex domains in Euclidean space. Also, we investigate the question of estimating $\int_Ωf$ over possibly dispersed sets solely in dependence of the given measure $m:=|Ω|$ of $Ω$. In this respect we show that in $\RR$ and $\ZZ$ the integral is maximal for intervals.

math.CA↗

On pointwise estimates of positive definite functions with given support

The following problem originated from a question due to Paul Turan. Suppose $Ω$ is a convex body in Euclidean space $\RR^d$ or in $\TT^d$, which is symmetric about the origin. Over all positive definite functions supported in $Ω$, and with normalized value 1 at the origin, what is the largest possible value of their integral? From this Arestov, Berdysheva and Berens arrived to pose the analogous pointwise extremal problem for intervals in $\RR$. That is, under the same conditions and normalizations, and for any particular point $z\inΩ$, the supremum of possible function values at $z$ is to be found. However, it turns out that the problem for the real line has already been solved by Boas and Kac, who gave several proofs and also mentioned possible extensions to $\RR^d$ and non-convex domains as well. We present another approach to the problem, giving the solution in $\RR^d$ and for several cases in $\TT^d$. In fact, we elaborate on the fact that the problem is essentially one-dimensional, and investigate non-convex open domains as well. We show that the extremal problems are equivalent to more familiar ones over trigonometric polynomials, and thus find the extremal values for a few cases. An analysis of the relation of the problem for the space $\RR^d$ to that for the torus $\TT^d$ is given, showing that the former case is just the limiting case of the latter. Thus the hiearachy of difficulty is established, so that trigonometric polynomial extremal problems gain recognition again.

math.CA↗

On a problem of Turan about positive definite functions

We study the following question posed by Turan. Suppose K is a convex body in Euclidean space which is symmetric with respect to the origin. Of all positive definite functions supported in K, and with value 1 at the origin, which one has the largest integral? It is probably the case that the extremal function is the indicator of the half-body convolved with itself and properly scaled, but this has been proved only for a small class of domains so far. We add to this class of known "Turan domains" the class of all spectral convex domains. These are all convex domains which have an orthogonal basis of complex exponentials. As a corollary we obtain that all convex domains which tile space by translation are Turan domains. We also give a new proof that the Euclidean ball is a Turan domain.

math.CA↗