Opened 23 months ago

Closed 2 months ago

#30683 closed enhancement (fixed)

Nu Tamari

Reported by: aram.dermenjian Owned by:
Priority: minor Milestone: sage-9.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:

Status badges

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 aram.dermenjian

  • Branch set to u/aram.dermenjian/nu_tamari

comment:2 Changed 18 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.

comment:3 Changed 15 months ago by chapoton

  • Commit set to cde265c4dccaa84a121fb0318a7a0bdca0eb5708

methods in src/sage/combinat/words/paths.py should have doctests

New commits:

​e268d4dAdd Nu Dyck Words and Nu Tamari Lattice
​d62a6c2Merge branch 'develop' into nuTamari
​cde265cUpdate documentation

comment:4 Changed 13 months ago by mkoeppe

  • Milestone changed from sage-9.4 to sage-9.5

comment:5 Changed 8 months ago by mkoeppe

  • Milestone changed from sage-9.5 to sage-9.6

comment:6 Changed 4 months ago by mkoeppe

  • Milestone changed from sage-9.6 to sage-9.7

comment:7 Changed 3 months ago by chapoton

  • Branch changed from u/aram.dermenjian/nu_tamari to public/ticket-nu-tamari
  • Commit changed from cde265c4dccaa84a121fb0318a7a0bdca0eb5708 to 1cdf03896235ad84c8b524d5d3293d20a06c763e

I refreshed the branch on top of the latest develop. Still a lot of missing doctests.

New commits:

​4b52f08Add Nu Dyck Words and Nu Tamari Lattice
​1cdf038reviewer commit

comment:8 Changed 3 months ago by git

  • Commit changed from 1cdf03896235ad84c8b524d5d3293d20a06c763e to 45ac1d12adf984889700b52357bc1288e131d07f

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

​45ac1d1adding doctests in words.paths

comment:9 Changed 3 months ago by git

  • Commit changed from 45ac1d12adf984889700b52357bc1288e131d07f to 71c60d6fb5adcfbfe29db98837bedb458ae0c776

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

​71c60d6fix back the doctests

comment:10 Changed 3 months ago by git

  • Commit changed from 71c60d6fb5adcfbfe29db98837bedb458ae0c776 to c7fa2b09d7966b13a20c84443e1d4ce3e069fbe2

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

​c7fa2b0add some doctests and type annotations

comment:11 Changed 3 months ago by git

  • Commit changed from c7fa2b09d7966b13a20c84443e1d4ce3e069fbe2 to 3d170c96c918007ed6216ae7810e3341e1b4402f

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

​556229fMerge branch 'public/ticket-nu-tamari' in 9.6.rc4
​3d170c9adding more doctests

comment:12 Changed 3 months ago by git

  • Commit changed from 3d170c96c918007ed6216ae7810e3341e1b4402f to b6c2839696f4bd78d7ce647e1b8c799f91fa1aff

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

​078d321Merge branch 'develop' into t/30683/public/ticket-nu-tamari
​b6c2839Add more doctests and make iterator more efficient

comment:13 Changed 3 months ago by chapoton

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 git

  • Commit changed from b6c2839696f4bd78d7ce647e1b8c799f91fa1aff to e3925245f576144eff5a546f36592ee1c83a6687

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

​ec793fcFix doc to use imperative
​e392524Make iterator a recursively enumerated set

comment:15 Changed 2 months ago by git

  • Commit changed from e3925245f576144eff5a546f36592ee1c83a6687 to 8de8827ed0fd5a864c9e0b99da7016be8cf4e279

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

​ec42ae3Merge branch 'public/ticket-nu-tamari' in 9.7.b1
​8de8827a few more tweaks in nu-Tamari

comment:16 Changed 2 months ago by chapoton

I have made a few more changes, using an iterator for the letter-swapping function.

comment:17 Changed 2 months ago by chapoton

  • 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 chapoton

  • Status changed from new to needs_review

comment:19 Changed 2 months ago by aram.dermenjian

  • Status changed from needs_review to positive_review

Looks good for me as well.

comment:20 Changed 2 months ago by vbraun

  • Branch changed from public/ticket-nu-tamari to 8de8827ed0fd5a864c9e0b99da7016be8cf4e279
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.