ملخص
A product formula for the parity generating function of the number of 1's in invertible matrices over Z2 is given. The computation is based on algebraic tools such as the Bruhat decomposition. It is somewhat surprising that the number of such matrices with odd number of 1's is greater than the number of those with even number of 1's. The same technique can be used to obtain a parity generating function also for symplectic matrices over Z2. We present also a generating function for the sum of entries of matrices over an arbitrary finite field Fq calculated in Fq. The Mahonian distribution appears in these formulas.
اللغة الأصلية | الإنجليزيّة |
---|---|
الصفحات (من إلى) | 224-233 |
عدد الصفحات | 10 |
دورية | Linear Algebra and Its Applications |
مستوى الصوت | 429 |
رقم الإصدار | 1 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | نُشِر - 1 يوليو 2008 |
منشور خارجيًا | نعم |