Source author record

Galyna Livshyts

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

ResearcherUnclaimed source record

math.CA math.PR Information Theory math.IT math.MG

Catalog footprint

Research overview

6works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Distribution of the minimal distance of random linear codes

In this paper, we study the distribution of the minimal distance (in the Hamming metric) of a random linear code of dimension $k$ in $\mathbb{F}_q^n$ . We provide quantitative estimates showing that the distribution function of the minimal distance is close ({\it{}superpolynomially} in $n$ )to the cumulative distribution function of the minimum of $(q^k-1)/(q-1)$ independent binomial random variables with parameters $\frac{1}{q}$ and $n$ . The latter, in turn, converges to a Gumbel distribution at integer points when $\frac{k}{n}$ converges to a fixed number in $(0,1)$ . Our result confirms in a strong sense that apart from identification of the weights of proportional codewords, the probabilistic dependencies introduced by the linear structure of the random code, produce a negligible effect on the minimal code weight. As a corollary of the main result, we obtain an improvement of the Gilbert--Varshamov bound for $2<q<49$ .

preprint2016arXiv

Maximal surface area of a convex set in $\mathbb{R}^n$ with respect to exponential rotation invariant measures

Let $p$ be a positive number. Consider probability measure $γ_p$ with density $φ_p(y)=c_{n,p}e^{-\frac{|y|^p}{p}}$ . We show that the maximal surface area of a convex body in $\mathbb{R}^n$ with respect to $γ_p$ is asymptotically equal to $C_p n^{\frac{3}{4}-\frac{1}{p}}$ , where constant $C_p$ depends on $p$ only. This is a generalization of Ball's and Nazarov's bounds, which were given for the case of the standard Gaussian measure $γ_2$ .

preprint2016arXiv

On sharp bounds for marginal densities of product measures

We discuss optimal constants in a recent result of Rudelson and Vershynin on marginal densities. We show that if $f$ is a probability density on $\R^n$ of the form $f(x)=\prod_{i=1}^n f_i(x_i)$ , where each $f_i$ is a density on $\R$ , say bounded by one, then the density of any marginal $π_E(f)$ is bounded by $2^{k/2}$ , where $k$ is the dimension of $E$ . The proof relies on an adaptation of Ball's approach to cube slicing, carried out for functions. Motivated by inequalities for dual affine quermassintegrals, we also prove an isoperimetric inequality for certain averages of the marginals of such $f$ for which the cube is the extremal case.

preprint2016arXiv

Randomized coverings of a convex body with its homothetic copies, and illumination

We present a probabilistic model of illuminating a convex body by independently distributed light sources. In addition to recovering C.A. Rogers' upper bounds for the illumination number, we improve previous estimates of J. Januszewski and M. Naszódi for a generalized version of the illumination parameter.

preprint2015arXiv

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

In this paper we present new versions of the classical Brunn-Minkowski inequality for different classes of measures and sets. We show that the inequality $μ(λA + (1-λ)B)^{1/n} \geq λμ(A)^{1/n} + (1-λ)μ(B)^{1/n}$ holds true for an unconditional product measure $μ$ with decreasing density and a pair of unconditional convex bodies $A,B \subset \mathbb{R}^n$ . We also show that the above inequality is true for any unconditional $\log$ -concave measure $μ$ and unconditional convex bodies $A,B \subset \mathbb{R}^n$ . Finally, we prove that the inequality is true for a symmetric $\log$ -concave measure $μ$ and a pair of symmetric convex sets $A,B \subset \mathbb{R}^2$ , which, in particular, settles two-dimensional case of the conjecture for Gaussian measure proposed by R. Gardner and the fourth named author. In addition, we deduce the $1/n$ -concavity of the parallel volume $t \mapsto μ(A+tB)$ , Brunn's type theorem and certain analogues of Minkowski first inequality.

preprint2014arXiv

Maximal Surface Area of a convex set in $\R^n$ with respect to log concave rotation invariant measures

It was shown by K. Ball and F. Nazarov, that the maximal surface area of a convex set in $\mathbb{R}^n$ with respect to the Standard Gaussian measure is of order $n^{\frac{1}{4}}$ . In the present paper we establish the analogous result for all rotation invariant log concave probability measures. We show that the maximal surface area with respect to such measures is of order $\frac{\sqrt{n}}{\sqrt[4]{Var|X|} \sqrt{\mathbb{E}|X|}}$ , where $X$ is a random vector in $\mathbb{R}^n$ distributed with respect to the measure.

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.

Galyna Livshyts

Research overview

Is this your work?

6 publications

Distribution of the minimal distance of random linear codes

Maximal surface area of a convex set in $\mathbb{R}^n$ with respect to exponential rotation invariant measures

On sharp bounds for marginal densities of product measures

Randomized coverings of a convex body with its homothetic copies, and illumination

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

Maximal Surface Area of a convex set in $\R^n$ with respect to log concave rotation invariant measures

See the researcher in context

Building this map preview

Galyna Livshyts

Research overview

Is this your work?

6 publications

Distribution of the minimal distance of random linear codes

Maximal surface area of a convex set in Rn\mathbb{R}^nRn with respect to exponential rotation invariant measures

On sharp bounds for marginal densities of product measures

Randomized coverings of a convex body with its homothetic copies, and illumination

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

Maximal Surface Area of a convex set in Rn\R^nRn with respect to log concave rotation invariant measures

See the researcher in context

Building this map preview

Maximal surface area of a convex set in $\mathbb{R}^n$ with respect to exponential rotation invariant measures

Maximal Surface Area of a convex set in $\R^n$ with respect to log concave rotation invariant measures