wordT: Word Table of Relations

wordTR Documentation

Word Table of Relations

Description

Function to produce the Word Table of multiple relations as representation form of a semigroup of relations.

Usage

wordT(x)

Arguments

x

an array; usually with three dimensions of stacked matrices where the multiple relations are placed.

Details

The Word Table is a consequence of the Edge Table and the function gives a list of indexed elements in the complete semigroup.

In terms of the Cayley graph of the semigroup (cf. ccgraph, the collection of unique relations (both compound and generators) are represented by nodes. On the other hand, the generators are edges that record the result of post-multiplying the compound relations by the generators.

The labels for the elements can be retrieved by the strings function.

Value

An object of the ‘WordTable’ class

gens

the generator relations

WT

the Word Table where “n” stands for node and “g” stands for generator

The generators do not have values in neither the “node” nor the “generator” of the Word table since they are not a product of any other element in the semigroup (cf. ‘details’ for the rest of the values).

Author(s)

Antonio Rivero Ostoic

References

Cannon, J.J. “Computing the ideal structure of finite semigroup,” Numerische Mathematik, 18, 254-266. 1971.

Pattison, P.E. Algebraic Models for Social Networks. Cambridge University Press. 1993.

See Also

edgeT, semigroup, strings, ccgraph.

Examples

# create the data: two binary relations among three elements
arr <- round( replace( array(runif(18), c(3,3,2)), array(runif(18),
       c(3,3,2))>.5, 1 ) )

# obtain word table
wordT(arr)

multiplex documentation built on Sept. 30, 2024, 5:07 p.m.