An application of lattice basis reduction to polynomial identities for algebraic structures

The authors` recent classification of trilinear operations includes, among other cases, a fourth family of operations with parameter q epsilon Q boolean OR {infinity}, and weakly commutative and weakly anticommutative operations. These operations satisfy polynomial identities in degree 3 and further identities in degree 5. For each operation, using the row canonical form of the expansion matrix E to find the identities in degree 5 gives extremely complicated results. We use lattice basis reduction to simplify these identities: we compute the Hermite normal form H of E(t), obtain a basis of the nullspace lattice from the last rows of a matrix U for which UE(t) = H, and then use the LLL algorithm to reduce the basis. (C) 2008 Elsevier Inc. All rights reserved.

Polynomial identities for the ternary cyclic sum

We simplify the results of Bremner and Hentzel [J. Algebra 231 (2000) 387-405] on polynomial identities of degree 9 in two variables satisfied by the ternary cyclic sum [a, b, c] abc + bca + cab in every totally associative ternary algebra. We also obtain new identities of degree 9 in three variables which do not follow from the identities in two variables. Our results depend on (i) the LLL algorithm for lattice basis reduction, and (ii) linearization operators in the group algebra of the symmetric group which permit efficient computation of the representation matrices for a non-linear identity. Our computational methods can be applied to polynomial identities for other algebraic structures.

Operations research/management science tools for integrating people with disabilities into employment. A study on Valencia`s Sheltered Work Centres for Disabled

People with disabilities have a right to a full life in every sense and one of those fundamental rights is the possibility to work. In this paper, the importance of social employment integration of disabled people is highlighted as one of the stakeholders to be satisfied by companies in the new framework that corporate social responsibility is constructing. The objective of the paper is to revise the benefits of some well-known operations research/management science tools that, if applied correctly, have a double positive impact on work accessibility and improved productivity. The responses collected from managers of Valencia`s ShelteredWork Centres for Disabled by means of a structured questionnaire are used to analyse the level of implementation of these tools and their impact depending on the type of centre, the kind of disability and other structural variables.