Opened 9 years ago

Last modified 8 years ago

#11410 closed enhancement

01 sequence or east-north sequence for partitions — at Version 3

Reported by: pdehaye Owned by: sage-combinat
Priority: minor Milestone: sage-5.8
Component: combinatorics Keywords: partition
Cc: sage-combinat Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by chapoton)

Adds a method to the partition class that returns the 01 sequence of the partition (the sequence of north or east steps taken along the boundary of the partition). Since this is really an biinfinite sequence starting with 0000000 and ending with 11111111, this should return a a finite list of 0s and 1s, starting for any (non-empty) partition with a 1 and ending with a 0.

Apply trac_11410-zero_one_sequence_partitions-pod.v2.patch

Change History (4)

comment:1 Changed 9 years ago by pdehaye

  • Status changed from new to needs_review

suggestions for the name welcome

comment:2 Changed 9 years ago by ncohen

  • Status changed from needs_review to needs_work

Helloooooo !!!

Some remarks/questions :

  • Is there really no name for this "0-1 sequence" in the litterature ? `:-/"
  • We try to keep our lines to 80 characters at most
  • The documentation of "from_zero_one" can not be found easily by the user : these informations should also be given in the documentation of the Partition class. If the user wants to build a partition this way, he/she first has to consult the help of Partition, then read the code, then load the from_zero_one" method manually, then consult its help :-P
  • The "INPUT:" field is not a Sphinx field, so only one semicolumn is sufficient. Same thing for OUTPUT.
  • I did not really understand of defining the 01 sequence as biinfinite to say just afterwards that it is equivalently defined by a finite sequence.
  • I do not find the current definition "that clear". As it is easy to compute, would it be worth giving a formal definition of the transformation from partition to 0-1 sequence in the documentation ?

Nathann

comment:3 Changed 8 years ago by chapoton

  • Description modified (diff)
  • Status changed from needs_work to needs_review

Apply trac_11410-zero_one_sequence_partitions-pod.v2.patch

Here is patch with some corrections.

Note: See TracTickets for help on using tickets.