Related papers: Multidimensional Kruskal-Katona theorem

We provide finite sample upper and lower bounds on the Binomial tail probability which are a direct application of Sanov's theorem. We then use these to obtain high probability upper and lower bounds on the minimum of i.i.d. Binomial random…

Let $X$ be a partially ordered set with the property that each family of order intervals of the form $[a,b],[a,\rightarrow )$ with the finite intersection property has a nonempty intersection. We show that every directed subset of $X$ has a…

For all integers $k,d$ such that $k \geq 3$ and $k/2\leq d \leq k-1$, let $n$ be a sufficiently large integer {\rm(}which may not be divisible by $k${\rm)} and let $s\le \lfloor n/k\rfloor-1$. We show that if $H$ is a $k$-uniform hypergraph…

Let $K$ be a compact convex set in $\mathbb{R}^2$ and let $\mathcal{F}_1, \mathcal{F}_2, \mathcal{F}_3$ be finite families of translates of $K$ such that $A \cap B \neq \emptyset$ for every $A \in \mathcal{F}_i$ and $B \in \mathcal{F}_j$…

In [13], for any continuous self-map of a compact metric space with s-limit shadowing, by using a $G_\delta$-partition of the phase space, a global description of Li-Yorke type chaos (with respect to several particular Furstenberg families)…

The $k$-cover of a point cloud $X$ in $\mathbb{R}^{d}$ at radius $r$ is the set of all points within distance $r$ of at least $k$ points of $X$. By varying $r$ and $k$ we obtain a two-parameter filtration known as the multicover…

We present the explicit formulae which allow to transform the general solution of the 6D Kaluza--Klein theory on a 3--torus into the special solution of the 6D bosonic string theory on a 3--torus as well as into the general solution of the…

We prove that $$ \cat X\le cd(\pi_1(X))+\bigg\lceil\frac{\dim X-1}{2}\bigg\rceil$$ for every CW complex $X$ where $cd(\pi_1(X))$ denotes the cohomological dimension of the fundamental group of $X$.

We consider a smooth groupoid of the form \Sigma\rtimes\Gamma where \Sigma is a Riemann surface and \Gamma a discrete pseudogroup acting on \Sigma by local conformal diffeomorphisms. After defining a K-cycle on the crossed product…

For any continuous self-map of a compact metric space, we consider the space of chain components and prove that the s-limit shadowing implies the denseness of chain components with the shadowing property. It gives a partial answer to a…

We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type…

The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the sum can be attained by this family. We present a new linear…

We discuss the concept of the shadow boundary of a centrally symmetric convex ball $K$ (actually being the unit ball of a Minkowski normed space) with respect to a direction ${\bf x}$ of the Euclidean n-space $R^n$. We introduce the concept…

Given a positive integer d, the Kaplansky-Lvov conjecture states that the set of values of a multilinear noncommutative polynomial f on the matrix algebra M_d(C) is a vector subspace. In this article the technique of using one-wiggle…

We define the concept of $(\mathscr{F},\mathscr{G})-$shadowing property on uniform space and say it as a topological $(\mathscr{F},\mathscr{G})-$shadowing property. We show that topological shadowing, topological…

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex method for linear programming among other applications. We prove…

We define the 7D Randall-Sundrum (RS) background and construct the corresponding 6D theory via AdS/CFT duality. In simple approximations, the Friedmann equation derived from 7D RS cosmology and the brane view-point results exactly match.…

The equivariant Kazhdan-Lusztig polynomial of a braid matroid may be interpreted as the intersection cohomology of a certain partial compactification of the configuration space of n distinct labeled points in the plane, regarded as a graded…

In M-theory vacua with vanishing 4-form F, one can invoke the ordinary Riemannian holonomy H \subset SO(1,10) to account for unbroken supersymmetries n=1, 2, 3, 4, 6, 8, 16, 32. However, the generalized holonomy conjecture, valid for…

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…