We construct both randomizable and strongly existentially unforgeable structure-preserving signatures for messages consisting of many group elements. To sign a message consisting of N = mn group elements we have a verification key size of m group elements and signatures contain n+2 elements. Verification of a signature requires evaluating n+1 pairing product equations. We also investigate the c...

0. Introduction We consider (possibly infinite dimensional) Lie algebras over a fixed field k of characteristic zero. Let g be a Lie algebra, S = Sg and U = Ug the symmetric and universal enveloping algebras, and F ⊂ F ⊂ · · · ⊂ U the coalgebra filtration F := k + g + g · · · + g. Recall that the Poincaré-Birkhoff-Witt isomorphism between S and the associated graded ring GFU is induced by the s...

The goal of this paper is to construct infinite dimensional Lie algebras using infinite product identities, and to use these Lie algebras to reduce the generalized moonshine conjecture to a pair of hypotheses about group actions on vertex algebras and Lie algebras. The Lie algebras that we construct conjecturally appear in an orbifold conformal field theory with symmetries given by the monster ...

Maps / defined on the interior of the standard non-negative cone K in R. which are both homogeneous of degree 1 and order-preserving arise naturally in the study of certain classes of Discrete Event Systems. Such maps are non-expanding in Thompson's part metric and continuous on the interior of the cone. It follows from more general results presented here that all such maps have a homogeneous o...

0. Introduction We consider (possibly infinite dimensional) Lie algebras over a fixed field k of characteristic zero. Let g be a Lie algebra, S = Sg and U = Ug the symmetric and universal enveloping algebras, and F ⊂ F ⊂ · · · ⊂ U the coalgebra filtration F := k + g + g + · · ·+ g. Recall that the Poincaré-Birkhoff-Witt isomorphism between S and the associated graded ring GFU is induced by the ...

This paper investigates the effect of structure-preserving perturbations on the eigenvalues of linearly and nonlinearly structured eigenvalue problems. Particular attention is paid to structures that form Jordan algebras, Lie algebras, and automorphism groups of a scalar product. Bounds and computable expressions for structured eigenvalue condition numbers are derived for these classes of matri...

We show that a tensor product of irreducible, finite dimensional representations of a simple Lie algebra over a field of characteristic zero, determines the individual constituents uniquely. This is analogous to the uniqueness of prime factorisation of natural numbers.