Function Repository Resource:

ButcherTreeCount

Source Notebook

Get a list of the number of Butcher trees through a given order

Contributed by: Wolfram Research

ResourceFunction["ButcherTreeCount"][p]

gives a list of the number of trees through order p.

Examples

Basic Examples (1) 

Determine the number of trees at each order through order 10:

In[1]:=
ResourceFunction["ButcherTreeCount"][10]
Out[1]=

Scope (1) 

The result of ButcherTreeCount can be used to calculate the total number of trees required at each order:

In[2]:=
ResourceFunction["ButcherTreeCount"][10] // Accumulate
Out[2]=

Properties and Relations (1) 

The result is equivalent to evaluating the length of each output of the resource function RungeKuttaOrderConditions at each level, but the calculation is more efficient:

In[3]:=
RepeatedTiming[ResourceFunction["ButcherTreeCount"][10]]
Out[3]=
In[4]:=
RepeatedTiming[
 Length /@ ResourceFunction["RungeKuttaOrderConditions"][10]]
Out[4]=

Version History

  • 1.0.0 – 03 September 2019

Related Resources

License Information