Opened 22 months ago

Last modified 3 months ago

#28244 new enhancement

Implement Symmetry Classes of Plane Partitions

Reported by: kdilks Owned by: kdilks
Priority: major Milestone: sage-9.4
Component: combinatorics Keywords: days99, IMA Coding Sprint
Cc: jessicapalencia Merged in:
Authors: Kevin Dilks, Spencer Cook, Jessica Striker Reviewers:
Report Upstream: N/A Work issues:
Branch: u/kdilks/SymPP (Commits, GitHub, GitLab) Commit: 1ea27f9dda37680c21b0a1e074369f25478a9145
Dependencies: Stopgaps:

Status badges

Description

Create classes for the different symmetry classes of plane partitions (Cyclically symmetric, Totally Symmetric, etc.), along with methods taking elements in these symmetry classes to an object in a fundamental domain (usually an order ideal in some associated poset).

Attachments (1)

plane_partition.py (51.5 KB) - added by kdilks 22 months ago.
Version as of 11am CST July 26

Download all attachments as: .zip

Change History (31)

comment:1 Changed 22 months ago by kdilks

  • Branch set to u/kdilks/SymPP

comment:2 Changed 22 months ago by kdilks

  • Commit set to fd46c9afbd5f529d14922b5023b8e8106a68cf25

Current things to work on:

  • I changed all.py from being a lazy import to a regular import because I thought it might have been keeping something from working. That change will very likely be reverted once I get a chance to confirm that I was wrong.
  • Some of the poset/comparison structures at the beginning of various iterators can be streamlined or replaced with existing code (ie, posets.ProductOfChains is a thing, that code doesn't need to be duplicated).
  • Iterator code currently saves all the generated objects to a list, sorts the list, and then goes through them one at a time. Instead of adding a generated object to a list, it should just be yielded at that point, and the very last part of each iterator that iterates over the generated list can be removed.
  • Commented out existing code for iterating over plane partitions in a box using the SemistandardTableaux? iterator with the code iterating over the my using antichain iterator on product of chains poset. Once the new code is cleaned up, the two should be compared.
  • Documentation and doc-tests are currently minimal/missing.
  • Additional methods need to be added to the various classes giving maps to order ideals in the various fundamental domains.

New commits:

fd46c9aA very rough initial implementation

comment:3 Changed 22 months ago by git

  • Commit changed from fd46c9afbd5f529d14922b5023b8e8106a68cf25 to 38e8b71dc6a32a4135245dcf4730e1b53e158d3e

Branch pushed to git repo; I updated commit sha1. New commits:

38e8b71Potential class structure fix

comment:4 Changed 22 months ago by git

  • Commit changed from 38e8b71dc6a32a4135245dcf4730e1b53e158d3e to 0e10ab4f1e9bcf40904c716513f40510d4d26e26

Branch pushed to git repo; I updated commit sha1. New commits:

0e10ab4added a few more base symmetry classes

comment:5 Changed 22 months ago by git

  • Commit changed from 0e10ab4f1e9bcf40904c716513f40510d4d26e26 to f75ed2a512f06799d7b68b4c2067385faecbc87a

Branch pushed to git repo; I updated commit sha1. New commits:

241a6caSymmetry subclasses need to be based on the factory class, not the all class
f75ed2aSymmetry classes seem to know they are finite sets now

comment:6 Changed 22 months ago by git

  • Commit changed from f75ed2a512f06799d7b68b4c2067385faecbc87a to d3a2f917e3d36dceecf4978395f2be738e70ad4c

Branch pushed to git repo; I updated commit sha1. New commits:

d3a2f91Added attribute for a PlanePartition instance that makes bounding box size of box of parent (if defined), and largest bounding box otherwise

comment:7 Changed 22 months ago by git

  • Commit changed from d3a2f917e3d36dceecf4978395f2be738e70ad4c to 1c6f7cd861da57a2c09b0ce4e7a0bc459b654e63

Branch pushed to git repo; I updated commit sha1. New commits:

1c6f7cdAdded import statement for cartesian product until iterator code refactored

comment:8 Changed 22 months ago by git

  • Commit changed from 1c6f7cd861da57a2c09b0ce4e7a0bc459b654e63 to 97bc8dd3b7470fc482b64dce2bfca232fd781fce

Branch pushed to git repo; I updated commit sha1. New commits:

97bc8ddIterator for plane partitions of fixed size implemented, beginning of documentation

comment:9 Changed 22 months ago by git

  • Commit changed from 97bc8dd3b7470fc482b64dce2bfca232fd781fce to d010cc99b497765a5680a0bfeb8384e7f4f20e1d

Branch pushed to git repo; I updated commit sha1. New commits:

d010cc9Output of fixed size iterator needes element constructor

comment:10 Changed 22 months ago by git

  • Commit changed from d010cc99b497765a5680a0bfeb8384e7f4f20e1d to 6213c366616b92f88bd4c3c55c3357f835907b30

Branch pushed to git repo; I updated commit sha1. New commits:

f1b90f0Added cardinality method for fixed size using recurrence relation
6213c36Added cardinality method for fixed size using recurrence relation

comment:11 Changed 22 months ago by kdilks

  • Owner changed from (none) to kdilks

Changed 22 months ago by kdilks

Version as of 11am CST July 26

comment:12 Changed 22 months ago by git

  • Commit changed from 6213c366616b92f88bd4c3c55c3357f835907b30 to 11903983c6bebf04be7f507ba9de92f5ead05788

Branch pushed to git repo; I updated commit sha1. New commits:

1190398Added skeleton of missing classes, organized them in standard order

comment:13 Changed 22 months ago by git

  • Commit changed from 11903983c6bebf04be7f507ba9de92f5ead05788 to e843a5268225583cbdfc5fdeac8a44c568f600f1

Branch pushed to git repo; I updated commit sha1. New commits:

b292277changed repr methods to not all caps
e843a52cleaned up iterator code some, fixed minor category issue

comment:14 Changed 22 months ago by git

  • Commit changed from e843a5268225583cbdfc5fdeac8a44c568f600f1 to d91a33314ec4ed608d6ccef38f385c7fd146b337

Branch pushed to git repo; I updated commit sha1. New commits:

507a8f6More minor iterator fixes
d91a333more changes

comment:15 Changed 22 months ago by kdilks

  • Keywords days99 IMA Coding Sprint added

comment:16 Changed 22 months ago by jessicapalencia

  • Authors set to Kevin Dilks, Spencer Cook, Jessica Striker

comment:17 Changed 20 months ago by git

  • Commit changed from d91a33314ec4ed608d6ccef38f385c7fd146b337 to 4aefa3934f4e6a5b0180cbaae6b3bb06be977aac

Branch pushed to git repo; I updated commit sha1. New commits:

0e99eedMerge branch 'u/kdilks/SymPP' of git://trac.sagemath.org/sage into SymPP
4aefa39Fixed SPP iterator and cardinality methods

comment:18 Changed 20 months ago by git

  • Commit changed from 4aefa3934f4e6a5b0180cbaae6b3bb06be977aac to f220f3a45d6d786de81d460e8621a52cf3111960

Branch pushed to git repo; I updated commit sha1. New commits:

f220f3aSPP cardinality doctest fix

comment:19 Changed 20 months ago by git

  • Commit changed from f220f3a45d6d786de81d460e8621a52cf3111960 to 34fa0a3ac966398178d823ea67aa854860b7930c

Branch pushed to git repo; I updated commit sha1. New commits:

1a7af8fCSPP cardinality and other doc cleanup
85a4c32Refactored plane partitions in a box with to_poset method to be used in other classes
34fa0a3Refactored with to_poset method in SPP

comment:20 Changed 20 months ago by git

  • Commit changed from 34fa0a3ac966398178d823ea67aa854860b7930c to bbcd9e0fe5af5d5e16e335e03defa31506673ac1

Branch pushed to git repo; I updated commit sha1. New commits:

acc2bceRefactored with to_poset method in CSPP, mostly
6ee2ac9Refactored with to_poset method in TSPP, mostly
2d5e451Refactored with to_poset method in TSPP, mostly
7c457f5Refactored iterator for SCPP
bbcd9e0SCPP cardinality and minor cleanup

comment:21 Changed 17 months ago by git

  • Commit changed from bbcd9e0fe5af5d5e16e335e03defa31506673ac1 to 80fcff4cdf054f3478b895828945a4eee3f94505

Branch pushed to git repo; I updated commit sha1. New commits:

951a322Large number of changes I did not intermittently commit
86f02f9Changed iterator for TSSCPP
80fcff4Made numerous changes

comment:22 Changed 17 months ago by embray

  • Milestone changed from sage-8.9 to sage-9.1

Ticket retargeted after milestone closed

comment:23 Changed 13 months ago by git

  • Commit changed from 80fcff4cdf054f3478b895828945a4eee3f94505 to 948d2d22145842999e9fda53e9081a74462a5e55

Branch pushed to git repo; I updated commit sha1. New commits:

1eeeff5Added code to remove trailing zeros and empty parts. Breaks many testssr
948d2d2Continued to make changes related to fixing transpose method and removing trailing zeros and empty rows

comment:24 Changed 13 months ago by mkoeppe

  • Milestone changed from sage-9.1 to sage-9.2

Batch modifying tickets that will likely not be ready for 9.1, based on a review of the ticket title, branch/review status, and last modification date.

comment:25 Changed 11 months ago by git

  • Commit changed from 948d2d22145842999e9fda53e9081a74462a5e55 to 8cbe343d2910c213ee496d00773a0620a6886f5b

Branch pushed to git repo; I updated commit sha1. New commits:

8848178Merge branch 'u/kdilks/SymPP' of git://trac.sagemath.org/sage into SymPP
87b4acbBatch of small fixes before tackling tranpose
0cb3123Hopefully transpose correctly changes parent of output. Indentation fix in PlanePartition init
8cbe343Checkpoint before implementing monomial ideal features

comment:26 Changed 9 months ago by mkoeppe

  • Milestone changed from sage-9.2 to sage-9.3

comment:27 Changed 7 months ago by git

  • Commit changed from 8cbe343d2910c213ee496d00773a0620a6886f5b to 42b05de57e50040d0fdeece0c2d823e66c98942b

Branch pushed to git repo; I updated commit sha1. New commits:

42b05defixed minor merge conflict

comment:28 Changed 7 months ago by git

  • Commit changed from 42b05de57e50040d0fdeece0c2d823e66c98942b to af3be7e7982d9c52a4f276d8b526e30a478736af

Branch pushed to git repo; I updated commit sha1. New commits:

3c8d4e2Merge branch 'u/kdilks/SymPP' of git://trac.sagemath.org/sage into SymPP
af3be7eRevert "fixed minor merge conflict"

comment:29 Changed 7 months ago by git

  • Commit changed from af3be7e7982d9c52a4f276d8b526e30a478736af to 1ea27f9dda37680c21b0a1e074369f25478a9145

Branch pushed to git repo; I updated commit sha1. New commits:

bc38eeffixed minor merge conflict
1ea27f9Hopefully cleaned up merge conflict

comment:30 Changed 3 months ago by mkoeppe

  • Milestone changed from sage-9.3 to sage-9.4

Setting new milestone based on a cursory review of ticket status, priority, and last modification date.

Note: See TracTickets for help on using tickets.