Search results for "Number"
showing 10 items of 3939 documents
On a Non-periodic Shrinking Generator
2011
We present a new non-periodic random number generator based on the shrinking generator. The A-sequence is still generated using a LFSR, but the S-sequence is replaced by a finitely generated bi-ideal - a non-periodic sequence. The resulting pseudo-random sequence performs well in statistical tests. We show a method for the construction of an infinite number of finitely generated bi-ideals from a given A-sequence, such that the resulting sequence of the shrinking generator is nonperiodic. Further we prove the existence of what we call universal finitely generated bi-ideals that produce non-periodic words when used as the S-sequence of a shrinking generator for all non-trivial periodic A-sequ…
On the Codimension Growth of Finite-Dimensional Lie Algebras
1999
Abstract We study the exponential growth of the codimensions cn(L) of a finite-dimensional Lie algebra L over a field of characteristic zero. We show that if the solvable radical of L is nilpotent then lim n → ∞ c n ( L ) exists and is an integer.
Multi-valued $$F$$ F -contractions in 0-complete partial metric spaces with application to Volterra type integral equation
2013
We study the existence of fixed points for multi-valued mappings that satisfy certain generalized contractive conditions in the setting of 0-complete partial metric spaces. We apply our results to the solution of a Volterra type integral equation in ordered 0-complete partial metric spaces.
Star-polynomial identities: computing the exponential growth of the codimensions
2017
Abstract Can one compute the exponential rate of growth of the ⁎-codimensions of a PI-algebra with involution ⁎ over a field of characteristic zero? It was shown in [2] that any such algebra A has the same ⁎-identities as the Grassmann envelope of a finite dimensional superalgebra with superinvolution B. Here, by exploiting this result we are able to provide an exact estimate of the exponential rate of growth e x p ⁎ ( A ) of any PI-algebra A with involution. It turns out that e x p ⁎ ( A ) is an integer and, in case the base field is algebraically closed, it coincides with the dimension of an admissible subalgebra of maximal dimension of B.
A computational criterion for the Kac conjecture
2006
Abstract We give a criterion for the Kac conjecture asserting that the free term of the polynomial counting the absolutely indecomposable representations of a quiver over a finite field of given dimension coincides with the corresponding root multiplicity of the associated Kac–Moody algebra. Our criterion suits very well for computer tests.
On the boundary spectrum of dominatedC o-Semigroups
1989
Hurwitz spaces of Galois coverings of P1, whose Galois groups are Weyl groups
2006
Abstract We prove the irreducibility of the Hurwitz spaces which parametrize equivalence classes of Galois coverings of P 1 , whose Galois group is an arbitrary Weyl group, and the local monodromies are reflections. This generalizes a classical theorem due to Luroth, Clebsch and Hurwitz.
Computing generators of the tame kernel of a global function field
2006
Abstract The group K 2 of a curve C over a finite field is equal to the tame kernel of the corresponding function field. We describe two algorithms for computing generators of the tame kernel of a global function field. The first algorithm uses the transfer map and the fact that the l -torsion can easily be described if the ground field contains the l th roots of unity. The second method is inspired by an algorithm of Belabas and Gangl for computing generators of K 2 of the ring of integers in a number field. We finally give the generators of the tame kernel for some elliptic function fields.
Positive definite functions of finitary isometry groups over fields of odd characteristic
2007
Abstract This paper is part of a programme to describe the lattice of all two-sided ideals in complex group algebras of simple locally finite groups. Here we determine the extremal normalized positive definite functions for finitary groups of isometries, defined over fields of odd characteristic.