中文
相关论文

相关论文: Matrices with restricted entries and q-analogues o…

200 篇论文

We consider the problem of finding the number of matrices over a finite field with a certain rank and with support that avoids a subset of the entries. These matrices are a q-analogue of permutations with restricted positions (i.e., rook…

组合数学 · 数学 2015-10-15 Aaron J. Klein , Joel Brewster Lewis , Alejandro H. Morales

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

组合数学 · 数学 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

We define oriented posets with correpsonding rank matrices, where linking two posets by an edge corresponds to matrix multiplication. In particular, linking chains via this method gives us fence posets, and taking traces gives us circular…

组合数学 · 数学 2025-04-08 Ezgi Kantarcı Oğuz

For a one-parameter family of lower triangular matrices with entries involving continuous $q$-ultraspherical polynomials we give an explicit lower triangular inverse matrix, with entries involving again continuous $q$-ultraspherical…

经典分析与常微分方程 · 数学 2015-07-15 Noud Aldenhoven

We offer a new proof that a certain q-analogue of multinomial coeffi- cients furnishes a q-counting of the set of permutations of an associated multiset of positive integers, according to the number of inversions in such arrangements. Our…

组合数学 · 数学 2018-08-28 Shashikant Mulay , Carl Wagner

We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive…

最优化与控制 · 数学 2018-11-06 Sander Gribling , David de Laat , Monique Laurent

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

信息论 · 计算机科学 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

环与代数 · 数学 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

We investigate the number of symmetric matrices of non-negative integers with zero diagonal such that each row sum is the same. Equivalently, these are zero diagonal symmetric contingency tables with uniform margins, or loop-free regular…

组合数学 · 数学 2013-01-22 Brendan D. McKay , Jeanette C. McLeod

We study spaces of matrices coming from irreducible representations of reductive groups over an algebraically closed field of characteristic zero and we completely classify those of constant corank one. In particular, we recover the…

代数几何 · 数学 2025-04-24 Ada Boralevi , Daniele Faenzi , Dragoş Frăţilă

Given any polynomial $p$ in $C[X]$, we show that the set of irreducible matrices satisfying $p(A)=0$ is finite. In the specific case $p(X)=X^2-nX$, we count the number of irreducible matrices in this set and analyze the arising sequences…

组合数学 · 数学 2018-05-11 Erik Thörnblad , Jakob Zimmermann

This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the…

组合数学 · 数学 2020-05-25 Relinde Jurrius , Ruud Pellikaan

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets $\mathcal A$ of finite rank multiplicative groups infields of characteristic zero. We…

数论 · 数学 2025-02-12 Aaron Manning , Alina Ostafe , Igor E. Shparlinski

The practically important classes of equal-input and of monotone Markov matrices are revisited, with special focus on embeddability, infinite divisibility, and mutual relations. Several uniqueness results for the classic Markov embedding…

概率论 · 数学 2022-09-27 Michael Baake , Jeremy Sumner

We investigate the rank of random (symmetric) sparse matrices. Our main finding is that with high probability, any dependency that occurs in such a matrix is formed by a set of few rows that contains an overwhelming number of zeros. This…

概率论 · 数学 2007-11-20 Kevin P. Costello , Van Vu

We consider polynomial maps described by so-called "(multivariate) linearized polynomials". These polynomials are defined using a fixed prime power, say q. Linearized polynomials have no mixed terms. Considering invertible polynomial maps…

交换代数 · 数学 2012-10-09 Joost Berson

In this paper we count the number of some particular quadruple persymmetric rank i matrices over F_2.

数论 · 数学 2011-06-15 Jorgen Cherly

We study the relationship between a q-analogue of matroids and linear codes with the rank metric in the vector space of matrices with entries in a finite field. We prove a Greene type identity for the rank generating function of these…

组合数学 · 数学 2018-03-19 Keisuke Shiromoto

A $q$-matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These $q$-matroids are motivated by coding theory as the representable…

组合数学 · 数学 2025-11-27 Sebastian Degen , Lukas Kühne

We reveal an intriguing connection between the set of 27 (disregarding the identity) invertible symmetric 3 x 3 matrices over GF(2) and the points of the generalized quadrangle GQ(2,4). The 15 matrices with eigenvalue one correspond to a…

代数几何 · 数学 2012-10-01 Andrea Blunck , Peter Levay , Metod Saniga , Peter Vrana
‹ 上一页 1 2 3 10 下一页 ›