Opened 6 years ago

Last modified 11 months ago

#16192 needs_work enhancement

Non-ambiguous tree

Reported by: boussica Owned by: boussica
Priority: minor Milestone: sage-7.3
Component: combinatorics Keywords: non-ambiguous tree, tree, tree-like tableau, tableau
Cc: patxiku Merged in:
Authors: Adrien Boussicault Reviewers:
Report Upstream: N/A Work issues:
Branch: public/non_ambiguous_trees (Commits) Commit: 0210b29737eb0d61753589444a8adae8252257b8
Dependencies: Stopgaps:

Description (last modified by chapoton)

We propose an implementation of non-ambiguous trees.

Change History (39)

comment:1 Changed 6 years ago by boussica

  • Branch set to u/boussica/non_ambiguous_tree

comment:2 Changed 6 years ago by git

  • Commit set to 908438a35a31e234cb12eed46a7d7552e0f9025d

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

87bce46Some cleaning + replace root label from None to 0
908438aImplent Drawing function for Non-ambiguous trees

comment:3 Changed 6 years ago by git

  • Commit changed from 908438a35a31e234cb12eed46a7d7552e0f9025d to 4f511c31f411d6d8e68183fa79541e3f22cb13ec

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

4f511c3Add map polyomino parall. -> non ambiguous tree

comment:4 Changed 6 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:6 Changed 5 years ago by git

  • Commit changed from 4f511c31f411d6d8e68183fa79541e3f22cb13ec to bda6e85c7222fa6f8a568ffd19d9ae11b1026b64

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

4895320Merge branch 'public/ticket/10194' of ssh://trac.sagemath.org:22/sage into 10194
e061484trac #10194 removed the category method (was useless and wrong ?)
87a475cMerge branch 'public/ticket/10194' of ssh://trac.sagemath.org:22/sage into 10194
641c28atrac #10194 minor doc changes
3c12f5fMerge with 6.3.beta4
ed7f340trac #10194 found a few typo again
20f17b3Merge branch 'public/ticket/10194' of trac.sagemath.org:sage into 6.4.b6
616f34fMerge remote-tracking branch 'origin/public/ticket/10194' into boussica/non_ambiguous_tree
41edbfeMerge branch 'u/boussica/non_ambiguous_tree' of trac.sagemath.org:sage into boussica/non_ambiguous_tree
bda6e85Get_array improvement

comment:7 Changed 5 years ago by git

  • Commit changed from bda6e85c7222fa6f8a568ffd19d9ae11b1026b64 to 5be9183530666ae2f027a7cafca0ef0aab00025a

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

5be9183Left and right permutation of NATS

comment:8 Changed 5 years ago by git

  • Commit changed from 5be9183530666ae2f027a7cafca0ef0aab00025a to 43615560b6638d7ef104d44c82592affc50c48fa

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

4361556Add p statistics and more documentation

comment:9 Changed 5 years ago by git

  • Commit changed from 43615560b6638d7ef104d44c82592affc50c48fa to 7ea864d5e260a3e7d57d10693f6782fdc462b68a

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

7ea864dSome minor documentation correction

comment:10 Changed 5 years ago by git

  • Commit changed from 7ea864d5e260a3e7d57d10693f6782fdc462b68a to 8a97835a9a17c09ff13d0733999c52f69df7225b

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

8a978351 test bug

comment:11 Changed 5 years ago by git

  • Commit changed from 8a97835a9a17c09ff13d0733999c52f69df7225b to 0ce33f774ad936abff3740fb83a96e06b54886d0

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

0ce33f7Some minor doc correction

comment:12 Changed 5 years ago by git

  • Commit changed from 0ce33f774ad936abff3740fb83a96e06b54886d0 to 293d16cc315450b9e15d1f42d88555ece07afeab

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

293d16cDoc for non ambiguous trees compile

comment:13 Changed 5 years ago by git

  • Commit changed from 293d16cc315450b9e15d1f42d88555ece07afeab to d7b02e4c960228e74ff615154fba50a7a1619694

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

d7b02e4Doc ...

comment:14 Changed 5 years ago by git

  • Commit changed from d7b02e4c960228e74ff615154fba50a7a1619694 to a8026048c3d3aabfb8b989eed4db00f54dae1c1c

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

250b639Improve doc of non-ambiguous trees
e92d96bImprove documentation
a802604Move NAT from Tableaux to Trees

comment:15 Changed 5 years ago by git

  • Commit changed from a8026048c3d3aabfb8b989eed4db00f54dae1c1c to 86f61a9bd6058b5a8f1cbaf202b158c5aeff84f1

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

86f61a9Small documentation changement

comment:16 Changed 4 years ago by chapoton

This needs to be rebased on latest develop. Now that #10194 is in sage, there is hope that this can enter too.

comment:17 Changed 4 years ago by chapoton

  • Milestone changed from sage-6.4 to sage-6.9

comment:18 Changed 4 years ago by chapoton

  • Branch changed from u/boussica/non_ambiguous_tree to public/ticket/16192
  • Commit changed from 86f61a9bd6058b5a8f1cbaf202b158c5aeff84f1 to 679df34ddc0bf26c34329c840b093559e90e6937
  • Description modified (diff)

I rebased on the latest beta.

Adrien, do you want this to be reviewed ? Then change the status to "needs_review".


New commits:

679df34Merge branch 'u/boussica/non_ambiguous_tree' into 6.9.b5

comment:19 Changed 4 years ago by chapoton

  • Status changed from new to needs_review

comment:20 Changed 4 years ago by chapoton

  • Authors changed from boussica to Adrien Boussicault

comment:21 Changed 4 years ago by vdelecroix

  • Status changed from needs_review to needs_work

Hola todos,

Sage does not start with the branch applied...

Vincent

comment:22 Changed 4 years ago by chapoton

  • Dependencies set to #16110

comment:23 Changed 4 years ago by git

  • Commit changed from 679df34ddc0bf26c34329c840b093559e90e6937 to a3e103550afda382f4a0a7175479e0083f7d2482

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

8060b23trac #16110 some typos corrected
e7db63dAdd Degree convexity and flat statistics for PP.
c51241aSomme documentation index modifications
6d3c705Add tests for special cases in PP.
9c933b9Improve Parallelogram Polyomino drawing.
86798a0Pep8 !
9ca3937Pep
7fd7fbaMerge branch 'u/chapoton/16110' into 6.9.b6
af521d9fixing metaclass
a3e1035Merge branch 't/16110/16110' into t/16192/public/ticket/16192

comment:24 Changed 4 years ago by boussica

  • Dependencies changed from #16110 to #16110,#19446

comment:25 Changed 4 years ago by boussica

  • Branch changed from public/ticket/16192 to u/boussica/non_ambiguous_tree_2
  • Commit changed from a3e103550afda382f4a0a7175479e0083f7d2482 to 1597126f6763390c5c9985c4e9a8fa9cb92c72a9

To solve some merge/rebase difficulties. We create a new branch with all the code present in the branch (e8f9656e74f9c38ca1eb7285eba78019cbef6682).

comment:26 Changed 4 years ago by boussica

  • Milestone changed from sage-6.9 to sage-6.10

comment:27 Changed 4 years ago by oger

  • Branch changed from u/boussica/non_ambiguous_tree_2 to u/oger/non_ambiguous_tree_2

comment:28 Changed 4 years ago by boussica

  • Branch changed from u/oger/non_ambiguous_tree_2 to u/boussica/non_ambiguous_tree_2

comment:29 Changed 3 years ago by git

  • Commit changed from 1597126f6763390c5c9985c4e9a8fa9cb92c72a9 to 501462b7f3abd33ca9b61d8948428c955f832c10

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

667fe14Some documentation
1ff1156Improve documentation
170a6c0Small bug
425e97cSolve Documentation problems
5a90eb9Merge branch 'u/boussica/parallelogram_polyomino_2' of git://trac.sagemath.org/sage into t/16110/parallelogram_polyomino_2
c7270a6Add some documentation
86e636dAdd Non ambiguous trees
8fdd4ccA small correction in the documentation
510fd9aMerge branch 'u/boussica/non_ambiguous_tree_2' of git://trac.sagemath.org/sage into t/16192/non_ambiguous_tree_2
501462bUpdate Non ambiguous tree documentation

comment:30 Changed 3 years ago by boussica

  • Milestone changed from sage-6.10 to sage-7.3

comment:31 Changed 3 years ago by patxiku

  • Branch changed from u/boussica/non_ambiguous_tree_2 to u/patxiku/non_ambiguous_tree_2

comment:32 Changed 3 years ago by boussica

  • Branch changed from u/patxiku/non_ambiguous_tree_2 to u/boussica/non_ambiguous_tree_2

comment:33 Changed 3 years ago by git

  • Commit changed from 501462b7f3abd33ca9b61d8948428c955f832c10 to 157e859b324a766ae7548f118dcad44ec85c2ab0

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

99e238fAdd Documentation and Tests for PP.
4c4fd49Now PP have the good size : the half-permiter
8fa80d0Add Non ambiguous trees
6676817A small correction in the documentation
b7f9e63Update Non ambiguous tree documentation
09a468bFixing compatibility with changes in binary_tree.py
157e859Merge branch 'u/boussica/non_ambiguous_tree_2' of git://trac.sagemath.org/sage into t/16192/non_ambiguous_tree_2

comment:34 Changed 11 months ago by chapoton

  • Branch changed from u/boussica/non_ambiguous_tree_2 to public/non_ambiguous_trees
  • Commit changed from 157e859b324a766ae7548f118dcad44ec85c2ab0 to 221d9eebf692099c7810748617a62845259f7686
  • Dependencies #16110,#19446 deleted

New commits:

221d9eeMerge branch 'u/boussica/non_ambiguous_tree_2' in 8.6

comment:35 Changed 11 months ago by git

  • Commit changed from 221d9eebf692099c7810748617a62845259f7686 to facdcffb2a18779a8912a4137b887a603060e4e4

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

facdcffone detail and _dispatch

comment:36 Changed 11 months ago by git

  • Commit changed from facdcffb2a18779a8912a4137b887a603060e4e4 to 712729a34a07c5433ef01882bebb01082beab72f

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

712729apython3 corrections

comment:37 Changed 11 months ago by git

  • Commit changed from 712729a34a07c5433ef01882bebb01082beab72f to 7e3bfd163eb83a01679ea12ce47cce7dcf33e1bc

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

7e3bfd1pyflakes cleanup of imports

comment:38 Changed 11 months ago by git

  • Commit changed from 7e3bfd163eb83a01679ea12ce47cce7dcf33e1bc to d562de131546d4670d56e804a0d5b67a10bfb35c

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

d562de1some other details in NAT

comment:39 Changed 11 months ago by git

  • Commit changed from d562de131546d4670d56e804a0d5b67a10bfb35c to 0210b29737eb0d61753589444a8adae8252257b8

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

0210b29some more details in code and doc (typos, pep8, etc)
Note: See TracTickets for help on using tickets.