On the directions determined by a Cartesian product in an affine Galois plane
我们证明了包含在一个集合的形式$A \times B \subset AG(2,p)$,其中$p$是素数,方向的数量至少是$|A||B| - \min\{|A|,|B|\} + 2$。这里,$A$和$B$是$GF(p)$的子集,每个子集具有至少两个元素和$|A||B| <p$。这个界对于无限类的例子是紧的。我们的主要工具是使用Rédei多项式与Szynyi的扩展。作为我们的主要结果的应用,我们得到了Paley图团数的一个上界,它与Hanson和Petridis最近得到的最佳上界相匹配.
2020-06-23 math.CO math.NT
Universal Cycles for Affine Planes and 3-Subspaces over Finite Fields
研究为有限域上仿射平面及3维子空间构造通用循环。核心方法是用长度为三的滑动窗口,从局部到全局构建,先在框架配置上建局部循环,经分层分解组织2维子空间,沿共享方向胶合组装,还扩展到3维子空间,方向集含所有1维子空间。
2026-07-08 math.CO
Covering Symmetric Sets of the Boolean Cube by Affine Hyperplanes
Alon和Füredi(European J. Combin.,1993)证明了任何覆盖布尔立方体$\{0,1\}^n$上除一点外的所有点的超平面族必须至少包含$n$超平面。我们得到两个扩展的这一结果,在零特征,超平面覆盖的对称集的布尔立方体(子集是封闭的置换下的坐标),以及为“多项式覆盖”的“权重确定”集的“严格单峰均匀”(SU $^2$)网格。作为解决问题的主要工具,我们给出了布尔立方体对称集的(有限次)Zeromki(Z-)闭包的一个组合刻画--对称集的Z-闭包是对称的.事实上,我们得到的表征,关注,更一般地说,重量确定的SU $^2$网格集。然而,在这种普遍性中,我们的特征不是Z闭包-与布尔立方体不同,权重确定集合的Z闭包不需要权重确定。我们引入了一个新的闭包算子,专门用于权确定集-(有限度)Z*-闭包-定义为Z-闭包中的最大权确定集。(This与布尔立方体上的Z闭包一致,对于对称集。)我们得到了SU $^2$网格的权确定集的有限度Z*-闭包的组合特征。这一特征也可能是独立的利益。事实上,作为进一步的应用,我们(i)给出了Alon等人(IEEE Trans. Inform.理论,1988年),以及(二)特征的“证明度”的权重确定集。在布尔立方体上,我们的上述表征也可以使用Bernasconi和Egidi(Inf. Comput.,1999年)。然而,我们的证明是独立于这个结…
2023-01-02 math.CO
Diagrams of affine permutations, balanced labellings, and symmetric functions
本文从两个方面推广了Fomin,Greene,Reiner和Shimozono关于平衡标号的工作:(1)定义了仿射置换图和它们上的平衡标号;(2)定义了平衡标号的集值形式。我们证明了在仿射置换图上的列严格平衡标号产生Lam定义的仿射Stanley对称函数,并且列严格集值平衡标号产生Lam的仿射稳定Grothendieck多项式。此外,一旦我们施加适当的标记条件,有限置换图上的标记列严格集值平衡标号给出了Lascoux和Schützenberger的Grothendieck多项式的单项式展开。我们还给出了一个图是仿射置换图的充要条件。
2013-05-01 math.CO
On rich and poor directions determined by a subset of a finite plane
我们推广到集的基数超过$p$的一个定理的Rédei和Sznyi的方向数所确定的一个子集$U$的有限平面$\mathbb F_p^2$。$U$富集线是在至少$\#U/p+1$点上满足$U$的线,而$U$贫乏线是在至多$\#U/p-1$点上满足$U$的线.富含$U$和缺乏$U$的线的斜率称为$U$ -特殊方向。我们发现,无论是$U$包含在工会的$n=\lceil\#U/p\rceil$线,或它决定了“许多”$U$ -特殊方向。我们的证明的核心是一个版本的多项式方法,我们研究迭代的Rédei多项式的偏导数,以考虑到“多重性”的方向确定的$U$。
2019-03-09 math.CO
Hives Determined by Pairs in the Affine Grassmannian over Discrete Valuation Rings
设${\mathcal O}$是具有商域${\cal K}$的离散赋值环.仿射格拉斯曼${\cal G}r$是包含在${\cal K}^n$中的满秩${\mathcal O}$ -模的集合。给定$Λ\in {\cal G}r$,不变因子$inv(Λ)=λ\in {\mathbb Z}^n$对${\cal G}r$进行分层。左乘$GL_{n}({\cal K})$对${\cal G}r \times {\cal G}r$进行分层,其中如果$(N,Λ)$和$(I_{n} ,M)$处于相同的$GL_{n}({\cal K})$轨道,则为$inv(N,Λ) = μ$,而$inv(M) = μ$。我们给出了从${\cal G}r \times {\cal G}r$到$(μ,ν,λ)$类型蜂巢(在Knutson和Tao的意义上)的基本映射,其中$inv(N,Λ) = μ$、$inv(N) = ν$和$inv(Λ) = λ$。早期的工作由作者确定Littlewood-Richardson填充从矩阵对在某些环${\mathcal O}$,和后来Kamnitzer利用MV多面体的性质来定义一个映射从${\cal G}r\times {\cal G}r$蜂巢在${\mathcal O} = {\mathbb C}[[t]]$。我们的证明只使用线性代数方法在任何离散赋值环,其中蜂巢条目是最小的总和的订单…
2018-10-01 math.AC math.CO math.RT
Limiting directions for random walks in classical affine Weyl groups
设$W$是有限Weyl群,$\widetilde W$是相应的仿射Weyl群. $\widetilde W$的随机元素可以作为$\widetilde W$的凹室上的约化的随机游走而获得。根据Lam的一个定理(Ann.Prob.2015),这样的行走几乎肯定接近$|W|$许多方向中的一个。当$W$是$B_n$、$C_n$和$D_n$并且随机游走由Kac和对偶Kac标签加权时,我们计算这些方向。这解决了Lam关于$B$和$C$类型的肯定问题和关于$D$类型的否定问题。主要工具是一个组合的两行模型的一个完全不对称的简单的排斥过程称为$D^*$ -TASEP,四个参数。通过以不同的方式专门化参数,我们获得了上面提到的每个外尔群的TASEP。计算这些TASEP中的某些相关性给出了所需的限制方向。
2021-12-08 math-ph math.CO math.GR
The shape of a random affine Weyl group element and random core partitions
设$W$是有限外尔群,${\hat{W}}$是相应的仿射外尔群.我们表明,一个大的元素在${\hat{W}}$,随机产生的(减少)乘简单的发电机,几乎肯定有一个$|W|$特定的形状。等价地,在仿射Coxeter排列的区域中的约化的随机游动渐近地接近$|W|$ -许多方向中的一个。该方向的坐标以及每个方向的概率可以通过$W$上的马尔可夫链来计算。我们的结果,适用于类型$\tilde{A}_{n-1}$,表明一个大的随机$n$ -核心从自然增长过程中获得的限制形状是一个分段线性图。在这种情况下,我们的随机过程是TASEP的周期模拟,我们的极限形状可以与Rost定理TASEP的极限形状进行比较。
2015-09-09 math.CO math.PR
Multisets with few special directions and small weight codewords in Desarguesian planes
Vrije Universiteit Brussel(布鲁塞尔自由大学);Worcester Polytechnic Institute(伍斯特理工学院);HUN-REN-ELTE Geometric and Algebraic Combinatorics Research Group(匈牙利研究网络-罗兰大学几何与代数组合学研究组);Institute of Mathematics, ELTE Eötvös Loránd University(罗兰大学数学研究所);University of Primorska FAMNIT(普里莫斯卡大学FAMNIT学院)
研究多集合在德萨格平面中如何通过少数特殊方向生成小重量码字,并推广至任意数量相交直线的码字分类。
2024-12-05 math.CO
An extension of the direction problem
设$U$是$n$维仿射空间${\rm AG}(n,q)$中$q$元素有限域上的点集,$0\leq k\leq n-2$ .本文推广了由$U$确定的方向的定义:如果存在一个通过$S_k$的仿射$(k+1)$维子空间$T_{k+1}$,使得$U\cap T_{k+1}$跨越$T_{k+1}$,则无穷远处的$k$维子空间$S_k$由$U$确定.我们研究了极值情况$|U|=q^{n-1}$,并在某些情况下对不确定每个$k$ -子空间的点集进行分类。
2014-07-21 math.CO
Stability results for uniquely determined sets from two directions in discrete tomography
在本文中,我们证明了几个新的稳定性结果重建的二值图像从两个投影。我们考虑一个原始图像,是唯一确定的投影和可能的重建略有不同的投影。我们表明,对于一个给定的差异的投影,重建只能从原始图像不相交,如果图像的大小不是太大。我们还证明了一个上界的图像的大小给出的投影和图像和重建之间的交叉点的大小的错误。
2008-11-27 math.CO
Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices
在(n-1)维仿射空间中提供n个点,并且每个坐标的点的一个排序,我们解决测试这些排序是否确定点是否是单纯形的顶点(即仿射独立)的问题,而不管坐标的实值。我们还试图确定这个单形的方向。换句话说,给定一个矩阵,其列对应于仿射点,我们想知道它的行列式的符号(或非零性)何时隐含在每行值的排序中。我们完全解决了二维和三维的问题。我们提供了一个直接的组合表征,以及一个正式的微积分方法。它也可以被看作是一个决策算法,是基于测试存在一个合适的归纳余因子展开的行列式。我们推测,我们的方法推广到更高的维度。这项工作的目的是如何定向拟阵编码的三维地标为基础的对象的形状的研究的一部分。具体而言,应用包括体质人类学和临床研究的解剖数据分析。
2016-02-04 cs.DM math.CO
On the Weights of Root Subgroups of Affine Toric Varieties
本文研究了仿射环面簇的根子群权集合,证明仅凭抽象权集合与附加组合数据即可确定该簇,简化了原有的判定条件。
2024-03-21 math.AG math.CO
On the number of directions formed by Cartesian products in $\mathbb{F}_{p^2}^2$
研究在有限域$\mathbb{F}_{p^2}$上的二维仿射平面中,由笛卡尔积$A\times A$形成的最小方向数,证明了当$|A|$在$p^{2/3}$与$p$之间时的下界,结合了Li和Roche-Newton的结构结果及Fancsali等的下界定理。
2026-05-15 math.CO math.NT
On the number of ordinary lines determined by sets in complex space
凯利定理指出,一组相邻于$\mathbb{C}^3$的$n$点必须确定至少一条普通的复直线(恰好通过其中两个点的直线)。我们的主要定理表明,这样的集合确定至少$3n/2$普通线,除非配置有$n-1$点在一个平面内和一个点在平面外(在这种情况下,至少有$n-1$普通线)。此外,当最多的$2n/3$点包含在任何平面上,我们证明了一个定理,使更强的界限,利用存在的线与4和更多的点(在精神梅尔基奥尔和Hirzebruch的不等式)。当点跨越4维或更多维,且任意三维仿射子空间中至多包含$2n/3$点时,证明了一定存在二次数量的普通直线.
2021-11-10 cs.DM math.CO
Higher-order congruence relations on affine moment graphs: The subgeneric case
研究了仿射根系$A_{1}$的稳定矩图的结构代数$\mathcal{Z}$。结构代数$\mathcal{Z}$是对称代数上的代数,特别地,它是对称代数上的模。我们在$\mathcal{Z}$上研究了这种模块结构,并构造了一个基础。通过在$\mathcal{Z}$中“设置$c$等于零”,我们得到模块$\mathcal{Z}_{c=0}$。这个模块可以描述的有限根系$A_{1}$,我们表明,它是由一组一定的整除关系。这些关系可以被看作是定义了矩图上层的截面的普通矩图关系的推广,因此我们称它们为高阶同余关系。
2019-09-16 math.CO math.RT
Asymptotics for the number of directions determined by $[n] \times [n]$ in $\mathbb{F}_p^2$
设$p$是素数,$n$是正整数,使得$\sqrt{\frac p2} + 1 \leq n \leq \sqrt{p}$ .对于$\mathbb{F}_p$中任意长度为$n$的等差数列$A$,我们建立了由$A \times A \subset \mathbb{F}_p^2$确定的方向数的渐近公式.其关键思想是减少问题的数量的解决方案的双线性丢番图方程$ad+bc=p$变量$1\le a,b,c,d\le n$ ;我们的渐近公式的解决方案的数量是独立的利益。
2021-07-03 math.CO math.NT