BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Grigory Ivanov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this short note we show that both generalizations of celebrated Erdős--Ko--Rado theorem and Hilton--Milner theorem to the setting of exterior algebra in the simplest non-trivial case of two-forms follow from the folklore puzzle about possible arrangements of an intersecting family of lines.
Rudelson's theorem states that if for a set of unit vectors $u_i$ and positive weights $c_i$, we have that $\sum c_i u_i\otimes u_i$ is the identity operator $I$ on ${\mathbb R}^d$, then the sum of a random sample of $Cd\ln d$ of these diadic products is close to $I$. The $\ln d$ term cannot be removed. On the other hand, the recent fundamental result of Batson, Spielman and Srivastava and its improvement by Marcus, Spielman and Srivastava show that the $\ln d$ term can be removed, if one wants to show the existence of a good approximation of $I$ as the average of a few diadic products. It is known that essentially the same proof as Rudelson's yields a more general statement about the average of positive semi-definite matrices. First, we give an example of an average of positive semi-definite matrices where there is no approximation of this average by $Cd$ elements. Thus, the result of Batson, Spielman and Srivastava cannot be extended to this wider class of matrices. Next, we present a stability version of Rudelson's result on positive semi-definite matrices, and thus, extend it to certain non-symmetric matrices. This yields applications to the study of the Banach--Mazur distance of convex bodies. Finally, we show that in some cases, one needs to take a subset of the vectors of order $d^2$ to approximate the identity.
We extend the notion of the smallest volume ellipsoid containing a convex body in~$\mathbb{R}^{d}$ to the setting of logarithmically concave functions. We consider a vast class of logarithmically concave functions whose superlevel sets are concentric ellipsoids. For a fixed function from this class, we consider the set of all its "affine" positions. For any log-concave function $f$ on $\mathbb{R}^{d},$ we consider functions belonging to this set of "affine" positions, and find the one with the smallest integral under the condition that it is pointwise greater than or equal to $f.$ We study the properties of existence and uniqueness of the solution to this problem. For any $s \in [0,\infty),$ we consider the construction dual to the recently defined John $s$-function \cite{ivanov2020functional}. We prove that such a construction determines a unique function and call it the \emph{Löwner $s$-function} of $f.$ We study the Löwner $s$-functions as $s$ tends to zero and to infinity. Finally, extending the notion of the outer volume ratio, we define the outer integral ratio of a log-concave function and give an asymptotically tight bound on it. \end{abstract}
We study the properties of the maximal volume $k$-dimensional sections of the $n$-dimensional cube $[-1,1]^n$. We obtain a first order necessary condition for a $k$-dimensional subspace to be a local maximizer of the volume of such sections, which we formulate in a geometric way. We estimate the length of the projection of a vector of the standard basis of $\mathbb{R}^n$ onto a $k$-dimensional subspace that maximizes the volume of the intersection. We find the optimal upper bound on the volume of a planar section of the cube $[-1,1]^n,$ $n \geq 2.$
We continue our study of 'no-dimension' analogues of basic theorems in combinatorial and convex geometry in Banach spaces. We generalize some results of the paper \cite{adiprasito2019theorems} and prove no-dimension versions of colorful Tverberg's theorem, selection lemma and the weak $ε$-net theorem in Banach spaces of type $p > 1.$ To prove this results we use the original ideas of \cite{adiprasito2019theorems} for the Euclidean case and our slightly modified version of the celebrated Maurey lemma.
We study the Hausdorff distance between a set and its convex hull. Let $X$ be a Banach space, define the CHD-module of space $X$ as the supremum of this distance for all subset of the unit ball in $X$. In the case of finite dimensional Banach spaces we obtain the exact upper bound of the CHD-module depending on the dimension of the space. We give an upper bound for the CHD-module in $L_p$ spaces. We prove that CHD-module is not greater than the maximum of the Lipschitz constants of metric projection operator onto hyperplanes. This implies that for a Hilbert space CHD-module equals 1. We prove criterion of the Hilbert space and study the contractibility of proximally smooth sets in uniformly convex and uniformly smooth Banach spaces.
In this paper we study the properties of the normal cone to the proximally smooth set. We give the complete characterization of the proximally smooth set through the monotony properties of its normal cone in an arbitrary uniformly convex and uniformly smooth Banach space. We give the exact bounds for right-hand side in the monotonicity inequality for normal cone in terms of the moduli of smoothness and convexity of a Banach space.
We introduce the moduli of the supporting convexity and the supporting smoothness of a Banach space, which characterize the deviation of the unit sphere from an arbitrary supporting hyperplane. We show that the modulus of supporting smoothness, the Bana{ś} modulus, and the modulus of smoothness are all equivalent at zero, the modulus of supporting convexity is equivalent at zero to the modulus of convexity. We prove a Day--Nordlander type result for these moduli.