Tropical matrices and group representations
本文给出了热带n × n矩阵半群在同构下的子群的完整刻画。特别地,我们证明了这些群中的每一个都有一个指数至多为n!的无挠阿贝尔子群,证明了Johnson和Kambites的猜想。
2012-03-07 math.CO
Generalized laminar families and certain forbidden matrices
回想一下,在层流族中,任何两个集合要么不相交,要么包含在另一个集合中。在这里,这个条件的参数化弱化。让我们说一个集合系统$\mathcal{F} \subseteq 2^X$是$t$ -层状的,如果$A,B \in \mathcal{F}$与$|A \cap B| \ge t$意味着$A \subseteq B$或$B \subseteq A$。我们得到非常接近的渐近界的$n$方面的最大尺寸的$2$ -层流家庭$\mathcal{F} \subseteq 2^{[n]}$。给出了$3$ -层状族的构造和一般$t$的初步分析.
2014-06-11 math.CO
U-turn Alternating Sign Matrices, Symplectic Shifted Tableaux and Their Weighted Enumeration
具有掉头边界的交替符号矩阵(UASM)是普通交替符号矩阵的最新推广。在这里,我们表明,这些矩阵的变化是在双射对应与某些辛移位tableaux最近推出的背景下的德山的变形Weyl的分母公式的辛版本。这种双射产生了一个公式的加权枚举的UASM。在这方面,利用UASM和某些方形冰构型矩阵之间的联系。
2003-12-08 math.CO
A Combinatorial Result on Block Matrices
给定一个矩阵,其行、列的划分和元素来自于一个域,本文给出了它存在一个非奇异子矩阵的充要条件,该子矩阵的每个行划分和每个列划分都有一定的行数和列数.
2009-08-01 math.CO
Involutions of the Symmetric Group and Congruence B-orbits of Anti-Symmetric Matrices
给出了反对称矩阵的Borel同余类的偏序集,其序由闭包的包容性决定。我们证明了这些类的集合与对称群的对合集合之间存在一个双射。我们给出了该偏序集的秩函数的两个公式。
2009-10-25 math.CO
On the poset and asymptotics of Tesler Matrices
Tesler矩阵是某些积分矩阵计数的Kostant分拆函数,最近出现在Haglund的研究对角谐波。在2014年,Drew Armstrong在这类矩阵上定义了一个偏序集,并证明了这个偏序集的特征多项式是$(q-1)$的幂。我们使用Hallam和Sagan的方法证明了这一猜想的一个更强的版本的偏序集的某一类广义Tesler矩阵。我们还研究了Tesler矩阵的数量的界限,以及它们如何与停车函数的数量,对角谐波空间的维数进行比较。
2017-03-21 math.CO
The order-$n$ minors of certain $(n+k) \times n$ matrices
我们确定了某些类别的$(n+k) \times n$矩阵$E$有所有的顺序- $n$子是非零的充分条件。对于一类特殊的$(n+1) \times n$矩阵$E,$,给出了阶- $n$子式的计算公式.作为应用,我们构造了$\C^m \otimes \C^n$的最大维数的子空间,它不包含任何Schmidt秩小于$k$的向量,并且它具有$k=2,3,4$的Schmidt秩$k$的基.
2020-08-11 math.CO math.FA quant-ph
Enumeration of 0/1-matrices avoiding some 2x2 matrices
我们列举了满足一定条件的0/1-矩阵避免2x2子矩阵的个数。我们还提供了相应的指数母函数。
2011-12-28 math.CO
Group Invariant Weighing Matrices
利用代数方法研究了群不变矩阵的存在性问题。我们将通常的乘子概念推广到以分圆整数为系数的群环。这个概念与域下降法和有理幂等元相结合,发展了新的不存在结果。
2018-03-02 math.CO math.RA
On special matrices related to Cauchy and Toeplitz matrices
在本文中,我们将计算一类方阵的行列式,这类方阵与著名的柯西矩阵和托普利茨矩阵有关。然后,我们将利用这些结果来确定特殊非方阵的秩。
2019-07-19 math.CO
Asymptotic Enumeration of Difference Matrices over Cyclic Groups
我们确定了欧几里德格上的某类随机游动与循环群上的差分矩阵之间的关系。然后,我们使用傅里叶分析的技术来估计这些随机游动的返回概率,这反过来又产生了差矩阵的渐近数在循环群的列数增加。
2017-06-02 math.CO math.PR
Parikh Matrices for Powers of Words
某些上三角形矩阵,称为Parikh矩阵,经常用于词的组合研究。给定一个词,该词的Parikh矩阵可以优雅地计算出该词中某些预定义子词的出现次数。在本文中,我们计算的Parikh矩阵的任何词提出了一个任意的权力。此外,我们提出了规范分解的Parikh矩阵和正常形式的话。最后,给出了一个Parikh矩阵,建立了它的规范形与对应的M-等价类中词的规范形之间的关系。
2018-08-13 math.CO
A Derivation of Conductivities of Signed Determinants in Response Matrices
在已知响应矩阵的某些子行列式的基础上,主要利用Curtis和Morrow的书中给出的边界边和边界尖峰公式,给出了某些图类的电导率的一个推导.
2013-12-03 math.CO math.OC
A new structure for difference matrices over abelian $p$-groups
群上的差矩阵是一种离散结构,它与许多其他组合设计密切相关,包括相互正交拉丁方、正交阵列和横截设计。最近的发现重新引起了人们对构造$2$ -群上的差矩阵的兴趣,这些矩阵可以用来构造差集的大型连接系统,这反过来又提供了连接对称设计和结合方案系统的例子。我们调查的主要建设性和差分矩阵的不存在性的结果,从一个经典的建设的基础上的有限域的性质。然后,我们引入了一个收缩的差分矩阵,它产生一个更大的差分矩阵的概念。我们发现,几个主要的建设性结果的差异矩阵交换$p$ -群可以大大简化和扩展使用收缩的差异矩阵。特别是,我们得到新的联系系统的差异集的大小$7$在无限家庭的阿贝尔$2$ -组,而以前已知的最大规模是$3$。
2018-11-29 math.CO
Applications of infinite lower triangular matrices and their group structure in combinatorics and the theory of orthogonal polynomials
Warsaw University of Technology(华沙理工大学)
本文研究无限下三角矩阵及其群结构在组合学和正交多项式理论中的应用,揭示了里德矩阵及其子群的代数性质,并通过矩阵运算发现多项式家族间的新关系。
2026-01-26 math.CO
Rank of matrices with entries from a multiplicative group
我们建立了矩阵的秩的下界,其中除了对角元素之外的所有元素都位于小秩的乘法群中。应用这些界限,我们证明了$\mathbb{R}^d$中有限点集的距离集生成高秩的乘法群,而小秩的乘法群不能包含大的和集.
2021-09-01 math.CO math.NT
Weighing matrices and optical quantum computing
单向模型中的量子计算需要准备某些称为簇状态的资源状态。我们描述了光学量子计算中连续变量团簇态的构造与某些矩阵族的存在性之间的关系。相关的矩阵被称为加权矩阵,带有一些额外的约束。我们证明了一些结果,这些矩阵的结构,以及它们相关的图形。
2008-12-12 math.CO quant-ph
Nonnegativity for hafnians of certain matrices
我们证明了一个复对称矩阵的形式$A(Y,B) = \begin{bmatrix}Y & B\\ B^\top & \overline{Y} \end{bmatrix},$,其中$B$是厄米半正定,有一个非负厄米。这些是可在高斯玻色子采样器中编码的矩阵$A(Y,B)$的正标量倍数。此外,在$\mathrm{haf}A(Y,L) \ge \mathrm{haf}A(Y,B)$如果$L \succeq B$。
2021-02-25 math-ph math.CO math.MP
Balanced Weighing Matrices
本文给出了构造加权矩阵和某些对称设计的统一方法。假设加权矩阵$W(n,p)$中的权重$p$是素数幂,则表明对于每个正整数$m$都存在一个$$W\left(\frac{p^{m+1}-1}{p-1}(n-1)+1,p^{m+1}\right)$$。$n=p+1$的情形归结为具有经典参数的平衡权矩阵$$W\left(\frac{p^{m+2}-1}{p-1},p^{m+1}\right).$$。详细讨论了它与某些结合方案的等价性。
2021-09-30 math.CO
Semi-magic matrices for dihedral groups
在回顾了二面体群$D_{2n},$的群结构和表示论之后,我们考虑了从群代数$\mathbb{C}[D_{2n}]$到相应的半魔矩阵空间的交织算子$Φ_ρ$.从这个交织算子,人们得到的生成函数,枚举相关的半幻方与固定线和和代数扩展循环矩阵。虽然这项工作的补充方法,$D_{2n}$通过置换多面体,我们只使用表示论的方法。
2021-10-27 math.CO math.RT
The automorphism group of the zero-divisor digraph of matrices over an antiring
确定了具有有限个零因子的反负交换半环上矩阵半环的零因子有向图的自同构群。
2019-08-13 math.AC math.CO math.RA
On Factorisations of Matrices and Abelian Groups
建立了有限阿贝尔群的因子分解(直接因子、酉因子、非同构子群类)与整数矩阵的因子分解之间的对应关系。然后,我们研究与这些因式分解相关的计数函数,并找到平均顺序。
2006-07-26 math.CO math.NT
New Constructions of Group-Invariant Butson Hadamard Matrices
设$G$是有限群,$h$是正整数. $\text{BH}(G,h)$矩阵是$G$不变的$|G|\times |G|$矩阵$H$,其条目是单位的复数$h$次根,使得$HH^*=|G|I_{|G|}$,其中$H^*$表示$H$的复共轭的转置,而$I_{|G|}$是$|G|$阶的单位矩阵.本文给出了$\text{BH}(G,h)$矩阵的三种新构造。第一种构造是第一个已知的$\text{BH}(G,h)$矩阵族,其中$G$不需要是阿贝尔矩阵。第二种和第三种构造是两个$\text{BH}(G,h)$矩阵族,其中$G$是有限局部环。
2019-12-13 math.CO
Expansion for the product of matrices in groups
本文给出了某些群中矩阵乘积集的大小的强下界。更确切地说,我们证明了一个类似的结果,由于查普曼和Iosevich的矩阵在$SL_2(\mathbb{F}_p)$与限制条目上的一个小集合。我们还推广了最近Hegyvári和Hennecart关于Heisenberg群中立方展开式的一些结果。
2018-03-28 math.CO math.NT
Hadamard matrices related to a certain series of ternary self-dual codes
在2013年,Nebe和Villar给出了一系列长度为$2(p+1)$的三进制自对偶码,其中素数$p$与$5$模$8$全等。结果发现,当$p$与$5$模$24$全等时,第三个长度为$60$的三元极值自对偶码包含的码字构成一个$2(p+1)$阶Hadamard矩阵.此外,还证明了三进制自对偶码是由Hadamard矩阵的行生成的。我们还证明了长度为$60$的第三个三元极值自对偶码包含至少两个不等价的Hadamard矩阵。
2022-05-31 cs.IT math.CO math.IT
Groups of singular alternating sign matrices
本文研究由奇异交错符号矩阵构成的乘法群,给出构造方法,证明任意有限群均可如此表示,并探讨矩阵大小、秩与乘法阶的关系。
2024-05-22 math.CO math.GR math.RA
Coefficientwise Hankel-total positivity of the row-generating polynomials for the output matrices of certain production matrices
本文利用生产矩阵理论,给出了广义m-Jacobi-Rogers三角形等行生成多项式的系数式Hankel全正性判别准则,并应用于多种组合多项式,解决了Sokal提出的猜想。
2024-04-22 math.CA math.CO
Mutation Of Matrices Over Group Rings
本文研究了群环上斜对称可化矩阵的突变定义及其与具有对称性的有向无环图的突变关系,并提出了新的突变规则。
2026-01-22 math.CO math.RA math.RT
A Short Proof of the Rank Formula for Inclusion Matrices using the Representation Theory of the Symmetric Group
通过构造包含矩阵的列所张成的$k\mathcal{S}_n$ -模并计算其维数,给出了包含矩阵秩的一个著名公式的新证明。
2020-09-11 math.CO math.RT
On the Eigenvalues of Certain Matrices Over $\mathbb{Z}_m$
设$m,n>1$是整数,$\mathbb{P}_{n,m}$是整数环$\mathbb{Z}_m$上的射影$(n-1)$ -空间(由[2]定义)的点集,模$m$ .令$A_{n,m}=(a_{uv})$为矩阵,其中行和列由$\mathbb{P}_{n,m}$的元素标记,其中如果内积为$< u,v >=0$,则为$a_{uv}=1$,否则为$a_{uv}=0$。令$B_{n,m}=A_{n,m}A_{n,m}^t$。文献[1,2,3]研究了$B_{n,m}$的特征值,并描述了它们在扩展子和局部可译码研究中的应用。本文完全确定了一般整数$m$和$n$的$B_{n,m}$的特征值.
2013-03-29 cs.DM math.CO
Loops, matchings and alternating-sign matrices
本文回顾了在某些随机过程的定态中出现计数交替符号矩阵的数的情况。本文给出了有关套分布函数的一些新的结果,并给出了某些类交替符号矩阵与截角菱形六边形镶嵌之间的一个双射。
2003-10-03 math-ph math.CO math.MP
Groups, graphs, and hypergraphs: average sizes of kernels of generic matrices with support constraints
我们开发了一个理论的平均大小的一般矩阵的支持度的限制,定义在图和超图的核。我们应用这一理论来研究与图相关的幂幺群。特别是,我们建立了强一致性的结果有关zeta函数枚举共轭类这些群体。我们推出所考虑的群的$\mathbf{F}_q$-点的共轭类的数目多项式地依赖于$q$.我们的方法结合了群论,图论,环面几何,和$p$-进积分。我们的一致性结果与Higman关于单三角矩阵群共轭类个数的一个猜想一致。然而,我们的研究结果与Belkale和Brosnan关于与图相关的给定秩的一般对称矩阵的数目的相关结果形成鲜明对比。
2021-08-05 math.AG math.CO math.GR
On the moments of the moments of the characteristic polynomials of Haar distributed symplectic and orthogonal matrices
本文根据某些格点计数问题,建立了随机正交矩阵和辛矩阵的特征多项式的矩的公式。这使我们能够建立渐近公式时,矩阵的大小趋于无穷大的体积的某些地区涉及连续Gelfand-Tsetlin模式的约束。我们发现的结果不同于以前考虑的酉情形
2022-11-30 math-ph math.CO math.MP