×
谢尔盖·戈里亚诺夫;列奥尼德·沙拉吉诺夫;叶志海

关于二阶广义Paley图的特征函数和最大团。 （英语） Zbl 1509.05116号

有限域应用。 87，文章ID 102150，36 p.（2023）.
摘要：设\（mathrm{GP}（q^2，m）\）是定义在有序有限域上的\（m\）-Paley图。研究了广义Paley图（mathrm{GP}（q^2，m））的特征函数和最大团，其中（m|（q+1））。特别地，我们在\（\mathrm｛GP｝（q^2，m）\）中显式地构造了大小为\（\frac｛q+1｝｛m｝\）或\（\frac｛q+1｝｛m｝+1\）的最大群，并证明了对于\（\mathrm｛GP｝（q^2，m）\）的最小特征值\（-\frac｛q+1｝｛m｝\），本征函数的支持基数上的权重分布是紧的。这些新结果扩展了伯加等[J.Stat.Plann.推断56，No.1，33-38（1996；Zbl 0876.05093号)]和S.戈里亚诺夫等【离散数学345，第6号，文章ID 112853，10页（2022；Zbl 1486.05229号)]关于平方阶Paley图。我们还研究了（mathrm{GP}（q^2，m））的Erdős-Ko-Rado定理的稳定性（首先由P.Sziklai先生[同上，208-209、547-555（1999年；Zbl 0945.51004号)]).

引用于三文件

理学硕士：

05元50分 图和线性代数（矩阵、特征值等）
05C25号 图和抽象代数（群、环、域等）
05年5月 极值集理论
第51页，共15页 有限仿射平面和投影平面（几何方面）
11层30 有限域和交换环的结构理论（数论方面）
05E30年 关联方案，强正则图
30立方厘米 一个复变量的多项式和有理函数
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

广义帕莱图;最大集团;本征函数;仿射平面;正交阵列;Erdős-Ko-Rado定理

引文：

Zbl 0876.05093号;Zbl 1486.05229号;Zbl 0945.51004号
PDF格式BibTeX公司 XML格式引用
\textit{S.Goryainov}等人，有限域应用。87，文章ID 102150，36 p.（2023；Zbl 1509.05116）
全文： 内政部 arXiv公司

参考文献：

[1] Asgarli，S。；Goryainov，S。；Lin，H。；Yip，C.H.，方阶拟Paley图的EKR模性质，电子。J.库姆。，29,4（2022），论文编号4.33，19页·Zbl 1506.05203号
[2] Asgarli，S。；Yip，C.H.，Van Lint-MacWilliams的猜想和有限域上Cayley图的最大团，J.Comb。理论，Ser。A、 192（2022），论文编号105667，23页·Zbl 1496.05068号
[3] Blokhuis，A.，《关于具有平方差的（G F（q^2）的子集》，Indag。数学。，46, 369-372 (1984) ·Zbl 0561.12009
[4] 贝克·R·D。；Ebert，G.L。；Hemmeter，J。；Woldar，A.J.，《帕利平方图中的最大团》，J.Stat.Plan。推理，56，33-38（1996）·Zbl 0876.05093号
[5] Cohen，S.D.，Paley图的Clique数，Quaest。数学。，11, 2, 225-231 (1988) ·Zbl 0691.05051号
[6] 道西，M.L。；McCarthy，D.，广义Paley图及其三阶和四阶完全子图，研究数学。科学。，8，2（2021），第18号论文，23页·Zbl 1461.05138号
[7] 埃文斯·R·J。；普尔哈姆，J.R。；Sheehan，J.，关于某些图中包含的完整子图的数量，J.Comb。理论，Ser。B、 30,3364-371（1981）·Zbl 0475.05049号
[8] 哥德斯尔，哥伦比亚特区。；Meagher，K.，Erdös-Ko-Rado定理：代数方法（2015），剑桥大学出版社·Zbl 1343.05002号
[9] Goryainov，S.V。；卡巴诺夫，V.V。；Shalaginov，L.V。；Valyuzhenich，A.A.，关于二阶Paley图的特征函数和最大团，有限域应用。，52, 361-369 (2018) ·Zbl 1388.05115号
[10] 戈尔亚诺夫，S。；Masley，A。；Shalaginov，L.V.，关于二阶Paley图中最大团之间的对应，离散数学。，345，6，第112853条pp.（2022）·Zbl 1486.05229号
[11] 希尔顿·A·J·W。；Milner，E.C.，有限集系统的一些交集定理，Q.J.数学。牛津大学。序列号。(2), 18, 369-384 (1967) ·Zbl 0168.26205号
[12] Hanson，B。；Petridis，G.，关于单位根中包含的和集的精确估计，Proc。伦敦。数学。Soc.（3），122，3，353-358（2021）·Zbl 1497.11029号
[13] Lim，T.K。；Praeger，C.E.，《关于广义Paley图及其自同构群》，密歇根数学。J.，58，1，293-308（2009）·Zbl 1284.05175号
[14] Katz，N.M.，《字符和的估计》，J.Am.Math。Soc.，2，2，197-200（1989）·Zbl 0672.10026号
[15] 基尔迈尔，M。；Kurz，S.，有限域上仿射平面的最大积分点集，离散数学。，309, 13, 4564-4575 (2009) ·Zbl 1184.51009号
[16] 克罗托夫博士。；Mogilnykh，I.Yu。；波塔波夫，V.N.，《关于q元斯坦纳和其他类型交易的理论》，《离散数学》。，339, 3, 1150-1157 (2016) ·Zbl 1328.05025号
[17] Peisert，W.，《所有自互补对称图》，《J.代数》，240，1209-229（2001）·Zbl 1021.05051号
[18] Sotnikova，E。；Valyuzhenich，A.，图的特征函数的最小支持度：综述，Art Discrete Appl。数学。，4，2（2021），论文编号2.09，34 pp·Zbl 1509.05120号
[19] Sziklai，P.，关于具有dth幂差的\（G F（q^2）\）子集，离散数学。，208/209, 547-555 (1999) ·兹比尔0945.51004
[20] Szőnyi，T.，关于仿射伽罗瓦平面中由一组点确定的方向数，J.Comb。理论，Ser。A、 74、1、141-146（1996）·Zbl 0852.51006号
[21] Szőnyi，T.，代数曲线在有限几何和组合学中的一些应用，（组合数学调查。组合数学调查，1997年（伦敦）。组合数学调查。组合数学调查，1997年（伦敦），伦敦数学。Soc.课堂讲稿Ser。，第241卷（1997），剑桥大学出版社：剑桥大学出版社，197-236·Zbl 0896.51009号
[22] Xiang，Q.，割圆术，高斯和，差集和强正则Cayley图，（序列及其应用-SETA 2012。序列及其应用——SETA 2012，计算机课堂讲稿。科学。，第7280卷（2012），施普林格：施普林格-海德堡），245-256·Zbl 1305.05027号
[23] Yip，C.H.，关于由笛卡尔积和广义Paley图的团数确定的方向，整数，21（2021），论文编号A51，31 pp·Zbl 1470.05140号
[24] Yip，C.H.，平方阶广义Paley图中的高斯和和最大团，Funct。近似注释。数学。，66, 1, 119-138 (2022) ·Zbl 1519.05195号
[25] Yip，C.H.，关于素数幂阶Paley图的团数，有限域应用。，77（2022），论文编号101930，第16页·Zbl 1495.11022号
[26] Yip，C.H.，关于场上Cayley图的极大群，代数梳。，56, 2, 323-333 (2022) ·Zbl 1525.05150号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。