Source author record

Tomasz Tkocz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.FA math.CO math.MG quant-ph Discrete Mathematics math-ph math.MP nlin.CD

Catalog footprint

Research overview

17works

9topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Negative Moments of Steinhaus Sums

We prove a sharp upper bound on negative moments of sums of independent Steinhaus random variables (that is uniform on circles in the plane). Together with the series of earlier works: König-Kwapień (2001), Baernstein II-Culverhouse (2002), and König (2014), this closes the investigation of sharp $L_p-L_2$ Khinchin-type inequalities for the Steinhaus sums. Incidentally, we fix a mistake in an earlier paper, as well as provide an application to sharp bounds on Rényi entropy.

preprint2021arXiv

Log-concavity and log-convexity of moments of averages of i.i.d. random variables

We show that the sequence of moments of order less than 1 of averages of i.i.d. positive random variables is log-concave. For moments of order at least 1, we conjecture that the sequence is log-convex and show that this holds eventually for integer moments (after neglecting the first $p^2$ terms of the sequence).

preprint2021arXiv

Rademacher-Gaussian tail comparison for complex coefficients and related problems

We provide a generalisation of Pinelis' Rademacher-Gaussian tail comparison to complex coefficients. We also establish uniform bounds on the probability that the magnitude of weighted sums of independent random vectors uniform on Euclidean spheres with matrix coefficients exceeds its second moment.

preprint2020arXiv

A randomly weighted minimum arborescence with a random cost constraint

We study the minimum spanning arborescence problem on the complete digraph $\vec{K}_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$ , each of which is an independent uniform random variable $U^α$ where $α\leq 1$ and $U$ is uniform $[0,1]$ . There is also a constraint that the spanning arborescence $T$ must satisfy $C(T)\leq c_0$ . We establish, for a range of values for $c_0,α$ , the asymptotic value of the optimum weight via the consideration of a dual problem.

preprint2020arXiv

Improved bounds for Hadwiger's covering problem via thin-shell estimates

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most $N\left(n\right)$ of its translates. Despite continuous efforts, the best general upper bound known for this number remains as it was more than sixty years ago, of the order of ${2n \choose n}n\ln n$ . In this note, we improve this bound by a sub-exponential factor. That is, we prove a bound of the order of ${2n \choose n}e^{-c\sqrt{n}}$ for some universal constant $c>0$ . Our approach combines ideas from previous work by Artstein-Avidan and the second named author with tools from Asymptotic Geometric Analysis. One of the key steps is proving a new lower bound for the maximum volume of the intersection of a convex body $K$ with a translate of $-K$ ; in fact, we get the same lower bound for the volume of the intersection of $K$ and $-K$ when they both have barycenter at the origin. To do so, we make use of measure concentration, and in particular of thin-shell estimates for isotropic log-concave measures. Using the same ideas, we establish an exponentially better bound for $N\left(n\right)$ when restricting our attention to convex bodies that are $ψ_{2}$ . By a slightly different approach, an exponential improvement is established also for classes of convex bodies with positive modulus of convexity.

preprint2020arXiv

Random volumes in d-dimensional polytopes

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$ , so that the convex hull of the points is nearly as large as the convex body itself? It was shown by Dyer-Füredi-McDiarmid that exponentially many samples suffice when the convex body is the hypercube, and by Pivovarov that the Euclidean ball demands roughly $d^{d/2}$ samples. We show that when the convex body is the simplex, exponentially many samples suffice; this then implies the same result for any convex simplicial polytope with at most exponentially many faces.

preprint2020arXiv

Sharp Khinchin-type inequalities for symmetric discrete uniform random variables

We establish several optimal moment comparison inequalities (Khinchin-type inequalities) for weighted sums of independent identically distributed symmetric discrete random variables which are uniform on sets of consecutive integers. Specifically, we obtain sharp constants for the second moment and any moment of order at least 3 (using convex dominance by Gaussian random variables). In the case of only 3 atoms, we also establish a Schur-convexity result. For moments of order less than 2, we get sharp constants in two cases by exploiting Haagerup's arguments for random signs.

preprint2015arXiv

Two-sided bounds for $L_p$ -norms of combinations of products of independent random variables

We show that for every positive p, the L_p-norm of linear combinations (with scalar or vector coefficients) of products of i.i.d. random variables, whose moduli have a nondegenerate distribution with the p-norm one, is comparable to the l_p-norm of the coefficients and the constants are explicit. As a result the same holds for linear combinations of Riesz products. We also establish the upper and lower bounds of the L_p-moments of partial sums of perpetuities.

preprint2014arXiv

A note on suprema of canonical processes based on random variables with regular moments

We derive two-sided bounds for expected values of suprema of canonical processes based on random variables with moments growing regularly. We also discuss a Sudakov-type minoration principle for canonical processes.

preprint2013arXiv

Extremal spacings between eigenphases of random unitary matrices and their tensor products

Extremal spacings between eigenvalues of random unitary matrices of size N pertaining to circular ensembles are investigated. Explicit probability distributions for the minimal spacing for various ensembles are derived for N = 4. We study ensembles of tensor product of k random unitary matrices of size n which describe independent evolution of a composite quantum system consisting of k subsystems. In the asymptotic case, as the total dimension N = n^k becomes large, the nearest neighbor distribution P(s) becomes Poissonian, but statistics of extreme spacings P(s_min) and P(s_max) reveal certain deviations from the Poissonian behavior.

preprint2013arXiv

S-inequality for certain product measures

In this paper we prove the S-inequality for certain product probability measures and ideals in R^n . As a result, for the Weibull and Gamma product distributions we derive concentration of measure type estimates as well as optimal comparison of moments.

preprint2012arXiv

A Note on a Brunn-Minkowski Inequality for the Gaussian Measure

We give the counter-examples related to a Gaussian Brunn-Minkowski inequality and the (B) conjecture.

preprint2012arXiv

A note on the tensor product of two random unitary matrices

In this note we consider the point process of eigenvalues of the tensor product of two independent random unitary matrices of size m by m and n by n. When n becomes large, the process behaves like the superposition of m independent sine processes. When m and n go to infinity, we obtain the Poisson point process in the limit.

preprint2012arXiv

On a Loomis-Whitney Type Inequality for Permutationally Invariant Unconditional Convex Bodies

For a permutationally invariant unconditional convex body K in R^n we define a finite sequence (K_j), j = 1, ..., n of projections of the body K to the space spanned by first j vectors of the standard basis of R^n. We prove that the sequence of volumes (|K_1|, ..., |K_n|) is log-concave.

preprint2012arXiv

Tensor Products of Random Unitary Matrices

Tensor products of M random unitary matrices of size N from the circular unitary ensemble are investigated. We show that the spectral statistics of the tensor product of random matrices becomes Poissonian if M=2, N become large or M become large and N=2.

preprint2012arXiv

The unconditional case of the complex S-inequality

In this note we prove the complex counterpart of the S-inequality for complete Reinhardt sets. In particular, this result implies that the complex S-inequality holds for unconditional convex sets.

preprint2010arXiv

Gaussian measures of dilations of convex rotationally symmetric sets in C^n

We consider the complex case of the so-called S-inequality. It concerns the behaviour of the Gaussian measures of dilations of convex and rotationally symmetric sets in C^n (rotational symmetry is invariance under the multiplication by $e^{it}$ , for any real t). We pose and discuss a conjecture that among all such sets the measure of cylinders (i.e. the sets $\{z \in C^n: |z_1| \leq p\}$ ) decrease the fastest under dilations. Our main result of the paper is that this conjecture holds under the additional assumption that the Gaussian measure of considered sets is not greater than some constant c > 0.64.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Tomasz Tkocz

Research overview

Is this your work?

17 publications

Negative Moments of Steinhaus Sums

Log-concavity and log-convexity of moments of averages of i.i.d. random variables

Rademacher-Gaussian tail comparison for complex coefficients and related problems

A randomly weighted minimum arborescence with a random cost constraint

Improved bounds for Hadwiger's covering problem via thin-shell estimates

Random volumes in d-dimensional polytopes

Sharp Khinchin-type inequalities for symmetric discrete uniform random variables

Two-sided bounds for $L_p$ -norms of combinations of products of independent random variables

A note on suprema of canonical processes based on random variables with regular moments

Extremal spacings between eigenphases of random unitary matrices and their tensor products

S-inequality for certain product measures

A Note on a Brunn-Minkowski Inequality for the Gaussian Measure

A note on the tensor product of two random unitary matrices

On a Loomis-Whitney Type Inequality for Permutationally Invariant Unconditional Convex Bodies

Tensor Products of Random Unitary Matrices

The unconditional case of the complex S-inequality

Gaussian measures of dilations of convex rotationally symmetric sets in C^n

See the researcher in context

Building this map preview

Tomasz Tkocz

Research overview

Is this your work?

17 publications

Negative Moments of Steinhaus Sums

Log-concavity and log-convexity of moments of averages of i.i.d. random variables

Rademacher-Gaussian tail comparison for complex coefficients and related problems

A randomly weighted minimum arborescence with a random cost constraint

Improved bounds for Hadwiger's covering problem via thin-shell estimates

Random volumes in d-dimensional polytopes

Sharp Khinchin-type inequalities for symmetric discrete uniform random variables

Two-sided bounds for LpL_pLp​-norms of combinations of products of independent random variables

A note on suprema of canonical processes based on random variables with regular moments

Extremal spacings between eigenphases of random unitary matrices and their tensor products

S-inequality for certain product measures

A Note on a Brunn-Minkowski Inequality for the Gaussian Measure

A note on the tensor product of two random unitary matrices

On a Loomis-Whitney Type Inequality for Permutationally Invariant Unconditional Convex Bodies

Tensor Products of Random Unitary Matrices

The unconditional case of the complex S-inequality

Gaussian measures of dilations of convex rotationally symmetric sets in C^n

See the researcher in context

Building this map preview

Two-sided bounds for $L_p$ -norms of combinations of products of independent random variables