Tensor compositions and lists of combinatorial structures
- 1 January 1973
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 1 (2) , 119-138
- https://doi.org/10.1080/03081087308817011
Abstract
By a list B we mean a finite linearly ordered set. Let be a sublist and let V denote a vector space isomorphic to the free vector space generated by B over a field F of characteristic zero. Assume the isomorphism is explicitly given by a function Let S be a distinguished subset of V and let Q be a finite set. A function will be called an S-composition of L if . Various compositions of a list provide alternative ways of generating, storing, and manipulating the list in machine computation. In this paper we study some of the properties of such compositions in the case where B = RD is a finite function spaceV is an algebra of tensors, and S certain distinguished subsets of V such as the homogeneous tensors. The problem of generating compositions of lists of orbit classes of L under group actions is also considered.Keywords
This publication has 2 references indexed in Scilit:
- The combinatorial analysis of patterns and the principle of inclusion-exclusionDiscrete Mathematics, 1972
- Pólya's Counting Theorem and a Class of Tensor IdentitiesJournal of the London Mathematical Society, 1971