Thursday, March 25, 2010

1539. - Les Racines

je pseudotaille, descendés du singe, comme tous :-)

c'est un passe-temps amusant, si un groupe de physiciens se mettent, ils ont la plus difficile partie faite, parce que les 'vieux' physiciens sont déjà presque tous : Bohr, Heisenberg, Einstein, Sommerfeld... (et les plus vieux, avec plus de raison : j'ai trouvé par là Ohm, maintenant j'ai à ajouter la ligne de Huygens dans Leibniz, etc.)

Tuesday, March 23, 2010

1540. - Jueguitos

Je leur recommande qu'ils prouvent le chat nonaller. Dans ce jeu il y a un élément random qui ajouté à un panneau limité, modifie la théorie connue pour le jeu de l'Ange.

Sur cet autre jeu, nous pouvons dire qu'il est presque liquidé : quatre démonstrations disent que l'ange gagne s'il est permis à l'ange de donner deux pas. Mais si l'ange bouge de l'un, comme un roi dans un panneau d'Échecs, est préparé. Un très bon résumé des démonstrations et de liens aux papers, ici.


Et, pour décontracter l'esprit, un casse-tête abstrait, sencillito, sans les images qu'ils distraient.

1542. - Omerta

(nous allons, carajo!! je reviens : il allait mettre récemment des caractères gras, et au lieu du code html usuel, j'ai eu recours au téxico textbf {})

* * *

(mmm... et maintenant j'ai commencé begin {center}, avant de me rendre compte..., une faute de cela n'est pas non plus question de non postear!!)

* * *

Un exercice : analysez le Dilemme du Prisonnier dans le cas où (au moins) l'un d'eux appartient à la mafia (*).

* * *

Si ne connaît pas le DdelP, deux citadins sont arrêtés et isolés jusqu'à avouer un crime et jusqu'à incriminer l'autre. S'ils ne le font pas, des prisonniers vont 3 années c/u. Si deux le font, des prisonniers vont 10 années c/u. Si l'un le fait et l'autre non, qu'une parole sort libre et l'autre va 15 ans un prisonnier.

* * *

Omerta vient, il créait ou non, d'hombredad, prudemment remplacée dans notre langue par virilité.

* * *

(*) s'il faut l'éclaircir, l'Omerta est l'interdiction catégorique (**) de coopérer avec les autorités policières, ayant encore été victime d'un crime.

* * *

(**) Avec flèches et tout!

* * *

Un exercice avancé : dans une population de N tu te présentes, pN ils sont de la mafia (p entre 0 et 1). La police choisit une paire au hasard et ils jouent au DdelP. Comment comporte le pourcentage de mafieux après k des jeux ? (supposez qu'ils soient réalisés avant que personne ne reste libre)

(si quelqu'un veut prendre feu, nous écrivons quelque chose)

Saturday, March 20, 2010

1543.-Trois théorèmes sur l'eau et son manque de forme

Teor 1 : Imagenemos une rivière, et mettons un réseau hexagonal à une partie du flot d'eau, entre les deux côtes. Nous choisissons des hexagones au hasard, et nous plaçons dans ceux-ci une colonne en ciment (si deux sont voisins, ils s'unissent hermétiquement).

Il y a seulement deux résultats possibles : ou un cours d'eau est resté ouvert, ou les colonnes forment une digue. En définitive, tout jeu de Hex finit avec la victoire de l'un des joueurs.

* * *

Teor 2. Dans un terrain plat nous plaçons des colonnes les unes à côté de l'autre, hermétiquement unies la colonne i avec l'i-1 et i+1 (et seulement avec celles-ci), tel qui la première et la dernière se collent aussi. Restent deux régions séparées, une pépinière que nous pouvons remplir d'une eau sans qu'il ne passe à l'autre.

* * *

Teor 3 : Dans un étang carré, nous agitons l'eau (doucement) et au moins un point ne sera pas bougé (ou les eaux sont ouvertes).

Un avertissement : les proches paragraphes contiennent la démonstration. Il peut être omis dans la première l'une deuxième, troisième... une lecture. Le simbolito √ devant quelques numéros 2 se réfère à 'une racine'. L'html n'est pas math-friendly.

Voyons : si tout point a déplacé au moins une distance h, couvrons la surface avec un réseau de triangles de diamètre d plus petit à h (nous dirons enfin qui sont h et d).

Peignons les sommets de rouge si la coordonnée x a varié h / √ 2 ou plus. Si non, nous le peignons en verdure (la coordonnée et il a varié h / √ 2 ou plus).


le chemin est seulement indicatif, cela pourrait être tout autre

Restera un chemin de sommets rouges ou l'un de verts (j'ai remplacé un triangle par une colonne s'il a au moins deux sommets rouges : il a une digue, ou il passe l'eau). Supposons que le chemin soit rouge, ça est égal. Il commence dans à *, et la coordonnée x a augmenté au moins h / √ 2. Il arrive à b *, où il a diminué au moins h / √ 2. Tout de suite, dans un moment, un changement de signes s'est produit : dans deux sommets du même triangle 2 a sauté au moins 2 h / √ (qui est plus grand à h).


Maintenant, nous avons besoin un peu d'une analyse pour dire qui sont h et d :

  • Si T est la transformation qui agite l'eau, et la norme euclídea de T (x, y) - (x, y) il ne s'annule pas, il est plus grand à un h (puisqu'elle est continue).
  • Les images de deux points du carré par T seront à distance plus petites qu'h s'ils étaient à distance plus petits à un d' (puisque T uniformément continue).
  • Tout de suite, si d il est plus petit à d', il y a deux sommets du même triangle où la fonction saute plus d'une h Ridicule!

    * * *

    Ces trois grands théorèmes sont équivalents entre soi. Il n'est pas difficile de démontrer une version plus ou moins générale dès que l'un a l'idée.

    Sur ceux-ci, disons que le premier l'identifie au Jourdain. Gauss l'a utilisé quelques décennies avant, sans démontrer, en le considérant 'évident'.

    Brouwer, intuicionista, repoussait les mathématiques 'traditionnelles', mais son théorème de point fixe a démontré être d'une grande utilité chez la mathématicienne classique. Une application qu'il a faite a été de généraliser celui du Jourdain à Rn, en changeant des virages pour des hypersurfaces. Il semble que Poincaré l'a pressenti : son idée a consisté en ce que s'il se jetait un sucre dans une coupe de café et il s'agitait, un granit sur la surface ne changeait pas du lieu (son théorème ergódico est l'une de tant des ramifications de cette idée si simple).

    L'Hex a été inventé par Nash (peu d'années avant Piet Hein l'avait inventé). La relation de ce jeu avec le théorème du Jourdain est évidente, il n'est pas difficile de prouver l'équivalence. Avec Brouwer il est plus difficile, mais il sort : l'existence d'un équilibre de Nash est conséquence directe de ce théorème (et il lui a valu un Nobel). Pour l'autre implication, il faut seulement réviser ce que nous avons fait là-haut, une idée de David Gale.

    * * *

    L'idée qui les connecte consiste en ce que l'eau n'a pas de forme, mais elle nous révèle, la forme des lieux qu'il occupe. Servez d'une moralité, ou mieux qu'il sert d'une base à la démonstration d'un autre théorème.

    * * *

    (spécial pour le Carnaval Mathématique, organisé cette fois par Tito Eliatron)

    Torrent The Amazing Race S16E05 I Think We're Fighting the Germans, Right? now

    1544. - Aumann et le poker

    L'année passée nous avons eu une réunion étrangère avec Aumann : environ vingt professeurs d'économiques et exactes, et environ cinquante agents du mossad autour. Il y a eu une question que je ne me suis pas enhardi à poser, et je m'imagine lequel aurait été sa réponse.

    Plus de cinquante ans derrière, la police israélienne a fermé un tripot dans Jerusalem, où on jouait au poker par argent, et la défense l'a appelé à Aumann pour témoigner. Témoigner sur que ? Que le poker n'est pas un jeu de hasard, mais d'une habileté, et par conséquent, il n'était pas puni par la loi. Mais malgré sa défense mathématique, le juge a condamné les timberos.

    Kalai racontait que tout de suite Aumann s'est trouvé avec le juge, et il lui a demandé son jugement. Sa réponse aurait consisté en ce que dans ces lieux les gens perdent tout, en ruinant ses familles.

    Kalai argumente que le juge a raison. En reformulant son argument, les lois pointent à un idéal, et les jeux de paris sont préjudiciables pour cet idéal social (il cite aussi une variante de l'argument, le juge devait écarter Aumann, ayant recours à la Misnah : les joueurs ne doivent pas témoigner puisqu'ils ne participent pas à la création du monde!)

    * * *

    Il avait dans un esprit l'histoire, et le post qui linkeo me rappelait un peu qui m'a passé au début de '90. Vívía avec quelques amis, nous étions tous étudiants, et nous achetions beaucoup de choses à une foire municipale que nous avions près (sur la Santa Fe, sous le pont du Pacifique). Dans l'un des postes, une paire de vieux jouaient aux échecs, et quand il allait faisaient un parti avec ceux-ci, selon le temps qu'il avait, ou sa clientèle.

    Mais un jour, il n'y a eu plus de panneau : les inspecteurs municipaux sont apparus un jour, et ils leur ont laissé une affiche qui rappelait une vieille ordonnance qui interdisait les jeux de hasard...

    * * *

    Il n'aurait jamais compté cette anecdote, je soupçonne qu'Aumann rirait encore de nous. Ce n'est pas un jeu de hasard, avec lequel la loi stricte ne s'applique pas; ni il n'y avait pas non plus de paris de par milieu, ce qui écarte l'idéal social après la loi.

    Mais j'ai douté de demander à Aumann s'il continuait de penser comment il pensait avant : que le jugement était inacceptable, parce que ces juges n'obéissaient pas la loi, mais sa vision personnelle comment devaient être les choses. Je soupçonne que oui, parce que ce continue d'être sa posture contre les salvatajes économiques (dans le fond que baisent les banques qui ont pris des risques ils savaient qu'il pouvait passer) ce qui montre une cohérence surprenante au long du temps.

    Watch 90210 S02E14 Girl Fight online

    Friday, March 19, 2010

    1546. - La relativité des index (II)

    Expliquons le mini post d'une de l'aube, à cette heure il n'était pas pour écrire beaucoup plus. Définissons le minimal nécessaire pour que la formule soit comprise.

    Un enquêteur a publié (je) distincts papers que nous pouvons appeler a1, a2..., an.

    Chacun d'eux est cité par lui même, ses amis, et d'autres enquêteurs, avec lequel nous comptons le nombre de rendez-vous et nous voyons que
    il y a c1 des travaux qu'ils citent a1, c2 qu'ils citent à a2..., cn
    ils citent an.

    Cela nous définit un index d'impact très rapide pour évaluer la qualité de l'enquêteur :


    c = c1 + c2 +... + cn
    (beaucoup de rendez-vous garantissent pas toujours qu'il est un bon enquêteur, mais très peu nous garantissent que ce n'est pas très bon).

    * * *
    En 2005, Jorge Hirsch (un physicien argentin qui a passé à une meilleure vie dans '70 (*)), a introduit l'h-index : supposons que nous ordonnions les travaux comme le nombre de rendez-vous, de plus grand à un mineur, et nous plaçons dessous la succession de nombres naturels de mineur à plus grand :
    c1>...> cn
    1
    Maintenant, nous avons c1> plus grand ou égal à 1, et il y aura dernier j tel qui cj est plus grand ou égal à j (puisque ce sont deux listes d'entier, l'une décroissante et l'autre crue).

    C'est h, l'h-index, qu'il est compris plus facile en disant qu'il y a j papers, chacun avec j ou plus de rendez-vous.

    * * *
    Hirsch avait déjà dit qu'h il faisait de l'escalade comme la racine des rendez-vous totaux. Maintenant, Redner démontre (**) la formule du post précédent :


    c = 4h2
    Redner analyse les cas où le quotient c/2h s'éloigne beaucoup de 1, et trouve des caractéristiques communes dans chaque classe d'hommes de science. Très joli.

    * * *
    La formule marche bien avec moi (il y a 0.98 quotient) et avec Caffarelli (1.02), dès que nous pouvons assurer qu'il couvre les deux extrémités du spectre de qualité.

    * * *

    (*) Il a Émigré, il est dans Californie.

    (**) Il Démontre au physique : plotea semilog 255 données. Je crois qu'avec le mathscinet des milliers pourraient être obtenus. Égal, j'ai une affection lui à R, je crois qu'il a été referee d'un paper que nous commençons avec Matías dans ce blog.

    1547. - L'évolution de la littérature mathématique

    1660 (dans un latin) :

    Londres, le Mars 1668

    Un cher Fulanitus : l'année précédente j'ai reçu une lettre de Menganeus daté en Août 1664, où il capte géométriquement l'essence du mouvement des corps fluides. Avec un grand plaisir je vérifie qu'il obtient les mêmes résultats auxquels j'étais déjà arrivé environ douze années avant, et je profite maintenant pour les lui communiquer.

    * * *

    1760 (en français) :

    Une note présentée dans l'Académie de sciences de Paris, une paire Monsieur Fou L'Anneaux et Monsieur Mainganau.

    Dans cette note nous analysons le mouvement d'un fluide dans le cas où il reste dans le repos absolu (et nous démontrerons qu'il n'est pas bougé), ou qu'il est dans un repos en ce qui concerne un récipient qui le contient mais que translada (nous démontrerons que translada avec lui). Comme les cas restants ont été déjà analysés par Euler et les Bernoulli, nous mettons de cette façon une broche d'or à la théorie de l'hydraulique et de l'hidrodinamia.

    * * *

    1860 (en allemand)

    Herr Doktor Proffessors Vulanner und Menkganniten ont démontré la continuité et difereciabilidad du flux d'une particule dans un fluide et ils ont analysé l'équation différentielle qu'il satisfait. Nous reécrirons ici ces résultats de manière vectorial.

    * * *

    1960 (en anglais)

    Aux travaux de Fulanov et de Menganiev on a analysé la probabilité qu'une particule dans un fluide suivait une famille de virages donnés dans un espace de fonctions si générale qu'il inclut ceux de Sobolev, Besov, et Orlicz. Ici, nous allons nous restreindre à un grafo de dix noeuds, orienté, et l'ensemble de chemins discrets entre ses noeuds quand il est choisi au hasard et avec une probabilité uniforme le noeud voisin auquel il ira.

    * * *

    2060 (dans ? ? ?)

    Nous traduisons ici le dernier article qu'est arrivé à nos mains de Fu-Lan Oh et Meng Ah Ning. Nous omettons les définitions préalables, et la démonstration de certains des devises les plus utilisées, puisqu'ils ont été publiés dans le journal d'une certaine université d'une province que nous n'avons pas pu identifier dans la carte.