منابع مشابه
Involutions, Trace Maps, and Pseudorandom Numbers
Interesting properties of the partitions of a finite field Fq induced by the combination of involutions and trace maps are studied. The special features of involutions of the form u z , u being a fixed element of Fq, are exploited to generate pseudorandom numbers, the randomness resting on the uniform distribution of the images of zero-trace elements among the sets of non-zero trace elements of...
متن کامل231-Avoiding involutions and Fibonacci numbers
We use combinatorial and generating function techniques to enumerate various sets of involutions which avoid 231 or contain 231 exactly once. Interestingly, many of these enumerations can be given in terms of k-generalized Fibonacci numbers.
متن کاملOrthogonal Pfister Involutions in Characteristic Two
We show that over a field of characteristic 2 a central simple algebra with orthogonal involution that decomposes into a product of quaternion algebras with involution is either anisotropic or metabolic. We use this to define an invariant of such orthogonal involutions in characteristic 2 that completely determines the isotropy behaviour of the involution. We also give an example of a non-total...
متن کاملTwo Involutions for Signed Excedance Numbers
Two involutions on permutations and derangements are constructed. They lead to a direct evaluation of some signed Eulerian polynomials on permutations and derangements. The latter formulas, combined with the exponential formula, give a new derivation of the corresponding generating functions.
متن کاملThe signed Eulerian numbers on involutions
We de ne an analog of signed Eulerian numbers fn,k for involutions of the symmetric group and derive some combinatorial properties of this sequence. In particular, we exhibit both an explicit formula and a recurrence for fn,k arising from the properties of its generating function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology
سال: 1978
ISSN: 0040-9383
DOI: 10.1016/0040-9383(78)90001-0