Showing 1–50 of 58 results for author: Tkocz, T

A Rényi entropy interpretation of anti-concentration and noncentral sections of convex bodies

Authors: James Melbourne, Tomasz Tkocz, Katarzyna Wyczesany

Abstract: We extend Bobkov and Chistyakov's (2015) upper bounds on concentration functions of sums of independent random variables to a multivariate entropic setting. The approach is based on pointwise estimates on densities of sums of independent random vectors uniform on centred Euclidean balls. In this vein, we also obtain sharp bounds on volumes of noncentral sections of isotropic convex bodies. We extend Bobkov and Chistyakov's (2015) upper bounds on concentration functions of sums of independent random variables to a multivariate entropic setting. The approach is based on pointwise estimates on densities of sums of independent random vectors uniform on centred Euclidean balls. In this vein, we also obtain sharp bounds on volumes of noncentral sections of isotropic convex bodies. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Stability of simplex slicing

Authors: Serhii Myroshnychenko, Colin Tang, Kateryna Tatarko, Tomasz Tkocz

Abstract: We establish dimension-free stability of Webb's sharp simplex slicing (1996). Incidentally, we investigate Lipschitzness of volume of hyperplane central sections of arbitrary convex bodies. We establish dimension-free stability of Webb's sharp simplex slicing (1996). Incidentally, we investigate Lipschitzness of volume of hyperplane central sections of arbitrary convex bodies. △ Less

Submitted 17 April, 2024; v1 submitted 18 March, 2024; originally announced March 2024.

Convexity properties of sections of 1-symmetric bodies and Rademacher sums

Authors: Joseph Kalarickal, David Rotunno, Salil Singh, Tomasz Tkocz

Abstract: We establish a monotonicity-type property of volume of central hyperplane sections of the 1-symmetric convex bodies, with applications to chessboard cutting. We parallel this for projections with a new convexity-type property for Rademacher sums. We establish a monotonicity-type property of volume of central hyperplane sections of the 1-symmetric convex bodies, with applications to chessboard cutting. We parallel this for projections with a new convexity-type property for Rademacher sums. △ Less

Submitted 16 June, 2024; v1 submitted 21 December, 2023; originally announced December 2023.

Comments: Final version. To appear in Proc. Amer. Math. Soc

A Sharp Gaussian Tail Bound for Sums of Uniforms

Authors: Xinjie He, Tomasz Tkocz, Katarzyna Wyczesany

Abstract: We prove that the tail probabilities of sums of independent uniform random variables, up to a multiplicative constant, are dominated by the Gaussian tail with matching variance and find the sharp constant for such stochastic domination. We prove that the tail probabilities of sums of independent uniform random variables, up to a multiplicative constant, are dominated by the Gaussian tail with matching variance and find the sharp constant for such stochastic domination. △ Less

Submitted 10 May, 2023; originally announced May 2023.

Stability of polydisc slicing

Authors: Nathaniel Glover, Tomasz Tkocz, Katarzyna Wyczesany

Abstract: We prove a dimension-free stability result for polydisc slicing due to Oleszkiewicz and Pelczyński (2000). Intriguingly, compared to the real case, there is an additional asymptotic maximiser. In addition to Fourier-analytic bounds, we crucially rely on a self-improving feature of polydisc slicing, established via probabilistic arguments. We prove a dimension-free stability result for polydisc slicing due to Oleszkiewicz and Pelczyński (2000). Intriguingly, compared to the real case, there is an additional asymptotic maximiser. In addition to Fourier-analytic bounds, we crucially rely on a self-improving feature of polydisc slicing, established via probabilistic arguments. △ Less

Submitted 13 May, 2024; v1 submitted 29 March, 2023; originally announced March 2023.

Comments: Final version, presentation improved. To appear in Mathematika

MSC Class: Primary: 52A20; 52A40. Secondary: 30L15; 46B07

Distributional stability of the Szarek and Ball inequalities

Authors: Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

Abstract: We prove an extension of Szarek's optimal Khinchin inequality (1976) for distributions close to the Rademacher one, when all the weights are uniformly bounded by a $1/\sqrt2$ fraction of their total $\ell_2$-mass. We also show a similar extension of the probabilistic formulation of Ball's cube slicing inequality (1986). These results establish the distributional stability of these optimal Khinchin… ▽ More We prove an extension of Szarek's optimal Khinchin inequality (1976) for distributions close to the Rademacher one, when all the weights are uniformly bounded by a $1/\sqrt2$ fraction of their total $\ell_2$-mass. We also show a similar extension of the probabilistic formulation of Ball's cube slicing inequality (1986). These results establish the distributional stability of these optimal Khinchin-type inequalities. The underpinning to such estimates is the Fourier-analytic approach going back to Haagerup (1981). △ Less

Submitted 3 July, 2023; v1 submitted 23 January, 2023; originally announced January 2023.

Comments: Final version. To appear in Math. Ann

MSC Class: 60E15; 42A38; 26D15; 60G50

Typical values of extremal-weight combinatorial structures with independent symmetric weights

Authors: Yun Cheng, Yixue Liu, Tomasz Tkocz, Albert Xu

Abstract: Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common optimisation problems, we establish asymptotically tight bounds when the weights are independent copies of a symmetric random variable (satisfying a mild condition on tail… ▽ More Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common optimisation problems, we establish asymptotically tight bounds when the weights are independent copies of a symmetric random variable (satisfying a mild condition on tail probabilities), in particular when the weights are Gaussian. △ Less

Submitted 22 November, 2022; originally announced November 2022.

Comments: Final version. To appear in Electron. J. Combin

MSC Class: Primary 05C80; Secondary 90C27; 60C05

Resilience of cube slicing in $\ell_p$

Authors: Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

Abstract: Ball's celebrated cube slicing (1986) asserts that among hyperplane sections of the cube in $\mathbb{R}^n$, the central section orthogonal to $(1,1,0,\dots,0)$ has the greatest volume. We show that the same continues to hold for slicing $\ell_p$ balls when $p > 10^{15}$, as well as that the same hyperplane minimizes the volume of projections of $\ell_q$ balls for $1 < q < 1 + 10^{-12}$. This exten… ▽ More Ball's celebrated cube slicing (1986) asserts that among hyperplane sections of the cube in $\mathbb{R}^n$, the central section orthogonal to $(1,1,0,\dots,0)$ has the greatest volume. We show that the same continues to hold for slicing $\ell_p$ balls when $p > 10^{15}$, as well as that the same hyperplane minimizes the volume of projections of $\ell_q$ balls for $1 < q < 1 + 10^{-12}$. This extends Szarek's optimal Khinchin inequality (1976) which corresponds to $q=1$. These results thus address the resilience of the Ball--Szarek hyperplane in the ranges $2 < p < \infty$ and $1 < q < 2$, where analysis of the extremizers has been elusive since the works of Koldobsky (1998), Barthe--Naor (2002) and Oleszkiewicz (2003). △ Less

Submitted 15 January, 2024; v1 submitted 3 November, 2022; originally announced November 2022.

Comments: Final version. To appear in Duke Math. J

MSC Class: 52A40; 52A20; 52A38; 60E15

Extremal sections and projections of certain convex bodies: a survey

Authors: Piotr Nayar, Tomasz Tkocz

Abstract: We survey results concerning sharp estimates on volumes of sections and projections of certain convex bodies, mainly $\ell_p$ balls, by and onto lower dimensional subspaces. This subject emerged from geometry of numbers several decades ago and since then has seen development of a variety of probabilistic and analytic methods, showcased in this survey. We survey results concerning sharp estimates on volumes of sections and projections of certain convex bodies, mainly $\ell_p$ balls, by and onto lower dimensional subspaces. This subject emerged from geometry of numbers several decades ago and since then has seen development of a variety of probabilistic and analytic methods, showcased in this survey. △ Less

Submitted 21 June, 2023; v1 submitted 3 October, 2022; originally announced October 2022.

Comments: References updated. To appear in "Harmonic Analysis and Convexity"

MSC Class: 52A38; 60E15; 42B10

Complex Hanner's Inequality for Many Functions

Authors: Jonathan Jenkins, Tomasz Tkocz

Abstract: We establish Hanner's inequality for arbitrarily many functions in the setting where the Rademacher distribution is replaced with higher dimensional random vectors uniform on Euclidean spheres. We establish Hanner's inequality for arbitrarily many functions in the setting where the Rademacher distribution is replaced with higher dimensional random vectors uniform on Euclidean spheres. △ Less

Submitted 1 October, 2022; v1 submitted 19 July, 2022; originally announced July 2022.

Comments: 10 pages, 0 figures; typos corrected, references added, proofs of lemma 2 and 3 added

MSC Class: 26D15(Primary); 52A41 (Secondary)

Haagerup's phase transition at polydisc slicing

Authors: Giorgos Chasapis, Salil Singh, Tomasz Tkocz

Abstract: We establish a sharp comparison inequality between the negative moments and the second moment of the magnitude of sums of independent random vectors uniform on three-dimensional Euclidean spheres. This provides a probabilistic extension of the Oleszkiewicz-Pelczyński polydisc slicing result. The Haagerup-type phase transition occurs exactly when the p-norm recovers volume, in contrast to the real… ▽ More We establish a sharp comparison inequality between the negative moments and the second moment of the magnitude of sums of independent random vectors uniform on three-dimensional Euclidean spheres. This provides a probabilistic extension of the Oleszkiewicz-Pelczyński polydisc slicing result. The Haagerup-type phase transition occurs exactly when the p-norm recovers volume, in contrast to the real case. We also obtain partial results in higher dimensions. △ Less

Submitted 9 March, 2023; v1 submitted 2 June, 2022; originally announced June 2022.

Comments: Final version. To appear in Analysis & PDE

MSC Class: 60E15; 52A20; 33C10

Sharp Rosenthal-type inequalities for mixtures and log-concave variables

Authors: Giorgos Chasapis, Alexandros Eskenazis, Tomasz Tkocz

Abstract: We obtain Rosenthal-type inequalities with sharp constants for moments of sums of independent random variables which are mixtures of a fixed distribution. We also identify extremisers in log-concave settings when the moments of summands are individually constrained. We obtain Rosenthal-type inequalities with sharp constants for moments of sums of independent random variables which are mixtures of a fixed distribution. We also identify extremisers in log-concave settings when the moments of summands are individually constrained. △ Less

Submitted 31 October, 2022; v1 submitted 8 March, 2022; originally announced March 2022.

Comments: 15 pages. Final version (referee comments incorporated). To appear in Bull. Lond. Math. Soc

MSC Class: 60E15; 60G50; 26D15

Entropies of sums of independent gamma random variables

Authors: Giorgos Chasapis, Salil Singh, Tomasz Tkocz

Abstract: We establish several Schur-convexity type results under fixed variance for weighted sums of independent gamma random variables and obtain nonasymptotic bounds on their Rényi entropies. In particular, this pertains to the recent results by Bartczak-Nayar-Zwara as well as Bobkov-Naumov-Ulyanov, offering simple proofs of the former and extending the latter. We establish several Schur-convexity type results under fixed variance for weighted sums of independent gamma random variables and obtain nonasymptotic bounds on their Rényi entropies. In particular, this pertains to the recent results by Bartczak-Nayar-Zwara as well as Bobkov-Naumov-Ulyanov, offering simple proofs of the former and extending the latter. △ Less

Submitted 11 July, 2022; v1 submitted 20 January, 2022; originally announced January 2022.

MSC Class: 60E15; 94A17

Tail bounds for sums of independent two-sided exponential random variables

Authors: Jiawei Li, Tomasz Tkocz

Abstract: We establish upper and lower bounds with matching leading terms for tails of weighted sums of two-sided exponential random variables. This extends Janson's recent results for one-sided exponentials. We establish upper and lower bounds with matching leading terms for tails of weighted sums of two-sided exponential random variables. This extends Janson's recent results for one-sided exponentials. △ Less

Submitted 17 July, 2022; v1 submitted 29 September, 2021; originally announced September 2021.

MSC Class: 60E15; 60G50

Slicing $\ell_p$-balls reloaded: stability, planar sections in $\ell_1$

Authors: Giorgos Chasapis, Piotr Nayar, Tomasz Tkocz

Abstract: We show that the two-dimensional minimum-volume central section of the $n$-dimensional cross-polytope is attained by the regular $2n$-gon. We establish stability-type results for hyperplane sections of $\ell_p$-balls in all the cases where the extremisers are known. Our methods are mainly probabilistic, exploring connections between negative moments of projections of random vectors uniformly distr… ▽ More We show that the two-dimensional minimum-volume central section of the $n$-dimensional cross-polytope is attained by the regular $2n$-gon. We establish stability-type results for hyperplane sections of $\ell_p$-balls in all the cases where the extremisers are known. Our methods are mainly probabilistic, exploring connections between negative moments of projections of random vectors uniformly distributed on convex bodies and volume of their sections. △ Less

Submitted 15 April, 2022; v1 submitted 12 September, 2021; originally announced September 2021.

Comments: Final version. To appear in Ann. Probab

MSC Class: 52A40; 52A20

Journal ref: Ann. Probab. 50 (2022), no. 6, 2344-2372

Rademacher-Gaussian tail comparison for complex coefficients and related problems

Authors: Giorgos Chasapis, Ruoyuan Liu, Tomasz Tkocz

Abstract: 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. 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. △ Less

Submitted 4 June, 2021; originally announced June 2021.

MSC Class: 60E15; 60G50

Journal ref: Proc. Amer. Math. Soc. 150 (2022), no. 3, 1339-1349

Sharp bounds on $p$-norms for sums of independent uniform random variables, $0 < p < 1$

Authors: Giorgos Chasapis, Keerthana Gurushankar, Tomasz Tkocz

Abstract: We provide a sharp lower bound on the $p$-norm of a sum of independent uniform random variables in terms of its variance when $0 < p < 1$. We address an analogous question for $p$-Rényi entropy for $p$ in the same range. We provide a sharp lower bound on the $p$-norm of a sum of independent uniform random variables in terms of its variance when $0 < p < 1$. We address an analogous question for $p$-Rényi entropy for $p$ in the same range. △ Less

Submitted 13 November, 2021; v1 submitted 28 May, 2021; originally announced May 2021.

Comments: 20 pages, 2 figures. Final version, to appear in Journal d'Analyse Mathématique

Khinchin-type inequalities via Hadamard's factorisation

Authors: Alex Havrilla, Piotr Nayar, Tomasz Tkocz

Abstract: We prove Khinchin-type inequalities with sharp constants for type L random variables and all even moments. Our main tool is Hadamard's factorisation theorem from complex analysis, combined with Newton's inequalities for elementary symmetric functions. Besides the case of independent summands, we also treat ferromagnetic dependencies in a nonnegative external magnetic field (thanks to Newman's gene… ▽ More We prove Khinchin-type inequalities with sharp constants for type L random variables and all even moments. Our main tool is Hadamard's factorisation theorem from complex analysis, combined with Newton's inequalities for elementary symmetric functions. Besides the case of independent summands, we also treat ferromagnetic dependencies in a nonnegative external magnetic field (thanks to Newman's generalisation of the Lee-Yang theorem). Lastly, we compare the notions of type L, ultra sub-Gaussianity (introduced by Nayar and Oleszkiewicz) and strong log-concavity (introduced by Gurvits), with the latter two being equivalent. △ Less

Submitted 11 October, 2021; v1 submitted 18 February, 2021; originally announced February 2021.

Comments: Final version. To appear in Int. Math. Res. Not. IMRN

From Ball's cube slicing inequality to Khinchin-type inequalities for negative moments

Authors: Giorgos Chasapis, Hermann König, Tomasz Tkocz

Abstract: We establish a sharp moment comparison inequality between an arbitrary negative moment and the second moment for sums of independent uniform random variables, which extends Ball's cube slicing inequality. We establish a sharp moment comparison inequality between an arbitrary negative moment and the second moment for sums of independent uniform random variables, which extends Ball's cube slicing inequality. △ Less

Submitted 24 November, 2020; originally announced November 2020.

MSC Class: 60E15; 26D15

Journal ref: J. Funct. Anal. 281 (2021), no. 9, Paper No. 109185, 23 pp

Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects

Authors: Alan Frieze, Tomasz Tkocz

Abstract: We consider cost constrained versions of the minimum spanning tree problem and the assignment problem. We assume edge weights are independent copies of a continuous random variable $Z$ that satisfies $F(x)=\Pr(Z\leq x)\approx x^α$ as $x\to0$, where $α\geq 1$. Also, there are $r=O(1)$ budget constraints with edge costs chosen from the same distribution. We use Lagrangean duality to construct polyno… ▽ More We consider cost constrained versions of the minimum spanning tree problem and the assignment problem. We assume edge weights are independent copies of a continuous random variable $Z$ that satisfies $F(x)=\Pr(Z\leq x)\approx x^α$ as $x\to0$, where $α\geq 1$. Also, there are $r=O(1)$ budget constraints with edge costs chosen from the same distribution. We use Lagrangean duality to construct polynomial time algorithms that produce asymptotically optimal solutions. For the spanning tree problem, we allow $r>1$, but for the assignment problem we can only analyse the case $r=1$. △ Less

Submitted 7 September, 2020; originally announced September 2020.

Comments: 8 pages

Journal ref: Oper. Res. Lett. 49 (2021), no. 3, 400-404

Shortest paths with a cost constraint: a probabilistic analysis

Authors: Alan Frieze, Tomasz Tkocz

Abstract: We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of the minimum length as a function of the cost-budget within a wide range. We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of the minimum length as a function of the cost-budget within a wide range. △ Less

Submitted 25 May, 2020; originally announced May 2020.

Journal ref: Discrete Appl. Math. 302 (2021), 46--53

Reversals of Rényi Entropy Inequalities under Log-Concavity

Authors: James Melbourne, Tomasz Tkocz

Abstract: We establish a discrete analog of the Rényi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log e of the usual Shannon entropy. Additionally we investigate the entropic Rogers-Shephard inequality studied by Madiman and Kontoyannis, and establish a sharp Rényi version for certain parameters in both the continuous and discrete cases We establish a discrete analog of the Rényi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log e of the usual Shannon entropy. Additionally we investigate the entropic Rogers-Shephard inequality studied by Madiman and Kontoyannis, and establish a sharp Rényi version for certain parameters in both the continuous and discrete cases △ Less

Submitted 21 May, 2020; originally announced May 2020.

Journal ref: IEEE Trans. Inform. Theory 67 (2021), no. 1, 45-51

A note on volume thresholds for random polytopes

Authors: Debsoumya Chakraborti, Tomasz Tkocz, Beatrice-Helen Vritsiou

Abstract: We study the expected volume of random polytopes generated by taking the convex hull of independent identically distributed points from a given distribution. We show that for log-concave distributions supported on convex bodies, we need at least exponentially many (in dimension) samples for the expected volume to be significant and that super-exponentially many samples suffice for concave measures… ▽ More We study the expected volume of random polytopes generated by taking the convex hull of independent identically distributed points from a given distribution. We show that for log-concave distributions supported on convex bodies, we need at least exponentially many (in dimension) samples for the expected volume to be significant and that super-exponentially many samples suffice for concave measures when their parameter of concavity is positive. △ Less

Submitted 2 December, 2020; v1 submitted 2 April, 2020; originally announced April 2020.

MSC Class: 52A23; 52A22; 60D05

Journal ref: Geom. Dedicata 213 (2021), 423--431

Random volumes in d-dimensional polytopes

Authors: Alan Frieze, Wesley Pegden, Tomasz Tkocz

Abstract: 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 rough… ▽ More 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. △ Less

Submitted 19 September, 2020; v1 submitted 26 February, 2020; originally announced February 2020.

Journal ref: Discrete Analysis, 2020:15, 17 pp

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

Authors: Philip Lamkin, Tomasz Tkocz

Abstract: 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). 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). △ Less

Submitted 23 April, 2021; v1 submitted 17 January, 2020; originally announced January 2020.

Comments: 8 pages

MSC Class: 05A20; 60E15; 26D15

Journal ref: Canad. Math. Bull. 65 (2022), no. 2, 271--278

Sharp Khinchin-type inequalities for symmetric discrete uniform random variables

Authors: Alex Havrilla, Tomasz Tkocz

Abstract: 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… ▽ More 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. △ Less

Submitted 7 December, 2020; v1 submitted 31 December, 2019; originally announced December 2019.

Comments: Revised (exposition shortened; L1-L2 inequality generalised to arbitrary symmetric distributions with large atom at 0; results for even moments will appear elsewhere). 12 pages

MSC Class: 60E15; 26D15

Journal ref: Israel J. Math. 246 (2021), no. 1, 281-297

Minimum-weight combinatorial structures under random cost-constraints

Authors: Alan Frieze, Wesley Pegden, Gregory Sorkin, Tomasz Tkocz

Abstract: Recall that Janson showed that if the edges of the complete graph $K_n$ are assigned exponentially distributed independent random weights, then the expected length of a shortest path between a fixed pair of vertices is asymptotically equal to $(\log n)/n$. We consider analogous problems where edges have not only a random length but also a random cost, and we are interested in the length of the min… ▽ More Recall that Janson showed that if the edges of the complete graph $K_n$ are assigned exponentially distributed independent random weights, then the expected length of a shortest path between a fixed pair of vertices is asymptotically equal to $(\log n)/n$. We consider analogous problems where edges have not only a random length but also a random cost, and we are interested in the length of the minimum-length structure whose total cost is less than some cost budget. For several classes of structures, we determine the correct minimum length structure as a function of the cost-budget, up to constant factors. Moreover, we achieve this even in the more general setting where the distribution of weights and costs are arbitrary, so long as the density $f(x)$ as $x\to 0$ behaves like $cx^γ$ for some $γ\geq 0$; previously, this case was not understood even in the absence of cost constraints. We also handle the case where each edge has several independent costs associated to it, and we must simultaneously satisfy budgets on each cost. In this case, we show that the minimum-length structure obtainable is essentially controlled by the product of the cost thresholds. △ Less

Submitted 29 February, 2020; v1 submitted 20 October, 2019; originally announced October 2019.

Comments: Updated references

Journal ref: Electron. J. Combin. 28 (2021), no. 1, Paper No. 1.20,-18

A note on the extremal noncentral sections of the cross-polytope

Authors: Ruoyuan Liu, Tomasz Tkocz

Abstract: We find minimal and maximal length of intersections of lines at a fixed distance to the origin with the cross-polytope. We also find maximal volume noncentral sections of the cross-polypote by hyperplanes which are at a fixed large distance to the origin and minimal volume sections by symmetric slabs of a large fixed width. This parallels recent results about noncentral sections of the cube due to… ▽ More We find minimal and maximal length of intersections of lines at a fixed distance to the origin with the cross-polytope. We also find maximal volume noncentral sections of the cross-polypote by hyperplanes which are at a fixed large distance to the origin and minimal volume sections by symmetric slabs of a large fixed width. This parallels recent results about noncentral sections of the cube due to Moody, Stone, Zach and Zvavitch. △ Less

Submitted 15 October, 2019; originally announced October 2019.

Comments: 15 pages, 2 figures

MSC Class: 52A40; 52A38

Journal ref: Adv. in Appl. Math. 118 (2020), 102031, 17 pp

A randomly weighted minimum arborescence with a random cost constraint

Authors: Alan Frieze, Tomasz Tkocz

Abstract: 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 asymptot… ▽ More 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. △ Less

Submitted 21 August, 2020; v1 submitted 7 July, 2019; originally announced July 2019.

Journal ref: Math. Oper. Res. 47 (2022), no. 2, 1664--1680

A randomly weighted minimum spanning tree with a random cost constraint

Authors: Alan Frieze, Tomasz Tkocz

Abstract: We study the minimum spanning tree problem on the complete graph $K_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent copy of the random variable $U^γ$ where $γ\leq 1$ and $U$ is the uniform $[0,1]$ random variable. There is also a constraint that the spanning tree $T$ must satisfy $C(T)\leq c_0$. We establish, for a range of values for $c_0,γ$, the asymptot… ▽ More We study the minimum spanning tree problem on the complete graph $K_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent copy of the random variable $U^γ$ where $γ\leq 1$ and $U$ is the uniform $[0,1]$ random variable. There is also a constraint that the spanning tree $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. △ Less

Submitted 17 March, 2020; v1 submitted 3 May, 2019; originally announced May 2019.

Journal ref: Electron. J. Combin. 28 (2021), no. 1, Paper No. 1.22,-25

Two remarks on generalized entropy power inequalities

Authors: Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

Abstract: This note contributes to the understanding of generalized entropy power inequalities. Our main goal is to construct a counter-example regarding monotonicity and entropy comparison of weighted sums of independent identically distributed log-concave random variables. We also present a complex analogue of a recent dependent entropy power inequality of Hao and Jog, and give a very simple proof. This note contributes to the understanding of generalized entropy power inequalities. Our main goal is to construct a counter-example regarding monotonicity and entropy comparison of weighted sums of independent identically distributed log-concave random variables. We also present a complex analogue of a recent dependent entropy power inequality of Hao and Jog, and give a very simple proof. △ Less

Submitted 3 April, 2019; originally announced April 2019.

Comments: arXiv:1811.00345 is split into 2 papers, with this being one

MSC Class: 94A17

Journal ref: Geometric Aspects of Functional Analysis: Israel Seminar (GAFA) 2017-2019 Volume II, B. Klartag and E. Milman (eds.), Lecture Notes in Mathematics, vol. 2266, Springer, 2020

Random graphs with a fixed maximum degree

Authors: Alan Frieze, Tomasz Tkocz

Abstract: We study the component structure of the random graph $G=G_{n,m,d}$. Here $d=O(1)$ and $G$ is sampled uniformly from ${\mathcal G}_{n,m,d}$, the set of graphs with vertex set $[n]$, $m$ edges and maximum degree at most $d$. If $m=μn/2$ then we establish a threshold value $μ_\star$ such that if $μ<μ_\star$ then w.h.p. the maximum component size is $O(\log n)$. If $μ>μ_\star$ then w.h.p. there is a u… ▽ More We study the component structure of the random graph $G=G_{n,m,d}$. Here $d=O(1)$ and $G$ is sampled uniformly from ${\mathcal G}_{n,m,d}$, the set of graphs with vertex set $[n]$, $m$ edges and maximum degree at most $d$. If $m=μn/2$ then we establish a threshold value $μ_\star$ such that if $μ<μ_\star$ then w.h.p. the maximum component size is $O(\log n)$. If $μ>μ_\star$ then w.h.p. there is a unique giant component of order $n$ and the remaining components have size $O( \log n)$. △ Less

Submitted 13 March, 2019; originally announced March 2019.

Journal ref: SIAM J. Discrete Math. 34 (2020), no. 1, 53-61

On random multi-dimensional assignment problems

Authors: Alan Frieze, Wesley Pegden, Tomasz Tkocz

Abstract: We study random multidimensional assignment problems where the costs decompose into the sum of independent random variables. In particular, in three dimensions, we assume that the costs $W_{i,j,k}$ satisfy $W_{i,j,k}=a_{i,j}+b_{i,k}+c_{j,k}$ where the $a_{i,j},b_{i,k},c_{j,k}$ are independent exponential rate 1 random variables. Our objective is to minimize the total cost and we show that w.h.p. a… ▽ More We study random multidimensional assignment problems where the costs decompose into the sum of independent random variables. In particular, in three dimensions, we assume that the costs $W_{i,j,k}$ satisfy $W_{i,j,k}=a_{i,j}+b_{i,k}+c_{j,k}$ where the $a_{i,j},b_{i,k},c_{j,k}$ are independent exponential rate 1 random variables. Our objective is to minimize the total cost and we show that w.h.p. a simple greedy algorithm is a $(3+o(1))$-approximation. This is in contrast to the case where the $W_{i,j,k}$ are independent exponential rate 1 random variables. Here all that is known is an $n^{o(1)}$-approximation, due to Frieze and Sorkin. △ Less

Submitted 21 January, 2019; originally announced January 2019.

Journal ref: Discrete Appl. Math. 287 (2020), 1-9

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

Authors: Han Huang, Boaz A. Slomka, Tomasz Tkocz, Beatrice-Helen Vritsiou

Abstract: 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,… ▽ More 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. △ Less

Submitted 6 December, 2020; v1 submitted 29 November, 2018; originally announced November 2018.

Comments: references updated, remark on Ehrhard's conjecture added

MSC Class: 52A20; 52C17; 52A23; 60D05

Journal ref: J. Eur. Math. Soc. (JEMS) 24 (2022), no. 4, 1431--1448

Sharp moment-entropy inequalities and capacity bounds for log-concave distributions

Authors: Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

Abstract: We show that the uniform distribution minimizes entropy among all one-dimensional symmetric log-concave distributions with fixed variance, as well as various generalizations of this fact to Rényi entropies of orders less than 1 and with moment constraints involving $p$-th absolute moments with $p\leq 2$. As consequences, we give new capacity bounds for additive noise channels with symmetric log-co… ▽ More We show that the uniform distribution minimizes entropy among all one-dimensional symmetric log-concave distributions with fixed variance, as well as various generalizations of this fact to Rényi entropies of orders less than 1 and with moment constraints involving $p$-th absolute moments with $p\leq 2$. As consequences, we give new capacity bounds for additive noise channels with symmetric log-concave noises, as well as for timing channels involving positive signal and noise where the noise has a decreasing log-concave density. In particular, we show that the capacity of an additive noise channel with symmetric, log-concave noise under an average power constraint is at most 0.254 bits per channel use greater than the capacity of an additive Gaussian noise channel with the same noise power. Consequences for reverse entropy power inequalities and connections to the slicing problem in convex geometry are also discussed. △ Less

Submitted 12 October, 2020; v1 submitted 1 November, 2018; originally announced November 2018.

Comments: the original paper split into two: this one and arXiv:1904.02314; additional results added to this part

MSC Class: 94A17 (Primary); 60E15 (Secondary)

Journal ref: IEEE Trans. Inform. Theory, vol. 67, no. 1, pp. 81-94, 2021

On a convexity property of sections of the cross-polytope

Authors: Piotr Nayar, Tomasz Tkocz

Abstract: We establish the log-concavity of the volume of central sections of dilations of the cross-polytope (the strong B-inequality for the cross-polytope and Lebesgue measure restricted to an arbitrary subspace). We establish the log-concavity of the volume of central sections of dilations of the cross-polytope (the strong B-inequality for the cross-polytope and Lebesgue measure restricted to an arbitrary subspace). △ Less

Submitted 10 October, 2018; v1 submitted 3 October, 2018; originally announced October 2018.

MSC Class: 52A40

Journal ref: Proc. Amer. Math. Soc. 148 (2020), no. 3, 1271-1278

On the cover time of the emerging giant

Authors: Alan Frieze, Wesley Pegden, Tomasz Tkocz

Abstract: Let $p=\frac{1+\varepsilon}{n}$. It is known that if $N=\varepsilon^3n\to\infty$ then w.h.p. $G_{n,p}$ has a unique giant largest component. We show that if in addition, $\varepsilon=\varepsilon(n)\to 0$ then w.h.p. the cover time of $G_{n,p}$ is asymptotic to $n\log^2N$; previously Barlow, Ding, Nachmias and Peres had shown this up to constant multiplicative factors. Let $p=\frac{1+\varepsilon}{n}$. It is known that if $N=\varepsilon^3n\to\infty$ then w.h.p. $G_{n,p}$ has a unique giant largest component. We show that if in addition, $\varepsilon=\varepsilon(n)\to 0$ then w.h.p. the cover time of $G_{n,p}$ is asymptotic to $n\log^2N$; previously Barlow, Ding, Nachmias and Peres had shown this up to constant multiplicative factors. △ Less

Submitted 26 January, 2022; v1 submitted 28 August, 2018; originally announced August 2018.

Comments: We fixed an error in the proof

Journal ref: SIAM J. Discrete Math. 36 (2022), no. 3, 1687-1710

Comparison of moments of Rademacher chaoses

Authors: Paata Ivanisvili, Tomasz Tkocz

Abstract: We show that complex hypercontractivity gives better constants than real hypercontractivity in comparison inequalities for (low) moments of Rademacher chaoses (homogeneous polynomials on the discrete cube). We show that complex hypercontractivity gives better constants than real hypercontractivity in comparison inequalities for (low) moments of Rademacher chaoses (homogeneous polynomials on the discrete cube). △ Less

Submitted 11 July, 2018; originally announced July 2018.

Comments: 6 pages, 1 figure

MSC Class: 60E15; 42C10

Journal ref: Ark. Mat. 57 (2019), no. 1, 121-128

A note on log-concave random graphs

Authors: Alan Frieze, Tomasz Tkocz

Abstract: We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the existence of a unique giant component for such random graphs. We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the existence of a unique giant component for such random graphs. △ Less

Submitted 21 June, 2018; originally announced June 2018.

Journal ref: Electron. J. Combin. 26 (2019), no. 3, Paper No. 3.36, 9 pp

Bounds on moments of weighted sums of finite Riesz products

Authors: Aline Bonami, Rafał Latała, Piotr Nayar, Tomasz Tkocz

Abstract: Let $n_j$ be a lacunary sequence of integers, such that $n_{j+1}/n_j\geq r$. We are interested in linear combinations of the sequence of finite Riesz products $\prod_{j=1}^N(1+\cos(n_j t))$. We prove that, whenever the Riesz products are normalized in $L^p$ norm ($p\geq 1$) and when $r$ is large enough, the $L^p$ norm of such a linear combination is equivalent to the $\ell^p$ norm of the sequence… ▽ More Let $n_j$ be a lacunary sequence of integers, such that $n_{j+1}/n_j\geq r$. We are interested in linear combinations of the sequence of finite Riesz products $\prod_{j=1}^N(1+\cos(n_j t))$. We prove that, whenever the Riesz products are normalized in $L^p$ norm ($p\geq 1$) and when $r$ is large enough, the $L^p$ norm of such a linear combination is equivalent to the $\ell^p$ norm of the sequence of coefficients. In other words, one can describe many ways of embedding $\ell^p$ into $L^p$ based on Fourier coefficients. This generalizes to vector valued $L^p$ spaces. △ Less

Submitted 26 October, 2020; v1 submitted 28 May, 2018; originally announced May 2018.

MSC Class: Primary: 42A55; Secondary: 26D05; 42A05

Journal ref: J. Fourier Anal. Appl. 26 (2020), no. 6, 84

Stochastic dominance and weak concentration for sums of independent symmetric random vectors

Authors: Witold Bednorz, Tomasz Tkocz

Abstract: Kwapien and Woyczynski asked in their monograph (1992) whether their notion of superstrong domination is inherited when taking sums of independent symmetric random vectors (one vector dominates another if, essentially, tail probabilities of any norm of the two vectors compare up to some scaling constants). We answer this question positively. As a by-product of our methods, we establish that a cert… ▽ More Kwapien and Woyczynski asked in their monograph (1992) whether their notion of superstrong domination is inherited when taking sums of independent symmetric random vectors (one vector dominates another if, essentially, tail probabilities of any norm of the two vectors compare up to some scaling constants). We answer this question positively. As a by-product of our methods, we establish that a certain notion of weak concentration is also preserved by taking sums of independent symmetric random vectors. △ Less

Submitted 19 February, 2018; originally announced February 2018.

Comments: 14 pages

MSC Class: 60E15; 52A05

Journal ref: Int. Math. Res. Not. IMRN 2020, no. 23, 8997-9010

Sharp comparison of moments and the log-concave moment problem

Authors: Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

Abstract: This article investigates sharp comparison of moments for various classes of random variables appearing in a geometric context. In the first part of our work we find the optimal constants in the Khintchine inequality for random vectors uniformly distributed on the unit ball of the space $\ell_q^n$ for $q\in(2,\infty)$, complementing past works that treated $q\in(0,2]\cup\{\infty\}$. As a byproduct… ▽ More This article investigates sharp comparison of moments for various classes of random variables appearing in a geometric context. In the first part of our work we find the optimal constants in the Khintchine inequality for random vectors uniformly distributed on the unit ball of the space $\ell_q^n$ for $q\in(2,\infty)$, complementing past works that treated $q\in(0,2]\cup\{\infty\}$. As a byproduct of this result, we prove an extremal property for weighted sums of symmetric uniform distributions among all symmetric unimodal distributions. In the second part we provide a one-to-one correspondence between vectors of moments of symmetric log-concave functions and two simple classes of piecewise log-affine functions. These functions are shown to be the unique extremisers of the $p$-th moment functional, under the constraint of a finite number of other moments being fixed, which is a refinement of the description of extremisers provided by the generalised localisation theorem of Fradelizi and Guédon [Adv. Math. 204 (2006) no. 2, 509-529]. △ Less

Submitted 23 January, 2018; originally announced January 2018.

Journal ref: Adv. Math. 334 (2018) 389-416

On the convex infimum convolution inequality with optimal cost function

Authors: Marta Strzelecka, Michał Strzelecki, Tomasz Tkocz

Abstract: We show that every symmetric random variable with log-concave tails satisfies the convex infimum convolution inequality with an optimal cost function (up to scaling). As a result, we obtain nearly optimal comparison of weak and strong moments for symmetric random vectors with independent coordinates with log-concave tails. We show that every symmetric random variable with log-concave tails satisfies the convex infimum convolution inequality with an optimal cost function (up to scaling). As a result, we obtain nearly optimal comparison of weak and strong moments for symmetric random vectors with independent coordinates with log-concave tails. △ Less

Submitted 23 February, 2017; originally announced February 2017.

Comments: 11 pages

MSC Class: 60E15 (Primary); 26A51; 26B25 (Secondary)

Journal ref: ALEA Lat. Am. J. Probab. Math. Stat. 14 (2017), 903-915

Gaussian mixtures: entropy and geometric inequalities

Authors: Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

Abstract: A symmetric random variable is called a Gaussian mixture if it has the same distribution as the product of two independent random variables, one being positive and the other a standard Gaussian random variable. Examples of Gaussian mixtures include random variables with densities proportional to $e^{-|t|^p}$ and symmetric $p$-stable random variables, where $p\in(0,2]$. We obtain various sharp mome… ▽ More A symmetric random variable is called a Gaussian mixture if it has the same distribution as the product of two independent random variables, one being positive and the other a standard Gaussian random variable. Examples of Gaussian mixtures include random variables with densities proportional to $e^{-|t|^p}$ and symmetric $p$-stable random variables, where $p\in(0,2]$. We obtain various sharp moment and entropy comparison estimates for weighted sums of independent Gaussian mixtures and investigate extensions of the B-inequality and the Gaussian correlation inequality in the context of Gaussian mixtures. We also obtain a correlation inequality for symmetric geodesically convex sets in the unit sphere equipped with the normalized surface area measure. We then apply these results to derive sharp constants in Khintchine inequalities for vectors uniformly distributed on the unit balls with respect to $p$-norms and provide short proofs to new and old comparison estimates for geometric parameters of sections and projections of such balls. △ Less

Submitted 16 April, 2019; v1 submitted 15 November, 2016; originally announced November 2016.

Comments: Updated references and fixed a small error in Corollary 25

Journal ref: Ann. Probab., Volume 46, Number 5 (2018), 2908-2945

A multidimensional analogue of the Rademacher-Gaussian tail comparison

Authors: Piotr Nayar, Tomasz Tkocz

Abstract: We prove a dimension-free tail comparison between the Euclidean norms of sums of independent random vectors uniformly distributed in centred Euclidean spheres and properly rescaled standard Gaussian random vectors. We prove a dimension-free tail comparison between the Euclidean norms of sums of independent random vectors uniformly distributed in centred Euclidean spheres and properly rescaled standard Gaussian random vectors. △ Less

Submitted 25 February, 2016; originally announced February 2016.

Comments: 9 pages

MSC Class: 60E15

Journal ref: Proc. Amer. Math. Soc. 146 (2018), no. 1, 413-419

A reverse entropy power inequality for log-concave random vectors

Authors: Keith Ball, Piotr Nayar, Tomasz Tkocz

Abstract: We prove that the exponent of the entropy of one dimensional projections of a log-concave random vector defines a 1/5-seminorm. We make two conjectures concerning reverse entropy power inequalities in the log-concave setting and discuss some examples. We prove that the exponent of the entropy of one dimensional projections of a log-concave random vector defines a 1/5-seminorm. We make two conjectures concerning reverse entropy power inequalities in the log-concave setting and discuss some examples. △ Less

Submitted 7 October, 2015; v1 submitted 19 September, 2015; originally announced September 2015.

Comments: 14 pages

MSC Class: Primary 94A17; Secondary 52A40; 60E15

Journal ref: Studia Math. 235 (2016), no. 1, 17-30

Injective Tauberian operators on $L_1$ and operators with dense range on $\ell_\infty$

Authors: William B. Johnson, Amir Bahman Nasseri, Gideon Schechtman, Tomasz Tkocz

Abstract: There exist injective Tauberian operators on $L_1(0,1)$ that have dense, non closed range. This gives injective, non surjective operators on $\ell_\infty$ that have dense range. Consequently, there are two quasi-complementary, non complementary subspaces of $\ell_\infty$ that are isometric to $\ell_\infty$. There exist injective Tauberian operators on $L_1(0,1)$ that have dense, non closed range. This gives injective, non surjective operators on $\ell_\infty$ that have dense range. Consequently, there are two quasi-complementary, non complementary subspaces of $\ell_\infty$ that are isometric to $\ell_\infty$. △ Less

Submitted 6 August, 2014; originally announced August 2014.

MSC Class: 46E30; 46B08; 47A53

Journal ref: Canad. Math. Bull. 58 (2015), no. 2, 276-280

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

Authors: Rafał Latała, Tomasz Tkocz

Abstract: 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. 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. △ Less

Submitted 25 June, 2014; originally announced June 2014.

Comments: 19 pages

MSC Class: 60G50; 60E15; 60G17

Journal ref: Electron. J. Probab. 20 (2015), no. 36, 1-17

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

Authors: Ewa Damek, Rafał Latała, Piotr Nayar, Tomasz Tkocz

Abstract: 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 an… ▽ More 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. △ Less

Submitted 4 January, 2015; v1 submitted 1 April, 2014; originally announced April 2014.

Comments: 29 pages; main result stated in a more general form, minor typos corrected

MSC Class: Primary 60E15; Secondary 60H25

Journal ref: Stochastic Process. Appl. 125 (2015), 1688-1713

Convex Poincaré inequality

Authors: P. Nayar, T. Tkocz

Abstract: We characterize the symmetric measures which satisfy the one dimensional convex Poincaré inequality. For these measures the tenesorization argument yields concentration inequalities for their products and convex sets in R^n. We characterize the symmetric measures which satisfy the one dimensional convex Poincaré inequality. For these measures the tenesorization argument yields concentration inequalities for their products and convex sets in R^n. △ Less

Submitted 7 October, 2013; v1 submitted 7 October, 2013; originally announced October 2013.

Comments: This paper has been withdrawn as it turned out that the result is known due to the work S. Bobkov, F. Götze, Discrete isoperimetric and Poincaré-type inequalities, Probab. Theory Related Fields 114 (1999), no. 2, 245-277

MSC Class: Primary 26D10; Secondary 28A35; 52A20; 60E15