Finite Chains inside Thin Subsets of ${\Bbb R}^d$
在最近的一篇论文中,Chan,Chaiba和Pramanik研究了欧几里得集的薄子集内的几何配置,这些子集具有傅里叶衰减特性。在本文中,我们问的配置可以找到一个给定的Hausdorff维数的薄集内没有任何额外的假设的结构。证明了如果$E \subset {\Bbb R}^d$的Hausdorff维数$d \ge 2$大于$\frac{d+1}{2}$,则存在一个非空区间$I$使得给定任意序列$\{t_1, t_2, \dots, t_k; t_j \in I\}$,存在一个序列${\{x^j\}}_{j=1}^{k+1}$,使得$x^j \in E$和$|x^{i+1}-x^i|=t_j$,$1 \leq i \leq k$ .换句话说,$E$包含具有指定间隙的任意长度的链的顶点。
2015-09-03 math.CA math.CO math.MG
Gabor orthogonal bases and convexity
设$g(x)=χ_B(x)$是$\Bbb R^d$中有界凸集的指示函数,$d\geq 2$,具有光滑边界和处处非零的高斯曲率。利用组合方法证明了:若$d \neq 1 \mod 4$,则不存在$S \subset {\Bbb R}^{2d}$使得${ \{g(x-a)e^{2 πi x \cdot b} \}}_{(a,b) \in S}$是$L^2({\Bbb R}^d)$的正交基.
2018-12-11 math.CA
Frame spectral pairs and exponential bases
给定一个具有正的有限Lebesgue测度的整环$Ω\subset\Bbb R^d$和一个离散集$Λ\subset \Bbb R^d$,如果指数函数集$\mathcal E(Λ):=\{e^{2πi λ\cdot x}: λ\in Λ\}$是$L^2(Ω)$的一个标架,则称$(Ω, Λ)$是{ \it标架谱对}.框架的特殊情况包括Riesz基和正交基。在有限设置$\Bbb Z_N^d$、$d, N\geq 1$中,可以类似地定义帧频谱对。%(这里,$\Bbb Z_N$是阶循环阿贝尔群。)我们展示了如何构建和获得新的类的帧谱对在$\Bbb R^d$的“添加”帧谱对在$\Bbb R^{d}$和$\Bbb Z_N^d$。我们的建设统一了著名的例子,指数框架的工会立方体等体积。我们还评论之间的联系的频谱性质的域和采样理论。
2021-11-15 math.CA math.FA
Sums and products in finite fields: an integral geometric viewpoint
证明了若$A \subset {\Bbb F}_q$使得$$|A|>q^{{1/2}+\frac{1}{2d}},$$则$${\Bbb F}_q^{*} \subset dA^2=A^2+...+A^2 d \text{times},$$,其中$$A^2=\{a \cdot a': a,a' \in A\},$$和${\Bbb F}_q^{*}$表示有限域${\Bbb F}_q$的乘法群.特别地,如果$|A|>q^{3/4}$,我们用$A^2+A^2$覆盖${\Bbb F}_q^{*}$。利用${\Bbb F}_q^d$的几何性质、超平面上的平均性质以及特征和的正交性质,证明了如果$$|A| \ge C_{size}^{\frac{1}{d}}q^{{1/2}+\frac{1}{2(2d-1)}},$$,则$$|dA^2| \ge q \cdot \frac{C^2_{size}}{C^2_{size}+1}.$$.特别是,我们看到,使用的运营商是在欧几里德设置$L^2$平滑导致非平凡的算术后果的上下文中的有限域。
2007-06-27 math.CA math.NT
On sets of directions determined by subsets of ${\Bbb R}^d$
给定$E \subset \mathbb{R}^d$,$d \ge 2$,定义${\mathcal D}(E) \equiv {(x-y)/|x-y|: x,y \in E} \subset S^{d-1},$由$E$确定的方向集。证明了若$E$的Hausdorff维数大于$d-1$,则有$σ({\mathcal D}(E))>0$,其中$σ$表示$S^{d-1}$上的曲面测度.这个结果是尖锐的,因为如果$E$是$(d-1)$维超平面,则结论不成立。这个结果可以被看作是一个连续的模拟最近的结果Pach,Pinchasi,和Sharir(\cite{PPS04},\cite{PPS07})的角度确定的有限子集的$\mathbb{R}^d$。还定义了${\mathcal A}(E)=\{θ(x,y,z): x,y,z \in E\},$,其中$θ(x,y,z)$是$x-y$和$y-z$之间的角度。我们使用的技术来处理问题的方向和结果的距离集以前获得的沃尔夫和埃尔多安证明,如果Hasudorff维数$E$大于$(d-1)/2+1/3$,那么勒贝格措施的${\mathcal A}(E)$是积极的。这个结果可以看作是Apfelbaum和Sharir(\cite{AS05})最近结果的连续模拟。在本文的最后,我们表明,我们的连续结果可以用来恢复,并在某些情况下,提高相应的结果在离散设置为大类的…
2011-04-01 math.CA math.CO
Asymptotic boundary forms for tight Gabor frames and lattice localization domains
我们考虑由两个参数定义的Gabor局部化算子$G_{ϕ,Ω}$,紧Gabor框架$\{ϕ_λ\}_{λ\in Λ}$的生成函数$ϕ$,由给定格$Λ\subset \Bbb{R}^2$的元素参数化,即$\Bbb{R}^2$的离散余紧子群,和格局部化域$Ω\subset \Bbb{R}^2$,其边界由连接$Λ$的点的线段组成。我们找到一个明确的公式的边界形式$BF(ϕ,Ω)=\text{A}_Λ\lim_{R\rightarrow \infty}\frac{PF(G_{ϕ,RΩ})}{R}$,投影泛函$PF(G_{ϕ,Ω})=\sum_{i=0}^{\infty}λ_i(G_{ϕ,Ω})(1-λ_i(G_{ϕ,Ω}))$的归一化极限,其中$λ_i(G_{ϕ,Ω})$是本地化运营商$G_{ϕ,Ω}$适用于扩张域$RΩ$的特征值,$R$是一个整数和$\text{A}_Λ$是格$Λ$的基本域的面积。
2015-01-22 math.CA
Functions of bounded variation, the derivative of the one dimensional maximal function, and applications to inequalities
证明了如果$f:I\subset \Bbb R\to \Bbb R$是有界变差的,则非中心极大函数$Mf$是绝对连续的,其导数满足尖锐不等式$\|DMf\|_1\le |Df|(I)$ .这使我们能够获得,在较少的规律性,版本的经典不等式涉及衍生物。
2006-06-09 math.CA
On three point configurations determined by subsets of the Euclidean plane, the associated bilinear operator and applications to discrete geometry
证明了:如果紧集$E \subset {\Bbb R}^2$的Hausdorff维数大于7/4,则{由$E \subset {\Bbb R}^2$确定的\ag三点构形集有正的三维测度}.我们建立这表明,{\ag a}自然措施的一组{\ag这样的配置}有{\ag Radon-Nikodym衍生物}在$L^{\infty}$,如果$\dH(E)> 7/4$,和指数7/4在这最后的结果不能,在一般情况下,提高。这个问题自然会导致研究的双线性卷积算子,$$ B(f,g)(x)=\int \int f(x-u) g(x-v)\, dK(u,v),$$ $K$是表面上的一组$ \{(u, v) \in\R^2 \times \R^2: |u|=|v|=|u-v|=1\}$措施,我们证明了规模的估计,包括$B:L^2_{-1/2}({\Bbb R}^2) \times L^2({\Bbb R}^2) \to L^1({\Bbb R}^2)$的正函数。作为我们的主要结果的应用,它遵循{\ag为基数$n$的有限集,属于一个自然类的离散集在平面上},一个给定的三点配置出现的最大次数是$O(n^{9/7+ε})$(直到同余),提高了已知的界$O(n^{4/3})$在这种情况下。
2011-11-01 math.CA math.CO
L-convex-concave sets in real projective space and L-duality
定义了$\Bbb{R}P^n$的一类L-凹凸子集,其中L是$\Bbb{R}P^n$中的l维射影子空间.这些集合被包含L的任何(l+1)维空间L'的截面是凸的和凹的,取决于L'。我们对这些集合引入了L-对偶,并证明了L-凹凸集的L-对偶是$(\Bbb RP^n)^*$的$L^*$ -凹凸子集.我们讨论了Arnold假设的一个版本,并证明了它是真的(或错误的)的L-凹凸集和它的L-对偶。
2002-03-19 math.CA math.DG
On volumes determined by subsets of Euclidean space
给定$E \subset {\Bbb R}^d$,定义$E$的\emph{volume set},${\mathcal V}(E)= \{det(x^1, x^2, ... x^d): x^j \in E\}$。在$\R^3$中,我们证明了如果$E\subset \Bbb R^3$的Hausdorff维数大于13/5,或者$E$是$E=B_1\times B_2\times B_3$与$B_j\subset\R,\, dim_{\mathcal H}(B_j)>2/3,\, j=1,2,3$的乘积集,则${\mathcal V}(E)$有正的Lebesgue测度.我们发现,同样的结论适用于$\V(E)$的Salem子集$E\subset\R^d$与$\hde>d-1$,并给出应用程序的离散组合几何。
2011-10-31 math.CA math.CO math.MG
Gabor fields and wavelet sets for the Heisenberg group
我们研究了$\Bbb R^2$上的单生成小波系统,这些系统与海森堡群$N$上的秩一小波系统自然相关。我们证明了生成元上的一个必要条件,使得任何这样的系统都是Parseval框架.给定$N$的对偶的一个合适的子集$I$,我们给出了与$I$相关的Parseval框架小波的一个显式构造.我们称$g\in L^2(I\times \Bbb R)$是$I$上的Gabor域,如果对a.e. $λ\in I$,$|λ|^{1/2} g(λ,\cdot)$是$L^2(\Bbb R)$的Parseval框架的Gabor生成器,并且如果$I$上的每个Gabor域都是$L^2(\Bbb R^2)$的Parseval框架(母)小波,则$I$是海森堡小波集。证明了$I$是Heisenberg小波集的充要条件是$I$既与单位区间的子集平移同余又与Shannon集伸缩同余.
2009-05-19 math.CA math.FA
The VC-dimension and point configurations in ${\Bbb F}_q^2$
令$X$是一个集合,而${\mathcal H}$是从$X$到$\{0,1\}$的函数集合。如果对${\mathcal H}$的限制产生了从$C$到$\{0,1\}$的所有可能的函数,则我们说${\mathcal H}$打碎了有限集$C \subset X$。${\mathcal H}$的VC维数是最大数$d$,使得存在被${\mathcal H}$粉碎的大小$d$的集合,并且没有大小$d+1$的集合被${\mathcal H}$粉碎。Vapnik和Chervonenkis在70年代早期的学习理论中引入了这个想法,这个想法也对数学的其他领域产生了重大影响。本文研究了定义在有限域上具有$q$元素的$d$维向量空间${\Bbb F}_q^d$上的一类函数${\mathcal H}$的VC维数。定义$$ {\mathcal H}^d_t=\{h_y(x): y \in {\Bbb F}_q^d \},$$,其中对于$x \in {\Bbb F}_q^d$,如果是$||x-y||=t$,则定义$h_y(x)=1$,否则定义$0$,其中此处和全文中均为$||x||=x_1^2+x_2^2+\dots+x_d^2$。这里是$t \in {\Bbb F}_q$,$t \not=0$。${\mathcal H}_t^d(E)$的定义与$E \subset {\Bbb F}_q^d$相同。这里的学习…
2021-08-30 math.CA math.CO
On the quotient set of the distance set
设${\Bbb F}_q$是$q.$阶的有限域,我们证明了:如果$d\ge 2$是偶数且$E \subset {\Bbb F}_q^d$具有$|E| \ge 9q^{\frac{d}{2}}$,则$$ {\Bbb F}_q=\frac{Δ(E)}{Δ(E)}=\left\{ \frac{a}{b}: a \in Δ(E), b \in Δ(E) \backslash \{0\} \right\},$$其中$$ Δ(E)=\{||x-y||: x,y \in E\}, \ ||x||=x_1^2+x_2^2+\cdots+x_d^2.$$如果维度$d$是奇数,并且$E\subset \mathbb F_q^d$具有$|E|\ge 6q^{\frac{d}{2}},$,则$$ \{0\}\cup\mathbb F_q^+ \subset \frac{Δ(E)}{Δ(E)},$$,其中$\mathbb F_q^+$表示$\mathbb F_q.$中的非零二次剩余集。这两个结果一般都是最佳可能的,包括关于奇数维非零二次剩余的结论。
2018-02-22 math.CA math.CO math.NT
Distances from points to planes
我们证明了,如果$E \subset {\Bbb F}_q^d$,$d \ge 2$,$F \subset \operatorname{Graff}(d-1,d)$,${\Bbb F}_q^d$中的仿射$d-1$维平面的集合,那么$|Δ(E,F)| \ge \frac{q}{2}$如果$|E||F|>q^{d+1}$,其中$Δ(E,F)$是从$E$中的点到$F$中的线的距离的集合。在三维和更高的维度上,这显著地改善了Pham、Sang、Vinh和Valculescu获得的指数。
2017-11-10 math.CA math.CO math.NT
Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields
近年来,人们利用各种组合、数论和分析方法研究了欧氏空间和有限域中的和积估计。鄂尔多斯型问题涉及的距离,面积和体积的分布也受到了广泛的关注。在本文中,我们证明了一个相对简单的功能版本的一个发病率的点和平面以前建立在\cite{HI07}和\cite{HIKR07}的结果。作为我们的方法的结果,我们得到尖锐或近尖锐的结果,由有限域上的向量空间的子集和相关的算术表达式确定的体积分布。特别是,我们的机器使我们能够证明,如果$E \subset {\Bbb F}_q^d$,$d \ge 4$,$d$维向量空间在一个有限域${\Bbb F}_q$,大小远远大于$q^{\frac{d}{2}}$,如果$E$是一个产品集,那么一组体积的$d$维平行六面体确定的$E$涵盖${\Bbb F}_q$。通过使$E$等于$A \times A \times ... \times A$可以看出,该结果是尖锐的,其中$A$是大小为$\sqrt{q}$的${\Bbb F}_q$的子场。在三维空间中,如果是$|E| \gtrsim q^{15/8}$,我们会得出相同的结果。我们证明了在三个维度上,一组卷覆盖了一个积极的比例${\Bbb F}_q$,如果$|E| \ge Cq^{3/2}$。最后,我们表明,在三维的体积集涵盖了积极的${\Bbb F}_q$的比例,如果$|E| \ge Cq^2$,没有任何进一步的假设…
2008-03-31 math.CA math.CO
Geometric separation and constructive universal approximation with two hidden layers
Dept. of Mathematics Education(数学教育系)
本文提出利用双隐藏层神经网络,通过几何构造实现对任意紧致集上连续函数的构造性逼近,适用于S型和ReLU激活函数。
2026-02-12 cs.LG math.CA
Operator Lipschitz Functions
这篇综述文章的目的是全面研究算子Lipschitz函数。实直线${\Bbb R}$上的连续函数$f$称为算子Lipschitz,如果对任意自伴算子$A$和$B$有$\|f(A)-f(B)\|\le{\rm const}\|A-B\|$.给出了算子Lipschitz性的充分条件和必要条件。我们还研究了${\Bbb R}$上的算子可微函数类。然后,我们考虑算子Lipschitz函数的封闭的平面子集,以及交换子Lipschitz函数在这样的子集。重算子积分和Schur乘子起着重要的作用。
2016-02-25 math.CA math.CV math.FA
Nonempty interior of configuration sets via microlocal partition optimization
本文通过在构型关联关系及其余法丛上进行微局部分割优化,改进了 $L^2$-Sobolev 估计,证明了多种 $k$ 点构型集具有非空内部的 Mattila-Sjölin 型结果。
2024-02-17 math.CA math.CO
Operator Lipschitz functions (English translation)
本文的目的是对算子Lip\-schitz函数进行全面的研究。实直线${\Bbb R}$上的连续函数$f$称为算子Lipschitz,如果对任意的自伴算子$A$和$B$都是$\|f(A)-f(B)\|\le\operatorname{const}\|A-B\|$.给出了算子Lipschitz性的充分条件和必要条件。我们还研究了${\Bbb R}$上的算子可微函数类。其次,我们考虑了算子Lipschitz函数在平面的闭子集上,并引入了交换子Lipschitz函数类。一个重要的作用,研究这类职能是发挥双重算子积分和舒尔乘子。
2016-11-05 math.CA math.CV math.FA
On Gabor orthonormal bases over finite prime fields
我们研究了$L^2({\Bbb Z}_p^d)$中的Gabor正交窗,分别用于平移集$A$和调制集$B$,其中$p$是素数,$d\geq 2$。我们证明了对于一个集合$E\subset \Bbb Z_p^d$,指示函数$1_E$是一个Gabor窗当且仅当$E$是谱的.证明了对于任何支持$E$的函数$g:\Bbb Z_p^d\to \Bbb C$,如果$E$的大小与调制集$B$的大小一致,或者$g$为正数,则$g$是幺模函数,即,$|g|=c1_E$,对于一些恒定的$c>0$和$E$瓦片,并且是光谱的。我们还证明了一个Gabor窗口$g$的存在与完全支持既不$|g|$也不$|\hat g|$是一个指标函数和$|B|<<p^d$。最后,我们用一个例子和开放的问题来结束本文。
2017-12-25 math.CA math.CO math.NT
Lattice points close to families of surfaces, non-isotropic dilations and regularity of generalized Radon transforms
我们证明,如果$ϕ: {\Bbb R}^d \times {\Bbb R}^d \to {\Bbb R}$、$d \ge 2$是齐次函数,远离原点平滑并且具有远离原点的非零Monge-Ampere行列式,则$$ R^{-d} # \{(n,m) \in {\Bbb Z}^d \times {\Bbb Z}^d: |n|, |m| \leq CR; R \leq ϕ(n,m) \leq R+δ\} \lesssim \max \{R^{d-2+\frac{2}{d+1}}, R^{d-1} δ\}.$$这是Lettington在\cite{L10}中证明的结果的变系数版本,扩展了Andrews在\cite{A63}中的先前结果,表明如果$B \subset {\Bbb R}^d$、$d \ge 2$是具有充分光滑边界和非零高斯曲率的对称凸体,则$$ # \{k \in {\mathbb Z}^d: dist(k, R \partial B) \leq δ\} \lesssim \max \{R^{d-2+\frac{2}{d+1}}, R^{d-1} δ\}. (*)$$此外,我们将看到,相同的论证产生$(*)$的非各向同性模拟,其右手侧的指数通常是尖锐的,即使在无限光滑的情况下。这揭示了一些性质的指数和他们的连接与猜想由于沃尔夫冈施密特的分布格点上的膨胀光滑凸表面在${\Bbb R…
2011-03-13 math.AP math.CA math.CO
Mityagin's Extension Problem. Progress Report
给定一个紧集$K\subset {\Bbb R}^d,$,设${\mathcal E}(K)$表示$K$上的Whitney喷流空间.如果存在连续线性扩张算子$W:{\mathcal E}(K) \longrightarrow C^{\infty}({\Bbb R}^d)$,则称紧集$K$具有扩张性质。1961年B. S. Mityagin提出了一个问题,给一个表征的扩展财产的几何条款。我们表明,没有这样完整的描述,在密度的豪斯多夫内容或相关特性。此外,扩展属性不能用马尔可夫因子的增长来表征。
2016-06-28 math.CA math.FA
Dimensions of random covering sets in Riemann manifolds
设${\pmb M}$,${\pmb N}$和${\pmb K}$是$d$维Riemann流形.假设${\bf A}:=(A_n)_{n\in{\Bbb N}}$是满足必要密度条件的${\pmb M}$的Lebesgue可测子集的序列,而${\bf x}:=(x_n)_{n\in {\Bbb N}}$是独立随机变量的序列,它们按照一个关于黎曼体积不是纯奇异的测度分布在${\pmb K}$上.给出了随机覆盖集${\bf E}({\bf x},{\bf A}):=\limsup_{n\to\infty}A_n(x_n)\subset {\pmb N}$的Hausdorff维数的几乎必然值的一个公式。这里,$A_n(x_n)$是取决于$x_n$的$A_n$的同构图像。我们还验证了${\bf E}({\bf x},{\bf A})$的堆积维数几乎肯定等于$d$。
2015-08-31 math.CA math.DS math.PR
Sum-product estimates in finite fields
我们证明,使用组合数学和Kloosterman和技术,如果$A \subset {\Bbb F}_q$,一个有限域的$q$元素,和$q^{1/2} \lesssim |A| \lesssim q^{7/10}$,那么$\max \{|A+A|, |A \cdot A|\} \gtrsim \frac{{|A|}^{3/2}}{q^{1/4}$。
2006-10-15 math.CA math.CO
An elementary approach to simplexes in thin subsets of Euclidean space
证明了如果$E \subset {\Bbb R}^d$的Hausdorff维数$d \ge 3$大于$\min \left\{ \frac{dk+1}{k+1}, \frac{d+k}{2} \right\},$,则$k$ -维单形与$E$中顶点的同余类集合$T_k(E)$的${k+1 \choose 2}$ -维Lebesgue测度是正的.这改进了先前已知的最佳界限,通过不同且概念上更简单的方法将Erdoğan-Hart-Iosevich(2012)中获得的$\frac{d+k+1}{2}$阈值降低到$\frac{d+k}{2}$。我们还给出了Greenleaf-Iosevich(2012),Grafakos-Greenleaf-Iosevich-Palsson(2015)中获得的$d$维单形的$d-\frac{d-1}{2d}$阈值的一个更简单的证明。
2016-08-16 math.CA math.CO
Long paths in the distance graph over large subsets of vector spaces over finite fields
设$E \subset {\Bbb F}_q^d$,有限域上的$d$维向量空间具有$q$元素.设$E$的顶点为$E$的元素,若$||x-y||={(x_1-y_1)}^2+\dots+{(x_d-y_d)}^2=1$为$E$,则用一条边连接对应于向量$x,y \in E$的一对顶点,构造一个图,称为$E$的距离图。我们将证明,如果$E$的大小是足够大的,那么距离图的$E$包含长的非重叠路径和顶点的高度。
2014-05-31 math.CA math.CO math.NT
Pointwise ergodic theorems for some thin subsets of primes
建立了Radon型算子沿$\big\{\{ φ_1(n)\} < ψ(n)\big\}$形式的素数子集的逐点遍历定理.我们通过证明$r$ -变式的$\ell^p(\mathbb{Z})$有界性来实现这一点,其中$p > 1$和$r > 2$。
2019-02-14 math.CA math.DS
On Hausdorff dimension of radial projections
对于任意的$x\in\mathbb{R}^d$,$d\geq 2$,记$π^x: \mathbb{R}^d\backslash\{x\}\rightarrow S^{d-1}$为径向投影$$π^x(y)=\frac{y-x}{|y-x|}. $$给定一个Borel集$E\subset{\Bbb R}^d$,$\dim_{\mathcal{H}} E\leq d-1$,本文研究了对于多少个$x\in \mathbb{R}^d$,径向投影$π^x$保持$E$的豪斯多夫维数,即是否$\dim_{\mathcal{H}}π^x(E)=\dim_{\mathcal{H}} E$ .我们开发了一个通用的框架来连接$π^x(E)$,$x\in F$和$π^y(F)$,$y\in E$,任何Borel集$F\subset\mathbb{R}^d$。特别地,对于某些$x\in F$的$\dim_{\mathcal{H}}π^x(E)=\dim_{\mathcal{H}}E$是否可以被简化为$F$是否从某些$y\in E$可见(即,$\mathcal{H}^{d-1}(π^y(F))>0$)。这允许我们应用Orponen对可见性的估计来获得任何Borel集合$E\subset{\Bbb R}^d$,$\dim_{\mathcal{H}} E\in(d-2, d-1]$的$$\dim_{\mathcal…
2019-04-03 math.CA math.CO math.MG