discgrp(5gv)

πŸ’– discgrp β€” the discrete group file format πŸ’–

okay bestie, listen up, this is discgrp(5gv), one of the Geometry Project Programs pages, and it's literally the blueprint for how discrete geometric group files work. it's a file format page, so no cap, it's giving "here's how to write these files so the software doesn't ghost you." let's get into it 🫢


✨ NAME ✨

discrete group file formats


🌸 SYNOPSIS 🌸

an ascii file representation of a discrete geometric group. that's it, that's the whole vibe πŸ’…


πŸ¦‹ SUMMARY πŸ¦‹

this file format applies to a wide variety of groups you'll run into in topology and geometry, so it's highkey flexible. at the very beginning of the file you put the string DISCGRP, because it's matching the energy of all the other OOGL file formats (go peek at oogl(5) if you want the lore). after that, the rest of the file is just a series of parenthesized expressions. simple as.

the format is built on an expandable set of key markers and values. a typical entry looks like this:

(group  borromean )

where the parentheses enclose the expression. the string group is called the key marker, and the rest of the text is the value β€” in this case a character string that's the name of the group. the key markers we currently recognize (and their values) are:

  • group β€” a name for this group. iconic, honestly.
  • comment β€” an arbitrary comment. maximum length 256 bytes and it must be enclosed in double quotes, no exceptions bestie.
  • attribute β€” one of several keyword identifiers, including:
    • euclidean β€” is a euclidean group
    • hyperbolic β€” is a hyperbolic group
    • spherical β€” is a spherical group
    • transposed β€” the matrices are transposed
    • finite β€” this is a finite group
  • model β€” in the case that hyperbolic is an attribute, and the dimension is three, this keyword sets the model that is expected for reading subsequent isometries, i.e. it expects elements of SL(2,C) if the model is upperhalfspace or conformalball, and O(3,1,R) if it is projective.
    • projective β€” default
    • upperhalfspace
    • conformalball β€” [not currently implemented]
  • display β€” these values set characteristics of the the display of the discrete group. (yes, "the the", we don't make the rules πŸ’€)
    • centercam β€” keeps the camera centered in central dirichlet domain.
    • zcull β€” removes tiles which lie behind the camera.
    • showcam β€” if centercam is set, displays camgeom, if provided (see below).
  • dimn β€” the dimension of the space.
  • ngens β€” number of generators.
  • gens β€” list of generators.
  • nels β€” number of group elements.
  • els β€” list of group elements.
  • wafile β€” word acceptor file (in DEAGL format version 2.2)
  • camgeom β€” an OOGL-format geometry description to represent the observer.
  • geom β€” an OOGL-format geometry description. will replace the default Dirichlet domain computation.

string-matching of key markers and attribute values is case-insensitive, so don't stress about your caps lock ✨

currently all matrices must be 4x4 real matrices. hence the only valid dimensions are 2, 3, or 4. the typical case is dimension 3, where there are projective models for hyperbolic, euclidean, and spherical geometry. dimension 2 groups should leave the z-coordinate unchanged.

matrices are considered transposed if they are considered to act on column vectors as in: M.v = v'. this is the usual mathematical convention convention. so if you use this convention you must mark your matrices as being transposed. don't forget, or things get weird 😭

group elements are specified by an optional character string followed by a list of 16 real numbers. for the case of generators, the character string represents the name of that generator. its main use is with the automatic group software: the name used here should match that of the generator in the word acceptor file. it should, for example, be a single character for the software to work reliably. for composite elements, the string is the word in the generators which describes this group element. iykyk 🧚

OOGL libraries expect discrete group files to use the .dgp suffix.

a file which describes the group of the three dimensional torus follows:

DISCGRP
(group 3torus )
(comment "  This is a test of the new discrete group library.  " )
(attribute Euclidean )
(display centercam )
(enumdepth 3 )      # look at all words of length 3 or less in generators
(enumdist 10.0 )    # and which don't move the origin more than 10.0
(dimn 3 )
(ngens 3 )
(gens
a
             1             0             0             0
             0             1             0             0
             0             0             1             0
             1             0          -0.1             1

b
             1             0             0             0
             0             1             0             0
             0             0             1             0
           0.1             1             0             1

c
             1             0             0             0
             0             1             0             0
             0             0             1             0
             0           0.2             1             1

)
(cpoint 0.000000 0.000000 0.000000 1.000000 )
(camgeom
{ = OFF
5 2 5

0 0 0
-0.1 0 0.5
0.1 0 0.5
0 -0.1 0.5
0 0.1 0.5

3     0 1 2    200 200 0 .8
3     0 3 4    0 200 200 .8
}
)

πŸŽ€ FILES πŸŽ€

example group files are to be found in the OOGL release in ${GEOM}/data/groups, where e.g., GEOM = /u/gcg/ngrap. see also discgrp(3) and automata(1). go look, they're right there πŸ“


πŸ‘‘ AUTHORS πŸ‘‘

Charlie Gunn. (the main character who wrote this, we stan πŸ’œ)


πŸ’€ BUGS πŸ’€

for dimension 2, the code should read and write 3 x 3 matrices. (it doesn't yet. we said what we said πŸ™ˆ)


okay that's the whole page bestie, go forth and write your discrete group files with confidence βœ¨πŸ’– no cap, you got this. sending you main character energy and good matrix vibes πŸ¦‹πŸŒˆ

this has been discgrp(5gv) from the Geometry Project Programs, dated 92/08/26. mwah, slay, periodt πŸ’