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
Existence of similar point configurations in thin subsets of $\Bbb R^d$
本文证明了欧氏空间中分数Hausdorff测度集上相似和多相似点构形(或单形)的存在性。这些结果可以被视为变体,薄集,定理集的正密度$\Bbb R^d$由于Furstenberg,Katznelson和Weiss \cite{FKW90},Bourgain \cite{B86}和齐格勒\cite{Z06}。设$d \ge 2$和$E\subset {\Bbb R}^d$是一个紧集。对于$k\ge 1$,定义$$Δ_k(E)=\left\{\left(|x^1-x^2|, \dots, |x^i-x^j|,\dots, |x^k-x^{k+1}|\right): \left\{x^i\right\}_{i=1}^{k+1}\subset E\right\} \subset {\Bbb R}^{k(k+1)/2}, $$ $E$的{ \it $(k+1)$ -点配置集}。对于$k\le d$,这是$(k+1)$ -点配置在$E$中的同余的集合(直到置换);对于$k>d$,它是顶点在$E$中的$(k+1)$ -图的边长集合。以前的作品由一些作者已经发现值$s_{k,d}<d$,使如果Hausdorff维数$E$是$>s_{k,d}$,然后$Δ_k(E)$有积极的勒贝格措施。在本文中,我们研究$Δ_k(E)$更精细的性质,即存在(完全)相似或多相似配置。对于$r\in\Bbb R,\, r…
2021-02-12 math.CA
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
Ubiquity of simplices in subsets of vector spaces over finite fields
本文证明了具有$q$元素的有限域上的$d$维向量空间的一个足够大的子集$ {\Bbb F}_q^d$包含每个$k$ -单纯形的一个拷贝.傅立叶分析方法,Kloosterman和,并引导起着重要的作用。
2007-10-11 math.CA math.CO
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
Improved weighted restriction estimates in $\Bbb R^3$
假设$0 < α\leq n$,$H: \Bbb R^n \to [0,1]$是勒贝格可测函数,$A_α(H)$是所有数$C$的下确界,其中不等式$\int_B H(x) dx \leq C R^α$对半径为$R \geq 1$的所有球$B \subset \Bbb R^n$成立。在Guth将多项式分割引入到傅立叶限制理论之后,$\| Ef \|_{L^p(B,Hdx)} \leq C R^εA_α(H)^{1/p} \| f \|_{L^q(σ)}$形式的加权限制估计已经在几篇论文中得到了研究和证明,导致了关于测度的傅立叶变换的球面平均值的衰减性质的新结果,并且在某些情况下,在几何测度理论中的Falconer距离集猜想上取得了进展。当$E$是与单位抛物面${\mathcal P} \subset \Bbb R^3$相关的扩张算子时,本文改进了已知的估计,得到了$p \geq 3 + (α-2)/(α+1)$和$2 < α\leq 3$的$p,q$指数的全部可能范围(直到尖线).
2022-06-13 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
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
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
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
Nonempty interior of configuration sets via microlocal partition optimization
本文通过在构型关联关系及其余法丛上进行微局部分割优化,改进了 $L^2$-Sobolev 估计,证明了多种 $k$ 点构型集具有非空内部的 Mattila-Sjölin 型结果。
2024-02-17 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 arithmetic sums of fractal sets in ${\Bbb R}^d$
称紧集$E\subset {\Bbb R}^d$是算术厚的,如果存在正整数$n$,使得$E$的$n$ -倍算术和具有非空内部.我们证明了$E$的算术厚度,如果$E$是一致非平坦的,在这个意义上,存在$ε_0>0$,使$x\in E$和$0<r\leq {\rm diam}(E)$,$E\cap B(x,r)$从来没有停留$ε_0r$ -接近超平面在${\Bbb R}^d$。此外,我们证明了几类分形集的算术厚度,包括自相似集,自共形集在${\Bbb R}^d$(与$d\geq 2$)和自仿射集在${\Bbb R}^2$不位于超平面,和某些自仿射集在${\Bbb R}^d$(与$d\geq 3$)在特定的假设下。
2020-06-22 math.CA math.DS 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
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
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
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
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
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
On directions determined by subsets of vector spaces over finite fields
证明了如果有限域上的$d$维向量空间的一个子集具有多于$q^{d-1}$的$q$元,则它决定了所有可能的方向.如果一个集合有多个$q^k$元素,它确定一个$k$维方向集合。我们证明了更强的结果集是充分随机的。这个结果是最好的可能作为一个$k$维超平面的例子显示。我们可以把这个问题看作是一个Erd \H os类型的问题,其中向量空间的一个足够大的子集决定了一个给定类型的大量配置。对于离散子集的${\Bbb R}^d$,这个问题以前已经研究了Pach,Pinchasi和Sharir。
2015-07-30 math.CA math.CO math.NT
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 (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
Estimates for maximal functions associated to hypersurfaces in $\Bbb R^3$ with height $h<2:$ Part II -- A geometric conjecture and its proof for generic 2-surfaces
在这篇文章中,我们继续研究的$L^p$ -有界性的最大运营商$\mathcal M_S$与平均沿各向同性膨胀的一个给定的,光滑超曲面$S$在三维欧氏空间。我们在这里集中讨论在给定点$x^0$附近的小曲面片,在这一点上表现出Arnol'd意义下的$\mathcal A$型奇点;这是尚未解决的情况。表示由$p_c$的最小勒贝格指数,使$\mathcal M_S$是$L^p$ -有界的$p>p_c,$,我们能够确定$p_c$的所有分析表面的类型$\mathcal A$(与一个小子类除外),通过数量,可以确定从相关的牛顿多面体。除了众所周知的$x^0,$高度概念外,还有一个新的量,我们称之为有效多重性,它在这里起着至关重要的作用。我们还提出了一个猜想,如何临界指数$p_c$可能是确定的几何测量理论条件,以某种方式措施的顺序接触的任意椭球与$S,$甚至在任意维的超曲面,并表明,这一猜想确实适用于所有类的2-超曲面$S$,我们已经获得了一个基本上完整的理解$\mathcal M_S$到目前为止。我们的结果导致特别是证明的猜想由Iosevich-Sawyer-Seeger任意解析2-曲面。
2022-09-16 math.CA
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
Dimensions of orthogonal projections of typical self-affine sets and measures
The Chinese University of Hong Kong(香港中文大学)
研究了典型自仿集和测度的正交投影的维数,证明了其维数由压力函数的零点决定,并探讨了测度的精确维数性质。
2026-03-04 math.CA math.DS