On MPS construction of blocking sets in projective spaces: a generalization
本文利用$s\leq n-2$维的子空间给出了$PG(r,q^n)$的分块集的MPS构造的推广。通过这种构造,我们确定了$PG(3,q^6)$中的一个新的非平面例子。
2014-05-07 math.CO
Linear sets on the projective line with complementary weights
射影直线上的线性集由于与块集、KM-弧和秩度量码等有着密切的联系而引起了人们的广泛关注。本文研究了具有两点互补权的线性集,即两点的权之和等于线性集的秩。作为一种特殊情况,我们研究了那些线性集有两个点的重量大于一,通过展示新的例子,并研究其等价性问题。此外,我们确定了一些线性化多项式,定义了Jena和Van de Voorde(2021)最近引入的线性集。
2021-07-22 math.CO
On Abelian Difference Sets with Parameters of 3-dimensional Projective Geometries
如果$ (v,k, λ) = (\frac{q^d-1}{q-1}, \frac{q^{d-1}-1}{q-1}, \frac{q^{d-2}-1}{q-1}).$这种情况$d=3$对应于平面差集,则称差集具有经典参数。本文主要研究具有$d=4$的阿贝尔差集族。这种差集的唯一已知例子对应于射影几何$PG(3,q)$。我们考虑一个任意差集的参数$PG(3,q)$在一个阿贝尔群和建立限制其结构。特别是,我们辨别嵌入的子结构。
2007-04-17 math.CO
Dominating sets in projective planes
通过建立有限射影平面的关联图的小控制集的稳定性结果,证明了控制集与块集和覆盖集之间的强相关性.我们的主要结果表明,如果$q>81$阶射影平面中的控制集小于$2q+2[\sqrt{q}]+2$(即,Baer子平面大小的两倍),则它包含一条直线的所有点,但可能只有一个点,或者包含通过一个点的所有线,但可能只有一条线。此外,我们完全刻画了大小至多为$2q+\sqrt{q}+1$的控制集。在Despermesian平面上,我们可以依靠关于阻塞集的强稳定性结果来证明,如果一个控制集足够小于3q,那么它由一个阻塞集和一个覆盖集的并集组成,除了几个点和线。
2016-03-09 math.CO
Resolving sets and semi-resolving sets in finite projective planes
我们证明了$q\geq 23$阶的有限射影平面的度量维数是$4q-4$,并描述了该大小的所有解析集。令$τ_2$表示$\mathrm{PG}(2,q)$($q$阶的狄氏射影平面)中的最小双重阻塞集的大小。证明了对于$\mathrm{PG}(2,q)$的关联图中的半可分解集$S$,$|S|\geq \min \{2q+q/4-3, τ_2-2\}$成立.特别地,如果$q\geq9$是正方形,则$\mathrm{PG}(2,q)$中的最小半解析集的大小为$2q+2\sqrt{q}$。
2017-01-30 math.CO
Non-representability of finite projective planes by convex sets
我们证明了不存在d使得所有有限射影平面都可以由R^d中的凸集表示,回答了Alon,Kalai,Matousek和Meshulam的一个问题。这里,如果P是具有直线l_1,.的射影平面,l_n,P在R^d中的凸集表示是凸集C_1,.,C_n,使得C_{i_1},.,C_{i_k}具有公共点,当且仅当对应的线l_{i_1},...,l_{i_k}在P中有一个共同点。证明结合了Pach的正分式选择引理和Alon关于有限射影平面“展开”的一个结果。作为推论,我们证明了对于每个$d$都有2-可折叠的单纯复形,它们不是d-可表示的,加强了Matousek和作者的结果。
2009-08-27 math.CO
Steiner triple systems and spreading sets in projective spaces
本文讨论了关于Steiner三元系点集扩展性的几个极值问题。这一性质与子系统的结构密切相关,因为一个集合是扩散的当且仅当没有适当的子系统包含它.我们给出了Steiner三元系中最小扩散集的大小的上界,并证明了如果所有的最小扩散集都是大的,那么所研究的三元系一定是一个射影空间.我们还证明了最小扩展集的大小不是Steiner三元系的不变量。
2021-03-01 math.CO
Generalized constructions of Menon-Hadamard difference sets
我们重新讨论了构造Menon-Hadamard差集的问题。1997年,Wilson和Xiang给出了利用${\mathrm{PG}}(3,q)$中的一个扩展集和四个Q型投射集的组合构造Menon-Hadamard差集的一般框架.他们还发现了适合$q=5,13,17$的扩散和Q型投射集的例子。随后,Chen(1997)成功地在${\mathrm{PG}}(3,q)$中找到了一个扩展的和四个Q型投射集,它们满足Wilson-Xiang构造中对所有奇素数幂$q$的条件。因此,他表明,存在一个梅农阿达玛差集的顺序$4q^4$的所有奇素数权力$q$。然而,陈发现的Q型投射集的自同构不同于Wilson和Xiang构造的例子。本文首先利用半本原分圆类推广了Chen的Q型投射集的构造。这表明,满足Wilson-Xiang构造中条件的Q型投射集的构造比原先认为的灵活得多。其次,我们对所有奇素数幂$q$给出了${\mathrm{PG}}(3,q)$中Q型扩集和投影集的一个新的构造,推广了Wilson和Xiang的例子.这解决了1997年Wilson-Xiang论文第5节中的一个问题。
2019-05-21 math.CO
On the intersection problem for linear sets in the projective line
研究了有限域上射影直线上两个线性集的交问题。特别是,我们分析了两个俱乐部之间的交集最终不同的最大领域的线性。此外,我们还分析了由多项式$αx^{q^k}+βx$定义的线性集与其他具有相同秩的线性集之间的交集,这个族包含由$x^q$定义的伪正则型线性集。该策略依赖于对某些代数曲线的研究,这些曲线的有理点描述了两个线性集的交点。在其他几何和代数工具中,函数域论和Hasse-Weil界起着至关重要的作用。作为应用,我们给出了Bel秩为2的半域的渐近结果。
2020-04-20 math.CO
Saturating sets in projective planes and hypergraph covers
设$Π_q$是任意有限的$q$级射影平面。如果$S$之外的任何点与来自$S$的一对点共线,则其点的子集$S$被称为饱和。应用概率工具,我们提高了上界的最小可能的大小的饱和集$\lceil\sqrt{3q\ln{q}}\rceil+ \lceil(\sqrt{q}+1)/2\rceil$。同样的结果,提出了使用算法的方法,以及,它指出了连接的横向数的一致多重相交超图。
2017-11-25 math.CO
New maximum scattered linear sets of the projective line
文[2]和[19]给出了射影直线$\mathrm{PG}(1,q^n)$的前两类最大离散$\mathbb{F}_q$ -线性集。最近,在[23]和[5]中,构造了最大分散$\mathbb{F}_q$ -$V(2,q^n)$子空间的新例子,但相应线性集的等价问题尚未解决。本文证明了[23]和[5]中给出的$\mathbb{F}_q$ -线性集对于$n=6,8$是新的.此外,对于$q$奇数,$q\equiv \pm 1,\,0 \pmod 5$,我们提出了新的例子,最大分散$\mathbb{F}_q$ -在$\mathrm{PG}(1,q^6)$线性集,产生于三项式多项式,定义新的$\mathbb{F}_q$ -线性MRD-代码的$\mathbb{F}_q^{6\times 6}$与尺寸$12$,最小距离5和中间核(或左理想化)同构$\mathbb{F}_{q^6}$。
2017-09-04 math.CO
Rational Angle Sets and Tight t-Designs
给定一个球面或射影空间的有限子集,称为设计,我们可以计算该设计的强度和角度集。当强度和角度满足一定的界限时,设计称为紧设计。霍格试图证明,除了某些已知的情况下,角度集紧投影设计必须是合理的。柳比奇发现了一个反例,并提供了一个修复Hoggar的证明,但排除了特殊的八元数投影的情况下。本注将柳比奇对霍格证明的修正推广到了其余的射影情形,并将证明推广到了所有球面情形。它这样做是通过使用约旦代数本原幂等元同时处理所有的情况。因此,我们确认,紧球面和射影设计有合理的角度集,除了在特定情况下。
2023-02-03 math.CO
Line Percolation in Finite Projective Planes
本文研究了有限射影平面上最近引入的一个自举渗流问题的组合参数。我们提出了尖锐的结果的大小的最小可扩展集和最大非可扩展集。最小和最大渗流时间以及在射影平面的临界概率的额外结果也被提出。
2016-08-01 math.CO
Projective Two-Weight Sets of Denniston Type
本文在 PG$(3n-1,q)$ 中构造 Denniston 型二权集合,使其权重等价于极大 $q$-弧膨胀所得,尤其解决了奇特征下极大弧不存在时的构造问题。
2023-11-01 math.CO
An enumeration of certain projective ternary two-weight codes and their relationship to the cubic Segre variety
我们详细地列举了3阶域上的五维射影空间中在7阶元素下不变的所有两交集,其中包括Hill(1973)和Gulliver(1996)的例子。直到射影等价,有6635个这样的两交集。
2014-06-26 math.CO
Higgledy-piggledy sets in projective spaces of small dimension
本文主要研究$\text{PG}(N,q)$中$k$ -子空间的higgledy-piggledy集,即“良好展开”的射影子空间集。更准确地说,这些$k$ -子空间与$\text{PG}(N,q)$的任何$(N-k)$ -子空间$κ$的交点集跨越$κ$本身。我们强调三种方法来构建小的$k$ -子空间的higgledy-piggledy集和讨论,为$k\in\{1,N-2\}$,“最佳”集,覆盖尽可能少的点。此外,我们还研究了$\text{PG}(N,q)$,$N\leqslant5$中的小的非平凡的higgledy-piggledy集。我们的主要结果是存在六条杂乱排列的$\text{PG}(4,q)$线,其中两条相交。利用上述构造方法,我们还证明了$\text{PG}(4,q)$中存在六个平面,其中两个平面最大相交,以及$\text{PG}(5,q)$中存在两个分别由八个平面和七个立体组成的higgledy-piggledy集合.最后,我们把这些几何结果的编码和图形理论的背景下。
2022-06-07 math.CO
On cutting blocking sets and their codes
设PG $(r, q)$是有限域${\rm GF}(q)$上的$r$维射影空间.如果对于PG $(r, q)$的每个超平面$Π$,集合$Π\cap \cal X$跨越$Π$,则PG $(r, q)$的点的集合$\cal X$是切割阻塞集。切割块集产生饱和集和最小线性码,并且具有尽可能小的尺寸的那些特别感兴趣。我们观察到,从Fancsali和Sziklai得到的切割块集,通过使用一组成对不相交的线,出现了一个最小的线性码,其长度线性增长的维数。我们还提供了两个不同的结构:一个切割块集PG $(3, q^3)$的大小$3(q+1)(q^2+1)$作为一个联盟的三个成对不相交的PDMATHAMU-阶子几何和切割块集PG $(5, q)$的大小PDMATHAMW从七行的Desketian线蔓延PG $(5, q)$。在这两种情况下,得到的切割块集小于已知的。作为一个副产品,我们进一步提高了某些饱和集的最小尺寸的上界和具有尺寸$4$和$6$的最小$q$元线性码的最小长度。
2020-11-22 cs.IT math.CO math.IT
Large $(k; r, s; n, q)$-sets in Projective Spaces
A $(k; r, s; n, q)$ -套件(短型:$\mathrm{PG}(n, q)$的$(r,s)$ -集合)是具有$|X| = k$的点$X$的集合,使得没有$s$ -空间包含多于$X$的$r$点。研究了$n$固定和$q \rightarrow \infty$的$(r, s)$ -集的渐近大小.特别是,我们证明了$(3, 2)$ -集的大小$(1+o(1)) q^{3/2}$的$n=6$,$(4, 2)$ -集的大小$(1+o(1)) q^{\frac{n-1}{2}}$,和$(9, 2)$ -集的大小$(1+o(1)) q^2$的$n=4$的存在。我们还推广了Rao在1947年提出的一个界,证明了如果存在整数$d,e \geq 2$使得$s=d(e-1)$和$r=de-1$,则$(r,s)$ -集的大小至多为$O(q^{\frac{n-e+1}{e}})$.
2022-11-11 math.CO
Solution to Bishnoi's conjecture on minimal t-fold blocking sets of maximal size
Bishnoi证明了如果素数幂阶的射影平面中的极小t-重阻塞集具有最大尺寸,则它要么是一个射影平面减一点,要么是Baer子平面的补,要么是一个酉集。本文证明了这一猜想。
2017-05-09 math.CO
Rank-metric codes, linear sets, and their duality
本文研究了线性映射的子空间与线性集之间的联系。本文给出了[18]关于射影直线上线性集的结果的几何解释。我们将其推广到任意维的线性集,给出了[9]中定义的线性集的两种构造之间的联系。最后,我们然后利用这种连接,通过使用MacWilliams恒等式,以获得信息的可能的权重分布的一个线性集的秩为n的投影线$PG(1, q^n)$。
2018-06-15 math.CO
New covering codes of radius $R$, codimension $tR$ and $tR+\frac{R}{2}$, and saturating sets in projective spaces
长度函数$\ell_q(r,R)$是余维$r$和覆盖半径$R$的$ q $元线性码的最小长度。在这项工作中,我们得到了新的建设性的上界$\ell_q(r,R)$所有$R\ge4$,$r=tR$,$t\ge2$,也为所有甚至$R\ge2$,$r=tR+\frac{R}{2}$,$t\ge1$。新的界限提供了无限家庭的新的覆盖码固定$R$和增加余维。新的界限改进了已知的界限。我们提出了一个在射影空间$\mathrm{PG}(2ρ+1,q)$中对于所有$ρ\ge0$的极小$ρ$ -饱和$((ρ+1)q+1)$ -集的一般正则构造(称为"线+椭圆“).这样的集合对应于覆盖半径$R=ρ+1$的$[Rq+1,Rq+1-2R,3]_qR$局部最优$^1$码。基于这些码关于球形胶囊$^1$的组合性质,我们给出了码余维提升的构造,得到了具有余维$r=tR$,$t\ge2$的新的表面覆盖$^1$码的无限族。此外,我们还得到了射影平面$\mathrm{PG}(2,q^2)$上新的1-饱和集,并在此基础上构造了具有固定偶半径$R\ge2$和余维数$r=tR+\frac{R}{2}$,$t\ge1$的无限码族.($^1$参见第1节中的定义)
2019-03-16 math.CO
Maximal (120,8)-arcs in projective planes of order 16 and related designs
计算了已知的16阶射影平面中由极大(120,8)-弧产生的所有2-(120,8,1)设计的分解和相容分解的极大集.它示出,这些设计中的每一个是嵌入在一个独特的方式在一个射影平面的顺序为16。
2017-02-22 math.CO
Projective geometries in exponentially dense matroids. II
对每个正整数$a$,证明了:如果$\mathcal{M}$是一个不包含所有秩- $(a+1)$一致拟阵的次闭拟阵类,则存在一个整数$c$,使得$\mathcal{M}$中的每个秩- $r$拟阵至多能被$r^c$秩- $a$集合覆盖,或$\mathcal{M}$包含GF $(q)$ -对于某个素数幂$q$和每个秩的可表示拟阵-$\mathcal{M}$中的$r$拟阵最多可以被$cq^r$秩- $a$集合覆盖.在后一种情况下,这决定了$\mathcal{M}$中拟阵的最大密度,直到一个常数因子。
2013-06-02 math.CO
Projective geometries in exponentially dense matroids. I
对每个正整数$a$,我们证明了:如果$\cM$是一个不包含所有秩- $(a+1)$一致拟阵的次闭拟阵类,则存在一个整数$n$,使得$\cM$中的每个秩- $r$拟阵可以被秩至多为$a$的至多$r^n$集覆盖,或者$\cM$包含某个素数幂$q$的$\GF(q)$ -可表示拟阵,并且$\cM$中的每个秩- $r$拟阵可以被秩至多为$a$的至多$r^nq^r$集合覆盖.这决定了$\cM$中拟阵的最大密度,直到多项式因子。
2012-09-07 math.CO
Classification of minimal 1-saturating sets in $PG(2,q)$, $q\leq 23$
考虑了射影平面$PG(2,q)$中的极小1-饱和集.它们对应于可以应用于组合学和信息论的许多分支的覆盖码,如数据压缩、失真压缩、互连网络中的广播、一次写入存储器或隐写术(参见\cite{Coh}和\cite{BF2008})。给出了PG(2,9)和PG(2,11)中所有极小1-饱和集的完全分类以及PG(2,q),$16\leq q\leq 23$中最小尺寸极小1-饱和集的分类.这些结果是利用射影等价性质的基于计算机的穷举搜索发现的。
2012-03-06 math.CO
Sets of mutually orthogoval projective and affine planes
如果一个平面的每一条直线与另一个平面的每一条直线至多相交于两点,则同一阶且位于同一点集上的一对平面(都是射影的或都是仿射的)是正交的。在本文中,我们证明了新的建设集的相互正交的平面,投影和仿射,并审查已知的结果,相当于两个以上的相互正交的平面集。我们还讨论了相互正交的平面集和覆盖阵列之间的联系。
2022-10-21 cs.DM math.CO
Equivalence and automorphism groups of two families of maximum scattered linear sets
有限域上的射影空间中的线性集在块集、半域、秩度量码等的研究中起着重要的作用。尽管经过二十年的研究,在射影直线中只有少数已知的最大离散线性集,包括Csajbók,Marino,Polverino和Zanella 2018构造的族,以及Csajbók,Marino,Zullo 2018构造的族(也包括Marino,Montanucci和Zullo 2020)。本文的目的是解决每个族中线性集的等价问题,并确定它们的自同构群。
2022-12-26 math.CO
Scattered linear sets in a finite projective line and translation planes
Lunardon和Polverino从$\mathrm{PG}(1,q^t)$中的伪正则型离散线性集出发构造了一个平移平面。本文描述和研究了由$\mathbb F_{q^t}[x]$中任意离散线性化多项式$f(x)$得到的平移平面$\mathcal A_f$的类似构造。一类准域产生这样的飞机的定义。用$U_f$表示与$f(x)$相关的$\mathbb F_{q^t}^2$的$\mathbb F_q$-子空间。如果$f(x)$和$f'(x)$是离散的,那么$\mathcal A_f$和$\mathcal A_{f'}$是同构的当且仅当$U_f$和$U_{f'}$在$Γ\mathrm L(2,q^t)$的作用下属于同一轨道。这就产生了许多不同的平移平面,因为存在不等价的分散线性化多项式。特别地,对于任何在$\mathrm{PG}(1,q^t)$中具有最大秩的离散线性集合$L$,存在$c_Γ(L)$成对非同构平移平面,其中$c_Γ(L)$表示$L$的$Γ\mathrm L$类,如Csajbók、Marino和Polverino所定义的。Jha和Johnson的一个结果允许描述从Lunardon和Polverino定义的非pseudoregulus类型的线性集得到的平面的自同构群。
2022-05-31 math.CO
Linear nonbinary covering codes and saturating sets in projective spaces
设A_{R,q}表示一类覆盖码,其中覆盖半径R和基域的大小q是固定的,而码长趋于无穷大.本文考虑了A_{R,q}族的无限集,其中R是固定的,但q在一个无限素幂集上,并研究了A_{R,q}族的渐近覆盖密度对q的依赖性.证明了对于A_{R,q}的覆盖密度的上极限,最佳可能性为O(q).本文的主要成果是对任意覆盖半径R >= 2构造了族A_{R,q}的渐近最优无限集。我们首先证明了,对于给定的R,为了得到族的最优无限集,构造R个无限族A_{R,q} ^{(0)},A_{R,q} ^{(1)},.,A_{R,q} ^{(R-1)},使得对于所有u >= u_{0},族A_{R,q} ^{(v)}包含余维r_{u} =Ru+v和长度f_{q} ^{v}(r_{u})的码,其中f_{q} ^{v}(r)=O(q^{(r-R)/R),并且u_{0}是常数。然后,我们能够为任何覆盖半径R >= 2构造所需的族A_{R,q} ^{(v)},其中q的范围在R次幂的(无限)集合上。对于这些族A_{R,q} ^{(v)}中的每一个,覆盖密度的下极限由与q无关的常数从上限定。
2009-04-24 math.CO
Cameron-Liebler sets in bilinear forms graphs
射影空间中子空间的Cameron-Liebler集是Blokhuis,De Boeck和D'haeseleer(Des.密码,2019年)。本文讨论了双线性型图中的Cameron-Liebler集,得到了几个等价定义,并给出了一些分类结果.
2022-01-03 math.CO
Strongly Regular Graphs with Generalized Denniston and Dual Generalized Denniston Parameters
University of Delaware(特拉华大学);University of Richmond(里士满大学);University of St Andrews(圣安德鲁斯大学);University of Bristol(布里斯托大学);Commonwealth University of Pennsylvania(宾夕法尼亚联邦大学)
本文提出基于初等阿贝尔群构造强正则图的新方法,推广了Denison参数并统一了多个已有构造。
2026-02-12 math.CO
Orbits of rational n-sets of projective spaces under the action of the linear group
对于一个固定的维度$N$,我们计算的生成函数的数目$t_N(n)$(分别$\bar{t}_N(n)$)的$PGL_{N+1}(k)$ -轨道的合理$n$ -集(分别合理$n$ -多集)的射影空间$\mathb{P}^N$在有限域$k=\mathbb{F}_q$。对于$N=1,2$,这些结果提供了$t_N(n)$和$\bar{t}_N(n)$作为整数系数$q$中的多项式的具体公式。
2007-01-29 math.CO math.NT
Avoiding secants of given size in finite projective planes
本文研究了有限射影平面中不与任何直线恰好交于 $k$ 个点的点集基数问题,利用多项式技术证明了在 $k$ 非极值时几乎所有可能基数均存在,并构造了能避开任意预设交点数的点集。
2024-09-21 math.CO
A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
Justus-Liebig Universität Gießen(吉森大学);Ghent University(根特大学);Eötvös Loránd University(罗兰大学)
本文通过简单证明展示了在投影平面的 incidence 图中,X 和 Y 的补集之间存在完美匹配,从而将投影平面室的克罗内克图着色数问题与 incidence 图的 incidence-free 数问题联系起来。
2026-07-14 math.CO
Linear sets in the projective line over the endomorphism ring of a finite field
该研究聚焦有限域自同态环上射影直线中的线性集,借助环上射影直线相关对应关系探究线性集性质,重点刻画伪正则型散射线性集的等价条件,丰富了线性集的理论研究。
2016-03-07 math.CO
Mutually orthogoval projective and affine spaces
本文推广了有限平面中直线至多交于两点的正交性概念到高维空间,并证明在强定义下存在维数为素数减一的射影空间对。
2024-03-19 math.CO
Even Sets and Dual Projective Geometric Codes: A Tale of Cylinders
Vrije Universiteit Brussel(布鲁塞尔自由大学)
本文研究了射影几何码的对偶性质,证明最小重量码字为圆柱码字,并通过三个步骤验证猜想在一般情况下的成立。
2026-01-18 math.CO
Hilton-Milner results in projective and affine spaces
本文分析了PG(n,q)和AG(n,q)中的$k$ -空间,$n>2k+t+2$中两两相交于至少一个$t$ -空间的极大集.已知对于PG(n,q)和AG(n,q),最大的例子是$t$ -束,即包含固定$t$ -空间的所有$k$-空间的集合。本文分析了PG(n,q)和AG(n,q)中第二大极大例子的结构.
2020-07-31 math.CO
An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings
本文利用球形建筑中的对立性来定义射影空间和极空间中旗帜的EKR问题。利用建筑物理论和Iwahori-Hecke代数的一个新的应用证明了EKR标志集的精确上界.在这个框架下,我们可以重新证明和推广以前的上界的EKR-问题在射影空间和极空间。通过应用Delsarte-Hoffman结集对反对图的约束,得到了其界。其特征值的计算是由于早期的工作由Andries Brouwer和显式算法制定。对于经典几何,该算法的执行归结为初等组合学。连接到建筑理论,岩堀-赫克代数,典型群和图几何进行了简要讨论。几个开放的问题提出了整个和结束。
2020-07-02 math.CO
AGC, t-designs and partition sets
AG码在几何上对应于定义在q个元素的有限域F_q上的n维射影空间PG(n,F_q)中k平面的格拉斯曼运动中的点。我们证明了不变subgrassmannian的三角形组的行动举行的t-设计确定的参数。
2017-06-19 math.CO
Simplicial complexes from finite projective planes and colored configurations
在环面的7顶点三角剖分中,14个三角形可以被划分为$T_{1} \sqcup T_{2}$,使得每个$T_{i}$表示Fano平面$PG(2, \mathbb{F}_{2})$的副本的线。我们通过构造,为每个素数的权力$q$,一个单纯的复杂$X_{q}$与$q^{2} + q + 1$顶点和$2(q^{2} + q + 1)$方面组成的两个副本的$PG(2, \mathbb{F}_{q})$。我们的构造适用于任何着色的$k$ -配置,定义为一个$k$ -配置,其相关的二分图$G$是连通的,并且具有$k$ -边着色$χ\colon E(G) \to [k]$,使得对于所有的$v \in V(G)$,$a, b, c \in [k]$,下面的颜色边$a, b, c, a, b, c$从$v$带我们回到$v$。给出了$n$阶群中2阶Sidon集与$k + 1$的一一对应关系,给出了$n$格中半径为1且指数为$n$的线性码的一一对应关系,给出了$n$点与$n$线的着色$(k + 1)$ -组态的一一对应关系. (The(1)和(2)之间的对应关系是已知的。因此,我们建议可能的拓扑障碍的存在西顿集,特别是,平面差集。
2023-01-27 math.CO
Singer difference sets and the projective norm graph
我们证明了经典的平面辛格差集和某些规范方程系统所产生的投影范数图之间的密切联系。这一方面导致了一种新的描述,平面辛格差集作为一个子集$\mathcal{H}$的$\mathcal{N}$,一组元素的规范1的字段扩展$\mathbb{F}_{q^3}/\mathbb{F}_q$。给出了$\mathcal{H}$作为一个简单多项式方程的解集,并得到了$\mathcal{H}$中每个非单位元表示为$B\cdot C^{-1}$与$B, C\in \mathcal{H}$的乘积的显式表达式.这种描述和定义自然地延续到非平面和无限的情况。另一方面,我们还利用差集的性质,证明了对于每个素数幂$q \geq 5$,投射范数图$\text{NG}(q,4)$包含完全二部图$K_{4,6}$。这补充了二十多年来已知的性质,即投射范数图不包含$K_{4,7}$(因此提供了图兰数$ex(n,K_{4,7})$的紧下界)。
2019-08-15 math.CO math.NT
Erdős--Szekeres-type problems in the real projective plane
我们考虑点集在真正的射影平面$\mathbb{R}P^2$和探讨经典极值问题的变种在此设置的平面点集,主要集中在Erdens-Szekeres型问题。我们提供了一个变种的Erdens-Szekeres定理关于点集在凸位置的$\mathbb{R}P^2$,这是由Harborth和Möller在1994年发起的。$\mathbb{R}P^2$中的凸位置概念与Steinitz在1913年引入的凸集定义一致。对于$k \geq 3$,有限集合$S \subseteq \mathbb{R}^2$中的(\affine)$k$ -洞是来自$S$的处于凸位置的$k$点的集合,并且在它们的凸包内部没有$S$的点。在介绍了一个新的概念$k$ -洞的点集从$\mathbb{R}P^2$,称为投影$k$ -洞,我们发现任意大的有限点集从$\mathbb{R}P^2$没有\projective 8-洞,提供了一个类似的经典平面结构霍顿从1983年。我们还证明了它们只包含二次方多个\projective $k$ -洞的$k \leq 7$。另一方面,我们表明,$k$ -孔的数量可以大大大于在$\mathbb{R}P^2$比在$\mathbb{R}^2$通过构建,为每个$k \in \{3,\dots,6\}$,集$n$点从$\mathbb{R}^2 \subset \mathbb{R}P^2$与$Ω(n^{3…
2022-09-03 cs.CG math.CO
On sets of points with few odd secants
证明了对$q$奇的,具有$q$元素的域上的射影平面上的$q+2$点集至少有$2q-c$奇割线,其中$c$是常数,奇割线是与集合中的奇数点相关联的直线.
2019-07-22 math.CO
Short minimal codes and covering codes via strong blocking sets in projective spaces
极小线性码与有限域上射影空间的特殊类型的阻塞集一一对应,这些阻塞集被称为强阻塞集或截阻塞集。本文证明了$q$元Galois域上维数为$k$且在$q$和$k$中均为线性的极小码的最小码长的一个上界,从而改进了已有的超线性界.这个结果决定了最小长度,直到一个小的常数因子。我们还改进了射影空间中所谓的higgledy-piggledy线集大小的上下上界,并应用这些结果给出了射影空间中覆盖码和饱和集大小的改进界.贡献依赖于几何和概率参数。
2021-05-17 cs.IT math.CO math.IT
Minimal multiple blocking sets
证明了$n$阶的有限射影平面上的极小$t$ -fold阻塞集的基数至多为\[\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t.\].这是有限射影平面上极小$t$ -fold阻塞集的大小的第一个一般上界,推广了Bruen和Thas关于极小阻塞集的经典结果.从证明可以直接得出,如果在这个界限中出现相等,则每条线都在$t$点或$\frac{1}{2}(\sqrt{4tn - (3t + 1)(t - 1)} + t - 1) + 1$点中与阻塞集$S$相交。我们用它来表明,对于$n$一个素数幂,等式可以在以下三种情况中的一种情况下发生在我们的界中:(a)$t = 1$,$n$是一个正方形,$S$是一个单位;(b)$t = n - \sqrt{n}$,$n$是一个正方形,$S$是一个Baer子平面的补;(c)$t = n$和$S$等于除一个点之外的所有点的集合。对于平方素数幂$q$和$t \leq \sqrt{q} + 1$,我们给出了在$\mathrm{PG}(2,q)$中用$|S| = q\sqrt{q} + 1 + (t - 1)(q - \sqrt{q} + 1)$构造极小$t$ -重阻塞集$S$.此外,我们还得到了对称$2$ -设计中最小阻塞集大小的一个上界,并利用它对高维有限射影空间中的切集…
2018-12-13 math.CO
Untouchable sets of size $2q \pm 1$ in $PG(2,q)$
本文针对 Héger 与 Nagy 提出的开放问题,证明偶数阶 Desarguesian 平面中存在大小 $2q\pm1$ 的不可触及集,并在 $q\equiv3\pmod4$ 时构造 $PG(2,q)$ 中大小 $2q+1$ 的此类集合。
2025-05-13 math.CO
Nearly tight weighted 2-designs in complex projective spaces of every dimension
利用稠密Sidon集构造小型加权射影2-设计,在Zauner猜想上取得定量进展。
2025-01-24 math.CO math.FA
Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
凸集、多面体、组合拓扑等基本数学工具在几何建模、网格划分、计算机视觉、医学成像、机器人等应用领域中有着广泛的应用。这份报告可以看作是一个教程和一套说明凸集,多面体,多面体,组合拓扑,Voronoi图和Delaunay三角剖分。它是为广大数学爱好者准备的。我对V-多面体和H-多面体的等价性以及V-多面体和H-多面体的等价性进行了相当全面的处理,这有点难。特别是,傅立叶-Motzkin消元法(一个版本的高斯消去法的不等式)进行了详细讨论。我还包括一些材料的射影空间,射影地图和极对偶w.r. t。一个非退化的二次曲面,以定义一个适当的概念“投影多面体”的基础上锥。据我们所知,这种射影多面体的概念是新的。我们还认为,我们的一些证明建立等价的V-多面体和H-多面体是新的。
2008-05-02 math.CO math.GM
A Generalization of Kochen-Specker Sets Relates Quantum Coloring to Entanglement-Assisted Channel Capacity
本文介绍了Kochen-Specker(KS)集的两种推广:投影KS集和广义KS集。然后,我们使用投影KS集的特征色数严格大于量子色数的所有图。在这里,量子色数是通过基于图着色的非局部博弈定义的。我们进一步表明,从这两个量之间的分离的任何图,可以构建一个经典的通道,其中纠缠援助增加了一次性零错误容量。作为一个例子,我们展示了一个新的家庭的经典信道的指数增长。
2012-07-24 math.CO quant-ph
An Erdős-Ko-Rado theorem for the derangement graph of PGL(3,q) acting on the projective plane
本文证明了置换交集的一个Erdens-Ko-Rado型定理。本文证明了一般射影线性群PGL(3,q)中的最大尺寸的交集,在它对射影直线上的点的自然作用下,要么是点的稳定子的陪集,要么是直线的稳定子的陪集。
2013-10-09 math.CO math.GR
Weighted complex projective 2-designs from bases: optimal state determination by orthogonal measurements
本文介绍了由标准正交基族的并构造加权复2-设计的问题。如果相同基的元素之间的权重保持不变,那么这样的设计可以被解释为相互无偏基的完整集合的推广,当设计由d+1个维度d的基组成时是等价的。我们表明,为了量子态确定的目的,这些设计指定了一个最佳的正交测量的集合。使用高度非线性函数的阿贝尔群,我们构造明确的例子从d+2正交基只要d+1是一个素数的权力,涵盖尺寸d=6,10,和12,例如,没有完整的相互无偏基地迄今为止被发现。
2007-05-17 math.CO quant-ph
Toric weak Fano varieties associated to building sets
本文给出了一个非奇异投射复曲面簇是弱Fano的充要条件。
2017-05-20 math.AG math.CO
The apparent structure of dense Sidon sets
本文揭示稠密 Sidon 集与射影平面之间的构造性联系,分类了来自 Desargues 平面的情形,并猜想所有稠密 Sidon 集均由此产生,同时列举了多种代数来源的较小 Sidon 集。
2023-01-19 math.CO math.NT