首页/论文/0807.0592

arXiv 0807.05922008-07-03math.COmath.NT

有限域上向量空间的正交系

Orthogonal systems in vector spaces over finite fields

Alex Iosevich, Steve Senger

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

证明了如果有限域上的d维向量空间的子集足够大，则它包含许多相互正交的k元组。

英文摘要：

We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于有限域上向量空间中正交系的个数

On the number of orthogonal systems in vector spaces over finite fields

Iosevich和Senger（2008）证明了，如果一个有限域上的d维向量空间的子集足够大，那么它包含许多相互正交的向量的k元组。本文给出了这个结果的一个图论证明。

2008-07-17math.CO

有限域上向量空间的几乎正交子集

Almost orthogonal subsets of vector spaces over finite fields

证明了有限域上向量空间的子集的大小和结构的各种结果，在某种意义上，有太多的相互正交的向量对。特别地，我们得到了Rosenfeld定理的一个尖锐的有限域变体和Berlekamp定理的一个几乎版本.

2022-05-04math.CO

给定图$G$和正整数$d$，$G$的正交向量$d$ -着色是$\mathbb{R}^d$的向量到$V(G)$的指派$f$，以使得相邻顶点接收正交向量。$G$的正交色数，记为$χ_v(G)$，是$G$允许正交向量$d$ -着色的最小$d$。这个概念与洛瓦兹θ函数、量子色数和许多其他问题的概念有着密切的联系，尽管这个和相关的度量多年来已经被广泛研究，但我们发现关于这个问题的边缘版本的知识存在差距。在本文中，我们讨论了这个版本及其与其他有趣的已知事实的关系，并提出了一个关于三次图的正交色指数的问题。

2019-09-04cs.DMmath.CO

运输多面体的正交基在拉丁方、幻方和数独棋盘上的应用

Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and Sudoku boards

本文给出了行列和为零的m × n矩阵空间的一个正交基的简单构造。这个向量空间对应于自然地与Birkhoff多面体、列联表和拉丁方相关联的仿射空间。我们还提供了正交基的空间基础的幻方和数独板。我们的结构结合了外部（即，张量或并矢）与某些有根的向量标记的二叉树的乘积。我们的基自然地尊重向量空间分解成中心对称和反对称中心对称的部分;基可以很容易地修改，以尊重通常的矩阵对称和反对称。

2016-10-13math.CO

彩色正交表中的计数模式

Counting patterns in colored orthogonal arrays

设$S$是一个正交数组$OA(d,k)$，$c$是它的基集$X$的$r$ -染色.我们给出了一个组合恒等式，它将$S$中的向量数与$c$下给定的颜色模式与颜色类的基数联系起来。几个应用程序的身份被认为是。其中，我们证明了整数区间$[1,n]$的每一个均匀$r$ --染色至少有$1/2(n/r)^2+O(n)$单色Schur三元组。我们还表明，在一个正交表$OA(d,d-1)$，单色矢量的每种颜色的数量只取决于错过该颜色的矢量的数量和颜色类的基数。

2011-04-01math.CO

局部有限图的同调性与极小性

Orthogonality and minimality in the homology of locally finite graphs

给定一个有限集$E$，只要$D$与$\FF$的每个$\sub$ -极小元正交，子集$D\sub E$（视为函数$E\to \F_2$）就与$\F_2$-函数$E\to \F_2$的向量空间的给定子空间$\FF$正交。当$E$为无穷大时，此操作通常失败。然而，我们证明了上述声明的6个子空间$\FF$的边缘空间的任何3-连通的局部有限图是相关的，它的同调：拓扑，代数，有限的循环和切割空间。这就解决了一个问题[5]。

2013-08-13math.CO

更多相关论文收起更多论文

有限域上更大的近似正交集

Larger Nearly Orthogonal Sets over Finite Fields

该研究针对有限域上的k-近似正交集构造问题，证明了特征为p的有限域上存在规模达d的δk/logk次方的最优近似正交集，并给出两个推广结果，采用概率、谱论证与超图容器方法完成证明。

2024-12-12cs.CGcs.DMmath.CO

一个新的Pfavian型Segal-Sugawara向量公式

A new formula for Pfaffian-type Segal-Sugawara vector

证明了偶正交李代数的仿射Kac - Moody代数的泛包络代数的Pfiran组合公式。它可以很容易地计算这个Segal-Sugawara向量在Harish-Chandra同态下的像，并推导出偶正交李代数的泛包络代数的经典Pfavian公式。

2013-09-08math.COmath.QA

希尔伯特格拉斯曼的正交公寓。一维情况

Orthogonal apartments in Hilbert Grassmannians. Finite-dimensional case

设$H$是有限维复Hilbert空间$n\ge 3$ .用${\mathcal G}_{k}(H)$表示由$H$的$k$维子空间组成的格拉斯曼。${\mathcal G}_{k}(H)$的每个正交单元由$H$的某个正交基定义，并且由该基的子集所张成的所有$k$维子空间组成。对于$n\ne 2k$（除了$n=6$和$k$等于$2$或$4$的情况），我们证明了${\mathcal G}_{k}(H)$的每一个发送正交单元到正交单元的双射变换都是由$H$上的酉或共轭酉算子引起的.第二个结果如下：如果$n=2k\ge 8$和$f$是${\mathcal G}_{k}(H)$的双射变换，使得$f$和$f^{-1}$将正交单元发送到正交单元，则存在酉或共轭酉算子$U$，使得对于每个$X\in {\mathcal G}_{k}(H)$，我们有$f(X)=U(X)$或$f(X)$与$U(X)$的正交补重合.

2015-12-23math.CO

有限域上的多部近似正交集

Multipartite nearly orthogonal sets over finite fields

本文推广了有限域上近似正交集的下界结果，利用多部非对称容器引理证明了具有更强两两正交性质的最大集合大小具有本质上相同的下界，并为该引理提供了新证明。

2025-05-29math.CO

有限域上的框架：正交几何中的等角线

Frames over finite fields: Equiangular lines in orthogonal geometry

我们研究等角线在有限正交几何，特别是等角紧框架（ETF）的重点。与已知的对应关系之间的真实ETFs和强正则图（SRG），满足一定的参数约束，我们证明了ETFs在有限正交几何密切对齐的模块化推广的SRG。在我们的有限域设置的约束是较弱的，和所有，但~18已知的SRG参数$v \leq 1300$顶点满足至少其中之一。应用我们的结果，三角形图，我们推断，Gerzon的界限是在无限多个维度的有限正交几何。我们还展示了与真实的ETF的连接，并推导出有限正交几何中ETF的必要条件。作为应用，我们证明了在5维的有限正交几何中不能达到Gerzon界。

2021-11-14math.COmath.FAmath.MG

三维空间中由有限正交性超图强制产生的复坐标

Complex coordinates forced by finite orthogonality hypergraphs in dimension three

Czech Technical University in Prague（布拉格捷克理工大学）；TU Wien（维也纳工业大学）

本文构造两个有限正交性超图，证明其在复三维空间可忠实表示而实三维空间不可，从而揭示坐标化性依赖于标量域，并在实六维空间中给出显式表示。

2026-09-18math.COquant-ph

图的正交表示维数的拓扑界

Topological Bounds on the Dimension of Orthogonal Representations of Graphs

图的正交表示是指将非零实向量分配给图的顶点，使得不同的非邻顶点被分配给正交向量。利用代数拓扑学中的Borsuk-Ulam定理证明了图的正交表示维数的一般下界。我们的边界加强了Kneser猜想，由Lovász在1978年证明，以及由于Bárány，Schrijver，Dol'nikov和Kriz的一些扩展。作为应用，我们确定了图的Shannon容量的分数上界的完整性间隙和某些Promise等式问题的量子单轮通信复杂度。

2018-11-28cs.CCcs.ITmath.CO

内积多项式的几乎-正交基

Almost-Orthogonal Bases for Inner Product Polynomials

本文考虑随机向量集合之间的内积的低次多项式。当随机向量为高斯、球面或布尔向量时，我们给出了多项式向量空间的几乎正交基。在所有这三种情况下，我们的基础承认一个有趣的组合描述的基础上的拓扑结构的内积图。我们还分析了基中两个多项式乘积的期望值。在所有这三种情况下，我们表明，这个期望值可以表示在集合的匹配的基础图的内积。在高斯和布尔的情况下，我们表明，这个期望值总是非负的。在球形的情况下，我们表明，这一预期值可以是负的，但我们推测，如果底层图的内积是平面的，那么这个期望值将永远是非负的。

2021-11-20cs.CCmath.CO

偶数特征的有限正交群的轮换指数

Cycle indices for finite orthogonal groups of even characteristic

给出了偶特征正交群的轮换指数母函数，并给出了一些计数应用。其中关键的一步是确定有限辛群的复线性Weil特征标的值，以及它们在幂幺元处到一般线性群的归纳。我们还定义和研究了整数划分上的几个自然概率测度。

2010-04-15math.COmath.GRmath.RT

近似正交向量与小对跖球码

Nearly orthogonal vectors and small antipodal spherical codes

如何排列$\mathbb{R}^d$中的$d+k$向量，使它们尽可能接近正交？特别地，定义$θ(d,k):=\min_X\max_{x\neq y\in X}|\langle x,y\rangle|$，其中在$d+k$单位向量$X\subseteq\mathbb{R}^d$的所有集合上取最小值。在本文中，我们专注于$k$是固定的情况下，$d\to\infty$。在建立$θ(d,k)$上的界时，我们发现了与$\mathbb{R}^k$中的${k+1\choose 2}$等角线系统的存在性的密切联系。使用这种连接，我们能够在$k\in\{1,2,3,7,23\}$时确定$θ(d,k)$，并建立一般$k$的渐近性。当$μ$是$\mathbb{R}^k$上的各向同性概率质量时，主要工具是对$\mathbb{E}_{x,y\simμ}|\langle x,y\rangle|$的上界，这可能是独立的兴趣。我们的结果自然地转化为$\mathbb{C}^d$中的类似问题。在这种情况下，问题涉及到系统的存在$k^2$等角线在$\mathbb{C}^k$，也被称为SIC-POVM在物理学文献。

2019-08-29cs.ITmath.COmath.IT

Gamma正性、PL同胚类型与正交多项式

Gamma positivity, PL homeomorphism types, and orthogonal polynomials

本文通过研究PL同胚类型在边收缩下的保持性，探讨了旗性对简单球体gamma正性的影响，揭示了高维简单球体的g向量增长速率下界，并将结果推广到正交多项式与格路的关系中。

2026-03-26math.AGmath.COmath.GT