English
Related papers

Related papers: A fractal perspective on optimal antichains and in…

200 papers

A \emph{chain} in the unit $n$-cube is a set $C\subset [0,1]^n$ such that for every $\mathbf{x}=(x_1,\ldots,x_n)$ and $\mathbf{y}=(y_1,\ldots,y_n)$ in $C$ we either have $x_i\le y_i$ for all $i\in [n]$, or $x_i\ge y_i$ for all $i\in [n]$.…

Classical Analysis and ODEs · Mathematics 2019-08-14 Christos Pelekis , Václav Vlasák

A set $A \subseteq {\mathbb{R}}^n$ is called an antichain (resp. antichain) if it does not contain two distinct elements ${\mathbf x}=(x_1,\ldots, x_n)$ and ${\mathbf y}=(y_1,\ldots, y_n)$ satisfying $x_i\le y_i$ (resp. $x_i < y_i$) for all…

Combinatorics · Mathematics 2020-12-18 Konrad Engel , Themis Mitsis , Christos Pelekis , Christian Reiher

It is well-known that an antichain in the poset $[0,1]^n$ must have measure zero. Engel, Mitsis, Pelekis and Reiher showed that in fact it must have $(n-1)$-dimensional Hausdorff measure at most $n$, and they conjectured that this bound can…

Combinatorics · Mathematics 2020-04-10 Barnabás Janzer

A \emph{chain} in the unit $n$-cube is a set $C\subset [0,1]^n$ such that for every $\mathbf{x}=(x_1,\ldots,x_n)$ and $\mathbf{y}=(y_1,\ldots,y_n)$ in $C$ we either have $x_i\le y_i$ for all $i\in [n]$, or $x_i\ge y_i$ for all $i\in [n]$.…

Classical Analysis and ODEs · Mathematics 2019-04-23 Themis Mitsis , Christos Pelekis , Václav Vlasák

Motivated by a well-known result in extremal set theory, due to Nicolaas Govert de Bruijn and Paul Erd\H{o}s, we consider curves in the unit $n$-cube $[0,1]^n$ of the form \[ A=\{(x,f_1(x),\ldots,f_{n-2}(x),\alpha): x\in [0,1]\}, \] where…

Classical Analysis and ODEs · Mathematics 2018-05-29 Martin Doležal , Themis Mitsis , Christos Pelekis

The $n$-cube is the poset obtained by ordering all subsets of $\{1,\ldots,n\}$ by inclusion, and it can be partitioned into $\binom{n}{\lfloor n/2\rfloor}$ chains, which is the minimum possible number. Two such decompositions of the…

Combinatorics · Mathematics 2022-11-15 Karl Däubel , Sven Jäger , Torsten Mütze , Manfred Scheucher

A \emph{subcube partition} is a partition of the Boolean cube $\{0,1\}^n$ into subcubes. A subcube partition is irreducible if the only sub-partitions whose union is a subcube are singletons and the entire partition. A subcube partition is…

We show that the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes is close to quadratic in n. We approach this problem by establishing the equivalence with the problem…

Metric Geometry · Mathematics 2015-02-18 Rom Pinchasi , Günter Rote

We examine caloric measures $\omega$ on general domains in $\mathbb{R}^{n+1} = \mathbb{R}^n\times\mathbb{R}$ (space $\times$ time) from the perspective of geometric measure theory. On one hand, we give a direct proof of a consequence of a…

Classical Analysis and ODEs · Mathematics 2023-07-13 Matthew Badger , Alyssa Genschaw

Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there is a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k-valued n-cube and the set of…

Combinatorics · Mathematics 2011-12-01 Roman Glebov

This paper investigates the Hausdorff dimension properties of chains and antichains in Turing degrees and hyperarithmetic degrees. Our main contributions are threefold: First, for antichains in hyperarithmetic degrees, we prove that every…

Logic · Mathematics 2025-11-25 Sirun Song , Liang Yu

We study various measure theories using the classical approach and then compute the Hausdorff dimension of some simple objects and self-similar fractals. We then develop a nonstandard approach to these measure theories and examine the…

Logic · Mathematics 2018-12-06 Mee Seong Im

This article presents the construction of a non-affine hypersurface on an $n$-simplex in $\mathbb{R}^n$. Additionally, fractal dimension of the graph of a non-affine multivariate real-valued fractal function is estimated under certain…

Dynamical Systems · Mathematics 2024-11-14 A. Hossain , J. Buescu

It is known that in $\mathbb{R}^n,n\geq 2$, a compact set which contains $n-1$ spheres with all radii in $[1/2,1]$ or with all possible centres in $[0,1]^n$ has full Hausdorff dimension. In fact the later set has positive Lebesgue measure.…

Classical Analysis and ODEs · Mathematics 2018-01-09 Han Yu

We study dimensional properties of visible parts of fractal percolation in the plane. Provided that the dimension of the fractal percolation is at least 1, we show that, conditioned on non-extinction, almost surely all visible parts from…

Classical Analysis and ODEs · Mathematics 2013-03-25 I. Arhosalo , E. Järvenpää , M. Järvenpää , M. Rams , P. Shmerkin

We show that if $B \subset \mathbb{R}^n$ and $E \subset A(n,k)$ is a nonempty collection of $k$-dimensional affine subspaces of $\mathbb{R}^n$ such that every $P \in E$ intersects $B$ in a set of Hausdorff dimension at least $\alpha$ with…

Metric Geometry · Mathematics 2019-03-12 Kornélia Héra

The study of the geometry of $n$-uniform measures in $\mathbb{R}^{d}$ has been an important question in many fields of analysis since Preiss' seminal proof of the rectifiability of measures with positive and finite density. The…

Metric Geometry · Mathematics 2015-10-14 A. Dali Nimer

An $n\times n\times\dots\times n$ hypercube is made from $n^d$ unit hypercubes. Two unit hypercubes are neighbours if they share a $(d-1)$-dimensional face. In each step of a dismantling process, we remove a unit hypercube that has…

Combinatorics · Mathematics 2026-03-26 János Barát , Ian M. Wanless

Let $n\geq 2$ be an integer, and let $i\in\{0,...,n-1\}$. An $i$-th dimension edge in the $n$-dimensional hypercube $Q_n$ is an edge ${v_1}{v_2}$ such that $v_1,v_2$ differ just at their $i$-th entries. The parity of an $i$-th dimension…

Combinatorics · Mathematics 2010-09-20 Feliú Sagols , Guillermo Morales-Luna

Let $\Phi:=\left\{ (x_{1},...,x_{d})\rightarrow\left(r_{i,1}x_{1}+a_{i,1},...,r_{i,d}x_{d}+a_{i,d}\right)\right\} _{i\in\Lambda}$ be an affine diagonal IFS on $\mathbb{R}^{d}$. Suppose that for each $1\le j_{1}<j_{2}\le d$ there exists…

Dynamical Systems · Mathematics 2023-09-11 Ariel Rapaport
‹ Prev 1 2 3 10 Next ›