GAP (HAP commands) - Chapter 29: Cubical Complexes

Goto Chapter: Top 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 Ind
[Top of Book] [Contents] [Previous Chapter] [Next Chapter]

[MathJax on]

29 Cubical Complexes
29.1
29.1-1 ArrayToPureCubicalComplex
29.1-2 PureCubicalComplex
29.1-3 FramedPureCubicalComplex
29.1-4 RandomCubeOfPureCubicalComplex
29.1-5 PureCubicalComplexIntersection
29.1-6 PureCubicalComplexUnion
29.1-7 PureCubicalComplexDifference
29.1-8 ReadImageAsPureCubicalComplex
29.1-9 ReadLinkImageAsPureCubicalComplex
29.1-10 ReadImageSequenceAsPureCubicalComplex
29.1-11 Size
29.1-12 Dimension
29.1-13 WritePureCubicalComplexAsImage
29.1-14 ViewPureCubicalComplex
29.1-15 Homology
29.1-16 Bettinumbers
29.1-17 DirectProductOfPureCubicalComplexes
29.1-18 SuspensionOfPureCubicalComplex
29.1-19 EulerCharacteristic
29.1-20 PathComponentOfPureCubicalComplex
29.1-21 ChainComplex
29.1-22 ChainComplexOfPair
29.1-23 ExcisedPureCubicalPair
29.1-24 ChainInclusionOfPureCubicalPair
29.1-25 ChainMapOfPureCubicalPairs
29.1-26 ContractPureCubicalComplex
29.1-27 ContractedComplex
29.1-28 ZigZagContractedPureCubicalComplex
29.1-29 ContractCubicalComplex
29.1-30 DVFReducedCubicalComplex
29.1-31 SkeletonOfCubicalComplex
29.1-32 ContractibleSubomplexOfPureCubicalComplex
29.1-33 AcyclicSubomplexOfPureCubicalComplex
29.1-34 HomotopyEquivalentMaximalPureCubicalSubcomplex
29.1-35 HomotopyEquivalentMinimalPureCubicalSubcomplex
29.1-36 BoundaryOfPureCubicalComplex
29.1-37 SingularitiesOfPureCubicalComplex
29.1-38 ThickenedPureCubicalComplex
29.1-39 CropPureCubicalComplex
29.1-40 BoundingPureCubicalComplex
29.1-41 MorseFiltration
29.1-42 ComplementOfPureCubicalComplex
29.1-43 PureCubicalComplexToTextFile
29.1-44 ThickeningFiltration
29.1-45 Dendrogram
29.1-46 DendrogramDisplay
29.1-47 DendrogramToPersistenceMat
29.1-48 ReadImageAsFilteredPureCubicalComplex
29.1-49 ComplementOfFilteredPureCubicalComplex
29.1-50 PersistentHomologyOfFilteredPureCubicalComplex

### 29 Cubical Complexes

#### 29.1

##### 29.1-1 ArrayToPureCubicalComplex

`‣ ArrayToPureCubicalComplex`( A, n ) | ( function )

Inputs an integer array A of dimension d and an integer n. It returns a d-dimensional pure cubical complex corresponding to the black/white "image" determined by the threshold n and the values of the entries in A. (Integers below the threshold correspond to a black pixel, and higher integers correspond to a white pixel.)

Examples:

##### 29.1-2 PureCubicalComplex

`‣ PureCubicalComplex`( A, n ) | ( function )

Inputs a binary array A of dimension d. It returns the corresponding d-dimensional pure cubical complex.

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12

##### 29.1-3 FramedPureCubicalComplex

`‣ FramedPureCubicalComplex`( M ) | ( function )

Inputs a pure cubical complex M and returns the pure cubical complex with a border of zeros attached the each face of the boundary array M!.boundaryArray. This function just adds a bit of space for performing operations such as thickenings to M.

Examples: 1

##### 29.1-4 RandomCubeOfPureCubicalComplex

`‣ RandomCubeOfPureCubicalComplex`( M ) | ( function )

Inputs a pure cubical complex M and returns a pure cubical complex R with precisely the same dimensions as M. The complex R consist of one cube selected at random from M.

Examples: 1

##### 29.1-5 PureCubicalComplexIntersection

`‣ PureCubicalComplexIntersection`( S, T ) | ( function )

Inputs two pure cubical complexes with common dimension and array size. It returns the intersection of the two complexes. (An entry in the binary array of the intersection has value 1 if and only if the corresponding entries in the binary arrays of S and T both have value 1.)

Examples: 1

##### 29.1-6 PureCubicalComplexUnion

`‣ PureCubicalComplexUnion`( S, T ) | ( function )

Inputs two pure cubical complexes with common dimension and array size. It returns the union of the two complexes. (An entry in the binary array of the union has value 1 if and only if at least one of the corresponding entries in the binary arrays of S and T has value 1.)

Examples: 1

##### 29.1-7 PureCubicalComplexDifference

`‣ PureCubicalComplexDifference`( S, T ) | ( function )

Inputs two pure cubical complexes with common dimension and array size. It returns the difference S-T. (An entry in the binary array of the difference has value 1 if and only if the corresponding entry in the binary array of S is 1 and the corresponding entry in the binary array of T is 0.)

Examples: 1 , 2

##### 29.1-8 ReadImageAsPureCubicalComplex

`‣ ReadImageAsPureCubicalComplex`( str, n ) | ( function )

Reads an image file str (= "file.png", "file.eps", "file.bmp" etc) and an integer n between 0 and 765. It returns a 2-dimensional pure cubical complex based on the black/white version of the image determined by the threshold n.

Examples: 1 , 2 , 3 , 4 , 5

##### 29.1-9 ReadLinkImageAsPureCubicalComplex

`‣ ReadLinkImageAsPureCubicalComplex`( str ) | ( function )

`‣ ReadLinkImageAsPureCubicalComplex`( str, n ) | ( function )

Reads an image file str (= "file.png", "file.eps", "file.bmp" etc) containing a knot or link diagram, and optionally a positive integer n. The integer n should be a little larger than the line thickness in the link diagram, and if not provided then n is set equal to 10. The function tries to output the corresponding knot or link as a 3-dimensional pure cubical complex. Ideally the link diagram should be produced with line thickness 6 in Xfig, and the under-crossing spaces should not be too large or too small or too near one another. The function does not always succeed: it applies several checks, and if one of these checks fails then the function returns "fail".

Examples: 1

##### 29.1-10 ReadImageSequenceAsPureCubicalComplex

`‣ ReadImageSequenceAsPureCubicalComplex`( dir, n ) | ( function )

Reads the name of a directory dir containing a sequence of image files (ordered alphanumerically), and an integer n between 0 and 765. It returns a 3-dimensional pure cubical complex based on the black/white version of the images determined by the threshold n.

Examples: 1

##### 29.1-11 Size

`‣ Size`( T ) | ( function )

This returns the number of non-zero entries in the binary array of the cubical complex, or pure cubical complex T.

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21

##### 29.1-12 Dimension

`‣ Dimension`( T ) | ( function )

This returns the dimension of the cubical complex, or pure cubical complex T.

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9

##### 29.1-13 WritePureCubicalComplexAsImage

`‣ WritePureCubicalComplexAsImage`( T, str1, str2 ) | ( function )

Inputs a 2-dimensional pure cubical complex T, and a filename str1 followed by its extension str2 (e.g. str1="myfile" followed by str2="png"). A black/white image is saved to the file.

Examples:

##### 29.1-14 ViewPureCubicalComplex

`‣ ViewPureCubicalComplex`( T ) | ( function )

`‣ ViewPureCubicalComplex`( T, str ) | ( function )

Inputs a 2-dimensional pure cubical complex T, and optionally a command such as str="mozilla" for viewing image files. A black/white image is displayed.

Examples: 1 , 2 , 3

##### 29.1-15 Homology

`‣ Homology`( T, n ) | ( function )

`‣ Homology`( T ) | ( function )

Inputs a pure cubical complex, or cubical complex, or simplicial complex T and a non-negative integer n. It returns the n-th integral homology of T as a list of torsion integers. If no value of n is input then the list of all homologies of T in dimensions 0 to Dimension(T) is returned .

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 , 41 , 42 , 43

##### 29.1-16 Bettinumbers

`‣ Bettinumbers`( T, n ) | ( function )

`‣ Bettinumbers`( T ) | ( function )

Inputs a pure cubical complex, or cubical complex, simplicial complex or chain complex T and a non-negative integer n. The rank of the n-th rational homology group H_n(T, Q) is returned. If no value for n is input then the list of Betti numbers in dimensions 0 to Dimension(T) is returned .

Examples: 1 , 2

##### 29.1-17 DirectProductOfPureCubicalComplexes

`‣ DirectProductOfPureCubicalComplexes`( M, N ) | ( function )

Inputs two pure cubical complexes M,N and returns their direct product D as a pure cubical complex. The dimension of D is the sum of the dimensions of M and N.

Examples: 1 , 2

##### 29.1-18 SuspensionOfPureCubicalComplex

`‣ SuspensionOfPureCubicalComplex`( M ) | ( function )

Inputs a pure cubical complex M and returns a pure cubical complex with the homotopy type of the suspension of M.

Examples: 1

##### 29.1-19 EulerCharacteristic

`‣ EulerCharacteristic`( T ) | ( function )

Inputs a pure cubical complex, or cubical complex, or simplicial complex T and returns its Euler characteristic.

Examples:

##### 29.1-20 PathComponentOfPureCubicalComplex

`‣ PathComponentOfPureCubicalComplex`( T, n ) | ( function )

Inputs a pure cubical complex T and an integer n in the rane 1, ..., Bettinumbers(T)[1] . It returns the n-th path component of T as a pure cubical complex. The value n=0 is also allowed, in which case the number of path components is returned.

Examples: 1

##### 29.1-21 ChainComplex

`‣ ChainComplex`( T ) | ( function )

Inputs a pure cubical complex, or cubical complex, or simplicial complex T and returns the (often very large) cellular chain complex of T.

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13

##### 29.1-22 ChainComplexOfPair

`‣ ChainComplexOfPair`( T, S ) | ( function )

Inputs a pure cubical complex or cubical complex T and subcomplex S. It returns the quotient C(T)/C(S) of cellular chain complexes.

Examples: 1 , 2

##### 29.1-23 ExcisedPureCubicalPair

`‣ ExcisedPureCubicalPair`( T, S ) | ( function )

Inputs a pure cubical complex T and subcomplex S. It returns the pair [T∖ intS, S∖ intS]) of pure cubical complexes where intS is the pure cubical complex obtained from S by removing its boundary.

Examples:

##### 29.1-24 ChainInclusionOfPureCubicalPair

`‣ ChainInclusionOfPureCubicalPair`( S, T ) | ( function )

Inputs a pure cubical complex T and subcomplex S. It returns the chain inclusion C(S) → C(T) of cellular chain complexes.

Examples:

##### 29.1-25 ChainMapOfPureCubicalPairs

`‣ ChainMapOfPureCubicalPairs` | ( global variable )

Inputs a pure cubical complex N and subcomplexes M, T and S in T. It returns the chain map C(M/S) → C(N/T) of quotient cellular chain complexes.

Examples:

##### 29.1-26 ContractPureCubicalComplex

`‣ ContractPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T of dimension d and removes d-dimensional cells from T without changing the homotopy type of T. When the function has been applied, no further d-cells can be removed from T without changing its homotopy type. This function modifies T.

Examples: 1

##### 29.1-27 ContractedComplex

`‣ ContractedComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a structural copy of the complex obtained from T by applying the function ContractPureCubicalComplex(T).

Examples: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11

##### 29.1-28 ZigZagContractedPureCubicalComplex

`‣ ZigZagContractedPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a homotopy equivalent pure cubical complex S. The aim is for S to involve fewer cells than T and certainly to involve no more cells than T.

Examples: 1 , 2 , 3

##### 29.1-29 ContractCubicalComplex

`‣ ContractCubicalComplex`( T ) | ( function )

Inputs a cubical complex T and removes cells without changing the homotopy type of T. It changes T. In particular, it adds the components T.vectors and T.rewrite of a discrete vector field.

At present this function only works for cubical complexes of dimension 2 or 3.

Examples: 1

##### 29.1-30 DVFReducedCubicalComplex

`‣ DVFReducedCubicalComplex`( T ) | ( function )

Inputs a cubical complex T and returns a non-regular cubical complex R by constructing a discrete vector field. The vector field is designed to minimize the number of critical cells in R at the cost of allowing cell attaching maps that are not homeomorphisms on boundaries.

At present this function works only for 2- and 3-dimensional cubical complexes.

The function ChainComplex(R) can be used to obtain the cellular chain complex of R.

Examples: 1

##### 29.1-31 SkeletonOfCubicalComplex

`‣ SkeletonOfCubicalComplex`( T, n ) | ( function )

Inputs a cubical complex, or pure cubical complex T and positive integer n. It returns the n-skeleton of T as a cubical complex.

Examples:

##### 29.1-32 ContractibleSubomplexOfPureCubicalComplex

`‣ ContractibleSubomplexOfPureCubicalComplex` | ( global variable )

Inputs a pure cubical complex T and returns a maximal contractible pure cubical subcomplex.

Examples:

##### 29.1-33 AcyclicSubomplexOfPureCubicalComplex

`‣ AcyclicSubomplexOfPureCubicalComplex` | ( global variable )

Inputs a pure cubical complex T and returns a (not necessarily connected) pure cubical subcomplex having trivial homology in all degrees greater than 0.

Examples:

##### 29.1-34 HomotopyEquivalentMaximalPureCubicalSubcomplex

`‣ HomotopyEquivalentMaximalPureCubicalSubcomplex`( T, S ) | ( function )

Inputs a pure cubical complex T together with a pure cubical subcomplex S. It returns a pure cubical subcomplex H of T which contains S and is maximal with respect to the property that it is homotopy equivalent to S.

Examples:

##### 29.1-35 HomotopyEquivalentMinimalPureCubicalSubcomplex

`‣ HomotopyEquivalentMinimalPureCubicalSubcomplex`( T, S ) | ( function )

Inputs a pure cubical complex T together with a pure cubical subcomplex S. It returns a pure cubical subcomplex H of T which contains S and is minimal with respect to the property that it is homotopy equivalent to T.

Examples: 1

##### 29.1-36 BoundaryOfPureCubicalComplex

`‣ BoundaryOfPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns its boundary as a pure cubical complex. The boundary consists of all cubes which have one or more facets that lie in just the one cube.

Examples: 1

##### 29.1-37 SingularitiesOfPureCubicalComplex

`‣ SingularitiesOfPureCubicalComplex`( T, radius, tolerance ) | ( function )

Inputs a pure cubical complex T together with a positive integer "radius" and an integer "tolerance" in the range 1..100. It returns the pure cubical subcomplex of those cells in the boundary where the boundary is not differentiable. (The method for deciding differentiability at a point is crude/discrete, prone to errors and depends on the radius and tolerance.)

Examples: 1

##### 29.1-38 ThickenedPureCubicalComplex

`‣ ThickenedPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a pure cubical complex S. If a euclidean cube is in T then this cube and all its neighbouring cubes are included in S.

Examples: 1 , 2 , 3

##### 29.1-39 CropPureCubicalComplex

`‣ CropPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a pure cubical complex S obtained from T by removing any "zero boundary sheets" of the binary array. Thus S and T are isometric as euclidean spaces but there may be fewer zero entries in the binary array for S.

Examples:

##### 29.1-40 BoundingPureCubicalComplex

`‣ BoundingPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a contractible pure cubical complex S containing T.

Examples:

##### 29.1-41 MorseFiltration

`‣ MorseFiltration`( M, i, t, bool ) | ( function )

`‣ MorseFiltration`( M, i, t ) | ( function )

Inputs a pure cubical complex M of dimension d, an integer i between 1 and d, a positive integer t and a boolean value True or False. The function returns a list [M_1, M_2, ..., M_t] of pure cubical complexes with M_k a subcomplex of M_k+1. The list is constructed by setting all slices of M perpendicular to the i-th axis equal to zero if they meet the ith axis at a sufficiently high coordinate (if bool=True) or sufficiently low coordinate (if bool=False).

If the variable bool is not specified then it is assumed to have the value True.

Examples:

##### 29.1-42 ComplementOfPureCubicalComplex

`‣ ComplementOfPureCubicalComplex`( T ) | ( function )

Inputs a pure cubical complex T and returns a pure cubical complex S. A euclidean cube is in S precisely when the cube is not in T.

Examples: 1 , 2 , 3

##### 29.1-43 PureCubicalComplexToTextFile

`‣ PureCubicalComplexToTextFile`( file, M ) | ( function )

Inputs a pure cubical complex M and a string containing the address of a file. A representation of this complex is written to the file in a format that can be read by the CAPD (Computer Assisted Proofs in Dynamics) software developed by Marian Mrozek and others.

Examples:

##### 29.1-44 ThickeningFiltration

`‣ ThickeningFiltration`( M, n ) | ( function )

`‣ ThickeningFiltration`( M, n, k ) | ( function )

Inputs a pure cubical complex M and a positive integer n. It returns a filtered pure cubical complex constructed frim n thickenings of M. If a positive integer k is supplied as an optional third argument, then each step of the filtration is obtained from a k-fold thickening.

Examples: 1 , 2

##### 29.1-45 Dendrogram

`‣ Dendrogram`( M ) | ( function )

Inputs a filtered pure cubical complex M and returns data that specifies the dendrogram (or phylogenetic tree) describing how path components are born and then merge during the filtration.

Examples:

##### 29.1-46 DendrogramDisplay

`‣ DendrogramDisplay` | ( global variable )

Inputs a filtered pure cubical complex M, or alternatively inputs the out from the command Dendrogram(M), and then uses GraphViz software to display the path component dendrogram of M.

Examples:

##### 29.1-47 DendrogramToPersistenceMat

`‣ DendrogramToPersistenceMat`( D ) | ( function )

Inputs the output of the function Dendrogram(M) and returns the corresponding degree 0 Betti bar code.

Examples:

##### 29.1-48 ReadImageAsFilteredPureCubicalComplex

`‣ ReadImageAsFilteredPureCubicalComplex`( file, n ) | ( function )

Inputs a string containing the path to an image file, together with a positive integer n. It returns a filtered pure cubical complex of filtration length n.

Examples: 1

##### 29.1-49 ComplementOfFilteredPureCubicalComplex

`‣ ComplementOfFilteredPureCubicalComplex`( M ) | ( function )

Inputs a filtered pure cubical complex M and returns the complement as a filtered pure cubical complex.

Examples: 1

##### 29.1-50 PersistentHomologyOfFilteredPureCubicalComplex

`‣ PersistentHomologyOfFilteredPureCubicalComplex`( M, n ) | ( function )

Inputs a filtered pure cubical complex M and a non-negative integer n. It returns the degree n persistent homology of M with rational coefficients.

Examples:

[Top of Book] [Contents] [Previous Chapter] [Next Chapter]
Goto Chapter: Top 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 Ind

generated by GAPDoc2HTML