Computeralgebra and the Systematic Construction of Finite Unlabeled Structures

Adalbert Kerber ()
Additional contact information
Adalbert Kerber: University of Bayreuth, Dep. of Mathematics

A chapter in Computer Algebra in Scientific Computing, 2000, pp 249-271 from Springer

Abstract: Abstract This review is concerned with mathematical structures that can be defined as equivalence classes on finite sets. The method used is to replace the equivalence relation by a finite group action and then to apply all what is known about such actions, i.e. to apply a mixture of quite general methods, taken from combinatorics as well as from algebra. For this purpose group actions will be introduced, enumerative methods will be reported, but the main emphasize is put on the constructive aspects, the generation of orbits representatives, and several applications of these methods, in particular to graph theory, design theory, coding theory and to mathematical chemistry. These methods have been successfully implemented in various computeralgebra packages like MOLGEN (for the generation of molecular graphs and applications to molecular structure elucidation) as well as in DISCRETA (for the evaluation of combinatorial designs and linear codes as well as other finite discrete structures). Finally we shall discuss actions on posets, semigroups, lattices, where the action is compatible with the order of the lattice or the composition of the semigroup.

Keywords: Conjugacy Class; Symmetric Group; Linear Code; Label Graph; Symmetry Class (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-57201-2_20

Ordering information: This item can be ordered from
http://www.springer.com/9783642572012

DOI: 10.1007/978-3-642-57201-2_20

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().