Opened 4 years ago

#18483 new task

Make user-facing method for LinearMatroid._extend_chains

Reported by: Rudi Owned by: Rudi
Priority: minor Milestone: sage-6.8
Component: matroid theory Keywords:
Cc: Stefan, yomcat Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

LinearMatroid?._extend_chains enumerates all the chains of M which extend given chains of M/f. This function is used internally to recursively generate all the extension chains of a linear matroid in LinearMatroid?.linear_extensions.

User access to _extend_chains makes it easier to write more efficient code for the generation of minor-closed classes of linear matroids.

Since _extend_chains is perhaps a confusing name, I will create the dual functions LinearMatroid?.coextend_chains(chains, element, fundamentals) and LinearMatroid?.extend_cochains(cochains, element, fundamentals).

Change History (0)

Note: See TracTickets for help on using tickets.