-
arXiv:2401.12337 [pdf, ps, other]
The Assouad dimension of Kakeya sets in $\mathbb{R}^3$
Abstract: This paper studies the structure of Kakeya sets in $\mathbb{R}^3$. We show that for every Kakeya set $K\subset\mathbb{R}^3$, there exist well-separated scales $0<δ<ρ\leq 1$ so that the $δ$ neighborhood of $K$ is almost as large as the $ρ$ neighborhood of $K$. As a consequence, every Kakeya set in $\mathbb{R}^3$ has Assouad dimension 3 and every Ahlfors-David regular Kakeya set in $\mathbb{R}^3$ ha… ▽ More
Submitted 22 January, 2024; originally announced January 2024.
Comments: 45 pages
-
arXiv:2307.05894 [pdf, ps, other]
On Maximal Functions Associated to Families of Curves in the Plane
Abstract: We consider the $L^p$ mapping properties of maximal averages associated to families of curves, and thickened curves, in the plane. These include the (planar) Kakeya maximal function, the circular maximal functions of Wolff and Bourgain, and their multi-parameter analogues. We propose a framework that allows for a unified study of such maximal functions, and prove sharp $L^p\to L^p$ operator bounds… ▽ More
Submitted 11 July, 2023; originally announced July 2023.
Comments: 45 pages, 0 figures
-
arXiv:2211.13294 [pdf, ps, other]
Improved Elekes-Szabó type estimates using proximity
Abstract: We prove a new Elekes-Szabó type estimate on the size of the intersection of a Cartesian product $A\times B\times C$ with an algebraic surface $\{f=0\}$ over the reals. In particular, if $A,B,C$ are sets of $N$ real numbers and $f$ is a trivariate polynomial, then either $f$ has a special form that encodes additive group structure (for example $f(x,y,x) = x + y - z$), or… ▽ More
Submitted 23 November, 2022; originally announced November 2022.
Comments: 7 pages, 0 figures
Journal ref: J. Comb. Theory Ser. A. 201:105813, 2024
-
Kakeya sets from lines in $SL_2$
Abstract: We prove that every Kakeya set in $\mathbb{R}^3$ formed from lines of the form $(a,b,0) + \operatorname{span}(c,d,1)$ with $ad-bc=1$ must have Hausdorff dimension $3$; Kakeya sets of this type are called $SL_2$ Kakeya sets. This result was also recently proved by Fässler and Orponen using different techniques. Our method combines induction on scales with a special structural property of $SL_2$ Kak… ▽ More
Submitted 15 August, 2023; v1 submitted 9 November, 2022; originally announced November 2022.
Comments: 23 pages, 1 figure. v2: Final version, published by Ars Inveniendi Analytica
Journal ref: Ars Inveniendi Analytica (2023), Paper No. 6, 23 pp
-
Sticky Kakeya sets and the sticky Kakeya conjecture
Abstract: A Kakeya set is a compact subset of $\mathbb{R}^n$ that contains a unit line segment pointing in every direction. The Kakeya conjecture asserts that such sets must have Hausdorff and Minkowski dimension $n$. There is a special class of Kakeya sets, called sticky Kakeya sets. Sticky Kakeya sets exhibit an approximate multi-scale self-similarity, and sets of this type played an important role in Kat… ▽ More
Submitted 18 October, 2022; originally announced October 2022.
Comments: 62 pages, 5 figures
-
arXiv:2208.02913 [pdf, ps, other]
Unions of lines in $\mathbb{R}^n$
Abstract: We prove a conjecture of D. Oberlin on the dimension of unions of lines in $\mathbb{R}^n$. If $d \geq 1$ is an integer, $0 \leq β\leq 1$, and $L$ is a set of lines in $\mathbb{R}^n$ with Hausdorff dimension at least $2(d-1) + β$, then the union of the lines in $L$ has Hausdorff dimension at least $d + β$. Our proof combines a refined version of the multilinear Kakeya theorem by Carbery and Valdima… ▽ More
Submitted 4 August, 2022; originally announced August 2022.
Comments: 8 pages, 0 figures
Journal ref: Mathematika. 69: 2 (2023), 473 - 481
-
arXiv:2207.02259 [pdf, ps, other]
A Furstenberg-type problem for circles, and a Kaufman-type restricted projection theorem in $\mathbb{R}^3$
Abstract: We resolve a conjecture of Fässler and Orponen on the dimension of exceptional projections to one-dimensional subspaces indexed by a space curve in $\mathbb{R}^3$. We do this by obtaining sharp $L^p$ bounds for a variant of the Wolff circular maximal function over fractal sets for a class of $C^2$ curves related to Sogge's cinematic curvature condition. A key new tool is the use of lens cutting te… ▽ More
Submitted 2 September, 2022; v1 submitted 5 July, 2022; originally announced July 2022.
Comments: 37 pages, 3 figures. v2: updated references, typos corrected
-
arXiv:2112.08249 [pdf, ps, other]
New estimates on the size of $(α,2α)$-Furstenberg sets
Abstract: We use recent advances on the discretized sum-product problem to obtain new bounds on the Hausdorff dimension of planar $(α,2α)$-Fursterberg sets. This provides a quantitative improvement to the $2α+ε$ bound of Héra-Shmerkin-Yavicoli. In particular, we show that every $1/2$-Furstenberg set has dimension at least $1 + 1/4536$.
Submitted 7 November, 2022; v1 submitted 15 December, 2021; originally announced December 2021.
Comments: 28 pages, 1 figure. v2: revised based on referee comments; results are unchanged
-
arXiv:2108.07311 [pdf, ps, other]
On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem
Abstract: We consider four related problems. (1) Obtaining dimension estimates for the set of exceptional vantage points for the pinned Falconer distance problem. (2) Nonlinear projection theorems, in the spirit of Kaufman, Bourgain, and Shmerkin. (3) The parallelizability of planar $d$-webs. (4) The Elekes-Rónyai theorem on expanding polynomials. Given a Borel set $A$ in the plane, we study the set of ex… ▽ More
Submitted 19 January, 2024; v1 submitted 16 August, 2021; originally announced August 2021.
Comments: 46 pages, 1 figure. This article supersedes arXiv:2010.04845. v3: final version, to appear in GAFA
Journal ref: Geom. Funct. Anal. 34, 209--262, 2024
-
On rich lenses in planar arrangements of circles and related problems
Abstract: We show that the maximum number of pairwise non-overlapping $k$-rich lenses (lenses formed by at least $k$ circles) in an arrangement of $n$ circles in the plane is $O\left(\frac{n^{3/2}\log{(n/k^3)}}{k^{5/2}} + \frac{n}{k} \right)$, and the sum of the degrees of the lenses of such a family (where the degree of a lens is the number of circles that form it) is… ▽ More
Submitted 7 December, 2020; originally announced December 2020.
Comments: 15 pages, 3 figures
MSC Class: 05D99; 52C10; 52C45; 68R05
-
arXiv:2010.04845 [pdf, ps, other]
Dimension-expanding polynomials and the discretized Elekes-Rónyai theorem
Abstract: We characterize when bivariate real analytic functions are "dimension expanding" when applied to a Cartesian product. If $P$ is a bivariate real analytic function that is not locally of the form $P(x,y) = h(a(x) + b(y))$, then whenever $A$ and $B$ are Borel subsets of $\mathbb{R}$ with Hausdorff dimension $0<α<1$, we have that $P(A,B)$ has Hausdorff dimension at least $α+ ε$ for some $ε(α)>0$ that… ▽ More
Submitted 31 August, 2021; v1 submitted 9 October, 2020; originally announced October 2020.
Comments: 38 pages, 0 figures. This article is superseded by arXiv:2108.07311
-
arXiv:2010.02251 [pdf, ps, other]
A note on Fourier restriction and nested Polynomial Wolff axioms
Abstract: This note records an asymptotic improvement on the known $L^p$ range for the Fourier restriction conjecture in high dimensions. This is obtained by combining Guth's polynomial partitioning method with recent geometric results regarding intersections of tubes with nested families of varieties.
Submitted 5 October, 2020; originally announced October 2020.
Comments: 24 pages, 0 figures. This article builds upon arXiv:1807.10940
-
arXiv:2006.08886 [pdf, ps, other]
Distinct distances in the complex plane
Abstract: We prove that if $P$ is a set of $n$ points in $\mathbb{C}^2$, then either the points in $P$ determine $Ω(n^{1-ε})$ complex distances, or $P$ is contained in a line with slope $\pm i$. If the latter occurs then each pair of points in $P$ have complex distance 0.
Submitted 15 June, 2020; originally announced June 2020.
Comments: 41 pages, 0 figures
Journal ref: Trans. Amer. Math. Soc. 374 (2021), 6691-6725
-
Sphere tangencies, line incidences, and Lie's line-sphere correspondence
Abstract: Two spheres with centers $p$ and $q$ and signed radii $r$ and $s$ are said to be in contact if $|p-q|^2 = (r-s)^2$. Using Lie's line-sphere correspondence, we show that if $F$ is a field in which $-1$ is not a square, then there is an isomorphism between the set of spheres in $F^3$ and the set of lines in a suitably constructed Heisenberg group that is embedded in $(F[i])^3$; under this isomorphis… ▽ More
Submitted 30 December, 2020; v1 submitted 26 February, 2020; originally announced February 2020.
Comments: 20 pages, 2 figures. v2: minor changes in response to referee comments. To appear in Math. Proc. Camb. Philos. Soc
Journal ref: Math. Proc. Camb. Philos. Soc. 172: 2 (2022), 401 - 421
-
arXiv:1908.05314 [pdf, ps, other]
New Kakeya estimates using Gromov's algebraic lemma
Abstract: This paper presents several new results related to the Kakeya problem. First, we establish a geometric inequality which says that collections of direction-separated tubes (thin neighborhoods of line segments that point in different directions) cannot cluster inside thin neighborhoods of low degree algebraic varieties. We use this geometric inequality to obtain a new family of multilinear Kakeya es… ▽ More
Submitted 11 January, 2021; v1 submitted 14 August, 2019; originally announced August 2019.
Comments: 35 pages, 0 figures. v4: typos corrected. Final version, to appear in Adv. Math
Journal ref: Adv. Math. 380, 2021
-
arXiv:1904.02337 [pdf, ps, other]
Large Sets Avoiding Rough Patterns
Abstract: The pattern avoidance problem seeks to construct a set $X\subset \mathbb{R}^d$ with large dimension that avoids a prescribed pattern. Examples of such patterns include three-term arithmetic progressions (solutions to $x_1 - 2x_2 + x_3 = 0$), or more general patterns of the form $f(x_1, \dots, x_n) = 0$. Previous work on the subject has considered patterns described by polynomials, or by functions… ▽ More
Submitted 3 April, 2019; originally announced April 2019.
Comments: 13 pages, 0 figures
-
A Kakeya maximal function estimate in four dimensions using planebrushes
Abstract: We obtain an improved Kakeya maximal function estimate in $\mathbb{R}^4$ using a new geometric argument called the planebrush. A planebrush is a higher dimensional analogue of Wolff's hairbrush, which gives effective control on the size of Besicovitch sets when the lines through a typical point concentrate into a plane. When Besicovitch sets do not have this property, the existing trilinear estima… ▽ More
Submitted 15 October, 2019; v1 submitted 3 February, 2019; originally announced February 2019.
Comments: 40 pages 2 figures. v2: revised based on referee's comments. In v1, the Nikishin-Pisier-Stein factorization theorem was stated (and used) incorrectly. This version corrects the problem by introducing several new arguments. The new argument leads to a Kakeya maximal function estimate at dimension 3.059, which is slightly worse than the previously claimed exponent 3.0858
Journal ref: Rev. Mat. Iberoam. 37 (2021), no. 1, pp. 317 - 359
-
arXiv:1807.06580 [pdf, ps, other]
Counting higher order tangencies for plane curves
Abstract: We prove that $n$ plane algebraic curves determine $O(n^{(k+2)/(k+1)})$ points of $k$-th order tangency. This generalizes an earlier result of Ellenberg, Solymosi, and Zahl on the number of (first order) tangencies determined by $n$ plane algebraic curves.
Submitted 3 December, 2019; v1 submitted 17 July, 2018; originally announced July 2018.
Comments: 8 pages, 0 figures. v2: to appear in Combin. Probab. Comput
Journal ref: Combinator. Probab. Comp. 29 (2020) 310-317
-
arXiv:1804.02475 [pdf, ps, other]
On the discretized sum-product problem
Abstract: We give a new proof of the discretized ring theorem for sets of real numbers. As a special case, we show that if $A\subset\mathbb{R}$ is a $(δ,1/2)_1$-set in the sense of Katz and Tao, then either $A+A$ or $A.A$ must have measure at least $|A|^{1-\frac{1}{68}}$
Submitted 3 December, 2019; v1 submitted 6 April, 2018; originally announced April 2018.
Comments: 13 pages, 0 figures. v3: final version, to appear in IMRN
Journal ref: IMRN Volume 2021, Issue 13: 9769 - 9785
-
A discretized Severi-type theorem with applications to harmonic analysis
Abstract: In 1901, Severi proved that if $Z$ is an irreducible hypersurface in $\mathbb{P}^4(\mathbb{C})$ that contains a three dimensional set of lines, then $Z$ is either a quadratic hypersurface or a scroll of planes. We prove a discretized version of this result for hypersurfaces in $\mathbb{R}^4$. As an application, we prove that at most $δ^{-2-\varepsilon}$ direction-separated $δ$-tubes can be contain… ▽ More
Submitted 22 January, 2021; v1 submitted 15 January, 2018; originally announced January 2018.
Comments: 58 pages, 4 figures. v3: Typo corrected in Section 2 to match published version. Added journal-ref and DOI
Journal ref: Geom. Funct. Anal. 28, 1131-1181 (2018)
-
arXiv:1706.05118 [pdf, ps, other]
Breaking the 3/2 barrier for unit distances in three dimensions
Abstract: We prove that every set of $n$ points in $\mathbb{R}^3$ spans $O(n^{295/197+ε})$ unit distances. This is an improvement over the previous bound of $O(n^{3/2})$. A key ingredient in the proof is a new result for cutting circles in $\mathbb{R}^3$ into pseudo-segments.
Submitted 28 February, 2022; v1 submitted 15 June, 2017; originally announced June 2017.
Comments: 44 pages, 0 figures. v3: This version fixes an error in the proof of Lemma 3.2 that was pointed out by Micha Sharir. The rest of the paper remains unchanged
Journal ref: IMRN Vol 2019, Issue 20: 6235-6284
-
An improved bound on the Hausdorff dimension of Besicovitch sets in $\mathbb{R}^3$
Abstract: We prove that any Besicovitch set in $\mathbb{R}^3$ must have Hausdorff dimension at least $5/2+ε_0$ for some small constant $ε_0>0$. This follows from a more general result about the volume of unions of tubes that satisfy the Wolff axioms. Our proof grapples with a new "almost counter example" to the Kakeya conjecture, which we call the $SL_2$ example; this object resembles a Besicovitch set that… ▽ More
Submitted 21 May, 2018; v1 submitted 24 April, 2017; originally announced April 2017.
Comments: 65 pages, 11 figures. v3: Incorporates referee suggestions
Journal ref: J. Amer. Math. Soc. 32 (2019), 195-259
-
arXiv:1701.07045 [pdf, ps, other]
Polynomial Wolff axioms and Kakeya-type estimates in $\mathbb{R}^4$
Abstract: We establish new linear and trilinear bounds for collections of tubes in $\mathbb{R}^4$ that satisfy the polynomial Wolff axioms. In brief, a collection of $δ$-tubes satisfies the Wolff axioms if not too many tubes can be contained in the $δ$-neighborhood of a plane. A collection of tubes satisfies the polynomial Wolff axioms if not too many tubes can be contained in the $δ$-neighborhood of a low… ▽ More
Submitted 19 April, 2019; v1 submitted 24 January, 2017; originally announced January 2017.
Comments: 30 pages, 0 figures. v3: An error has been corrected, which weakens the dimension of our maximal function estimate to 3 + 1/40. Previously, a bound of 3 + 1/28 was claimed. See the addendum following the statement of Theorem 1.1 for details
Journal ref: Proc. London Math. Soc. 117(1): 192--220, 2018
-
arXiv:1604.07877 [pdf, ps, other]
Cutting Algebraic Curves into Pseudo-segments and Applications
Abstract: We show that a set of $n$ algebraic plane curves of constant maximum degree can be cut into $O(n^{3/2}\operatorname{polylog} n)$ Jordan arcs, so that each pair of arcs intersect at most once, i.e., they form a collection of pseudo-segments. This extends a similar (and slightly better) bound for pseudo-circles due to Marcus and Tardos. Our result is based on a technique of Ellenberg, Solymosi and Z… ▽ More
Submitted 26 April, 2016; originally announced April 2016.
Comments: 32 pages, 3 figures
Journal ref: J. Combin. Theory Ser. A. 150: 1--35, 2017
-
arXiv:1512.05648 [pdf, ps, other]
Curves in $\mathbb{R}^4$ and two-rich points
Abstract: We obtain a new bound on the number of two-rich points spanned by an arrangement of low degree algebraic curves in $\mathbb{R}^4$. Specifically, we show that an arrangement of $n$ algebraic curves determines at most $C_εn^{4/3+3ε}$ two-rich points, provided at most $n^{2/3+2ε}$ curves lie in any low degree hypersurface and at most $n^{1/3+ε}$ curves lie in any low degree surface. This result follo… ▽ More
Submitted 17 January, 2018; v1 submitted 17 December, 2015; originally announced December 2015.
Comments: 20 pages, 0 figures. v2: fixed an error in Section 5.2
Journal ref: Discrete. Comput. Geom. 58: 232--253, 2017
-
New bounds on curve tangencies and orthogonalities
Abstract: We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves are tangent. In particular, if no three curves are mutually tangent at a common point, then there are $O(n^{3/2})$ curve-curve tangencies. Second, given a family… ▽ More
Submitted 3 November, 2016; v1 submitted 18 September, 2015; originally announced September 2015.
Comments: 22 pages, 1 figure. v4: final version; to appear in Discrete Analysis
Journal ref: Discrete Analysis. 22: 1--22, 2016
-
Spectral gaps, additive energy, and a fractal uncertainty principle
Abstract: We obtain an essential spectral gap for $n$-dimensional convex co-compact hyperbolic manifolds with the dimension $δ$ of the limit set close to $(n-1)/2$. The size of the gap is expressed using the additive energy of stereographic projections of the limit set. This additive energy can in turn be estimated in terms of the constants in Ahlfors-David regularity of the limit set. Our proofs use new mi… ▽ More
Submitted 11 May, 2016; v1 submitted 24 April, 2015; originally announced April 2015.
Comments: 85 pages, 10 figures. To appear in GAFA
-
arXiv:1503.02173 [pdf, ps, other]
Algebraic curves, rich points, and doubly-ruled surfaces
Abstract: We study the structure of collections of algebraic curves in three dimensions that have many curve-curve incidences. In particular, let $k$ be a field and let $\mathcal{L}$ be a collection of $n$ space curves in $k^3$, with $n<\!\!<(\operatorname{char}(k))^2$ or $\operatorname{char}(k)=0$. Then either A) there are at most $O(n^{3/2})$ points in $k^3$ hit by at least two curves, or B) at least… ▽ More
Submitted 17 December, 2015; v1 submitted 7 March, 2015; originally announced March 2015.
Comments: 34 pages, 0 figures. v2: Minor tweak to the definition of the affine Chow variety of curves. references updated and typos corrected
Journal ref: Amer. J. Math. 140(5): 1187-1229, 2018
-
arXiv:1503.01729 [pdf, ps, other]
A note on rich lines in truly high dimensional sets
Abstract: We modify an argument of Hablicsek and Scherr to show that if a collection of points in $\mathbb{C}^d$ spans many $r$--rich lines, then many of these lines must lie in a common $(d-1)$--flat. This is closely related to a previous result of Dvir and Gopi.
Submitted 26 December, 2015; v1 submitted 5 March, 2015; originally announced March 2015.
Comments: 10 pages, 0 figures. Accepted for publication in FoM, Sigma
Journal ref: FoM, Sigma. 4(e2): 1--13, 2016
-
arXiv:1502.07003 [pdf, ps, other]
Point-curve incidences in the complex plane
Abstract: We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in ${\mathbb R}^2$ and a set of $n$ curves with $k$ degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is $O\big(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n\big)$. We establish the slightly weaker bound… ▽ More
Submitted 6 February, 2017; v1 submitted 24 February, 2015; originally announced February 2015.
Comments: The proof was significantly simplified, and now relies on the Picard-Lindelof theorem, rather than on foliations
Journal ref: Combinatorica 38(2): 487--499, 2018
-
arXiv:1407.5705 [pdf, ps, other]
A semi-algebraic version of Zarankiewicz's problem
Abstract: A bipartite graph $G$ is semi-algebraic in $\mathbb{R}^d$ if its vertices are represented by point sets $P,Q \subset \mathbb{R}^d$ and its edges are defined as pairs of points $(p,q) \in P\times Q$ that satisfy a Boolean combination of a fixed number of polynomial equations and inequalities in $2d$ coordinates. We show that for fixed $k$, the maximum number of edges in a $K_{k,k}$-free semi-algebr… ▽ More
Submitted 22 November, 2015; v1 submitted 21 July, 2014; originally announced July 2014.
-
arXiv:1308.5620 [pdf, ps, other]
Few distinct distances implies no heavy lines or circles
Abstract: We study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set P of n points determines o(n) distinct distances, then no line contains Ω(n^{7/8}) points of P and no circle contains Ω(n^{5/6}) points of P. We rely on the bipartite and partial variant of the Elekes-Sharir framework that was presented by Sharir, Sheffer, and Soly… ▽ More
Submitted 26 August, 2013; originally announced August 2013.
-
Quantitative visibility estimates for unrectifiable sets in the plane
Abstract: The "visibility" of a planar set $S$ from a point $a$ is defined as the normalized size of the radial projection of $S$ from $a$ to the unit circle centered at $a$. Simon and Solomyak (Real Anal. Exchange 2006/07) proved that unrectifiable self-similar one-sets are invisible from every point in the plane. We quantify this by giving an upper bound on the visibility of $δ$-neighbourhoods of such set… ▽ More
Submitted 10 July, 2014; v1 submitted 23 June, 2013; originally announced June 2013.
Comments: 42 pages, 3 figures. v2: comprehensive revision, following detailed suggestions by a referee
Journal ref: Trans. Amer. Math. Soc. 368, 5475-5513, 2016
-
arXiv:1208.0053 [pdf, ps, other]
Improved bounds for incidences between points and circles
Abstract: We establish an improved upper bound for the number of incidences between m points and n circles in three dimensions. The previous best known bound, originally established for the planar case and later extended to any dimension $\ge 2$, is $O*(m^{2/3}n^{2/3} + m^{6/11}n^{9/11}+m+n)$, where the $O*(\cdot)$ notation hides sub-polynomial factors. Since all the points and circles may lie on a common p… ▽ More
Submitted 16 June, 2014; v1 submitted 31 July, 2012; originally announced August 2012.
Journal ref: Combinator. Probab. Comp. 24 (2015) 490-520
-
arXiv:1203.4600 [pdf, ps, other]
A Szemeredi-Trotter type theorem in $\mathbb{R}^4$
Abstract: We show that $m$ points and $n$ two-dimensional algebraic surfaces in $\mathbb{R}^4$ can have at most $O(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n)$ incidences, provided that the algebraic surfaces behave like pseudoflats with $k$ degrees of freedom, and that $m\leq n^{\frac{2k+2}{3k}}$. As a special case, we obtain a Szemerédi-Trotter type theorem for 2--planes in $\mathbb{R}^4$, provided… ▽ More
Submitted 8 July, 2015; v1 submitted 20 March, 2012; originally announced March 2012.
Comments: 50 pages. V3: final version. To appear in Discrete and Computational Geometry
Journal ref: Discrete. Comput. Geom. 54(3): 513--572, 2015
-
arXiv:1110.5595 [pdf, ps, other]
On the Wolff circular maximal function
Abstract: We prove sharp $L^3$ bounds for a variable coefficient generalization of the Wolff circular maximal function $M^δf$. For each fixed radius $r$, $M^δf(r)$ is the maximal average of $f$ over the $δ$--neighborhood of a circle of radius $r$ and arbitrary center. In this paper, we consider maximal averages over families of curves satisfying the cinematic curvature condition, which was first introduced… ▽ More
Submitted 7 June, 2013; v1 submitted 25 October, 2011; originally announced October 2011.
Comments: 13 pages. Typos corrected. Accepted for publication in Illinois J. Math
Journal ref: Illinois J. Math., 56(4): 1281--1295, 2012
-
arXiv:1104.4987 [pdf, ps, other]
An improved bound on the number of point-surface incidences in three dimensions
Abstract: We show that $m$ points and $n$ smooth algebraic surfaces of bounded degree in $\mathbb{R}^3$ satisfying suitable nondegeneracy conditions can have at most $O(m^{\frac{2k}{3k-1}}n^{\frac{3k-3}{3k-1}}+m+n)$ incidences, provided that any collection of $k$ points have at most O(1) surfaces passing through all of them, for some $k\geq 3$. In the case where the surfaces are spheres and no three spheres… ▽ More
Submitted 3 September, 2012; v1 submitted 26 April, 2011; originally announced April 2011.
Comments: 17 pages, revised based on referee comments
Journal ref: Contrib. Discrete Math. 8(1):100--121, 2013
-
L^3 estimates for an algebraic variable coefficient Wolff circular maximal function
Abstract: In 1997, Thomas Wolff proved sharp $L^3$ bounds for his circular maximal function, and in 1999, Kolasa and Wolff proved certain non-sharp $L^p$ inequalities for a broader class of maximal functions arising from curves of the form $\{Φ(x,\cdot)=r\}$, where $Φ(x,y)$ satisfied Sogge's cinematic curvature condition. Under the additional hypothesis that $Φ$ is algebraic, we obtain a sharp $L^3$ bound o… ▽ More
Submitted 1 August, 2013; v1 submitted 3 December, 2010; originally announced December 2010.
Comments: 26 pages, 2 figures
MSC Class: 42B25
Journal ref: Rev. Mat. Iberoam. 28(4):1061-1090, 2012
-
arXiv:math/0701488 [pdf, ps, other]
On Universal Cycles for Multisets
Abstract: A Universal Cycle for t-multisets of [n]={1,...,n} is a cyclic sequence of $\binom{n+t-1}{t}$ integers from [n] with the property that each t-multiset of [n] appears exactly once consecutively in the sequence. For such a sequence to exist it is necessary that n divides $\binom{n+t-1}{t}$, and it is reasonable to conjecture that this condition is sufficient for large enough n in terms of t. We pr… ▽ More
Submitted 28 July, 2008; v1 submitted 17 January, 2007; originally announced January 2007.
Comments: 14 pages, two figures, will appear in Discrete Mathematics' special issue on de Bruijn Cycles, Gray Codes and their generalizations; paper revised according to journal referees' suggestions
MSC Class: 05B30
Journal ref: Discrete Math. 309(17): 5321--5327, 2009
-
arXiv:math/0608769 [pdf, ps, other]
Universal Cycles on 3-Multisets
Abstract: Consider the collection of all t-multisets of {1,...,n}. A universal cycle on multisets is a string of numbers, each of which is between 1 and n, such that if these numbers are considered in t-sized windows, every multiset in the collection is present in the string precisely once. The problem of finding necessary and sufficient conditions on n and t for the existence of universal cycles and simi… ▽ More
Submitted 30 August, 2006; originally announced August 2006.
Comments: 6 pages
MSC Class: 05B30