NF-Finder - short manual


Recquirements:

  • Operating System: Unix

  • This software was developped under Linux (distributions Mandrake 7.1): it has been tested under Redhat 6.2 and Solaris (UltraSparc 5)
  • a recent version of the Bourne Shell BASH
  • Binaries are precompilated for pentium compatible processors. Other processors are supported, provided gcc is installed on your system
  • Disk space recquirements are low for installation (without GAP) but high for usage
  • Installation:

  • untar compressed file NFFbundle.tar.gz
  • Example:
    gunzip NFFbundle.tar.gz
    tar -xvf NFFbundle.tar

    Usage:

  • change to the new created directory NFFinder
  • cd NFFinder
  • if your processor is not pentium compatible, you need to recompile sources: (if you do not have gcc, edit Makefile to specify your C compiler)
  • make all
  • if java 2 is installed, launch the interface by
  • ./interface
  • if not, run the script find_near_factorizations:
  • ./find_near_factorizations

    Optional:

  • if you want to calculate the non-isomorphic graphs G(A,B) associated to a list of near-factorizations stored in the output file of the script find_near_factorizations, you need to:
  • 1) install the program matcher:
    tar -xvf ~/matcher.tar
    cd matcher/
    make (edit before Makefile)
    cd ..
    2) run the script list_of_non_isomorphic_graphs_associated_to_list_of_near_factorizations
  • if you want to make computations on groups other than the ones provided, you need to install gap, and make a copy of the script gap.sh under the name gap, somewhere in your path. Then run the script preprocessing_with_gap
  • Known bugs or limitations

  • maximum size of n (order of the group) is set to 200
  • maximum size of A is set to 15