Opened 23 months ago
Closed 2 months ago
#30683 closed enhancement (fixed)
Nu Tamari
Reported by:  aram.dermenjian  Owned by:  

Priority:  minor  Milestone:  sage9.7 
Component:  combinatorics  Keywords:  
Cc:  chapoton, VivianePons  Merged in:  
Authors:  Aram Dermenjian  Reviewers:  Frédéric Chapoton 
Report Upstream:  N/A  Work issues:  
Branch:  8de8827 (Commits, GitHub, GitLab)  Commit:  8de8827ed0fd5a864c9e0b99da7016be8cf4e279 
Dependencies:  Stopgaps: 
Description
In https://arxiv.org/abs/1406.3787 the authors define a new generalization to the Tamari lattice which they name the \nu
Tamari lattice. These are paths which are weakly above a (fixed given) path (named \nu
). This ticket aims to add Nu Dyck Words (paths weakly above a given path) in addition to the Nu Tamari Lattice.
I wasn't sure if I wanted to incorporate Dyck words and the generalized Tamari lattice into this or not, so for now I haven't and wanted to get others' opinions before doing that. In addition, that could be a separate ticket potentially as a "future" goal.
Change History (20)
comment:1 Changed 23 months ago by
 Branch set to u/aram.dermenjian/nu_tamari
comment:2 Changed 18 months ago by
 Milestone changed from sage9.3 to sage9.4
comment:3 Changed 15 months ago by
 Commit set to cde265c4dccaa84a121fb0318a7a0bdca0eb5708
comment:4 Changed 13 months ago by
 Milestone changed from sage9.4 to sage9.5
comment:5 Changed 8 months ago by
 Milestone changed from sage9.5 to sage9.6
comment:6 Changed 4 months ago by
 Milestone changed from sage9.6 to sage9.7
comment:7 Changed 3 months ago by
 Branch changed from u/aram.dermenjian/nu_tamari to public/ticketnutamari
 Commit changed from cde265c4dccaa84a121fb0318a7a0bdca0eb5708 to 1cdf03896235ad84c8b524d5d3293d20a06c763e
comment:8 Changed 3 months ago by
 Commit changed from 1cdf03896235ad84c8b524d5d3293d20a06c763e to 45ac1d12adf984889700b52357bc1288e131d07f
Branch pushed to git repo; I updated commit sha1. New commits:
45ac1d1  adding doctests in words.paths

comment:9 Changed 3 months ago by
 Commit changed from 45ac1d12adf984889700b52357bc1288e131d07f to 71c60d6fb5adcfbfe29db98837bedb458ae0c776
Branch pushed to git repo; I updated commit sha1. New commits:
71c60d6  fix back the doctests

comment:10 Changed 3 months ago by
 Commit changed from 71c60d6fb5adcfbfe29db98837bedb458ae0c776 to c7fa2b09d7966b13a20c84443e1d4ce3e069fbe2
Branch pushed to git repo; I updated commit sha1. New commits:
c7fa2b0  add some doctests and type annotations

comment:11 Changed 3 months ago by
 Commit changed from c7fa2b09d7966b13a20c84443e1d4ce3e069fbe2 to 3d170c96c918007ed6216ae7810e3341e1b4402f
comment:12 Changed 3 months ago by
 Commit changed from 3d170c96c918007ed6216ae7810e3341e1b4402f to b6c2839696f4bd78d7ce647e1b8c799f91fa1aff
comment:13 Changed 3 months ago by
For the iterator, I would suggest just to use RecursivelyEnumeratedSet
with nu as seed
and the neighbor function just exchanging 1 and 0 where possible.
Also the first line of doc shoud use imperative mode, so Return and Check with no s.
comment:14 Changed 3 months ago by
 Commit changed from b6c2839696f4bd78d7ce647e1b8c799f91fa1aff to e3925245f576144eff5a546f36592ee1c83a6687
comment:15 Changed 2 months ago by
 Commit changed from e3925245f576144eff5a546f36592ee1c83a6687 to 8de8827ed0fd5a864c9e0b99da7016be8cf4e279
comment:16 Changed 2 months ago by
I have made a few more changes, using an iterator for the letterswapping function.
comment:17 Changed 2 months ago by
 Reviewers set to Frédéric Chapoton
patchbot is morally green, so we can set to positive if you agree
comment:18 Changed 2 months ago by
 Status changed from new to needs_review
comment:19 Changed 2 months ago by
 Status changed from needs_review to positive_review
Looks good for me as well.
comment:20 Changed 2 months ago by
 Branch changed from public/ticketnutamari to 8de8827ed0fd5a864c9e0b99da7016be8cf4e279
 Resolution set to fixed
 Status changed from positive_review to closed
Setting new milestone based on a cursory review of ticket status, priority, and last modification date.