Isolated partial Hadamard matrices, and related topics
我们研究了孤立的部分阿达玛矩阵,在假设的条目是单位根,或更一般地说,在假设的组合来自消失的单位根的总和。我们首先回顾了关于这一问题的各种理论,然后我们提出了几个新的结果,特别是关于主阿达玛矩阵,和McNulty-Weigert建设。然后,我们讨论隔离的概念,在一些相关的背景下,幻酉矩阵,和量子置换群,与一些插图的主题。
2017-10-07 math.CO
Embeddable partial Hadamard matrices related to the projective planes
本研究证明了阶为满足$p\equiv3\pmod{4}$的素数幂p的射影平面的存在性,与一类平衡多分裂可嵌入的部分Hadamard矩阵的存在性等价,建立了二者的对应关系。
2023-12-19 math.CO
Partial geometric designs having circulant concurrence matrices
我们调查部分几何设计,并研究其点的共存。设计的并发矩阵是对点对并发的编码,在一定程度上可以用于设计的分类。一个普通的2- $(v,k,λ)$设计对任意一对不同的点都有并发$λ$,并且它的并发矩阵是循环的.部分几何有两个并发$1$和$0$,横截设计TD $_λ(k, u)$有两个并发$λ$和$0$。还已知部分几何设计的共点矩阵最多可以有三个不同的特征值,且都是非负整数。本文证明了具有两个或三个不同并发的部分几何设计的存在性,并研究了哪些对称循环矩阵可以作为部分几何设计的并发矩阵。我们收集了已知的部分几何设计的来源,并研究其结构特征和构造方法。然后,我们给出了一个列表的可行的参数集的部分几何设计的顺序高达12,其中每个有一个循环的并发矩阵。我们还考虑了满足这些参数集的部分几何设计的组合性质和构造。
2022-01-03 math.CO
Searching for partial Hadamard matrices
三个算法寻找相当大的部分阿达玛矩阵的描述。这里的“大”意味着希望达到阿达玛矩阵的三分之一(这是迄今为止已知的最好的渐近结果,[dLa00])。第一种方法执行某种局部穷举搜索,因此从耗时的角度来看是昂贵的。第二个来自迄今为止已知的最佳遗传算法的适应性搜索图中的团,由于Singh和Gupta [SG06]。最后一个包括在另一个启发式搜索,它优先考虑所需的处理时间比最终大小的部分阿达玛矩阵获得。在所有情况下,关键思想是刻画Ito的Hadamard图Delta(4t)[Ito85]的特定子图G_t中顶点的邻接性质,因为G_t中的m阶团可以看作是(m+3)*4t个部分Hadamard矩阵。
2012-01-19 math.CO
Poset Matrix Structure Via Partial Composition Operations
本文研究偏序集矩阵结构,通过将结构物种的组合设置扩展至偏序集矩阵,引入三种新的部分复合运算作为构造任意大小偏序集矩阵的基础,并揭示了由此导出的新结构性质。
2024-01-07 math.CO
Statistics of Partial Permutations via Catalan matrices
由两个种子序列$\mathbf{s}=(s_0,s_1,\ldots)$和$\mathbf{t}=(t_1,t_2,\ldots)$以及一个递归关系生成广义Catalan矩阵$(a_{n,k})_{n,k\ge 0}$.通过取$s_\ell=2\ell+1$和$t_\ell=\ell^2$,我们可以将$a_{n,k}$解释为部分置换的数目,部分置换是$n\times n$ $0,1$ -$k$零行的矩阵,每行或每列中至多有一个$1$。本文证明了大多数关于置换的基本统计量和一些关于置换的集值统计量也可以定义在部分置换上,并且可以编码在种子序列中。给出了两个有趣的置换族,即连通置换和循环上下置换的结果。
2022-07-21 math.CO
Partial Alternating Sign Matrix Bijections and Dynamics
本文研究部分交替符号矩阵,建立其与多种组合对象的双射,并借助Wieland回转、toggles与序理想,证明偏序集上的rowmotion和部分完全填充回路构型上的回转等变双射。
2024-03-04 math.CO
Operad Structure of Poset Matrices
本文通过引入十一种部分复合运算,将结构物种框架扩展到偏序集矩阵,并证明其中三种运算可定义operad结构,进而研究偏序集矩阵及其对偶的结构性质。
2024-01-11 math.CO
Sign-restricted matrices of $0$'s, $1$'s, and $-1$'s
本文研究了{ \em符号限制矩阵}(SRM),它是矩形$(0, \pm 1)$ -矩阵的一类,是交替符号矩阵(ASM)的推广.在SRM中,从行1开始的每个部分列和等于0或1,并且从列1开始的每个部分行和是非负的。我们确定的最大数量的非零SRM和表征可能的行和列和向量。此外,交换操作的一些结果显示,无论是SRM,更一般地说,为$(0, \pm 1)$ -矩阵。把ASM上的Bruhat序推广到SRM上,得到一个分配格.此外,我们还研究了与SRMs相关的多面体以及一些相关的分解。
2021-01-11 math.CO
On the partial sums of Riordan arrays
我们定义了Riordan数组的两个部分和的概念,分别对应于Riordan数组的行的部分和和列的部分和。我们的特点,从这些操作中产生的矩阵。一方面,我们得到了一个新的Riordan阵列,而另一方面,我们得到了一个矩形阵列,其逆是一个下Hessenberg矩阵。我们研究这些Hessenberg矩阵的结构。最后,我们将对斐波那契数和叶序进行概括。
2021-08-30 math.CO
Bruhat Order on Partial Fixed Point Free Involutions
研究了斜对称矩阵Borel轨道闭包包含偏序集$PF_n$的阶复形.证明了$PF_n$是一个EL-可壳偏序集,并且证明了它的序复形三角化一个球.计算了$PF_n$的秩生成函数,并将所得多项式与有限域上各种反对称矩阵的Hasse-Weil zeta函数进行了比较.
2014-05-05 math.CO
A matrix approach to the structure, enumeration, and applications of partially ordered sets
Sungkyunkwan University (SKKU)(成均馆大学);Jeju National University(济州国立大学);Shanxi Normal University(山西师范大学)
本文提出利用矩阵理论研究偏序集的结构、计数及应用,通过构造偏序集矩阵的主子矩阵,统一解决非同构偏序集和反链问题。
2026-02-04 math.CO
Partial transpose of permutation matrices
分块矩阵M的部分转置是通过独立地转置M的块而获得的矩阵。我们从组合的角度来探讨部分转置的概念。从这个角度出发,我们解决了置换矩阵部分转置的一些基本计数问题。更具体地说,我们计算了等于其部分转置的置换矩阵的数目以及其部分转置仍然是置换的置换矩阵的数目。当仅限于对称置换矩阵时,我们也解决了这些问题。
2008-03-22 math.CO quant-ph
GCD matrices, posets, and nonintersecting paths
我们表明,与任何有限的偏序集可以关联矩阵的行列式因素很好。作为推论,我们得到了文献中关于GCD矩阵及其相关矩阵的一些结果。我们的主要定理证明组合使用不相交的道路在一个有向图。
2004-06-08 math.CO
The Partial Transpose and Asymptotic Free Independence for Wishart Random Matrices: Part II
利用新的组合技巧,我们改进了以往关于Wishart随机矩阵部分转置的渐近分布和渐近自由独立关系的结果.特别地,我们给出了不同块大小Wishart矩阵的部分转置渐近自由独立的一个充要条件。
2020-05-09 math.CO math.OA
On partial transposes of unitarily invariant random matrices
本文研究酉不变随机矩阵的部分转置在块数和大小趋于无穷时的极限分布,并证明其与转置及左右部分转置间的渐近自由关系。
2024-05-24 math.CO math.PR
Counting partial Hadamard matrices in the cubic regime
Department of Statistics and Data Science, The Wharton School, University of Pennsylvania(宾夕法尼亚大学沃顿商学院统计与数据科学系)
研究在t/n³趋近于无穷和Θ的条件下,n×4t部分Hadamard矩阵数量的渐近公式,改进了de~Launey和Levin以及Canfield之前的成果。
2026-03-31 math.CO math.PR
Tesler matrices and Lusztig data
本文借助 Kostant 图及其偏序研究 Tesler 矩阵,证明 Lusztig 数据偏序加细合并偏序且后者等价于 Tesler 矩阵偏序,并据此得到若干矩阵族的对数渐近式。
2024-08-02 math.CO math.RT
A Fourier-analytic Approach to Counting Partial Hadamard Matrices
本文研究了一族与Hadamard猜想有关的格游动。这些游动的起始和终止于原点的路径与部分Hadamard矩阵的等价类之间存在双射。因此,部分阿达玛矩阵的存在性可以通过证明随机游动经过指定步数返回原点的概率为正来证明。此外,这些设计的数量可以通过估计收益概率来近似。我们使用随机游动的傅里叶变换的反演公式来提供这样的估计。我们还包括在这里的上界,由初等方法导出的部分阿达玛的数量。
2010-03-21 math.CO math.PR
The quantum algebra of partial Hadamard matrices
部分Hadamard矩阵是其行是成对正交的矩阵$H\in M_{M\times N}(\mathbb T)$。我们将每个这样的$H$关联到$\{1,...,M\}$的量子部分置换的某个量子半群$G$,并研究对应关系$H\to G$。我们还讨论了一个给定的部分阿达玛矩阵的完成问题和相关的submagic矩阵$P\in M_M(M_N(\mathbb C))$的完成问题之间的关系,在这两种情况下引入一定的标准存在的适当的完成。
2014-11-26 math.CO math.QA
Totally positive Toeplitz matrices and quantum cohomology of partial flag varieties
证明了$GL_n$中的全正幂单下三角Toeplitz矩阵构成了一个维数为$n-1$的实半代数胞.此外,我们证明了一个自然的胞腔剖分,其关闭。证明使用属性的量子上同调环的部分标志品种的$GL_n(\C)$特别依赖于积极的结构常数,这是枚举格罗莫夫-威滕不变量。我们还给出了Toeplitz矩阵的全正性的(量子)Schubert类的一个特征。这项工作建立在戴尔彼得森的一些结果,我们解释证明类型$A$的情况下。
2001-12-03 math.AG math.CO math.QA
Determinants of incidence and Hessian matrices arising from the vector space lattice
设$\mathcal{V}=\bigsqcup_{i=0}^n\mathcal{V}_i$是有限域$\mathbb{F}_q$上$n$维向量空间的子空间格,$\mathcal{A}$是定义在$\mathbb{Q}$上的分次Gorenstein代数,它以$\mathcal{V}$作为$\mathbb{Q}$基.设$F$是$\mathcal{A}$的Macaulay对偶生成元.我们显式地计算在点$X_1 = X_2 = \cdots = X_N=1$处求值的Hessian行列式$|\frac{\partial ^2F}{\partial X_i \partial X_j}|$,并将其与$\mathcal{V}_1$和$\mathcal{V}_{n-1}$之间的关联矩阵的行列式相关联。我们的探索是出于这样一个事实,即这两个矩阵自然出现在研究的Sperner属性的格和Lefschetz属性的分级Artinian Gorenstein代数与之相关。
2016-09-14 math.AC math.CO
The WST-decomposition for partial matrices
域$\mathbb{F}$上的部分矩阵是一个矩阵,其元素是$\mathbb{F}$的一个元素或一个不定式,并且每个不定式只出现一次。完成是将$\mathbb{F}$中的值分配给所有不确定项。给定一个部分矩阵,通过初等行运算和列置换,它可以被分解成$\left[\begin{smallmatrix}{\bf W} & * & * \\ 0 & {\bf S} & * \\ 0 & 0 & {\bf T} \end{smallmatrix}\right]$形式的分块矩阵,其中${\bf W}$是宽的(具有比行更多的列),${\bf S}$是正方形的,${\bf T}$是高的(具有比列更多的行),并且这三个块具有至少一个满秩的完成。并且重要的是,每当要求${\bf S}$尽可能大时,块${\bf W}$、${\bf S}$和${\bf T}$中的每一个直到基本行运算和列置换都是唯一的。在这种情况下,$\left[\begin{smallmatrix}{\bf W} & * & * \\ 0 & {\bf S} & * \\ 0 & 0 & {\bf T} \end{smallmatrix}\right]$将被称为WST分解。利用这种分解,计算原始部分矩阵的完备化的最大秩是平凡的:$\#\mbox{rows}({\bf W})+\#\mbox{rows}({\bf S})+\#\mbox{…
2018-05-28 math.CO math.RA math.SP
Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
本文研究了元素为 $t_{n,k} = \binom{n}{k} n^{n-k}$ 的下三角矩阵的组合模型,证明其全正性及行生成多项式序列的 Hankel 全正性,并利用生产矩阵与指数 Riordan 阵将其推广至无穷多不定元的多项式。
2024-04-23 math.CA math.CO
Embeddability of joinpowers, and minimal rank of partial matrices
Moscow Center for Continuous Mathematical Education(莫斯科连续数学教育中心)
本文提出了高维复形到流形的Z₂嵌入性准则,将Kühnel问题转化为代数问题,结合了几何拓扑、组合学和线性代数。
2026-02-26 math.CO math.GT
The Spectrum of the Singular Values of Z-Shaped Graph Matrices
针对图矩阵相关研究匮乏的问题,该文确定了Z形图矩阵奇异值谱的极限分布,并将结果部分推广到$m$层Z形图矩阵,推进了对图矩阵的理解。
2024-06-25 cs.DM math.CO
Group testing via residuation and partial geometries
本文的动机来自于正在进行的SARS-CoV-2大流行。它的目标是提出一个以前被忽视的方法,非自适应组测试,并描述了它的剩余对偏序集。我们的调查有优势,因为它自然会产生一个有效的决策方案(解码器)的任何给定的测试方案。这个解码器允许检测大量的感染模式。除此之外,我们设计了一个良好的组测试计划,是基于有限的部分线性空间的关联矩阵的建设。其关键思想是利用这些矩阵的结构,使它们可作为测试矩阵的组测试。这些矩阵一般可根据不同的估计疾病流行程度加以调整。作为一个例子,我们讨论了基于广义四边形的群测试方案。在目前的上下文中,我们只陈述了到目前为止无错误情况下的结果。一个扩展到嘈杂的场景是可取的,并将在随后的帐户上的主题。
2022-02-09 cs.DM math.CO math.ST
Z_2-genus of graphs and minimum rank of partial symmetric matrices
图$G$的\emph{genus} $\mathrm{g}(G)$是最小$g$,使得$G$在亏格为$g$的可定向曲面$M_g$上有嵌入。在曲面上绘制的图形称为\emph{independently even},如果图形中每对不相邻的边相交偶数次。图$G$的\emph{$\mathbb{Z}_2$-genus},记为$\mathrm{g}_0(G)$,是最小$g$,使得$G$在$M_g$上有独立偶图。根据Battle,Harary,Kodama和Youngs在1962年的一个结果,图的亏格在2-连通块上是可加的。在2013年,Schaefer和Štefanković证明了图的$\mathbb{Z}_2$ -亏格在2-连通块上也是可加的,并询问这个结果是否可以扩展到所谓的2-合并,作为Decker,Glover,Huneke和Stahl对亏格的结果的类似。我们给出以下部分答案。如果$G=G_1\cup G_2$、$G_1$和$G_2$在两个顶点$u$和$v$中相交,并且$G-u-v$具有$k$连通分量(如果存在,我们将边$uv$计算在内),则$|\mathrm{g}_0(G)-(\mathrm{g}_0(G_1)+\mathrm{g}_0(G_2))|\le k+1$。对于完全二部图$K_{m,n}$,利用$n\ge m\ge 3$,我们证明了$\frac{\mathrm{g}_0(K…
2019-03-20 cs.CG cs.DM math.CO