skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on January 1, 2026

Title: Realizing trees of configurations in thin sets
Let $$\phi(x,y)$$ be a continuous function, smooth away from the diagonal, such that, for some $$\alpha>0$$, the associated generalized Radon transforms \begin{equation} \label{Radon} R_t^{\phi}f(x)=\int_{\phi(x,y)=t} f(y) \psi(y) d\sigma_{x,t}(y) \end{equation} map $$L^2({\mathbb R}^d) \to H^{\alpha}({\mathbb R}^d)$$ for all $t>0$. Let $$E$$ be a compact subset of $${\mathbb R}^d$$ for some $$d \ge 2$$, and suppose that the Hausdorff dimension of $$E$$ is $$>d-\alpha$$. We show that any tree graph $$T$$ on $k+1$ ($$k \ge 1$$) vertices is realizable in $$E$$, in the sense that there exist distinct $$x^1, x^2, \dots, x^{k+1} \in E$$ and $t>0$ such that the $$\phi$$-distance $$\phi(x^i, x^j)$$ is equal to $$t$$ for all pairs $(i,j)$ corresponding to the edges of the graph $$T$$.  more » « less
Award ID(s):
2204943
PAR ID:
10642514
Author(s) / Creator(s):
; ;
Publisher / Repository:
Pacific Journal of Mathematics
Date Published:
Journal Name:
Pacific Journal of Mathematics
Volume:
335
Issue:
2
ISSN:
0030-8730
Page Range / eLocation ID:
355 to 372
Subject(s) / Keyword(s):
AMS subject classification: MSC2020: 28A75, 42B35. Keywords: finite point configurations, generalized Radon transforms, distance graph.
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Abstract Let $$u_{k}$$ u k be a solution of the Helmholtz equation with the wave number k , $$\varDelta u_{k}+k^{2} u_{k}=0$$ Δ u k + k 2 u k = 0 , on (a small ball in) either $${\mathbb {R}}^{n}$$ R n , $${\mathbb {S}}^{n}$$ S n , or $${\mathbb {H}}^{n}$$ H n . For a fixed point p , we define $$M_{u_{k}}(r)=\max _{d(x,p)\le r}|u_{k}(x)|.$$ M u k ( r ) = max d ( x , p ) ≤ r | u k ( x ) | . The following three ball inequality $$M_{u_{k}}(2r)\le C(k,r,\alpha )M_{u_{k}}(r)^{\alpha }M_{u_{k}}(4r)^{1-\alpha }$$ M u k ( 2 r ) ≤ C ( k , r , α ) M u k ( r ) α M u k ( 4 r ) 1 - α is well known, it holds for some $$\alpha \in (0,1)$$ α ∈ ( 0 , 1 ) and $$C(k,r,\alpha )>0$$ C ( k , r , α ) > 0 independent of $$u_{k}$$ u k . We show that the constant $$C(k,r,\alpha )$$ C ( k , r , α ) grows exponentially in k (when r is fixed and small). We also compare our result with the increased stability for solutions of the Cauchy problem for the Helmholtz equation on Riemannian manifolds. 
    more » « less
  2. F or c e d at a f or a fl a p pi n g f oil e n er g y h ar v e st er wit h a cti v e l e a di n g e d g e m oti o n o p er ati n g i n t h e l o w r e d u c e d fr e q u e n c y r a n g e i s c oll e ct e d t o d et er mi n e h o w l e a di n g e d g e m oti o n aff e ct s e n er g y h ar v e sti n g p erf or m a n c e. T h e f oil pi v ot s a b o ut t h e mi dc h or d a n d o p er at e s i n t h e l o w r e d u c e d fr e q u e n c y r a n g e of 𝑓𝑓 𝑓𝑓 / 𝑈𝑈 ∞ = 0. 0 6 , 0. 0 8, a n d 0. 1 0 wit h 𝑅𝑅 𝑅𝑅 = 2 0 ,0 0 0 − 3 0 ,0 0 0 , wit h a pit c hi n g a m plit u d e of 𝜃𝜃 0 = 7 0 ∘ , a n d a h e a vi n g a m plit u d e of ℎ 0 = 0. 5 𝑓𝑓 . It i s f o u n d t h at l e a di n g e d g e m oti o n s t h at r e d u c e t h e eff e cti v e a n gl e of att a c k e arl y t h e str o k e w or k t o b ot h i n cr e a s e t h e lift f or c e s a s w ell a s s hift t h e p e a k lift f or c e l at er i n t h e fl a p pi n g str o k e. L e a di n g e d g e m oti o n s i n w hi c h t h e eff e cti v e a n gl e of att a c k i s i n cr e a s e d e arl y i n t h e str o k e s h o w d e cr e a s e d p erf or m a n c e. I n a d diti o n a di s cr et e v ort e x m o d el wit h v ort e x s h e d di n g at t h e l e a di n g e d g e i s i m pl e m e nt f or t h e m oti o n s st u di e d; it i s f o u n d t h at t h e m e c h a ni s m f or s h e d di n g at t h e l e a di n g e d g e i s n ot a d e q u at e f or t hi s p ar a m et er r a n g e a n d t h e m o d el c o n si st e ntl y o v er pr e di ct s t h e a er o d y n a mi c f or c e s. 
    more » « less
  3. We formulate a plausible conjecture for the optimal Ehrhard-type inequality for convex symmetric sets with respect to the Gaussian measure. Namely, letting J k −<#comment/> 1 ( s ) = ∫<#comment/> 0 s t k −<#comment/> 1 e −<#comment/> t 2 2 d t J_{k-1}(s)=\int ^s_0 t^{k-1} e^{-\frac {t^2}{2}}dt and c k −<#comment/> 1 = J k −<#comment/> 1 ( + ∞<#comment/> ) c_{k-1}=J_{k-1}(+\infty ) , we conjecture that the function F : [ 0 , 1 ] →<#comment/> R F:[0,1]\rightarrow \mathbb {R} , given by F ( a ) = ∑<#comment/> k = 1 n 1 a ∈<#comment/> E k ⋅<#comment/> ( β<#comment/> k J k −<#comment/> 1 −<#comment/> 1 ( c k −<#comment/> 1 a ) + α<#comment/> k ) \begin{equation*} F(a)= \sum _{k=1}^n 1_{a\in E_k}\cdot (\beta _k J_{k-1}^{-1}(c_{k-1} a)+\alpha _k) \end{equation*} (with an appropriate choice of a decomposition [ 0 , 1 ] = ∪<#comment/> i E i [0,1]=\cup _{i} E_i and coefficients α<#comment/> i , β<#comment/> i \alpha _i, \beta _i ) satisfies, for all symmetric convex sets K K and L L , and any λ<#comment/> ∈<#comment/> [ 0 , 1 ] \lambda \in [0,1] , F ( γ<#comment/> ( λ<#comment/> K + ( 1 −<#comment/> λ<#comment/> ) L ) ) ≥<#comment/> λ<#comment/> F ( γ<#comment/> ( K ) ) + ( 1 −<#comment/> λ<#comment/> ) F ( γ<#comment/> ( L ) ) . \begin{equation*} F\left (\gamma (\lambda K+(1-\lambda )L)\right )\geq \lambda F\left (\gamma (K)\right )+(1-\lambda ) F\left (\gamma (L)\right ). \end{equation*} We explain that this conjecture is “the most optimistic possible”, and is equivalent to the fact that for any symmetric convex set K K , itsGaussian concavity power p s ( K , γ<#comment/> ) p_s(K,\gamma ) is greater than or equal to p s ( R B 2 k ×<#comment/> R n −<#comment/> k , γ<#comment/> ) p_s(RB^k_2\times \mathbb {R}^{n-k},\gamma ) , for some k ∈<#comment/> { 1 , …<#comment/> , n } k\in \{1,\dots ,n\} . We call the sets R B 2 k ×<#comment/> R n −<#comment/> k RB^k_2\times \mathbb {R}^{n-k} round k k -cylinders; they also appear as the conjectured Gaussian isoperimetric minimizers for symmetric sets, see Heilman [Amer. J. Math. 143 (2021), pp. 53–94]. In this manuscript, we make progress towards this question, and show that for any symmetric convex set K K in R n \mathbb {R}^n , p s ( K , γ<#comment/> ) ≥<#comment/> sup F ∈<#comment/> L 2 ( K , γ<#comment/> ) ∩<#comment/> L i p ( K ) : ∫<#comment/> F = 1 ( 2 T γ<#comment/> F ( K ) −<#comment/> V a r ( F ) ) + 1 n −<#comment/> E X 2 , \begin{equation*} p_s(K,\gamma )\geq \sup _{F\in L^2(K,\gamma )\cap Lip(K):\,\int F=1} \left (2T_{\gamma }^F(K)-Var(F)\right )+\frac {1}{n-\mathbb {E}X^2}, \end{equation*} where T γ<#comment/> F ( K ) T_{\gamma }^F(K) is the F −<#comment/> F- torsional rigidity of K K with respect to the Gaussian measure.Moreover, the equality holds if and only if K = R B 2 k ×<#comment/> R n −<#comment/> k K=RB^k_2\times \mathbb {R}^{n-k} for some R > 0 R>0 and k = 1 , …<#comment/> , n k=1,\dots ,n .As a consequence, we get p s ( K , γ<#comment/> ) ≥<#comment/> Q ( E | X | 2 , E ‖<#comment/> X ‖<#comment/> K 4 , E ‖<#comment/> X ‖<#comment/> K 2 , r ( K ) ) , \begin{equation*} p_s(K,\gamma )\geq Q(\mathbb {E}|X|^2, \mathbb {E}\|X\|_K^4, \mathbb {E}\|X\|^2_K, r(K)), \end{equation*} where Q Q is a certain rational function of degree 2 2 , the expectation is taken with respect to the restriction of the Gaussian measure onto K K , ‖<#comment/> ⋅<#comment/> ‖<#comment/> K \|\cdot \|_K is the Minkowski functional of K K , and r ( K ) r(K) is the in-radius of K K . The result follows via a combination of some novel estimates, the L 2 L2 method (previously studied by several authors, notably Kolesnikov and Milman [J. Geom. Anal. 27 (2017), pp. 1680–1702; Amer. J. Math. 140 (2018), pp. 1147–1185;Geometric aspects of functional analysis, Springer, Cham, 2017; Mem. Amer. Math. Soc. 277 (2022), v+78 pp.], Kolesnikov and the author [Adv. Math. 384 (2021), 23 pp.], Hosle, Kolesnikov, and the author [J. Geom. Anal. 31 (2021), pp. 5799–5836], Colesanti [Commun. Contemp. Math. 10 (2008), pp. 765–772], Colesanti, the author, and Marsiglietti [J. Funct. Anal. 273 (2017), pp. 1120–1139], Eskenazis and Moschidis [J. Funct. Anal. 280 (2021), 19 pp.]), and the analysis of the Gaussian torsional rigidity. As an auxiliary result on the way to the equality case characterization, we characterize the equality cases in the “convex set version” of the Brascamp-Lieb inequality, and moreover, obtain a quantitative stability version in the case of the standard Gaussian measure; this may be of independent interest. All the equality case characterizations rely on the careful analysis of the smooth case, the stability versions via trace theory, and local approximation arguments. In addition, we provide a non-sharp estimate for a function F F whose composition with γ<#comment/> ( K ) \gamma (K) is concave in the Minkowski sense for all symmetric convex sets. 
    more » « less
  4. null (Ed.)
    For $$r \ge 2$$, let $$X$$ be the number of $$r$$-armed stars $$K_{1,r}$$ in the binomial random graph $$G_{n,p}$$.  We study the upper tail $${\mathbb P}(X \ge (1+\epsilon){\mathbb E} X)$$, and establish exponential bounds which are best possible up to constant factors in the exponent (for the special case of stars $$K_{1,r}$$ this solves a problem of Janson and Ruciński, and confirms a conjecture by DeMarco and Kahn).  In contrast to the widely accepted standard for the upper tail problem, we do not restrict our attention to constant $$\epsilon$$, but also allow for $$\epsilon \ge n^{-\alpha}$$ deviations. 
    more » « less
  5. Abstract Let$$\mathbb {F}_q^d$$ F q d be thed-dimensional vector space over the finite field withqelements. For a subset$$E\subseteq \mathbb {F}_q^d$$ E F q d and a fixed nonzero$$t\in \mathbb {F}_q$$ t F q , let$$\mathcal {H}_t(E)=\{h_y: y\in E\}$$ H t ( E ) = { h y : y E } , where$$h_y:E\rightarrow \{0,1\}$$ h y : E { 0 , 1 } is the indicator function of the set$$\{x\in E: x\cdot y=t\}$$ { x E : x · y = t } . Two of the authors, with Maxwell Sun, showed in the case$$d=3$$ d = 3 that if$$|E|\ge Cq^{\frac{11}{4}}$$ | E | C q 11 4 andqis sufficiently large, then the VC-dimension of$$\mathcal {H}_t(E)$$ 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)$$ H t ( E ) isdwhenever$$E\subseteq \mathbb {F}_q^d$$ E F q d with$$|E|\ge C_d q^{d-\frac{1}{d-1}}$$ | E | C d q d - 1 d - 1
    more » « less