Enumerating alternating matrix spaces over finite fields with explicit coordinates
نویسندگان
چکیده
We initiate the study of enumerating linear subspaces alternating matrices over finite fields with explicit coordinates. present q-analogues Gilbert's formula for connected graphs (Gilbert (1956) [5]), and Read's c-coloured (Read (1960) [14]). also develop an analogue Riddell's relating exponential generating function that (Riddell's (1951) [15]), building on Eulerian functions developed by Srinivasan ((2006) [16]).
منابع مشابه
Enumerating permutation polynomials over finite fields by degree II
This note is a continuation of a paper by the same authors that appeared in 2002 in the same journal. First we extend the method of the previous paper proving an asymptotic formula for the number of permutations for which the associated permutation polynomial has d coefficients in specified fixed positions equal to 0. This also applies to the function Nq,d that counts the number of permutations...
متن کاملEnumerating Permutation Polynomials over Finite Fields by Degree
fσ has the property that fσ(a) = σ(a) for every a ∈ Fq and this explains its name. For an account of the basic properties of permutation polynomials we refer to the book of Lidl and Niederreiter [5]. From the definition, it follows that for every σ ∂(fσ) ≤ q − 2. A variety of problems and questions regarding Permutation polynomials have been posed by Lidl and Mullen in [3, 4]. Among these there...
متن کاملRandom Krylov Spaces over Finite Fields
Motivated by a connection with block iterative methods for solving linear systems over finite fields, we consider the probability that the Krylov space generated by a fixed linear mapping and a random set of elements in a vector space over a finite field equals the space itself. We obtain an exact formula for this probability, and from it we derive good lower bounds that approach 1 exponentiall...
متن کاملRecognizing finite matrix groups over infinite fields
Article history: Received 12 January 2012 Accepted 10 April 2012 Available online 15 June 2012
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112580