An explicit incidence theorem in F_p
设$P = A\times A \subset \mathbb{F}_p \times \mathbb{F}_p$,$p$为素数.假设$P= A\times A$具有$n$元素$n<p$。将$P$视为$\mathbb{F}_p$上平面中的一组点。我们表明,在$P$的点对确定$\geq c n^{1 + {1/267}}$线,其中$c$是一个绝对常数。我们由此导出一个关联定理:$n$点集和$n$线集在$\F_p$上的投影平面($n<\sqrt{p}$)上的关联数以$C n^{{3/2}-{1/10678}}$为界,其中$C$是一个绝对常数。
2010-01-19 math.CO
Explicit incidence bounds over general finite fields
令$\mathbb{F}_{q}$为$q=p^k$阶的有限域,其中$p$为素数。设$P$和$L$分别是带有$|P|=|L|=n$的$\mathbb{F}_{q} \times \mathbb{F}_{q}$中的点集和线集。我们建立了关联界$I(P,L) \leq γn^{3/2 - 1/12838}$,其中$γ$是一个绝对常数,只要$P$满足成为“反场”的条件。我们定义这意味着$P$在某个坐标轴上的投影与$\mathbb{F}_q$的大子场的相互作用不超过半维。此外,我们给出的例子集满足这些条件的重要情况下$q=p^2$和$q=p^4$。
2011-01-19 math.CO
Lower bounds for incidences with hypersurfaces
我们提出了一种技术,用于推导$d\ge 4$与${\mathbb R}^d$中超曲面的发生率的下界。这些界限适用于各种各样的超曲面,如超平面、超球面、抛物面和任何次数的超曲面。除了是第一个非平凡的下界的各种发病率问题,我们的界限表明,一些已知的上界发病率问题的${\mathbb R}^d$是紧到一个额外的$\varepsilon$的指数。具体来说,对于每个$m$、$d\ge 4$和$\varepsilon>0$,在${\mathbb R}^d$中存在$m$点和$n$超曲面(其中$n$依赖于$m$),在发生率图中没有$K_{2,\frac{d-1}{\varepsilon}}$,并且发生率为$Ω\left(m^{(2d-2)/(2d-1)}n^{d/(2d-1)-\varepsilon} \right)$。此外,我们提供了改进的下界的情况下,没有$K_{s,s}$的发病率图,大常数$s$。我们的分析是建立在最近的工作的布尔甘和德米特离散傅立叶限制的四维和五维领域的想法。具体地说,它是基于研究整数点的加性能量截断抛物面。
2016-10-04 math.CO
Incidences and pairs of dot products
设$\mathbb{F}$是一个域,$P \subseteq \mathbb{F}^d$是一个有限点集,$α,β\in \mathbb{F} \setminus \{0\}$。我们研究的数量\[|Π_{α, β}| = \{(p,q,r) \in P \times P \times P \mid p \cdot q = α, p \cdot r = β\}.\]我们观察到的问题之间的连接,把一个上限$|Π_{α,β}|$和一个很好的研究问题之间的发病率点和超平面,并使用这种连接证明新的和加强的上界$|Π_{α,β}|$在各种设置。
2015-09-07 math.CO
An Improved Point-Line Incidence Bound Over Arbitrary Fields
我们证明了一个新的上界的数量之间的入射点和线在一个平面上的任意字段$\mathbb{F}$,一个问题首先考虑的Bourgain,Katz和陶。具体来说,我们表明,$\mathbb{F}$中的$m$点和$n$线,以及$m^{7/8}<n<m^{8/7}$,决定了最多的$O(m^{11/15}n^{11/15})$发生率(其中,如果$\mathbb{F}$具有阳性特征$p$,我们假设$m^{-2}n^{13}\ll p^{15}$)。这改进了以前最著名的界限,由于琼斯。为了得到我们的界,我们首先证明了一个最佳的点线的入射界的笛卡儿积,使用减少到一个点平面的入射界的Rudnev。然后我们用笛卡儿积覆盖大部分点集,并使用刚才提到的界限分别限制每个积上的关联。我们给出了几个应用,和产品型问题,扩展问题的Bourgain,不同的距离问题和贝克定理。
2017-07-18 math.CO
A point-line incidence identity in finite fields, and applications
设$E \subseteq \mathbb{F}_q^2$是具有$q$元素的有限域上的二维向量空间中的集合。我们证明了其关联函数的二阶矩的一个恒等式,并从文献中推导出各种现有的结果,而不是所有的自然与线在$\mathbb{F}_q^2$,在一个统一的和基本的方式。
2016-02-20 math.CO
Point-curve incidences in the complex plane
证明了复平面上点与曲线的一个关联定理。给定${\mathbb R}^2$中的一组$m$点和一组具有$k$自由度的$n$曲线,Pach和Sharir证明了点-曲线关联的个数为$O\big(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n\big)$。我们建立了$k$自由度为${\mathbb C}^2$中$m$点与$n$(复)代数曲线之间关联数的弱界$O_\varepsilon\big(m^{\frac{k}{2k-1}+\varepsilon}n^{\frac{2k-2}{2k-1}}+m+n\big)$。我们结合了代数几何和微分几何的工具来证明一个关键的技术引理,该引理控制了可以包含在一个真实超曲面内的复杂曲线的数量。这个引理可能是独立的兴趣,其他研究人员证明关联定理在${\mathbb C}$。
2017-02-07 math.CO
On the number of incidences between points and planes in three dimensions
本文证明了域$\mathbb F$上射影空间$\mathbb P^3$中点与平面的一个关联定理,其特征是$p\neq 2.$。克莱因二次曲面可以被一个一般的超平面遍历,在三次曲面中产生一个线-线关联问题,即正则线复形的克莱因像。可以选择该超平面,使得至多两条线相交。因此,可以应用Guth和Katz的代数定理,并带有涉及$p$(如果$p>0$)的约束。这产生了$\mathbb P^3$中$m$点和$n$平面之间的关联数的界限,其中$m\geq n$为$$O\left(m\sqrt{n}+ m k\right),$$,其中$k$是共线平面的最大数,前提是如果$p>0$为$n=O(p^2)$。实例表明,如果没有额外的假设,这个界限不能得到改善。这给了一个工具,建立几何发病率估计时,$p>0$。对于非共线点集$S\subseteq \mathbb F^2$和非退化对称或反对称双线性形式$ω$,$S$的点对上的$ω$的不同值的数目是$Ω\left[\min\left(|S|^{\frac{2}{3}},p\right)\right]$。这也是$\mathbb R$上最著名的界,它由Szemerédi-Trotter定理得出。此外,在单个半各向同性平面中不支持的集合$S\subseteq \mathbb F^3$包含一个点,从该点获得到$S$的其他点的$Ω\left[\min\left(|S|…
2015-12-04 math.CO
Line-Plane Incidence Bound in $\mathbb{R}^4$
该研究针对 $\mathbb{R}^4$ 中一般位置的直线与平面,在特定维数配置和规模条件下,证明了线-平面关联数的非平凡上界 $L^{\frac{3}{4}+\frac{1}{2}\epsilon}S + LS^{\frac{1}{2}+\epsilon}$,并给出辅助引理。
2023-12-22 math.CO
Evasive sets, covering by subspaces, and point-hyperplane incidences
给定正整数$k\leq d$和有限域$\mathbb{F}$,一个集合$S\subset\mathbb{F}^{d}$是$(k,c)$ -子空间回避的,如果每个$k$ -维仿射子空间至多包含$S$的$c$元素.通过一个简单的平均参数,$(k,c)$ -子空间回避集的最大大小至多为$c |\mathbb{F}|^{d-k}$ .当$k$和$d$固定,且$c$足够大时,Dvir和Lovett证明了匹配下界$Ω(|\mathbb{F}|^{d-k})$.我们提供了一个替代证明这一结果使用随机代数方法。我们还证明了尖锐的上界$(k,c)$规避集的大小的情况下$d$是大的,本Aroya和Shinkar的扩展结果。最优规避集的存在性在组合几何中有几个有趣的结果。我们证明了覆盖网格$[n]^{d}\subset \mathbb{R}^{d}$所需的$k$ -维线性超平面的最小数目是$Ω_{d}\big(n^{\frac{d(d-k)}{d-1}}\big)$,这与由Cibulka和Valtr证明的上界相匹配,并解决了Brass,Moser和Pach提出的一个问题。此外,我们改进了最好的已知的下界之间的关联点和超平面在$\mathbb{R}^{d}$假设他们的关联图避免完全二部图$K_{c,c}$的一些大常数$c=c(d)$的最大数目。
2022-07-28 math.CO
Elementary methods for incidence problems in finite fields
本文用初等方法证明了$\mathbb{F}_q^n$中点与球面的一个关联定理。作为一个应用,我们证明了$P\subset \mathbb{F}_q^2$的任何点集与$|P|\geq 5q$确定所有圆的正比例.后者的结果是一个类似的贝克定理的圆圈是最佳的乘法常数。
2014-08-17 math.CO
Incidences between points and generalized spheres over finite fields and related problems
设$\mathbb{F}_q$是$q$元素的有限域,其中$q$是一个大的奇素数幂,而$Q =a_1 x_1^{c_1}+...+a_dx_d^{c_d}\in \mathbb{F}_q[x_1,...,x_d]$,其中$2\le c_i\le N$,$\gcd(c_i,q)=1$和$a_i\in \mathbb{F}_q$对所有的$1\le i\le d$。一个$Q$球面是一个形式为$\lbrace x\in \mathbb{F}_q^d | Q(x-b)=r\rbrace$的集合,其中$b\in \mathbb{F}_q^d, r\in \mathbb{F}_q$。我们证明了一个点集$\mathcal{P}$和一个$Q$ -球面集$\mathcal{S}$(用$I(\mathcal{P},\mathcal{S})$表示)之间的关联数的界,如下所示。$$| I(\mathcal{P},\mathcal{S})-\frac{|\mathcal{P}||\mathcal{S}|}{q}|\le q^{d/2}\sqrt{|\mathcal{P}||\mathcal{S}|}.$$我们通过研究有向图的谱证明了这个估计。我们也给出了这个估计的一个版本在有限环$\mathbb{Z}_q$ $q$是一个奇数。作为上述界限的结果,我们给出了钉扎距离问题的估计。在$4$节和$5$节中,我们证明了$…
2016-08-17 math.CO
An incidence estimate and a Furstenberg type estimate for tubes in $\mathbb{R}^2$
研究了$δ$ -离散化的Szemerédi-Trotter定理和Furstenberg集问题。我们证明尖锐的估计,假设管满足一定的间距条件的两个问题。对于这两个问题,我们构建了具有许多共同特征的尖锐示例。
2022-07-02 math.CA math.CO
Incidence bounds on multijoints and generic joints
如果在$\mathfrak{L}$到$x$中至少存在跨越$\mathbb{F}^n$的$n$线,则点$x \in \mathbb{F}^n$是由$\mathbb{F}^n$中的线的有限集合$\mathfrak{L}$形成的接合点。已知存在由$\mathfrak{L}$形成的$\lesssim_n |\mathfrak{L}|^{\frac{n}{n-1}}$关节。我们说点$x \in \mathbb{F}^n$是由$\mathbb{F}^n$中的线的有限集合$\mathfrak{L}_1,\ldots,\mathfrak{L}_n$形成的多关节,如果至少存在通过$x$的$n$线,每个集合中有一个,跨越$\mathbb{F}^n$。我们证明了对于任何域$\mathbb{F}$和$n=3$,以及对于$\mathbb{F}=\mathbb{R}$和任何$n \geq 3$,都存在$\lesssim_n (|\mathfrak{L}_1|\cdots |\mathfrak{L}_n|)^{\frac{1}{n-1}}$这样的点。此外,我们说点$x \in \mathbb{F}^n$是由$\mathbb{F}^n$中的线的有限集合$\mathfrak{L}$形成的通用联合,如果$\mathfrak{L}$到$x$的每个$n$线在那里形成联合。我们表明,对于$\mathbb{F}=\mathb…
2015-07-06 math.CO
On incidences of lines in regular complexes
正则线性线复形是空间中的三参数线集合,其Plücker向量位于超平面中,该超平面不与克莱因二次曲面相切。我们的主要结果是一个绑定$O(n^{1/2}m^{3/4} + m+n)$之间的发生数$n$线在一个复杂的$\mathbb F^3$和$m$点,其中$\mathbb F$是一个字段,和$n\leq char(\mathbb F)^{4/3}$的积极特征。Zahl最近观察到来自两个不同线复合体的线的双色成对发生率解释了$\mathbb F^3$中一组$n$点的非零单距离问题。这意味着新的约束$O(n^{3/2})$的实现的距离,这是一个平方,为$\mathbb F$,其中$-1$不是一个平方的$\mathbb F$ -模拟的Erd \H os单距离问题$\mathbb R^3$。在自然约束下,我们的关联界产生了一个较弱的界$O(n^{1.6})$,它对任何$\mathbb F$上的任何距离都成立,包括零。
2021-06-30 math.CO math.MG
A note on the largest bipartite subgraph in point-hyperplane incidence graphs
给定$\mathbb{R}^d$中的$m$点和$n$超平面,如果有很多关联,我们期望在它们的关联图中找到一个大簇$K_{r,s}$。Apfelbaum和Sharir发现了$rs$最大尺寸的上下上界,它们只在三维中匹配。在本文中,我们关闭的差距,在四个和五个方面,一些对数因子。
2018-10-03 math.CO
A point-sphere incidence bound in odd dimensions and applications
本文证明了有限域上向量空间中一个新的点球关联界。更准确地说,让$P$是一组点,$S$是$\mathbb{F}_q^d$中的一组球。假设$|P|, |S|\le N$,证明了在$d, q$和半径满足一定条件下,$P$与$S$的关联数满足\[I(P, S)\le N^2q^{-1}+q^{\frac{d-1}{2}}N,\]。这改进了文献中已知的上限$N^2q^{-1}+q^{\frac{d}{2}}N$。作为一个应用,我们表明,$A\subset \mathbb{F}_q$与$q^{1/2}\ll |A|\ll q^{\frac{d^2+1}{2d^2}}$,一个有\[\max \left\lbrace |A+A|,~ |dA^2|\right\rbrace \gg \frac{|A|^d}{q^{\frac{d-1}{2}}}.\]这改善了早期的结果在任意有限域上的这种和产品类型的问题。
2021-09-17 math.CO
Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps
Ibaraki University(茨城大学)
通过线性观测自由顶点空间,研究向量值关联映射,推导缺陷不变量的维数公式,并应用于张量标记超图,证明标准构造的缺陷为零,且实域上Gram算子的秩与缺陷过滤相关。
2026-05-27 math.CO
Szemerédi-Trotter type results in arbitrary finite fields
设$q$是素数的幂,$\mathbb{F}_q$是由$q$元素组成的有限域.我们证明了明确的上界之间的联系线和笛卡儿积在$\mathbb{F}_q^2$。我们还使用我们的点线发生率的结果,给新的和产品类型的估计倒数的总和。
2018-08-16 math.CO
Incidences between quadratic subspaces over finite fields
设$\mathbb{F}_{q}$是$q$阶的有限域,其中$q$是奇素数幂.如果$Q$与$x_{1}^{2}+x_{2}^{2}+\cdots+x_{k}^{2}$等距同构,则称$(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2})$的二次子空间$(W,Q)$为点$_{k}$ -子空间.在本文中,我们得到了点$_{k}$ -子空间的集合$\mathcal{K}$和点$_{h}$ -子空间的集合$\mathcal{H}$之间的关联数$I(\mathcal{K},\mathcal{H})$的界,当$h \geq 4k-4$,这是由\[\left | I(\mathcal{K},\mathcal{H})-\frac{|\mathcal{K}||\mathcal{H}|}{q^{k(n-h)}}\right | \lesssim q^{\frac{k(2h-n-2k+4)+h(n-h-1)-2}{2}}\sqrt{|\mathcal{K}||\mathcal{H}|}. \]给出的。特别地,我们在我们的附加条件存在的情况下,改进了由Dongong,Thang和Vinh(2019)获得的一般仿射子空间集合的误差项。
2020-05-25 math.CO
Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
本文研究任意域上点与簇关联数、单位距离数及代数图的Zarankiewicz问题,在无$K_{s,s}$条件下给出紧界,并推广了零点模式结果。
2024-03-13 math.CO
Orthogonal projections and incidence bounds in planes over prime order fields
Institute for Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);Vietnam Institute of Educational Sciences(越南教育科学院)
本文研究了素数阶域上平面中正交投影的交集界限,提出新的点线交集界限并改进了素数域上的相关估计。
2026-02-02 math.CO
On the number of hinges defined by a point set in $\mathbb R^2$
它示出了不同类型的三点铰链的数量,定义由一个真正的平面集的$n$点是$\gg n^2\log^{-3} n$,其中一个铰链是通过固定两个成对的距离在一个点三元组。这是通过加强(模$\log n$因子)的Guth-Katz估计的数量成对交叉的线在$\mathbb R^3$,产生的上下文中的平面Erd \H os不同的距离问题,二阶矩的发病率估计。这依赖于,特别是,对Guth-Katz发病率的所罗门和Sharir约束的概括。
2020-03-11 math.CO
Incidences between planes over finite fields
我们使用谱图论的方法来获得$\mathbb{F}_q^d$中$k$ -平面和$h$ -平面之间的关联数的界,这推广了Bennett,Iosevich和Pakianathan(2014)给出的最近结果。更精确地说,我们证明了$k$ -平面的集合$\mathcal{P}$和$h$ -平面的集合$\mathcal{H}$与$h\ge 2k+1$的关联数(记为$I(\mathcal{P},\mathcal{H})$)满足\[\left\vert I(\mathcal{P},\mathcal{H})-\frac{|\mathcal{P}||\mathcal{H}|}{q^{(d-h)(k+1)}}\right\vert \lesssim q^{\frac{(d-h)h+k(2h-d-k+1)}{2}}\sqrt{|\mathcal{P}||\mathcal{H}|}. \]
2015-10-12 math.CO
The Szemeredi-Trotter Theorem in the Complex Plane
证明了复欧氏平面${\mathbb C}^2$中的$n$点和$e$线决定了$O(n^{2/3}e^{2/3}+n+e)$点-线关联。这个界是可能的最佳界,它推广了Szemerédi和Trotter关于实欧几里德平面${\mathbb R}^2$中点-线关联的著名定理。
2014-05-16 math.CO
Threshold functions for incidence properties in finite vector spaces
本文的主要目的是为有限向量空间中的点的随机子集具有与点平入射有关的某些性质的事件提供门限函数。具体地说,我们考虑了关于$\mathbb{F}_q^n$中的随机点集存在$\ell$ -丰富$m$ -平坦的事件,随机点集是$m$ -阻塞集的事件,以及随机点集和随机$m$ -平坦集之间存在关联的事件.我们的关键成分之一是Chen和Greenhill(2021)最近获得的结果的更强版本。
2022-12-23 math.CO
Incidence matrices and line graphs of mixed graphs
在无向图的线图理论中,存在一个将根图的关联矩阵与其线图的邻接矩阵联系起来的重要定理。然而,对于有向图或混合图,不存在类似的结果。本文的目的是给出混合图的邻接矩阵、关联矩阵和线图的统一定义,从而使上述定理对混合图成立。
2022-05-11 math.CO
A sharp point-sphere incidence bound for $(u, s)$-Salem sets
Missouri State University(密苏里州立大学);VNU University of Science(越南国立大学自然科学大学)
本文研究了(u, s)-Salem集在有限域中的点球 incidences 限制,通过结合加性能量估计和提升论证,改进了经典点球 incidences 限制,并应用于单位距离和求和-乘积现象。
2026-06-06 math.CO
Incidence geometry and universality in the tropical plane
我们研究了回归平面上直线的关联几何。我们证明热带类似物的西尔维斯特-Gallai和Motzkin-拉宾定理在经典的关联几何。这项研究自然会导致讨论的发病率数据的热带线的实现。从von Staudt结构和Mnëv的普适性定理中得到启发,我们证明了确定给定的热带线性入射数据是否可由热带线排列实现需要求解整数上的任意线性规划问题。
2018-05-13 math.CO
Incidences between points and lines in R^4
我们发现,$m$不同的点和$n$不同的线在${\mathbb R}^4$之间的关联数是$O\left(2^{c\sqrt{\log m}} (m^{2/5}n^{4/5}+m) + m^{1/2}n^{1/2}q^{1/4} + m^{2/3}n^{1/3}s^{1/3} + n\right)$,对于一个合适的绝对常数$c$,提供没有2-平面包含超过$s$输入线,并没有超平面或二次曲面包含超过$q$线。当为$m \le n^{6/7}$或$m \ge n^{5/3}$时,在没有因子$2^{c\sqrt{\log m}}$的情况下,界限成立。除了这个因素,在最坏的情况下,界限是紧的。
2015-03-25 math.CO
Determinants of incidence and Hessian matrices arising from the vector space lattice
设$\mathcal{V}=\bigsqcup_{i=0}^n\mathcal{V}_i$是有限域$\mathbb{F}_q$上$n$维向量空间的子空间格,$\mathcal{A}$是定义在$\mathbb{Q}$上的分次Gorenstein代数,它以$\mathcal{V}$作为$\mathbb{Q}$基.设$F$是$\mathcal{A}$的Macaulay对偶生成元.我们显式地计算在点$X_1 = X_2 = \cdots = X_N=1$处求值的Hessian行列式$|\frac{\partial ^2F}{\partial X_i \partial X_j}|$,并将其与$\mathcal{V}_1$和$\mathcal{V}_{n-1}$之间的关联矩阵的行列式相关联。我们的探索是出于这样一个事实,即这两个矩阵自然出现在研究的Sperner属性的格和Lefschetz属性的分级Artinian Gorenstein代数与之相关。
2016-09-14 math.AC math.CO
Twisted cubic and plane-line incidence matrix in $\mathrm{PG}(3,q)$
本文研究了射影空间$\mathrm{PG}(3,q)$的平面-直线关联矩阵在扭三次稳定子群下关于平面和直线轨道的结构。研究了线轨道并与平面轨道相交的子矩阵的结构。对于由两条或三条线轨道组成的并,将原子矩阵分裂成新的子矩阵,其中也考虑了关联度。对于每个子矩阵(除了对应于特殊类型的线的子矩阵之外),获得每个平面中的线的数目和通过每条线的平面。这对应于子矩阵的列和行中的1的数量。
2021-03-26 math.CO
Twisted cubic and point-line incidence matrix in $\mathrm{PG}(3,q)$
本文研究了点、线的轨道在扭三次稳定子群下连通的射影空间$\mathrm{PG}(3,q)$的点、线关联矩阵的结构。研究了线轨道并与点轨道相交的子矩阵的结构。对于由两条或三条线轨道组成的并,将原始子矩阵分成新的子矩阵,其中还考虑了关联度。对于每个子矩阵(除了对应于特殊类型的线的子矩阵),获得通过每个点的线的数目和位于每条线上的点的数目。这对应于子矩阵的列和行中的1的数量。
2021-07-03 math.CO
Covering lattice points by subspaces and counting point-hyperplane incidences
令$d$和$k$是整数,其中$1 \leq k \leq d-1$。设$Λ$是$d$维格,$K$是关于原点对称的$d$维紧致凸体.我们提供估计的最小数目的$k$维线性子空间需要覆盖所有点的$Λ\cap K$。特别地,我们的结果意味着覆盖$d$维$n \times \cdots \times n$网格所需的$k$维线性子空间的最小数目至少为$Ω(n^{d(d-k)/(d-1)-\varepsilon})$至多为$O(n^{d(d-k)/(d-1)})$,其中$\varepsilon>0$是任意小的常数.这几乎解决了一个问题中提到的书黄铜,莫泽,和帕奇。我们还找到了紧界的最小数目$k$维仿射子空间需要覆盖$Λ\cap K$。我们使用这些新的结果,以提高最知名的下界的最大数量的点超平面的发病率由黄铜和Knauer。对于$d \geq 3$和$\varepsilon \in (0,1)$,我们证明了存在一个整数$r=r(d,\varepsilon)$,使得对于所有正整数$n,m$,下面的陈述为真。在$\mathbb{R}^d$中有一组$n$点,在$\mathbb{R}^d$中有一组$m$超平面,它们的关联图中没有$K_{r,r}$,如果$d$是奇数,则至少有$Ω\left((mn)^{1-(2d+3)/((d+2)(d+3)) - \varepsilon}\right)$关联,如果$d$是…
2018-01-03 math.CO
Exploration on Incidence Geometry and Sum-Product Phenomena
本论文研究Erdős-Szemerédi猜想与关联几何的关系,将实数域上的和积估计技术推广到有限域,并在环Z/p^3Z上获得平分线数量的估计结果。
2023-10-12 math.CO math.NT
Incidence estimates for $α$-dimensional tubes and $β$-dimensional balls in $\mathbb{R}^2$
本文结合组合与傅里叶分析方法,证明了平面中满足α维间距的δ-管与满足β维间距的δ-球之间的锐利关联估计,并由此得到Furstenberg集大小及离散化和积问题的新下界。
2023-08-12 math.CA math.CO math.MG
Triangle equivalences between Gorenstein tiled orders and incidence algebras of posets
The University of Tokyo(东京大学);University of Science and Technology of China(中国科学技术大学)
本文研究了Gorenstein铺砌阶环与有限偏序集的incidence算代数之间的三角等价关系,并探讨了相关偏序集在分级Morita等价和覆盖下的行为,最后对满足特定条件的Gorenstein铺砌阶环进行了分类。
2026-02-02 math.AC math.CO math.RA
Incidence theorems for multivariate polynomials over finite fields
Research Center for Mathematics and Interdisciplinary Sciences, Shandong University(山东大学数学交叉科学研究院);Frontiers Science Center for Nonlinear Expectations, Ministry of Education(教育部非线性期望前沿科学中心);Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院)
研究有限域上多元多项式的关联问题,通过谱方法证明关联三元组数量的上界,该上界在特定条件下基本精确,还推导了点与多元多项式的关联界,恢复并加强了已知结果。
2026-07-08 math.CO
Incidence matrices for the class $\mathcal{O}_6$ of lines external to the twisted cubic in $\mathrm{PG}(3,q)$
本文研究了在扭三次空间的稳定子群下,与平面、点和直线的轨道相连的射影空间$\mathrm{PG}(3,q)$的平面-直线和点-直线关联矩阵的结构.在文献中,线被划分为类,每个类是线轨道的并集。本文对所有的$q$,不论是偶数还是奇数,确定了与一类称为$\mathcal{O}_6$的轨道族相连的关联矩阵.此类包含扭曲立方体外部的线。所考虑的家庭包括所有的$\mathcal{O}_6$轨道,其完整的分类是一个开放的问题的重要组成部分。
2022-10-23 math.CO
Collinear triples and quadruples for Cartesian products in $\mathbb{F}_p^2$
在这条已被arXiv 1702.01003吸收的注释中,我们将Stevens和de Zeeuw最近的点线关联界与Bourgain,Katz和Tao的旧引理结合起来,以确定$\mathbb{F}_p^2$中笛卡儿积中共线三元组和四元组的数量。
2017-02-09 math.CO
Incidence bounds and applications over finite fields
本文给出了处理有限域上点与簇之间关联问题的统一方法。更准确地说,我们证明了点的集合$\mathcal{P}$和某种形式的簇的集合$\mathcal{V}$之间的关联数$I(\mathcal{P}, \mathcal{V})$满足$$\left\vert I(\mathcal{P},\mathcal{V})-\frac{|\mathcal{P}||\mathcal{V}|}{q^k}\right\vert\le q^{dk/2}\sqrt{|\mathcal{P}||\mathcal{V}|}.$$这个结果是Vinh(2011),Bennett et al.(2014)和Cilleruelo et al.(2015)结果的推广。作为我们的关联界的应用,我们得到了关于点和球的钉住值问题和Beck型定理的结果。使用所介绍的方法,我们还获得了关于$\mathbb{F}_q^2$中点和线之间不同距离的数量的结果,这是Sharir等人最近结果的有限域类似。
2016-01-03 math.CO
Incidence structures near configurations of type $(n_3)$
一个$(n_3)$构形是一个关联结构,等价于一个在$n$顶点上的线性超图,它既是3-正则的又是3-一致的。我们调查的一个变种,其中一个约束,说3-正则性,是目前,我们只允许一条线的大小为4,只允许一条线的大小为2,所有其他线的大小为3。特别是,我们研究平面(欧几里德或投影)表示,解决存在性问题,并适应斯坦尼茨定理为这种设置。
2018-04-24 math.CO
A short proof of Rudnev's point-plane incidence bound
本文给出了Rudnev定理的一个简化证明,该定理限定了任意域上点与平面之间的关联数。鲁德涅夫的证明使用了一个通过四维克莱因二次曲面到三维空间的映射,在三维空间中,它将Guth和Katz的边界应用于线的交点。我们描述了一个简单的几何地图,直接发送点平面的发病率在空间中的线线相交,使我们能够重新证明鲁德涅夫定理与较少的技术细节。
2016-12-08 math.CO
Points-Polynomials Incidence Theorem with Applications to Coding Theory
本研究将有限域点线关联结果推广到点与有界次数多项式的关联,通过关联矩阵奇异值分解和群代数分析得到关联数界,并将其应用于RS码的平均半径列表译码,证明特定长度RS码可在恒定列表大小下实现该译码,填补了此前该领域的研究空白。
2023-12-20 cs.IT math.CO math.IT
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances
我们研究了广泛的关联问题,涉及点和曲线或点和曲面在$\mathbb R^3$。Guth和Katz [2010,2015]开创的当前(实际上是唯一可行的)解决此类问题的方法需要代数几何中的各种工具,最值得注意的是(i)多项式分割技术,以及(ii)研究由直线或在最近的研究中[Guth-Zahl 2016],由一定次数的代数曲线控制的代数曲面。通过利用和完善这些工具,我们获得了新的和改进的界限众多的发病率问题$\mathbb R^3$。在广义上,我们考虑两类问题,那些涉及点和常数度代数\emph{curves},和那些涉及点和常数度代数\emph{surfaces}。在某些变体中,我们假设点位于某个固定的常次数代数簇上,而在另一些变体中,我们考虑3-空间中的任意点集。我们的结果提供了一个“大推广”的大多数以前的研究(特殊情况)以前的作品曲线和曲面。作为点曲线关联界的应用,我们考虑了$\mathbb R^3$中$n$点集所跨越的相似三角形个数的界问题,得到了该界$O(n^{15/7}),$,从而改进了Agarwal等人[2007]的界.作为我们的点-面关联界的应用,我们考虑了组合几何中两个最著名的公开问题$\mathbb R^3$中由$n$点集确定的不同重复距离问题.我们得到了两种特殊情况下,一个是点躺在一些代数簇的常度,和一个涉及之间的发生率在$P_1\times P_2$,其中$P_1…
2017-04-28 math.AG math.CO
An improved bound on the number of point-surface incidences in three dimensions
我们证明了满足适当的非退化条件的$\mathbb{R}^3$中有界度的$m$点和$n$光滑代数曲面最多有$O(m^{\frac{2k}{3k-1}}n^{\frac{3k-3}{3k-1}}+m+n)$关联,只要对某些$k\geq 3$,任何$k$点的集合最多有O(1)个曲面通过它们.在曲面为球面且没有三个球面相交于同一圆的情况下,这意味着存在$O((mn)^{3/4} + m +n)$点-球面入射。对于$β(m,n)$(显式)增长非常缓慢的函数,这比之前的$O((mn)^{3/4} β(m,n)+ m +n)$边界略有改进。我们得到这个界限使用离散多项式火腿三明治定理切割$\mathbb{R}^3$到开放的细胞适应的点集,并在每个细胞的分解,我们应用图兰型定理,以获得粗糙的控制点表面的发病率。然后,我们执行第二个多项式火腿三明治分解的不可约组件的品种所定义的第一次分解。作为应用,我们得到了$\mathbb{R}^3$中$m$点间最大单位距离个数的一个新的界.
2012-09-03 cs.CG math.CO
On forbidden configurations in point-line incidence graphs
Charles University(查理大学);The Open University(开放大学)
本文否证了关于点线关联图中禁止构型的两个猜想,并引入新方法证明避免特定子构型时关联数的改进上界。
2025-09-26 math.CO
Orbits and incidence matrices for points, planes and lines regarding the twisted cubic in PG(3,q), q = 2, 3, 4
Kharkevich Institute for Information Transmission Problems Russian Academy of Sciences(俄罗斯科学院信息传输问题哈尔维奇研究所);Department of Mathematics and Computer Science, University of Perugia(佩鲁贾大学数学与计算机科学系)
本文研究了有限域F_q上三维射影空间PG(3,q)中扭曲三次曲线的轨道分类及对应的incidence矩阵,针对q=2,3,4的情况解决开放问题。
2026-05-17 math.CO
On a question of Bourgain about geometric incidences
给定三维欧几里得空间中的一组$s$点和一组$n^2$线,使得每条线与$n$点相关联,但没有$n$线共面,则我们有$s=Ω(n^{11/4})$。这是对Jean Bourgain最近提出的一个问题的第一个重要答案。
2007-01-14 math.CO
The pure condition for incidence geometries
本文针对关联几何的平行重绘引入纯条件,刻画其d维实现中法向量需满足的条件,并利用不变量理论证明该条件为括号多项式,且给出平面实例的显式计算。
2026-09-09 math.CO
Distinct and repeated distances on a surface and incidences between points and spheres
在本文中,我们证明了由一组$n$点确定的常数度二维代数簇$V$(即,表面)至少为$\mathbb R^3$。对于$\mathbb R^3$中的一般点集,该界显著大于约束界$Ω(n^{2/3})$。我们还表明,由表面$V$上的$n$点确定的单位距离的数量如上所述是$O(n^{4/3})$,这是一个与已知的最佳平面边界相匹配的边界,并且在3-空间中是最差情况紧的。这是在鲜明的对比与最有名的一般界$O(n^{3/2})$的点在三维空间。为了证明这些结果,我们建立了一个改进的上限之间的一组$P$的$m$点和一组$S$的$n$球,任意半径,在$\mathbb R^3$,假设点躺在一个代数表面$V$的常度,它不具有线性或球形组件的发病率。具体地,界限是$$ O\left( m^{2/3}n^{2/3} + m^{1/2}n^{7/8}\log^β(m^4/n) + m + n + \sum_{c} |P_{c}|\cdot |S_{c}| \right) , $$,其中比例常数和常数指数$β$取决于$V$的度数,并且其中总和的范围覆盖完全包含在$V$中的所有圆$c$,使得对于每个这样的$c$,$P_c = P\cap c$和$S_c$是包含$c$的$S$的球面的集合。此外,还有$\sum_{c} |P_{c}| = O(m)$和$\sum_{c} |S_{c}| = O(n)$。这个界限也比以…
2016-04-06 math.CO
Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$
在[Sharir and Solomon 2015]中,Sharir和Solomon证明了$\mathbb R^4$中$m$不同点和$n$不同线之间的关联数为$$O^*\left(m^{2/5}n^{4/5}+ m^{1/2}n^{1/2}q^{1/4} + m^{2/3}n^{1/3}s^{1/3} + m + n\right),$$,前提是没有2-平面包含超过$s$线,并且没有超平面或二次曲面包含超过$q$线,其中$O^*$隐藏了某个绝对常数$c$的乘法因子$2^{c\sqrt {\log m}}$。本文证明了对于满足$n^{9/8}<m<n^{3/2}$的整数$m,n,$,在$\mathbb{R}^4$ $$ \{(x_1,x_2,x_3,x_4)\in \mathbb R^4 \mid x_1 = x_2^2 + x_3^2 - x_4^2\}, $$的二次超曲面上存在$m$点和$n$线,使得(i)至多$s=O(1)$线位于任意2-平坦平面上,(ii)至多$q=O(n/m^{1/3})$线位于任意超平面上,(iii)点与线的相交数为$Θ(m^{2/3}n^{1/2})$,这是渐近大于上界的Sharir和所罗门。这表明,假设没有二次曲面包含超过$q$线(在上述定理的Sharir和所罗门)是必要的,在这一制度的$m$和$n$。通过从这个二次超曲面到$\mathbb{R}^3$的…
2016-12-08 math.CO
Packing sets under finite groups via algebraic incidence structures
Eötvös University(厄特沃什大学);Alfréd Rényi Institute(阿尔弗雷德·雷尼研究所);Hanoi University of Science and Technology(河内科技大学);Department of Mathematics, University of Rochester(罗切斯特大学数学系);Institute for Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院)
本文研究了有限群作用下集合打包问题,通过代数关联结构方法,建立了轨道并集的下界,并在非集中条件下改进了结果。
2026-02-07 math.CO math.GR math.NT
The constant of point-line incidence constructions
研究了Szemerédi-Trotter定理常数的一个下界.特别是,我们表明,最近的无限家庭的点线配置满足$I({\mathcal P},{\mathcal L})\ge (c+o(1)) |{\mathcal P}|^{2/3}|{\mathcal L}|^{2/3}$,与$c\approx 1.27$。我们的技术是基于研究欧拉函数的各种性质。我们还提高了目前最好的常数为Elekes的建设从1到约1.27。本文是对Erd \H os结构中的常数进行的第一次全面的分析。
2022-10-10 math.CO