HyperAIHyperAI

Command Palette

Search for a command to run...

Lois 0-1 pour les occurrences de motifs dans les arbres et réseaux phylogénétiques

François Bienvenu Mike Steel

Résumé

Dans un article récent, la question de déterminer la fraction d'arbres binaires contenant un motif fixe connu sous le nom de flocon de neige a été posée. Nous montrons que cette fraction tend vers 1, en fournissant deux preuves très différentes : une preuve purement combinatoire qui est quantitative et spécifique à ce problème ; et une preuve utilisant des techniques de processus de branchement, moins explicite mais beaucoup plus générale, car elle s'applique à tout motif fixe et peut être étendue à d'autres types d'arbres et de réseaux. En particulier, il découle immédiatement de notre deuxième preuve que la fraction d'arbres ddd-aires (resp. réseaux de niveau kkk) contenant un arbre ddd-aire fixe (resp. réseau de niveau kkk) tend vers 1 lorsque le nombre de feuilles augmente.


Créer de l'IA avec l'IA

De l'idée au lancement — accélérez votre développement IA avec le co-codage IA gratuit, un environnement prêt à l'emploi et le meilleur prix pour les GPU.

Codage assisté par IA
GPU prêts à l’emploi
Tarifs les plus avantageux

HyperAI Newsletters

Abonnez-vous à nos dernières mises à jour
Nous vous enverrons les dernières mises à jour de la semaine dans votre boîte de réception à neuf heures chaque lundi matin
Propulsé par MailChimp