- FindStat

edit this statistic or download as text // json

Identifier

St000397: Ordered trees ⟶ ℤ

Values

[[]] => 1

[[],[]] => 2

[[[]]] => 1

[[],[],[]] => 2

[[],[[]]] => 2

[[[]],[]] => 2

[[[],[]]] => 2

[[[[]]]] => 1

[[],[],[],[]] => 2

[[],[],[[]]] => 2

[[],[[]],[]] => 2

[[],[[],[]]] => 2

[[],[[[]]]] => 2

[[[]],[],[]] => 2

[[[]],[[]]] => 2

[[[],[]],[]] => 2

[[[[]]],[]] => 2

[[[],[],[]]] => 2

[[[],[[]]]] => 2

[[[[]],[]]] => 2

[[[[],[]]]] => 2

[[[[[]]]]] => 1

[[],[],[],[],[]] => 2

[[],[],[],[[]]] => 2

[[],[],[[]],[]] => 2

[[],[],[[],[]]] => 2

[[],[],[[[]]]] => 2

[[],[[]],[],[]] => 2

[[],[[]],[[]]] => 2

[[],[[],[]],[]] => 2

[[],[[[]]],[]] => 2

[[],[[],[],[]]] => 2

[[],[[],[[]]]] => 2

[[],[[[]],[]]] => 2

[[],[[[],[]]]] => 2

[[],[[[[]]]]] => 2

[[[]],[],[],[]] => 2

[[[]],[],[[]]] => 2

[[[]],[[]],[]] => 2

[[[]],[[],[]]] => 2

[[[]],[[[]]]] => 2

[[[],[]],[],[]] => 2

[[[[]]],[],[]] => 2

[[[],[]],[[]]] => 2

[[[[]]],[[]]] => 2

[[[],[],[]],[]] => 2

[[[],[[]]],[]] => 2

[[[[]],[]],[]] => 2

[[[[],[]]],[]] => 2

[[[[[]]]],[]] => 2

[[[],[],[],[]]] => 2

[[[],[],[[]]]] => 2

[[[],[[]],[]]] => 2

[[[],[[],[]]]] => 2

[[[],[[[]]]]] => 2

[[[[]],[],[]]] => 2

[[[[]],[[]]]] => 2

[[[[],[]],[]]] => 2

[[[[[]]],[]]] => 2

[[[[],[],[]]]] => 2

[[[[],[[]]]]] => 2

[[[[[]],[]]]] => 2

[[[[[],[]]]]] => 2

[[[[[[]]]]]] => 1

[[],[],[],[],[],[]] => 2

[[],[],[],[],[[]]] => 2

[[],[],[],[[]],[]] => 2

[[],[],[],[[],[]]] => 2

[[],[],[],[[[]]]] => 2

[[],[],[[]],[],[]] => 2

[[],[],[[]],[[]]] => 2

[[],[],[[],[]],[]] => 2

[[],[],[[[]]],[]] => 2

[[],[],[[],[],[]]] => 2

[[],[],[[],[[]]]] => 2

[[],[],[[[]],[]]] => 2

[[],[],[[[],[]]]] => 2

[[],[],[[[[]]]]] => 2

[[],[[]],[],[],[]] => 2

[[],[[]],[],[[]]] => 2

[[],[[]],[[]],[]] => 2

[[],[[]],[[],[]]] => 2

[[],[[]],[[[]]]] => 2

[[],[[],[]],[],[]] => 2

[[],[[[]]],[],[]] => 2

[[],[[],[]],[[]]] => 2

[[],[[[]]],[[]]] => 2

[[],[[],[],[]],[]] => 2

[[],[[],[[]]],[]] => 2

[[],[[[]],[]],[]] => 2

[[],[[[],[]]],[]] => 2

[[],[[[[]]]],[]] => 2

[[],[[],[],[],[]]] => 2

[[],[[],[],[[]]]] => 2

[[],[[],[[]],[]]] => 2

[[],[[],[[],[]]]] => 2

[[],[[],[[[]]]]] => 2

[[],[[[]],[],[]]] => 2

[[],[[[]],[[]]]] => 2

[[],[[[],[]],[]]] => 2

[[],[[[[]]],[]]] => 2

>>> Load all 1404 entries. <<<

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

Description

The Strahler number of a rooted tree.

References

[1] wikipedia:Strahler number

Code

def statistic(T):
    if len(T) == 0:
        return 1
    else:
        l = [statistic(S) for S in T]
        m = max(l)
        if l.count(m) == 1:
            return m
        else:
            return m+1

Created

Feb 22, 2016 at 08:40 by Martin Rubey

Updated

Dec 26, 2017 at 10:01 by Martin Rubey