Newsgroup: it.hobby.enigmi
Titolo: Un paio di libri nuovi

Ho comprato un paio di libri nuovi:
"The Automatic Ant", di David Gale
Raccolta di articoli apparsi su "The Mathematical Intelligencer", una
rivista pubblicata dalla Springer Verlag. Il livello e' piu' o meno
quello di un libro divulgativo stile Gardner / Stewart / Dewdney. I
contenuti sono per lo piu' cose gia' viste: camion nel deserto,
formiche automatiche, definizione Conwayiana di un gioco. Comunque,
ci sono alcune cose che mi erano meno familiari o del tutto nuove,
e Gale e' nominato piu' volte in "Winning Ways" allora mi sembrava
opportuno comprare il suo libro :-). Mi sono anche abbonato al
Mathematical Intelligencer.
"Markov Chains", di J. R. Norris
Questo l'ho comprato per lo piu' per nostalgia, visto che il libro e' 
basato sul corso sulle catene di Markov che danno nella facolta' di
Matematica a Cambridge. Riconosco perfino molti degli esercizi. :-)
Ovviamente, il libro e' scritto per matematici, non per enigmisti.
Come si potrebbe immaginare, e' pieno di teoremi e pignolerie (la
probabilita' si fa nella facolta' di matematica _pura_). Comunque,
alcuni degli esercizi sono piu' o meno ricreativi, e il libro potrebbe
essere interessante o utile per matematico ricreativo che sappia gia' 
le basi della probabilita' ma vuole armarsi con le catene di Markov,
i Martingale, i Birth Processes, ecc.
Solo la meta' del libro e' il corso di Catene di Markov di Cambridge.
Nella secondo meta', l'autore propone altri argomenti che si possono
affrontare dopo (Martingale, moto Browniano, reti elettriche),
applicazioni delle catene di Markov in biologia, gestione delle
risorse, teoria delle code, la programmazione dinamica stocastica, ...
Non e' necessario conoscere la teoria della misura per leggere questo
libro. Anzi, il libro evita di usarla per quanto possibile,
mettendo in un appendice alcuni dei risultati piu' importanti.
Il libro non e' male, ma c'e' piu' roba in Grimmett e Stirzaker. Se
vuoi sapere tutto sulle catene di Markov, e avere qualche idea di
cosa potresti fare dopo, prova Norris. Se vuoi sapere tutto su tutto,
compra Grimmett e Stirzaker.
-- 
Adam Atkinson (
gh...@mistral.co.uk
)
Man is a giddy thing, and this is my conclusion.
(Much Ado About Nothing)


Alcune domande:
1) Sono reperibili in italia?
2) Esistono testi decenti tradotti o scritti in italiano? (va bene l'inglese
ma in italiano e' meglio...)
3) Premetto che non conosco approfonditamente le catene di Markov
(purtroppo) ma vorrei trovare piu' documentazione a riguardo. Quando hai
parlato che le catene di Markov affrontano il problema della teoria delle
code ho avuto un flash: Nella discussione sul lotto (che non ho
assolutamente intenzione di riaprire!), Elio Fabri disse che le catene di
Markov sono la negazione del ritardo. In un altro messaggio dello stesso
thread io dissi che "seguendo la logica di una distribuzione binomiale (in
questo caso Qt=90p^R) quando due o piu' numeri hanno lo stesso ritardo e'
attendibile il fatto che almeno uno dei due esca entro un certo periodo", E.
Fabri mi rispose che io trascuravo la teoria delle code (cosa per altro non
vera perche' valutata statisticamente). Ora, pur non conoscendo ottimamente
le catene di Markov trovo una certa contraddizione nelle due affermazioni e
vorrei delle delucidazioni da te visto che hai anche seguito attivamente la
discussione.
Ti ringrazio per la risposta che mi vorrai dare.
  Pasquale Tufano

discussione.
Le catene di Markov e la teoria delle code sono cosi' generali che
puoi costruire cose che si comportano come vuoi.
Probabilmente a te servirebbe un libro sui processi stocastici di vari
tipi. Senz'altro catene di Markov, processi Markov, reliability,
teoria delle code, programmazione stocastica dinamica (c'e' un
libro di Sheldon Ross su questo). Se dovessi consigliare un solo
libro, direi di provare Grimmett e Stirzaker.
-- 
Adam Atkinson (
gh...@mistral.co.uk
)
We know Jesus must have been Italian for 3 reasons: he lived at home
until he was 30, he thought his mother was a virgin, and she thought
he was God.

....
