Skip to content

S.cayley_graph(side = "twosided") returns broken labels #8913

Description

@nthiery

This patch reinstates appropriate labeling of the edges for two sided cayley graphs::

   sage: S = FiniteSemigroups().example(alphabet=('a','b'))
   sage: g = S.cayley_graph(side="twosided")
   sage: g.edges()
   [('a', 'a', (0, 'left')), ('a', 'a', (0, 'right')), ('a', 'ab', (1, 'right')), ('a', 'ba', (1, 'left')), ('ab', 'ab', (0, 'left')), ('ab', 'ab', (0, 'right')), ('ab', 'ab', (1, 'right')), ('ab', 'ba', (1, 'left')), ('b', 'ab', (0, 'left')), ('b', 'b', (1, 'left')), ('b', 'b', (1, 'right')), ('b', 'ba', (0, 'right')), ('ba', 'ab', (0, 'left')), ('ba', 'ba', (0, 'right')), ('ba', 'ba', (1, 'left')), ('ba', 'ba', (1, 'right'))]

This was inadvertently broken by #8044 which discarded the left / right info.

CC: @sagetrac-sage-combinat @rbeezer

Component: algebra

Keywords: cayley graph

Author: Nicolas M. Thiéry

Reviewer: Rob Beezer

Merged: sage-4.4.4.alpha0

Issue created by migration from https://trac.sagemath.org/ticket/8913

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions