Opened 7 years ago
Last modified 22 months ago
#16192 needs_work enhancement
Nonambiguous tree
Reported by:  boussica  Owned by:  boussica 

Priority:  minor  Milestone:  sage7.3 
Component:  combinatorics  Keywords:  nonambiguous tree, tree, treelike 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 )
We propose an implementation of nonambiguous trees.
Change History (39)
comment:1 Changed 7 years ago by
 Branch set to u/boussica/non_ambiguous_tree
comment:2 Changed 7 years ago by
 Commit set to 908438a35a31e234cb12eed46a7d7552e0f9025d
comment:3 Changed 7 years ago by
 Commit changed from 908438a35a31e234cb12eed46a7d7552e0f9025d to 4f511c31f411d6d8e68183fa79541e3f22cb13ec
Branch pushed to git repo; I updated commit sha1. New commits:
4f511c3  Add map polyomino parall. > non ambiguous tree

comment:4 Changed 7 years ago by
 Milestone changed from sage6.2 to sage6.3
comment:5 Changed 6 years ago by
 Milestone changed from sage6.3 to sage6.4
comment:6 Changed 6 years ago by
 Commit changed from 4f511c31f411d6d8e68183fa79541e3f22cb13ec to bda6e85c7222fa6f8a568ffd19d9ae11b1026b64
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
4895320  Merge branch 'public/ticket/10194' of ssh://trac.sagemath.org:22/sage into 10194

e061484  trac #10194 removed the category method (was useless and wrong ?)

87a475c  Merge branch 'public/ticket/10194' of ssh://trac.sagemath.org:22/sage into 10194

641c28a  trac #10194 minor doc changes

3c12f5f  Merge with 6.3.beta4

ed7f340  trac #10194 found a few typo again

20f17b3  Merge branch 'public/ticket/10194' of trac.sagemath.org:sage into 6.4.b6

616f34f  Merge remotetracking branch 'origin/public/ticket/10194' into boussica/non_ambiguous_tree

41edbfe  Merge branch 'u/boussica/non_ambiguous_tree' of trac.sagemath.org:sage into boussica/non_ambiguous_tree

bda6e85  Get_array improvement

comment:7 Changed 6 years ago by
 Commit changed from bda6e85c7222fa6f8a568ffd19d9ae11b1026b64 to 5be9183530666ae2f027a7cafca0ef0aab00025a
Branch pushed to git repo; I updated commit sha1. New commits:
5be9183  Left and right permutation of NATS

comment:8 Changed 6 years ago by
 Commit changed from 5be9183530666ae2f027a7cafca0ef0aab00025a to 43615560b6638d7ef104d44c82592affc50c48fa
Branch pushed to git repo; I updated commit sha1. New commits:
4361556  Add p statistics and more documentation

comment:9 Changed 6 years ago by
 Commit changed from 43615560b6638d7ef104d44c82592affc50c48fa to 7ea864d5e260a3e7d57d10693f6782fdc462b68a
Branch pushed to git repo; I updated commit sha1. New commits:
7ea864d  Some minor documentation correction

comment:10 Changed 6 years ago by
 Commit changed from 7ea864d5e260a3e7d57d10693f6782fdc462b68a to 8a97835a9a17c09ff13d0733999c52f69df7225b
Branch pushed to git repo; I updated commit sha1. New commits:
8a97835  1 test bug

comment:11 Changed 6 years ago by
 Commit changed from 8a97835a9a17c09ff13d0733999c52f69df7225b to 0ce33f774ad936abff3740fb83a96e06b54886d0
Branch pushed to git repo; I updated commit sha1. New commits:
0ce33f7  Some minor doc correction

comment:12 Changed 6 years ago by
 Commit changed from 0ce33f774ad936abff3740fb83a96e06b54886d0 to 293d16cc315450b9e15d1f42d88555ece07afeab
Branch pushed to git repo; I updated commit sha1. New commits:
293d16c  Doc for non ambiguous trees compile

comment:13 Changed 6 years ago by
 Commit changed from 293d16cc315450b9e15d1f42d88555ece07afeab to d7b02e4c960228e74ff615154fba50a7a1619694
Branch pushed to git repo; I updated commit sha1. New commits:
d7b02e4  Doc ...

comment:14 Changed 6 years ago by
 Commit changed from d7b02e4c960228e74ff615154fba50a7a1619694 to a8026048c3d3aabfb8b989eed4db00f54dae1c1c
comment:15 Changed 6 years ago by
 Commit changed from a8026048c3d3aabfb8b989eed4db00f54dae1c1c to 86f61a9bd6058b5a8f1cbaf202b158c5aeff84f1
Branch pushed to git repo; I updated commit sha1. New commits:
86f61a9  Small documentation changement

comment:16 Changed 5 years ago by
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 5 years ago by
 Milestone changed from sage6.4 to sage6.9
comment:18 Changed 5 years ago by
 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:
679df34  Merge branch 'u/boussica/non_ambiguous_tree' into 6.9.b5

comment:19 Changed 5 years ago by
 Status changed from new to needs_review
comment:20 Changed 5 years ago by
comment:21 Changed 5 years ago by
 Status changed from needs_review to needs_work
Hola todos,
Sage does not start with the branch applied...
Vincent
comment:22 Changed 5 years ago by
 Dependencies set to #16110
comment:23 Changed 5 years ago by
 Commit changed from 679df34ddc0bf26c34329c840b093559e90e6937 to a3e103550afda382f4a0a7175479e0083f7d2482
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
8060b23  trac #16110 some typos corrected

e7db63d  Add Degree convexity and flat statistics for PP.

c51241a  Somme documentation index modifications

6d3c705  Add tests for special cases in PP.

9c933b9  Improve Parallelogram Polyomino drawing.

86798a0  Pep8 !

9ca3937  Pep

7fd7fba  Merge branch 'u/chapoton/16110' into 6.9.b6

af521d9  fixing metaclass

a3e1035  Merge branch 't/16110/16110' into t/16192/public/ticket/16192

comment:24 Changed 5 years ago by
 Dependencies changed from #16110 to #16110,#19446
comment:25 Changed 5 years ago by
 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 5 years ago by
 Milestone changed from sage6.9 to sage6.10
comment:27 Changed 5 years ago by
 Branch changed from u/boussica/non_ambiguous_tree_2 to u/oger/non_ambiguous_tree_2
comment:28 Changed 5 years ago by
 Branch changed from u/oger/non_ambiguous_tree_2 to u/boussica/non_ambiguous_tree_2
comment:29 Changed 4 years ago by
 Commit changed from 1597126f6763390c5c9985c4e9a8fa9cb92c72a9 to 501462b7f3abd33ca9b61d8948428c955f832c10
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
667fe14  Some documentation

1ff1156  Improve documentation

170a6c0  Small bug

425e97c  Solve Documentation problems

5a90eb9  Merge branch 'u/boussica/parallelogram_polyomino_2' of git://trac.sagemath.org/sage into t/16110/parallelogram_polyomino_2

c7270a6  Add some documentation

86e636d  Add Non ambiguous trees

8fdd4cc  A small correction in the documentation

510fd9a  Merge branch 'u/boussica/non_ambiguous_tree_2' of git://trac.sagemath.org/sage into t/16192/non_ambiguous_tree_2

501462b  Update Non ambiguous tree documentation

comment:30 Changed 4 years ago by
 Milestone changed from sage6.10 to sage7.3
comment:31 Changed 4 years ago by
 Branch changed from u/boussica/non_ambiguous_tree_2 to u/patxiku/non_ambiguous_tree_2
comment:32 Changed 4 years ago by
 Branch changed from u/patxiku/non_ambiguous_tree_2 to u/boussica/non_ambiguous_tree_2
comment:33 Changed 4 years ago by
 Commit changed from 501462b7f3abd33ca9b61d8948428c955f832c10 to 157e859b324a766ae7548f118dcad44ec85c2ab0
Branch pushed to git repo; I updated commit sha1. New commits:
99e238f  Add Documentation and Tests for PP.

4c4fd49  Now PP have the good size : the halfpermiter

8fa80d0  Add Non ambiguous trees

6676817  A small correction in the documentation

b7f9e63  Update Non ambiguous tree documentation

09a468b  Fixing compatibility with changes in binary_tree.py

157e859  Merge branch 'u/boussica/non_ambiguous_tree_2' of git://trac.sagemath.org/sage into t/16192/non_ambiguous_tree_2

comment:34 Changed 23 months ago by
 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:
221d9ee  Merge branch 'u/boussica/non_ambiguous_tree_2' in 8.6

comment:35 Changed 23 months ago by
 Commit changed from 221d9eebf692099c7810748617a62845259f7686 to facdcffb2a18779a8912a4137b887a603060e4e4
Branch pushed to git repo; I updated commit sha1. New commits:
facdcff  one detail and _dispatch

comment:36 Changed 23 months ago by
 Commit changed from facdcffb2a18779a8912a4137b887a603060e4e4 to 712729a34a07c5433ef01882bebb01082beab72f
Branch pushed to git repo; I updated commit sha1. New commits:
712729a  python3 corrections

comment:37 Changed 23 months ago by
 Commit changed from 712729a34a07c5433ef01882bebb01082beab72f to 7e3bfd163eb83a01679ea12ce47cce7dcf33e1bc
Branch pushed to git repo; I updated commit sha1. New commits:
7e3bfd1  pyflakes cleanup of imports

comment:38 Changed 22 months ago by
 Commit changed from 7e3bfd163eb83a01679ea12ce47cce7dcf33e1bc to d562de131546d4670d56e804a0d5b67a10bfb35c
Branch pushed to git repo; I updated commit sha1. New commits:
d562de1  some other details in NAT

comment:39 Changed 22 months ago by
 Commit changed from d562de131546d4670d56e804a0d5b67a10bfb35c to 0210b29737eb0d61753589444a8adae8252257b8
Branch pushed to git repo; I updated commit sha1. New commits:
0210b29  some more details in code and doc (typos, pep8, etc)

Branch pushed to git repo; I updated commit sha1. New commits:
Some cleaning + replace root label from None to 0
Implent Drawing function for Nonambiguous trees