Title of article :
On robust cycle bases
Author/Authors :
Kainen، نويسنده , , Paul C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
8
From page :
430
To page :
437
Abstract :
Two types of robust cycle bases are defined via recursively nice arrangements; complete and bipartite complete graphs are shown to have such bases. It is shown that a diagram in a groupoid is commutative up to natural equivalence (cutne) if for each cycle in a robust basis of the graph underlying the diagram, the composition of the morphisms is naturally equivalent to the identity. For a hypercube Qn, it is shown that the commutativity (or cutne) of a particular subset of asymptotically 4n of the square faces forces commutativity (or cutne) of the entire diagram.
Keywords :
Diagrams , hypercubes , commutativity up to natural equivalence , cognitive science , approximate commutativity , cycle bases , COHERENCE , Groupoids
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2002
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453320
Link To Document :
بازگشت