Abstract Let$$\mathbb {F}_q^d$$ be thed-dimensional vector space over the finite field withqelements. For a subset$$E\subseteq \mathbb {F}_q^d$$ and a fixed nonzero$$t\in \mathbb {F}_q$$ , let$$\mathcal {H}_t(E)=\{h_y: y\in E\}$$ , where$$h_y:E\rightarrow \{0,1\}$$ is the indicator function of the set$$\{x\in E: x\cdot y=t\}$$ . Two of the authors, with Maxwell Sun, showed in the case$$d=3$$ that if$$|E|\ge Cq^{\frac{11}{4}}$$ andqis sufficiently large, then the VC-dimension of$$\mathcal {H}_t(E)$$ is 3. In this paper, we generalize the result to arbitrary dimension by showing that the VC-dimension of$$\mathcal {H}_t(E)$$ isdwhenever$$E\subseteq \mathbb {F}_q^d$$ with$$|E|\ge C_d q^{d-\frac{1}{d-1}}$$ .
more »
« less
Spherical convex hull of random points on a wedge
Abstract Consider two half-spaces$$H_1^+$$ and$$H_2^+$$ in$${\mathbb {R}}^{d+1}$$ whose bounding hyperplanes$$H_1$$ and$$H_2$$ are orthogonal and pass through the origin. The intersection$${\mathbb {S}}_{2,+}^d:={\mathbb {S}}^d\cap H_1^+\cap H_2^+$$ is a spherical convex subset of thed-dimensional unit sphere$${\mathbb {S}}^d$$ , which contains a great subsphere of dimension$$d-2$$ and is called a spherical wedge. Choosenindependent random points uniformly at random on$${\mathbb {S}}_{2,+}^d$$ and consider the expected facet number of the spherical convex hull of these points. It is shown that, up to terms of lower order, this expectation grows like a constant multiple of$$\log n$$ . A similar behaviour is obtained for the expected facet number of a homogeneous Poisson point process on$${\mathbb {S}}_{2,+}^d$$ . The result is compared to the corresponding behaviour of classical Euclidean random polytopes and of spherical random polytopes on a half-sphere.
more »
« less
- Award ID(s):
- 2103482
- PAR ID:
- 10446945
- Publisher / Repository:
- Springer Science + Business Media
- Date Published:
- Journal Name:
- Mathematische Annalen
- Volume:
- 389
- Issue:
- 3
- ISSN:
- 0025-5831
- Format(s):
- Medium: X Size: p. 2289-2316
- Size(s):
- p. 2289-2316
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract Let$$(h_I)$$ denote the standard Haar system on [0, 1], indexed by$$I\in \mathcal {D}$$ , the set of dyadic intervals and$$h_I\otimes h_J$$ denote the tensor product$$(s,t)\mapsto h_I(s) h_J(t)$$ ,$$I,J\in \mathcal {D}$$ . We consider a class of two-parameter function spaces which are completions of the linear span$$\mathcal {V}(\delta ^2)$$ of$$h_I\otimes h_J$$ ,$$I,J\in \mathcal {D}$$ . This class contains all the spaces of the formX(Y), whereXandYare either the Lebesgue spaces$$L^p[0,1]$$ or the Hardy spaces$$H^p[0,1]$$ ,$$1\le p < \infty $$ . We say that$$D:X(Y)\rightarrow X(Y)$$ is a Haar multiplier if$$D(h_I\otimes h_J) = d_{I,J} h_I\otimes h_J$$ , where$$d_{I,J}\in \mathbb {R}$$ , and ask which more elementary operators factor throughD. A decisive role is played by theCapon projection$$\mathcal {C}:\mathcal {V}(\delta ^2)\rightarrow \mathcal {V}(\delta ^2)$$ given by$$\mathcal {C} h_I\otimes h_J = h_I\otimes h_J$$ if$$|I|\le |J|$$ , and$$\mathcal {C} h_I\otimes h_J = 0$$ if$$|I| > |J|$$ , as our main result highlights: Given any bounded Haar multiplier$$D:X(Y)\rightarrow X(Y)$$ , there exist$$\lambda ,\mu \in \mathbb {R}$$ such that$$\begin{aligned} \lambda \mathcal {C} + \mu ({{\,\textrm{Id}\,}}-\mathcal {C})\text { approximately 1-projectionally factors through }D, \end{aligned}$$ i.e., for all$$\eta > 0$$ , there exist bounded operatorsA, Bso thatABis the identity operator$${{\,\textrm{Id}\,}}$$ ,$$\Vert A\Vert \cdot \Vert B\Vert = 1$$ and$$\Vert \lambda \mathcal {C} + \mu ({{\,\textrm{Id}\,}}-\mathcal {C}) - ADB\Vert < \eta $$ . Additionally, if$$\mathcal {C}$$ is unbounded onX(Y), then$$\lambda = \mu $$ and then$${{\,\textrm{Id}\,}}$$ either factors throughDor$${{\,\textrm{Id}\,}}-D$$ .more » « less
-
Abstract LetXbe a compact normal complex space of dimensionnandLbe a holomorphic line bundle onX. Suppose that$$\Sigma =(\Sigma _1,\ldots ,\Sigma _\ell )$$ is an$$\ell $$ -tuple of distinct irreducible proper analytic subsets ofX,$$\tau =(\tau _1,\ldots ,\tau _\ell )$$ is an$$\ell $$ -tuple of positive real numbers, and let$$H^0_0(X,L^p)$$ be the space of holomorphic sections of$$L^p:=L^{\otimes p}$$ that vanish to order at least$$\tau _jp$$ along$$\Sigma _j$$ ,$$1\le j\le \ell $$ . If$$Y\subset X$$ is an irreducible analytic subset of dimensionm, we consider the space$$H^0_0 (X|Y, L^p)$$ of holomorphic sections of$$L^p|_Y$$ that extend to global holomorphic sections in$$H^0_0(X,L^p)$$ . Assuming that the triplet$$(L,\Sigma ,\tau )$$ is big in the sense that$$\dim H^0_0(X,L^p)\sim p^n$$ , we give a general condition onYto ensure that$$\dim H^0_0(X|Y,L^p)\sim p^m$$ . WhenLis endowed with a continuous Hermitian metric, we show that the Fubini-Study currents of the spaces$$H^0_0(X|Y,L^p)$$ converge to a certain equilibrium current onY. We apply this to the study of the equidistribution of zeros inYof random holomorphic sections in$$H^0_0(X|Y,L^p)$$ as$$p\rightarrow \infty $$ .more » « less
-
Abstract A search is reported for charge-parity$$CP$$ violation in$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} $$ decays, using data collected in proton–proton collisions at$$\sqrt{s} = 13\,\text {Te}\hspace{-.08em}\text {V} $$ recorded by the CMS experiment in 2018. The analysis uses a dedicated data set that corresponds to an integrated luminosity of 41.6$$\,\text {fb}^{-1}$$ , which consists of about 10 billion events containing a pair of b hadrons, nearly all of which decay to charm hadrons. The flavor of the neutral D meson is determined by the pion charge in the reconstructed decays$${{{\textrm{D}}}^{{*+}}} \rightarrow {{{\textrm{D}}}^{{0}}} {{{\mathrm{\uppi }}}^{{+}}} $$ and$${{{\textrm{D}}}^{{*-}}} \rightarrow {\overline{{\textrm{D}}}^{{0}}} {{{\mathrm{\uppi }}}^{{-}}} $$ . The$$CP$$ asymmetry in$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} $$ is measured to be$$A_{CP} ({{\textrm{K}} _{\text {S}}^{{0}}} {{\textrm{K}} _{\text {S}}^{{0}}} ) = (6.2 \pm 3.0 \pm 0.2 \pm 0.8)\%$$ , where the three uncertainties represent the statistical uncertainty, the systematic uncertainty, and the uncertainty in the measurement of the$$CP$$ asymmetry in the$${{{\textrm{D}}}^{{0}}} \rightarrow {{\textrm{K}} _{\text {S}}^{{0}}} {{{\mathrm{\uppi }}}^{{+}}} {{{\mathrm{\uppi }}}^{{-}}} $$ decay. This is the first$$CP$$ asymmetry measurement by CMS in the charm sector as well as the first to utilize a fully hadronic final state.more » « less
-
Abstract We extend the Calderón–Zygmund theory for nonlocal equations tostrongly coupled system of linear nonlocal equations {\mathcal{L}^{s}_{A}u=f}, where the operator {\mathcal{L}^{s}_{A}}is formally given by \mathcal{L}^{s}_{A}u=\int_{\mathbb{R}^{n}}\frac{A(x,y)}{|x-y|^{n+2s}}\frac{(x-%y)\otimes(x-y)}{|x-y|^{2}}(u(x)-u(y))\,dy. For {0more » « less
<1}and {A:\mathbb{R}^{n}\times\mathbb{R}^{n}\to\mathbb{R}}taken to be symmetric and serving asa variable coefficient for the operator, the system under consideration is the fractional version of the classical Navier–Lamé linearized elasticity system. The study of the coupled system of nonlocal equations is motivated by its appearance in nonlocal mechanics, primarily in peridynamics. Our regularity result states that if {A(\,\cdot\,,y)}is uniformly Holder continuous and {\inf_{x\in\mathbb{R}^{n}}A(x,x)>0}, then for {f\in L^{p}_{\rm loc}}, for {p\geq 2}, the solution vector {u\in H^{2s-\delta,p}_{\rm loc}}for some {\delta\in(0,s)}.