Implementation of class for Linear Extensions of a finite Poset

[anneschilling]

This patch implements a class for linear extensions of a finite poset. It also add functionalities to the poset class, such as the promotion and evacuation operators.

Apply: attachment: trac_12536-linear_extensions-as.patch

Depends on #12677

CC: @sagetrac-sage-combinat

Component: combinatorics

Keywords: posets, linear extensions

Author: Anne Schilling, Nicolas M. Thiéry

Reviewer: Nicolas M. Thiéry, Anne Schilling

Merged: sage-5.0.beta14

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

[anneschilling]

Description changed:

--- 
+++ 
@@ -1 +1 @@
-This patch implements a class for linear extensions of a finite poset. It also add functionalities to the poset class, such as the promotion operator.
+This patch implements a class for linear extensions of a finite poset. It also add functionalities to the poset class, such as the promotion and evacuation operators.

[hivert]

comment:2

Hi Anne,

There are some problems with the doc:

/home/data/Sage-Install/sage-5.0.beta2/local/lib/python2.7/site-packages/sage/combinat/posets/posets.py:docstring of sage.combinat.posets.posets.FinitePoset.promotion:10: WARNING: Inline literal start-string without end-string.
/home/data/Sage-Install/sage-5.0.beta2/local/lib/python2.7/site-packages/sage/combinat/posets/posets.py:docstring of sage.combinat.posets.posets.FinitePoset.promotion:23: WARNING: Duplicate explicit target name: "stanley2009".
/home/data/Sage-Install/sage-5.0.beta2/local/lib/python2.7/site-packages/sage/combinat/posets/posets.py:docstring of sage.combinat.posets.posets.FinitePoset.promotion:23: WARNING: duplicate citation Stanley2009, other instance in /home/data/Sage-Install/sage-5.0.beta2/devel/sage/doc/en/reference/sage/combinat/posets/posets.rst

Note: if you cite the same paper in two different function, you should either put the reference at the beginning of the file and link to it, or put two different refs. I usually use the second methods which is not very satisfactory.

[anneschilling]

comment:3

Hi Florent,

Thanks for looking at this. This should be fixed now in the new version of the patch. Also, /combinat/posets/linear_extensions should now appear in the documentation.

If you have comments on how to use ClonableIntArray, let me know!

Anne

[anneschilling]

comment:4

Thanks Florent for your help (privately) with ClonableIntArray. The new patch is attached.

Anne

[nthiery]

Dependencies: #12677

[nthiery]

Reviewer: Nicolas M. Thiéry

[nthiery]

Description changed:

--- 
+++ 
@@ -1 +1,4 @@
 This patch implements a class for linear extensions of a finite poset. It also add functionalities to the poset class, such as the promotion and evacuation operators.
+
+Ongoing work and review on the Sage-Combinat queue; see:
+http://combinat.sagemath.org/patches/file/tip/trac_12536-linear_extensions-as.patch