Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] adzz_v1_0.tar.gz(29 Kbytes)
Manuscript Title: Finding the standard model of particle physics - a combinatorial problem
Authors: Jan-H. Jureit, Christoph Stephan
Program title: ko0 and ko6
Catalogue identifier: ADZZ_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 178(2008)230
Programming language: C++.
Computer: Simple PC.
Operating system: Any, where C++ runs.
RAM: Depending on the global parameters 'DIMENSION' and 'MAX_LEVEL', a few KB to some MB
Keywords: noncommutative geometry, standard model, oop, combinatorics.
PACS: 11.
Classification: 5, 11.1.

Nature of problem:
Automatised classification of almost-commutative geometries via Krajewski diagrams.

Solution method:
Combinatorial generation of all possible Krajewski diagrams and identification of the irreducible ones. Equivalence classes of irreducibles = classification.

Running time:
Depending on the global parameters 'DIMENSION' and 'MAX_LEVEL', running time reaches from seconds (3x3) to weeks (6x6) on a standard PC.