Identity tree

23/06/2008 - 16:18 von Robin Koch | Report spam
Um hier auch mal einen sachdienlichen Thread loszutrete. :-)

Kann mir jemand bei der Übersetzung des Ausdrucks "identity tree" helfen, wie er
in der Beschreibung zu http://www.research.att.com/~njas/sequences/A038093 vorkommt?

Dort ist von "Number of nodes in largest rooted identity tree of height n." die
Rede. Was muß ich mir darunter vorstellen?

MathWorld gibt, naja, "nicht viel" zu dem Begriff her:
http://mathworld.wolfram.com/IdentityTree.html

Und Google bringt auch keine Ergebnisse.

Robin Koch

Die wahre Lebenskunst besteht darin,
im Alltàglichen das Wunderbare zu sehen. - (Pearl S. Buck)
 

Lesen sie die antworten

#1 Brian M. Scott
23/06/2008 - 19:27 | Warnen spam
On Mon, 23 Jun 2008 16:18:29 +0200, Robin Koch
wrote in
<news:g3obf5$pg4$02$ in
de.sci.mathematik:

Um hier auch mal einen sachdienlichen Thread loszutrete. :-)

Kann mir jemand bei der Übersetzung des Ausdrucks
"identity tree" helfen, wie er in der Beschreibung zu
http://www.research.att.com/~njas/sequences/A038093
vorkommt?

Dort ist von "Number of nodes in largest rooted identity
tree of height n." die Rede. Was muß ich mir darunter
vorstellen?



Steven R. Finch, _Mathematical Constants_, S. 301:

An identity tree is a tree for which the only
automorphism is the identity map. There
clearly exist unique identity trees of orders
7 and 8 but no nontriviial cases of order
n <= 6. [...]

A rooted identity tree is a rooted tree for
which the identity map is the only automorphism
that fixes the root. With this additional condition,
rooted identity trees exist of all orders, ... .

Figure 6.4: There exist twelve rooted identity trees of
height 3. (S. 451)

* * *
| / /
* * * *
| / \ /
* * * * *
| \ / \ /
* * *


* * *
/ / /
* * * * * *
| / \ / \ /
* * * * * *
\|/ | \ /
* * *


* * * *
/ / \ /
* * * * * * * * *
\ \ / | |/ \ \ /
* * * * * * *
\ / \|/ \ /
* * *


* * * * * *
| / | / | /
* * * * * * * * * * *
| |/ \ | |/ \ | |/
* * * * * * * * * *
\|/ \|/ \ \|/
* * \-*

<http://books.google.com/books?id=DL5iVYNoEa0C>

[...]

Brian

Ähnliche fragen