Opened 5 years ago

Last modified 4 weeks ago

#13987 needs_review enhancement

Combinatorial m-ary trees

Reported by: VivianePons Owned by: VivianePons
Priority: major Milestone: sage-8.0
Component: combinatorics Keywords: trees
Cc: hivert, sage-combinat, tscrim, darij Merged in:
Authors: Viviane Pons Reviewers:
Report Upstream: N/A Work issues:
Branch: public/combinat/13987-mary-trees (Commits) Commit: 20237b884dafa0d569666911c84eaea6d3f232e2
Dependencies: Stopgaps:

Description (last modified by VivianePons)

In the same manner as #8703 we want to implement trees with a fixed number of subtrees (equivalent of binary trees but with m subtrees). Especially to use them in the context of the m-Tamari lattices.

This ticket depends on #8703 as we use the implementation of OrderedTrees.

Change History (23)

comment:1 Changed 5 years ago by VivianePons

  • Dependencies set to #8703
  • Owner changed from sage-combinat to VivianePons

comment:2 Changed 5 years ago by VivianePons

  • Description modified (diff)

comment:3 Changed 4 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 4 years ago by VivianePons

  • Branch set to public/combinat/13987-mary-trees
  • Commit set to e77258175ffb845f0b81909cdd5d4eb8c951981b

New commits:

[changeset:e772581]#N: a patch to implement m-ary trees

comment:5 Changed 4 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:6 Changed 3 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:7 Changed 3 years ago by git

  • Commit changed from e77258175ffb845f0b81909cdd5d4eb8c951981b to 34daa2fa2cda3ee069ed73fd44a254cf18d60160

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

34daa2fMerge branch 'develop' into mary-trees

comment:8 Changed 3 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:9 Changed 15 months ago by git

  • Commit changed from 34daa2fa2cda3ee069ed73fd44a254cf18d60160 to 0334ad221609680f9ba9d0bff3ce0165259a2941

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

0334ad2Merge branch 'public/combinat/13987-mary-trees' into 7.3.b3

comment:10 Changed 14 months ago by git

  • Commit changed from 0334ad221609680f9ba9d0bff3ce0165259a2941 to aac90aa8536e73e83ce939fd0298f647ce0fd0b5

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

21ea566Merge branch 'public/combinat/13987-mary-trees' in 7.3.b6
aac90aatrac 13987 refreshed branch

comment:11 Changed 14 months ago by chapoton

  • Milestone changed from sage-6.4 to sage-7.3

comment:12 Changed 9 months ago by git

  • Commit changed from aac90aa8536e73e83ce939fd0298f647ce0fd0b5 to 847d49aa9dabc5e0ec50d45d50a5722fa2f08d4f

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

4cf00a2Merge branch 'public/combinat/13987-mary-trees' in 7.5.b4
847d49atrac 13987 some details, no more xrange

comment:13 Changed 6 months ago by git

  • Commit changed from 847d49aa9dabc5e0ec50d45d50a5722fa2f08d4f to 1a27ad0c19d3f4d5edf6cdd682c070970d9d2553

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

8e03a46Merge branch 'public/combinat/13987-mary-trees' in 7.6.b5
1a27ad0trac 13987 get rid of __metaclass__

comment:14 Changed 6 months ago by chapoton

  • Dependencies #8703 deleted
  • Milestone changed from sage-7.3 to sage-7.6
  • Status changed from new to needs_review

I am going to set this to needs_review. I hope that somebody else is still interested.

comment:15 Changed 6 months ago by tscrim

  • Cc tscrim added

comment:16 Changed 6 months ago by git

  • Commit changed from 1a27ad0c19d3f4d5edf6cdd682c070970d9d2553 to 5dcc0fe9b38e6be9bfeafd7807f1a7926c8e3904

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

a8c7c7aMerge branch 'public/combinat/13987-mary-trees' in 7.6.b6
5dcc0fetrac 13987 some doc details

comment:17 Changed 5 months ago by chapoton

  • Milestone changed from sage-7.6 to sage-8.0

comment:18 Changed 5 months ago by git

  • Commit changed from 5dcc0fe9b38e6be9bfeafd7807f1a7926c8e3904 to edf57d7b9ec04475ce4868a19a0c65b4e4a69e31

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

384b80cMerge branch 'public/combinat/13987-mary-trees' in 8.0.b0
edf57d7trac 13987 lazy import of mary trees

comment:19 Changed 5 months ago by chapoton

ok, green bot at last. Now one can start looking at the code..

comment:20 Changed 3 months ago by git

  • Commit changed from edf57d7b9ec04475ce4868a19a0c65b4e4a69e31 to 20237b884dafa0d569666911c84eaea6d3f232e2

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

6c73e55Merge branch 'public/combinat/13987-mary-trees' in 8.0.b9
20237b8trac 13987 change TEST to TESTS

comment:21 Changed 4 weeks ago by chapoton

  • Cc darij added

Green bot, please review.

comment:22 Changed 4 weeks ago by darij

Are these trees plane?

comment:23 Changed 4 weeks ago by chapoton

yes, these are the rooted trees where every vertex has a list of m sons.

Note: See TracTickets for help on using tickets.