New Bounds for Partial Spreads of $H(2d-1, q^2)$ and Partial Ovoids of the Ree-Tits Octagon
得到了两个结果,分别给出了部分蔓延和部分卵形的上界。第一个结果是厄米特极空间$\mathsf{H}(3, q^2)$的部分扩展的大小至多是$\left(\frac{2p^3+p}{3} \right)^t+1$,其中$q=p^t$,$p$是素数。对于固定的$p$,此界限在$o(q^3)$中,其渐近优于$(q^3+q+2)/2$的先前最佳已知界限。给出了$\mathsf{H}(2d-1, q^2)$,甚至$d$的部分扩展的类似界限。第二个结果是,Ree-Tits八边形$\mathsf{O}(2^t)$的部分卵形体的大小至多为$26^t+1$。这个界限,特别是,表明Ree-Tits八角形$\mathsf{O}(2^t)$没有一个卵形。
2020-02-20 math.CO
A study on some combinatorial sets in partial semigroups
本文研究了在组合数学研究中起重要作用的中心集、$C$ -集和$J_δ$ -集在某些部分半群同态下的象和原象。利用它证明了部分半群框架中非中心的$C$ -集的存在性。
2019-08-17 math.CO
Combinatorially rich sets in partial semigroups
本文研究适当部分半群中的组合丰富集(CR),分析其与 J 集等其他规模概念的关系,并揭示它们之间一些出人意料的差异。
2025-02-06 math.CO
A computer search of maximal partial spreads in PG(3,q)
在这项工作中,我们为PG $(3,q)$、$q=8,9,16$和每个$q$的最大部分价差找到了新的最小尺寸,使得$25\leq q\leq 101$。此外,对于$q=8,9,16,25$和27,我们找到了我们的最小值和值$q^{2}-q+2$之间的所有未知大小。此外,我们还在已经研究但尚未完成的$q=19$和$q=23$的情况下获得密度结果。最后,我们找到了$q=7$的已知异常大小45。
2011-11-13 math.CO
Partial spreads and vector space partitions
具有最大可能最小距离的常维码在有限几何中以部分扩展的名义研究了几十年。毫不奇怪,对于这个子类,通常最大代码大小的最大界限是已知的。Beutelspacher和Drake \& Freeman关于部分价差的开创性作品分别可以追溯到1975年和1979年。从那时到最近,除了一些基于计算机的构造和分类之外,几乎没有任何进展。事实证明,向量空间划分提供了适当的理论框架,并可用于在相当多的情况下改善长期存在的边界。在这里,我们提供了一个历史帐户的部分蔓延和解释的经典结果从现代的角度来看。为此,我们介绍了所有必要的方法,从理论的向量空间分区和有限几何在教程风格。我们引导读者到目前的前沿研究领域,包括最近的改进的详细描述。
2017-03-17 math.CO
The maximum size of a partial spread II: Upper bounds
设$n$和$t$是正整数,且$t<n$,$q$是素数幂。${\rm PG}(n-1,q)$的部分$(t-1)$ -扩展是${\rm PG}(n-1,q)$的一组成对不相交的$(t-1)$ -维子空间.设$r\equiv n\pmod{t}$与$0\leq r<t$,并设$θ_i=(q^i-1)/(q-1)$。我们基本上证明,如果$2\leq r<t\leq θ_r$,那么${\rm PG}(n-1,q)$的部分$(t-1)$ -扩展的最大大小是由$(θ_n-θ_{t+r})/θ_t+q^r-(q-1)(t-3)+1$从上面有界的。当满足某些整除条件时,我们实际上给出了更严格的界限。这些界限改善了先前已知的${\rm PG}(n-1,q)$的最大尺寸部分($t-1$)-扩散的上限;例如,当$\lceil\frac{θ_r}{2}\rceil+4\leq t\leq θ_r$和$q>2$。本文作者最近确定了$t>θ_r$的最大尺寸部分$(t-1)$ -扩展的确切值(参见Ningestase-Sissokho [21])。
2017-07-03 math.CO
The maximum size of a partial spread in a finite projective space
设$n$和$t$是正整数,且$t<n$,$q$是素数幂。${\rm PG}(n-1,q)$的$\textit{partial $(t-1)$-spread}$是${\rm PG}(n-1,q)$的成对不相交的$(t-1)$维子空间的集合.设$r=n\mbox{ mod } t$和$0\leq r<t$。我们证明,如果$t>(q^r-1)/(q-1)$,那么最大尺寸,即,${\rm PG}(n-1,q)$的部分$(t-1)$扩展的基数是$(q^n-q^{t+r})/(q^t-1)+1$。这基本上解决了这一领域的一个主要未决问题。在此结果之前,该最大尺寸仅为$r\in\{0,1\}$和$r=q=2$所知。
2017-07-03 math.CO
Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles
广义四边形${\mathcal Q}$中的码$C$被定义为${\mathcal Q}$的点线关联图$\varGamma$的顶点集的子集。$C$的最小距离$δ$是$C$的一对不同元素之间的最小距离。图度量产生距离划分$\{C,C_1,\ldots,C_ρ\}$,其中$ρ$是$\varGamma$的任何顶点与其最近的$C$的元素之间的最大距离。由于$\varGamma$的直径为$4$,因此$ρ$和$δ$至多为$4$。如果$δ=4$,则$C$是${\mathcal Q}$的部分卵形或部分展开,并且如果另外是$ρ=2$,则$C$是卵形或展开。${\mathcal Q}$中的码$C$是邻域传递的,如果它的自同构群传递地作用在集合$C$和$C_1$中的每一个上。我们的主要结果i)分类所有的邻居传递码承认一个不溶性组的自同构在厚的经典广义四边形,对应于卵形或蔓延,和ii)给两个无限的家庭和六个零星的例子邻居传递码的最小距离$δ=4$在经典的广义四边形${\mathsf W}_3(q)$是不是卵形或蔓延。
2021-05-12 math.CO
Automated Discovery and Proof of Congruence Theorems for Partial Sums of Combinatorial Sequences
许多组合序列(例如,卡塔兰数和莫茨金数)可以表示为$P(x)^k Q(x)$的常数项,对于具有整数系数的变量$x$中的某些劳伦多项式$P(x)$和$Q(x)$。用$a_k$表示这样的序列,我们得到一个通用公式,该公式确定不定和$\sum_{k=0}^{rp -1} a_k$的同余类,模$p$,对于{ \it any}素数$p$和任何正整数$r$,作为满足常系数线性递归(别名差)方程的序列的线性组合。这使我们(或者更确切地说,我们的计算机)能够自动发现和证明这样的部分和的同余定理。此外,我们表明,在许多情况下,剩余的集合是有限的,无论总理$p$。
2015-09-30 math.CO
Combinatorial Properties of Finite Models
我们研究可数嵌入通用和同态通用结构和统一的结果与这两个概念。我们发现,许多普遍的和超均匀的结构允许一个简洁的描述(这里称为有限的介绍)。扩展Rado的经典工作(对于随机图),我们找到了以下几类图的有限表示:齐次无向图,齐次竞赛图和齐次偏序集.给出了有理Urysohn度量空间和一些齐次有向图的有限表示。我们调查众所周知的结构,是不对称的。我们专注于赋予自然偏序的结构,并证明其普遍性。这些偏序包括词集合上的偏序、几何对象形成的偏序、语法、多项式和各种组合对象的同态序。给出了同态定义的结构类的嵌入-泛对象存在性的一个新的组合证明。这将可数嵌入泛结构与同态对偶(有限同态泛结构)和Urysohn度量空间联系起来。我们明确的建设也使我们能够显示这些结构的几个属性。
2010-09-03 math.CO
Improved upper bounds for partial spreads
$\operatorname{PG}(n-1,q)$中的部分$(k-1)$ -扩展是具有平凡交集的$(k-1)$维子空间的集合,即,每个点最多覆盖一次。到目前为止,对于病例$n\equiv 0\pmod k$、$n\equiv 1\pmod k$和$n\equiv 2\pmod k$,已知$\operatorname{PG}(n-1,q)$中部分$(k-1)$ -扩散的最大尺寸,以及$q=2$和$k=3$的额外要求。我们完全解决了二元情况$q=2$的情况$n\equiv 2\pmod k$。
2016-07-01 cs.DM math.CO
New lower bounds for partial $k$-parallelisms
由于在网络编码中的应用,子空间编码及其设计受到了广泛的关注。设$k\mid n$和$V(n,q)$是有限域$\mathbb{F}_{q}$上的$n$维空间. $k$ -扩展是$V(n,q)$的$k$ -维子空间的$\frac{q^n-1}{q^k-1}$ -集合,使得每个非零向量被恰好覆盖一次. $V(n,q)$中的部分$k$并行性是一组成对不相交的$k$扩展.由于$V(n,q)$中$k$维子空间的个数为${n \brack k}_{q}$,所以在部分$k$ -并行中至多存在${n-1 \brack k-1}_{q}$扩展.通过研究$V(n,q)$中一类特殊的部分$k$ -平行性所对应的Cayley图的独立数,得到了部分$k$ -平行性的新的下界.特别是,我们表明在$V(n,q)$中至少存在$\frac{q^{k}-1}{q^{n}-1}{n-1 \brack k-1}_q$成对不相交的$k$ -传播。
2019-10-21 math.CO
Partial k-Parallelisms in Finite Projective Spaces
在本文中,我们考虑以下问题。PG(n,q)中存在的成对不相交$k$ -扩散的最大数量是多少?证明了若k+1整除n+1且n>k,则PG(n,q)中至少存在两个不相交的k-散布,PG(n,2)中至少存在$2^{k+1}-1$两两不相交的$k$ -散布.我们还推广了已知的结果平行的射影几何,从一个给定的子空间的点被删除。
2013-12-18 math.CO
On spectral spread of generalized distance matrix of a graph
对于简单连通图$G$,设$D(G)$、$Tr(G)$、$D^{L}(G)$和$D^{Q}(G)$分别是图$G$的距离矩阵、顶点传递的对角矩阵、距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.将$Tr(G)$和$D(G)$的凸线性组合$D_α(G)$定义为$D_α(G)=αTr(G)+(1-α)D(G)$,$0\leq α\leq 1$ .作为$D_{0}(G)=D(G), ~~~ 2D_{\frac{1}{2}}(G)=D^{Q}(G), ~~~ D_{1}(G)=Tr(G)$和$D_α(G)-D_β(G)=(α-β)D^{L}(G)$,该矩阵简化为距离谱、距离Laplacian谱和距离无符号Laplacian谱理论的合并。设$\partial_{1}(G)\geq \partial_{2}(G)\geq \dots \geq \partial_{n}(G)$为$D_α(G)$的特征值,$D_αS(G)=\partial_{1}(G)-\partial_{n}(G)$为图$G$的广义距离谱扩展。本文给出了广义距离谱扩展$D_α(G)$的一些界。我们还得到了广义距离谱扩展$D_α(G)$和距离谱扩展$S_{D}(G)$之间的关系。进一步,我们得到了包含不同图参数的二部图的$D_αS(G)$的下界,并刻画了某些情况下的极图。我们还得到了$D_αS(G)$的团数和独立数的下界,并在某些情况下刻…
2019-07-22 math.CO
Partial Deranged Bell Numbers and Their Combinatorial Properties
本研究提出部分错排Bell数作为错排Bell数的推广,构建统一框架连接多类组合序列,推导其多种组合性质与恒等式,为相关经典序列研究及Wilf猜想提供新视角。
2025-07-29 math.CO
Bent Functions in the Partial Spread Class Generated by Linear Recurring Sequences
提出了一种利用线性递归序列(LRS)生成的子空间构造部分扩展Bent函数的方法。我们首先证明了由两个LRS定义的线性映射的核有平凡交的充要条件是它们的反馈多项式是互质的。然后,我们的特点是适当的参数为一个家庭的成对互质多项式生成一个部分扩展所需的支持的弯曲功能,显示这样的家庭存在的当且仅当程度的基础多项式是$1$或$2$。然后,我们计算得到的多项式集,并证明,对于程度$1$,我们的LRS建设符合Deskiesian部分扩展。最后,我们执行计算机搜索的所有$\mathcal{PS}^-$和$\mathcal{PS}^+$弯曲功能的$n=8$变量产生我们的建设和计算其2-秩。结果表明,由$b=2$次数多项式定义的这些函数中的许多函数都不与任何Maiorana-McFarland或Deskiesian部分扩展函数EA等价.
2021-12-16 cs.CR math.CO
A combinatorial proof of the extension property for partial isometries
Charles University(查理大学)
本研究针对有限度量空间类的部分等距延拓性质,给出了一个简短自包含的组合证明,为该性质提供了新的简洁推导思路。
2018-08-28 cs.DM math.CO math.LO
On distance Laplacian spread and Wiener index of a graph
设$G$是一个阶为$n$的简单连通简单图.距离拉普拉斯矩阵$D^{L}(G)$定义为$D^L(G)=Diag(Tr)-D(G)$,其中$Diag(Tr)$是顶点传输的对角矩阵,$D(G)$是$G$的距离矩阵。$D^{L}(G)$的特征值是$G$的距离拉普拉斯特征值,并由$\partial_{1}^{L}(G), \partial_{2}^{L}(G),\dots,\partial_{n}^{L}(G)$表示。连通图$G$的\textit{ distance Laplacian spread} $DLS(G)$是最大和第二小距离拉普拉斯特征值之间的差,即$\partial_{1}^{L}(G)-\partial_{n-1}^{L}(G)$。我们得到的Wiener指标$W(G)$,$n$阶和$G$的最大传输度$Tr_{max}(G)$的$DLS(G)$的界限和特征的极值图。我们得到了$DLS(G)$的两个下界,第一个下界是关于图的阶数、直径和Wiener指数的,第二个下界是关于图的阶数、最大度和独立数的.对于连通$ k-partite$图$G$,$k\leq n-1$,其中$n$的顶点具有不连通补,我们证明了$ DLS(G)\geq \Big \lfloor \frac{n}{k}\Big \rfloor$具有相等性当且仅当$G$是一个$complete ~ k-partite$图,它…
2022-10-19 math.CO
Combinatorial results for order-preserving partial injective contraction mappings
设$ \mathcal{I}_n$是$X_n = \{1, 2, \ldots , n\}$上的对称逆半群.设$\mathcal{OCI}_n$是$\mathcal{I}_n$的由所有保序内射部分压缩映射组成的子半群,$\mathcal{ODCI}_n$是$\mathcal{I}_n$的由$X_n$的所有保序和降序内射部分压缩映射组成的子半群.本文研究了$\mathcal{OCI}_n$和$\mathcal{ODCI}_n$上的一些等价的基数,从而自然地得到了这些半群的阶。然后,我们将得到的公式与斐波那契数联系起来。对保序或逆序内射部分压缩映射半群$\mathcal{ORCI}_n$也得到了类似的结果。
2022-03-12 math.CO math.GR
A new combinatorial interpretation of partial sums of $m$-step Fibonacci numbers
本文通过关键词与其否定的替换定义二元词等价类,证明其数量对应 $m$步 Fibonacci 数部分和,且结果与关键词无关。
2025-03-14 math.CO
Combinatorial transfer: a new method for constructing infinite families of nonabelian difference sets, partial difference sets, and relative difference sets
本文提出组合转移法构造组合对象的非交换自同构群,发现了多个非交换差集、偏差集和相对差集的无限族,并证明了Dillon二面体技巧的逆定理。
2024-07-25 math.CO math.GR
Toric degenerations of partial flag varieties and combinatorial mutations of matching field polytopes
本文通过匹配场多面体和组合突变,构造了部分旗簇的新环面退化,并证明其正规性及与Newton-Okounkov体的联系,最终应用于小规模格拉斯曼流形。
2023-10-11 math.AC math.AG math.CO
Partial sequencings and other combinatorial aspects of large groups
Siena University, School of Science(锡耶纳大学理学院)
本文证明了关于对称序列和2序列的两个猜想在大群中成立,并探讨了双序列在阿贝尔群和非阿贝尔群中的扩展结果。
2026-11-11 math.CO math.GR
Matrix Identities on Weighted Partial Motzkin Paths
本文给出了Catalan数上的矩阵恒等式和Shapiro,Woan和Getu利用Riordan阵列导出的序列$(1, 4, 4^2, 4^3, ...)$的组合解释.通过给出带提升线的加权部分Motzkin路与加权自由Motzkin路之间的一个双射,得到了任意$k \geq 2$的加权Motzkin路个数与序列$(1, k, k^2, k^3, ...)$的一个矩阵恒等式.通过扩展这一论点部分Motzkin路径与多个海拔线,我们给出了一个身份最近获得的卡梅隆和Nkwanta的组合证明。还给出了有色Dyck路上的矩阵恒等式,从而得到序列$(1, t^2+t, (t^2+t)^2, ...)$的矩阵恒等式.
2005-09-12 math.CO
Partial sums of the Gibonacci sequence
最近,Chu研究了序列$P^k(F_n)$的部分和的一些性质,其中$P(F_n)=\big(\sum_{i=1}^nF_i\big)_{n\geq1}$和$(F_n)_{n\geq1}$是Fibonacci序列,并给出了它的组合解释。我们推广了这些结果,引入了色Schreier集,并通过格路给出了另一个等价的组合解释。
2021-09-08 math.CO math.NT
Some examples of universal and generic partial orders
我们研究了具有自然偏序的结构,并证明了它们的普适性。这些偏序包括词集合上的偏序、几何对象形成的偏序、文法、多项式和各种组合对象的同态序。
2010-06-18 math.CO
A Generalization of Combinatorial Designs Related to Almost Difference Sets
本文研究了与几乎差集相关的组合设计的一个推广,即丁存生在2015年提出的$t$ -a设计。显然,$2$ -a设计是一种部分平衡不完全区组设计,它在许多组合和统计问题中自然出现。讨论了它们的一些基本性质,给出了$2$ -a设计的几种构造(其中一些对应于新的几乎差集,另一些对应于新的几乎差族),以及$3$ -a设计的两种构造.讨论了它们的关联矩阵和码的一些基本性质。
2015-05-18 math.CO
An application of the partial r-Bell polynomials on some family of bivariate polynomials
本文的目的是给出将Appell型多项式推广到部分r-Bell多项式的组合关系。本文给出了一类多项式族的逆关系、递推关系以及它们在有理值处的精确表达式。我们通过各种综合性的例子来说明所得到的结果。
2018-03-10 math.CO
Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and pfaffians
经典的凯莱恒等式指出\det(\partial)(\det X)^s = s(s+1).(s+n-1)(\det X)^{s-1}其中X=(x_{ij})是n乘n的不定矩阵,而\partial =(\partial / \partial x_{ij})是相应的偏导数矩阵。在本文中,我们提出了直接的组合证明的各种凯莱型身份,旧的和新的。最强大的这些证明采用格拉斯曼代数(=外代数)和格拉斯曼-Berezin积分。在新的身份证明这里是一对“对角参数化”凯莱身份,一对“拉普拉斯参数化”凯莱身份,和“产品参数化”和“边界参数化”矩形凯莱身份。
2012-12-31 math-ph math.AG math.CO
$r-$Bell polynomials in combinatorial Hopf algebras
在三个组合霍普夫代数中引入部分$r$ -Bell多项式.我们证明了生成函数的一个因式分解公式,它是Zassenhauss公式的一个推论。
2016-07-13 cs.IT math.CO math.IT
Combinatorics of partial wreath power of finite inverse symmetric semigroup $\mathcal{IS}_d$
研究了半群$\mathcal{IS}_d$的部分环$k$ -次幂的一些组合性质.特别地,我们计算了它的阶、幂等元的个数和D-类的个数。
2020-06-28 math.CO math.GR
Three Combinatorial Perspectives on Minimal Codes
我们发展了三种组合味方法来研究有限几何中极小码的结构和截块集,每一种方法都有特定的应用。第一种方法使用代数组合学中的技术,通过Alon-Füredi定理和组合零点定理描述线性码中的支持。第二种方法结合了编码理论和统计学的方法来比较最小码中非零权重的均值和方差。最后,第三种方法把极小码看作割块集,并利用有限几何中的扩展理论来研究它们。应用这些方法并将其相互结合,我们得到了一些新的最小码参数的界和约束。在有限射影空间中,得到了小基数截块集的两个新的构造。反过来,这些使我们能够给出明确的结构的最小码具有短的长度为给定的字段和尺寸。
2020-12-02 cs.IT math.CO math.IT
Erd\H os--Ko--Rado type results for partitions via spread approximations
Moscow Institute of Physics and Technology(莫斯科物理技术学院);St. Petersburg State University(圣彼得堡国立大学);Innopolis University(因诺波利斯大学)
本文针对分拆族的Erdős--Ko--Rado型问题,改进并推广了t-相交分拆族的已有结果,证明了足够大ℓ时分拆为等大ℓ部分的部分t-相交分拆族猜想,均应用传播近似技术。
2025-11-12 cs.DM math.CO
The Partial Transpose and Asymptotic Free Independence for Wishart Random Matrices: Part II
利用新的组合技巧,我们改进了以往关于Wishart随机矩阵部分转置的渐近分布和渐近自由独立关系的结果.特别地,我们给出了不同块大小Wishart矩阵的部分转置渐近自由独立的一个充要条件。
2020-05-09 math.CO math.OA
Row-Column duality and combinatorial topological strings
本文提出 R(G)-TQFT 及相应组合拓扑弦,建立有限群特征标表的行列对偶性,证明部分行和整数性,并以 Galois 理论补充。
2023-04-20 hep-th math-ph math.CO
Combinatorial constructions of Schubert subspace codes
Université de Rennes(雷恩大学);University of Naples Federico II(那不勒斯费德里科二世大学);University of Zurich(苏黎世大学)
研究舒伯特子空间码,给出两类构造方法,一类利用环境空间直和分解等,另一类通过域约简,可在极值距离情况构造最大规模码,还证明了相关必要条件,恢复了已知构造。
2026-07-10 cs.IT math.CO math.IT
Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives
在社交网络中,一个被广泛研究的影响力扩散过程假定影响力扩散的动态演化如下:给定一个代表网络的图$G=(V,E)$,最初\emph{only},给定$S\subseteq V$的成员受到影响;随后,在每一轮,受影响的节点集被网络中具有足够多的已受影响的邻居的所有节点所增加。一般的问题是找到一个小的初始节点集,影响整个网络。本文对上述基本模型进行了如下扩展:首先,假设每个节点$v\in V$都有非负值$c(v)$,度量初始影响节点$v$的代价,算法问题是寻找影响整个网络的\emph{minimum total cost}的一组节点;接着,我们研究了将\emph{incentives}给予网络成员的后果,并且我们量化了这如何影响(即,减少)影响整个网络的启动过程的总成本。对于上述两个问题,我们提供了硬度和算法的结果。我们还通过在现实生活中的网络上进行广泛的模拟来实验验证我们的算法。
2015-12-20 cs.DS cs.SI math.CO