English
Related papers

Related papers: Projection inequalities for antichains

200 papers

Answering several questions of Duffus, Frankl and R\"odl, we give asymptotics for the logarithms of (i) the number of maximal antichains in the n-dimensional Boolean algebra and (ii) the numbers of maximal independent sets in the covering…

Combinatorics · Mathematics 2012-02-21 Liviu Ilinca , Jeff Kahn

We consider hypercubes with pairwise disjoint faulty edges. An $n$-dimensional hypercube $Q_n$ is an undirected graph with $2^n$ nodes, each labeled with a distinct binary strings of length $n$. The parity of the vertex is 0 if the number…

Discrete Mathematics · Computer Science 2021-06-28 Janusz Dybizbański , Andrzej Szepietowski

We present two results on maximal antichains in the strict chain product poset $[t_1+1]\times[t_2+1]\times\ldots\times[t_n+1]$. First, we prove that these maximal antichains are also maximum. Second, we prove that there is a bijection…

Combinatorics · Mathematics 2021-01-19 Shen-Fu Tsai

Let $T_1,\ldots, T_m$ be a family of $d\times d$ invertible real matrices with $\|T_i\|<1/2$ for $1\leq i\leq m$. For ${\bf a}=(a_1,\ldots, a_m)\in {\Bbb R}^{md}$, let $\pi^{\bf a}\colon \Sigma=\{1,\ldots, m\}^{\Bbb N}\to {\Bbb R}^d$ denote…

Dynamical Systems · Mathematics 2026-03-05 De-Jun Feng , Yu-Hao Xie

Let $0 \leq s \leq 1$ and $0 \leq t \leq 2$. An $(s,t)$-Furstenberg set is a set $K \subset \mathbb{R}^{2}$ with the following property: there exists a line set $\mathcal{L}$ of Hausdorff dimension $\dim_{\mathrm{H}} \mathcal{L} \geq t$…

Classical Analysis and ODEs · Mathematics 2025-03-31 Tuomas Orponen , Pablo Shmerkin

In this paper we study multi-parameter projection theorems for fractal sets. With the help of these estimates, we recover results about the size of $A \cdot A+...+A \cdot A$, where $A$ is a subset of the real line of a given Hausdorff…

Classical Analysis and ODEs · Mathematics 2011-06-29 B. Erdoğan , D. Hart , A. Iosevich

We prove that for any $E\subset{\Bbb R}^2$, $\dim_{\mathcal{H}}(E)>1$, there exists $x\in E$ such that the Hausdorff dimension of the pinned distance set $$\Delta_x(E)=\{|x-y|: y \in E\}$$ is no less than…

Classical Analysis and ODEs · Mathematics 2019-11-06 Bochen Liu

The present work concerns generalized convex sets in the real multi-dimensional Euclidean space, known as weakly $1$-convex and weakly $1$-semiconvex sets. An open set is called weakly $1$-convex (weakly $1$-semiconvex) if, through every…

General Topology · Mathematics 2024-12-03 Tetiana M. Osipchuk

Here we show some results related with Kakeya conjecture which says that for any integer $n\geq 2$, a set containing line segments in every dimension in $\mathbb{R}^n$ has full Hausdorff dimension as well as box dimension. We proved here…

Classical Analysis and ODEs · Mathematics 2017-04-17 Han Yu

Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$ with support $K$. For every $n\geq 1$, let $C_n(\mu)$ denote the collection of all the $n$-optimal sets for $\mu$ with respect to the geometric mean error. We prove that,…

Probability · Mathematics 2024-05-07 Sanguo Zhu , Youming Zhou

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

An antinorm is a concave nonnegative homogeneous functional on a convex cone. It is shown that if the cone is polyhedral, then every antinorm has a unique continuous extension from the interior of the cone. The main facts of the duality…

Metric Geometry · Mathematics 2021-09-27 Vladimir Yu. Protasov

An important theorem of geometric measure theory (first proved by Besicovitch and Davies for Euclidean space) says that every analytic set of non-zero $s$-dimensional Hausdorff measure $\mathcal H^s$ contains a closed subset of non-zero…

Logic · Mathematics 2014-08-12 Bjørn Kjos-Hanssen , Jan Reimann

We study the property of being strongly weakly compactly generated (and some relatives) in projective tensor products of Banach spaces. Our main result is as follows. Let $1<p,q<\infty$ be such that $1/p+1/q\geq 1$. Let $X$ (resp., $Y$) be…

Functional Analysis · Mathematics 2022-06-20 José Rodríguez

An antichain $\mathcal{A}$ in a poset $\mathcal{P}$ is a subset of $\mathcal{P}$ in which no two elements are comparable. Sperner showed that the maximal antichain in the Boolean lattice, $\mathcal{B}_n = \left\{ 0 < 1 \right\}^n$, is the…

Combinatorics · Mathematics 2019-01-07 Larry H. Harper , Gene B. Kim

The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension…

Discrete Mathematics · Computer Science 2015-08-13 Juan M. Alonso

Under mild conditions we show that the affinity dimension of a planar self-affine set is equal to the supremum of the Lyapunov dimensions of self-affine measures supported on self-affine proper subsets of the original set. These self-affine…

Dynamical Systems · Mathematics 2019-03-18 Ian D. Morris , Pablo Shmerkin

Let $c, k_1,..., k_N $ be non-negative numbers, and define a measure $\mu $ in the wedge $W:= \{x\in \mathbb{R} ^N :\, x_i >0, i=1,...,N\} $ by $d\mu = e^{c|x|^2} x_1 ^{k_1}...x_N ^{k_N} \, dx $. It is shown that among all measurable…

Analysis of PDEs · Mathematics 2012-10-05 Friedemann Brock , Francesco Chiacchio , Anna Mercaldo

In this paper we quantify the notion of antisymmetry of the Fourier transform of certain vector valued measures. The introduced scale is related to the condition appearing in Uchiyama's theorem and is used to give a lower bound for the…

Classical Analysis and ODEs · Mathematics 2020-01-31 Rami Ayoush , Michał Wojciechowski

Let $\gamma: [-1, 1]\to \mathbb{R}^n$ be a smooth curve that is non-degenerate. Take $m\le n$ and a Borel set $E\subset [0, 1]^n$. We prove that the orthogonal projection of $E$ to the $m$-th order tangent space of $\gamma$ at $\theta\in…

Classical Analysis and ODEs · Mathematics 2024-01-23 Shengwen Gan , Shaoming Guo , Hong Wang