GLT AMACC
Accueil | Archive
login
Sujet sélectionné pour le:
Conjugaison des sous shifts sur N et Z
En dimension 1, sur Z, les sous-shifts de type fini (et sofiques) peuvent être vus comme l'ensemble des chemins bi-infinis sur un graphe (automate) donné : les suites bi-infinies des arêtes (labels des arêtes) traversées. Deux sous-shifts sont isomorphes (on dit aussi conjugués) s'il existe une fonction continue, bijective et commutant avec la translation qui permet de transformer l'un en l'autre. Il est connu depuis les années 70 que l'on peut décider l'isomorphisme dans le cas des sous-shifts sur N. Le problème est encore ouvert pour Z. Je propose dans ce GLT de parler de la preuve pour N et de pourquoi elle ne fonctionne pas sur Z.
Trier par: votes, date
Suite du GLT sur ETH/SETH
Je propose de donner une suite au GLT que nous avons fait sur la Strong Exponential Time Hypothesis, mais en se concentrant cette fois plus sur la (Not Strong) Exponential Time Hypothesis.

Peut-être pourrait-on regarder le cours de Michael Lampis : https://www.lamsade.dauphine.fr/~kim/lecture/algorithms2021/lecturenotes/%5blecture06%5dETH.pdf ?
La méthode de Borinsky pour extraire l'asymptotique d'une série formelle dont les coefficients ont une croissance factorielle
https://arxiv.org/abs/1603.01236
Des bijections dans mon GLT ?!
En écrivant mon chapitre pour l'EJCIM sur les diagrammes de cordes, je me suis rendu qu'une publi récente avait mis en avant une nouvelle famille en bijection avec les diagrammes de cordes connexes : les "arbres intubés". J'ai l'impression que leur définition d'arbre intubé n'est pas opti, à discuter si on peut faire mieux.
Soudure de fibre optique
Tu as toujours rêver de squatter la connection de ton voisin gratuitement ou d'épier l'ensemble de ses connections internet ? Ce GLT est fait pour toi !!!
Tu y apprendras :
- les bases du fonctionnement du réseaux de distribution FttH (Fiber to the Home),
- à souder une fibre optique
Méthode du noyau en combi analytique

La méthode du noyau permet de résoudre certaines équations fonctionnelles. Je ne m'en suis jamais servi et j'aimerais bien savoir faire. Je propose d'apprendre ensemble en suivant un exemple du Flajolet.
Compter les graphes connexes à n sommets et à diamètre fixé:
Le problème a été étudié par Tomescu en 2001/2002 dans un papier de Discrete math qui n'a jamais été cité!!!
7 pages à lire durant un GLT:
https://www.sciencedirect.com/science/article/pii/S0012365X01004587/pdf?md5=8bc3d66e8ade4e825d80aaf8ced1f996&pid=1-s2.0-S0012365X01004587-main.pdf

Peut-être qu'il contient des erreurs, peut-être qu'il contient la clef pour faire de la génération aléatoire de graphe à diamètre fixé.
Mystère....
Sélectionner ce sujet ? Modifier la date ou déprogrammer ? Archiver ce sujet ? Supprimer ce sujet ?
Supprimer ce sujet ?