There is a non recursive formula for T(x,k)?
#3
Because T(x,k) counts "number of forests of labeled rooted trees with x nodes and height at most k", to extend tetration to rational exponents, we need a working definition of "(rooted labeled) tree with non integer height x".

Here is an example of a rooted labeled tree:
[Image: AZf9j.png]
The height x=4, because from the root the most distant node is 4 nodes away.
(the root is also labeled 4, but that's an accident and irrelevant)

So, one way we can define what is a tree with non integer height, is to allow the duplication of labels.
This tree has 9 nodes wit labels {1,2,3,4,5,6,7,8,9}. If we allow duplication of labels, we will have 18 nodes labeled {1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9}

We can agree that n copies of a label g cause the label to hold a weight of 1/n

For example, if we allow 2 copies of each label, the former tree would have a height 2, composed of half of the nodes labeled {3,8,5,2} (I'm not sure if the root 4 should be counted)

Because now we have 18 nodes, the number of forests is much larger, but we need an isomorphism (a bijection) between trees with duplicated labels, and trees with integer labels, so the count T(x,k) returns the same number of forests, for 9 integer nodes, and isomorphic trees with 18 half nodes.

What we need are additional restrictions on the way trees are allowed to be made with fractional nodes, or additional rules on how to count fractional trees and forests.
I have the result, but I do not yet know how to get it.
Reply


Messages In This Thread
RE: There is a non recursive formula for T(x,k)? - by marraco - 12/17/2020, 05:26 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  f(x+y) g(f(x)f(y)) = f(x) + f(y) addition formula ? tommy1729 1 3,113 01/13/2023, 08:45 PM
Last Post: tommy1729
Question Formula for the Taylor Series for Tetration Catullus 8 13,687 06/12/2022, 07:32 AM
Last Post: JmsNxn
  Extrapolated Faá Di Bruno's Formula Xorter 1 7,858 11/19/2016, 02:37 PM
Last Post: Xorter
  Explicit formula for the tetration to base [tex]e^{1/e}[/tex]? mike3 1 9,411 02/13/2015, 02:26 PM
Last Post: Gottfried
  fractional iteration by schröder and by binomial-formula Gottfried 0 6,595 11/23/2011, 04:45 PM
Last Post: Gottfried
  simple base conversion formula for tetration JmsNxn 0 7,249 09/22/2011, 07:41 PM
Last Post: JmsNxn
  Change of base formula using logarithmic semi operators JmsNxn 4 19,556 07/08/2011, 08:28 PM
Last Post: JmsNxn
  Non-recursive coefficient formulas. Can the Riemann mapping be constructed? mike3 0 6,430 06/04/2011, 12:17 AM
Last Post: mike3
  Breaking New Ground In The Quest For The "Analytical" Formula For Tetration. mike3 5 21,375 05/09/2011, 05:08 AM
Last Post: mike3
  Constructing the "analytical" formula for tetration. mike3 13 46,772 02/10/2011, 07:35 AM
Last Post: mike3



Users browsing this thread: 1 Guest(s)