English
Related papers

Related papers: Intersections of iterated shadows

200 papers

For sufficiently large $n$, we show that in every configuration of $n$ points chosen inside the unit square there exists a triangle of area less than $n^{-8/7-1/2000}$. This improves upon a result of Koml\'os, Pintz and Szemer\'edi from…

Combinatorics · Mathematics 2023-05-30 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

Let $S_n^{(2)}$ denote the iterated partial sums. That is, $S_n^{(2)}=S_1+S_2+ ... +S_n$, where $S_i=X_1+X_2+ ... s+X_i$. Assuming $X_1, X_2,....,X_n$ are integrable, zero-mean, i.i.d. random variables, we show that the persistence…

Probability · Mathematics 2015-06-05 Amir Dembo , Jian Ding , Fuchang Gao

We build models where Dark Matter candidates arise as composite states of a new confining gauge force, stable thanks to accidental symmetries. Restricting to renormalizable theories compatible with SU(5) unification, we find 13 models based…

High Energy Physics - Phenomenology · Physics 2015-06-22 Oleg Antipin , Michele Redi , Alessandro Strumia , Elena Vigiani

Assuming $\mathfrak b = \mathfrak c$ (or some weaker statement), we construct a compactification $\gamma\omega$ of $\omega$ such that its remainder $\gamma\omega\setminus\omega$ is nonseparable and carries a strictly positive measure.

General Topology · Mathematics 2015-01-29 Piotr Drygier , Grzegorz Plebanek

We study families $\mathcal{F}\subseteq 2^{[n]}$ with restricted intersections and prove a conjecture of Snevily in a stronger form for large $n$. We also obtain stability results for Kleitman's isodiametric inequality and families with…

Combinatorics · Mathematics 2023-06-27 Jun Gao , Hong Liu , Zixiang Xu

We prove some properties of the Kruskal-Katona function, and apply to the following variation of cross-intersecting antichains. Let $n\ge 4$ be an even integer and $\mathscr{A}$ and $\mathscr{B}$ be two cross-intersecting antichains of…

Combinatorics · Mathematics 2021-11-18 Wong W. H. W. , E. G. Tay

We prove that if nonlinear complex polynomials of the same degree have orbits with infinite intersection, then the polynomials have a common iterate. We also prove a special case of a conjectured dynamical analogue of the Mordell-Lang…

Number Theory · Mathematics 2009-11-13 Dragos Ghioca , Thomas J. Tucker , Michael E. Zieve

We consider the intersections of fractal k-cubes of order n and intersections of their respective opposite l-faces. The main result of the paper is the theorem on representation of such intersection as the attractor of a graph-directed…

Metric Geometry · Mathematics 2024-10-07 Andrei Tetenov , Dmitry Drozdov

For any $\epsilon>0$ and $n>(1+\epsilon)t$, $n>n_0(\epsilon)$ we determine the size of the largest $t$-intersecting family of permutations, as well as give a sharp stability result. This resolves a conjecture of Ellis, Friedgut and Pilpel…

Combinatorics · Mathematics 2024-05-14 Andrey Kupavskii

For any positive integers $k,r,n$ with $r \leq \min\{k,n\}$, let $\mathcal{P}_{k,r,n}$ be the family of all sets $\{(x_1,y_1), \dots, (x_r,y_r)\}$ such that $x_1, \dots, x_r$ are distinct elements of $[k] = \{1, \dots, k\}$ and $y_1, \dots,…

Combinatorics · Mathematics 2014-03-11 Peter Borg , Karen Meagher

We prove that for $n$ sufficiently large, if $A$ is a family of permutations of $\{1,2,\ldots,n\}$ with no two permutations in $\mathcal{A}$ agreeing exactly once, then $|\mathcal{A}| \leq (n-2)!$, with equality holding only if…

Combinatorics · Mathematics 2013-10-31 David Ellis

A family of sets is said to be intersecting if every pair of sets in the family have non-empty intersection. In this paper, we initiate the study of intersecting non-uniform families of sets of one of two sizes containing given subfamilies.…

Combinatorics · Mathematics 2019-02-19 Carl Feghali

Given a rank 3 real arrangement $\mathcal A$ of $n$ lines in the projective plane, the Dirac-Motzkin conjecture (proved by Green and Tao in 2013) states that for $n$ sufficiently large, the number of simple intersection points of $\mathcal…

Combinatorics · Mathematics 2015-05-12 Benjamin Anzis , Stefan Tohaneanu

We show any subset $A\subset\mathbb{N}$ with positive upper Banach density contains the pattern $\{m,m+[n\alpha],\dots,m+k[n\alpha]\}$, for some $m\in\mathbb{N}$ and $n=p-1$ for some prime $p$, where…

Dynamical Systems · Mathematics 2015-07-08 Wenbo Sun

Let $A(x): =(A_{i, j}(x))$ be a continuous function defined on some subshift of $\Omega:= \{0,1, \cdots, m-1\}^\mathbb{N}$, taking $d\times d$ non-negative matrices as values and let $\nu$ be an ergodic $\sigma$-invariant measure on the…

Dynamical Systems · Mathematics 2022-12-27 Aihua Fan , Meng Wu

The anomalous spatial shifts at interface scattering, first studied in geometric optics, recently found their counterparts in the electronic context. It was shown that both longitudinal and transverse shifts, analogous to the Goos-Hanchen…

Mesoscale and Nanoscale Physics · Physics 2019-04-11 Zhi-Ming Yu , Ying Liu , Shengyuan A. Yang

Two sets $A$ and $B$ of points in the plane are \emph{mutually avoiding} if no line generated by any two points in $A$ intersects the convex hull of $B$, and vice versa. In 1994, Aronov, Erd\H os, Goddard, Kleitman, Klugerman, Pach, and…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk

Let $\Omega \subset \mathbb{R}^2$ be a bounded, convex set. A set $O \subset \mathbb{R}^2$ is an opaque set (for $\Omega$) if every line that intersects $\Omega$ also intersects $O$. What is the minimal possible length $L$ of an opaque set?…

Metric Geometry · Mathematics 2025-01-03 Stefan Steinerberger

We provide a simple mechanism for reconciling the direct dark matter experimental results. We consider light asymmetric composite dark matter which scatters off nuclei via Higgs and photon exchange. We demonstrate that the interference…

High Energy Physics - Phenomenology · Physics 2011-08-08 Eugenio Del Nobile , Chris Kouvaris , Francesco Sannino

Let p_n denote the persistence probability that the first n iterated partial sums of integrable, zero-mean, i.i.d. random variables X_k, are negative. We show that p_n is bounded above up to universal constant by the square root of the…

Probability · Mathematics 2011-02-01 Amir Dembo , Fuchang Gao