Jordan vs Ramanujan

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
killing_buddha
Messaggi: 209
Iscritto il: 20 mag 2007, 12:39

Jordan vs Ramanujan

Messaggio da killing_buddha » 16 apr 2008, 15:57

Spostato in MNE-- HPotter

Stavo pensando se per caso non ci fosse qualche collegamento tra il numero di forme canoniche di Jordan per la matrice di una $ ~\phi \in{\rm End}(\mathbb{K}^n) $ e il valore della funzione di partizione $ p(n)~ $... la questione è complicata dal fatto che forme canoniche con diversi autovalori sono contate come diverse (anche se le matrici nilpotenti "che stanno sotto" la matrice diagonale hanno lo stesso indice di nilpotenza)... ma penso ci sia un modo di far tornare le cose... avete idee?

pic88
Messaggi: 741
Iscritto il: 16 apr 2006, 11:34
Località: La terra, il cui produr di rose, le dié piacevol nome in greche voci...

Messaggio da pic88 » 16 apr 2008, 18:36

Puoi fare degli esempi? Cosa vuol dire che quelle con autovalori diversi vengono contate come diverse?

killing_buddha
Messaggi: 209
Iscritto il: 20 mag 2007, 12:39

Messaggio da killing_buddha » 16 apr 2008, 18:47

$ \displaystyle\begin{pmatrix} a&&\\ &a&\\ &&a\end{pmatrix} $

è diverso da
$ \displaystyle\begin{pmatrix} a&&\\ &a&\\ &&b \end{pmatrix} $

e
$ \displaystyle\begin{pmatrix} a&1&\\ &a&\\ &&b \end{pmatrix} $

è diverso da


a 1 0
0 a 0
0 0 a

ma le matrici nilpotenti sotto hanno lo stesso indice di nilpotenza

Avatar utente
HarryPotter
Moderatore
Messaggi: 354
Iscritto il: 01 gen 1970, 01:00
Località: Pavia

Matrici di Jordan nel glossario olimpico?!?

Messaggio da HarryPotter » 16 apr 2008, 19:48

Ummh...

Non mi sembra essere materia da olimpiadi della matematica :wink:

Sposto questo topic in matematica non elementare...

Detto questo: cosa è la funzione di partizione?

killing_buddha
Messaggi: 209
Iscritto il: 20 mag 2007, 12:39

Re: Matrici di Jordan nel glossario olimpico?!?

Messaggio da killing_buddha » 16 apr 2008, 20:04

HarryPotter ha scritto:Ummh...

Non mi sembra essere materia da olimpiadi della matematica :wink:

Sposto questo topic in matematica non elementare...

Detto questo: cosa è la funzione di partizione?
La funzione di partizione è la mappa da $ \mathbb{N} $ in $ \mathbb{N} $ che associa ad n il numero di modi in cui n può essere scritto come somma di naturali, senza tener conto dell'ordine.
Le partizioni di 3 sono 3 dato che
3=1+1+1
3=2+1
3=3+0

[scusate l'errore]

Avatar utente
mitchan88
Messaggi: 469
Iscritto il: 01 gen 1970, 01:00
Contatta:

Messaggio da mitchan88 » 16 apr 2008, 21:35

Le possibili forme di Jordan di una matrice $ n \times n $ sono $ p(n) $, visto che la forma è canonica a meno dell'ordine dei blocchi e quindi posso ordinarli in modo decrescente e tale che la somma degli ordini dei blocchi sia $ n $.
Se invece ho più autovalori distinti posso raggrupparli e ordinarli in modo da formare sequenze di autovalori uguali tali che il numero di autovalori uguali in ogni sequenza sia decrescente (ottengo una partizione di n, insomma): a quel punto riapplico il passo base e dovrei ottenere una bella formulina come questa:

Se $ \mathbb{P}=\{\{x_1\dots x_k\}| x_1 +\dots+x_k=n $ e $ x_1\geq\dots \geq x_k\geq1 $, $ k\in\mathbb{N}\} $
è l'insieme delle partizioni di n (viste come insiemi "ordinati"), allora la cosa che cerchiamo noi è

$ \displaystyle\sum_{q\in\mathbb{P}}\prod_{x_i\in q}p(x_i) $

dove q è una qualsiasi partizione... Trovare una formula chiusa penso sia infattibile :shock:

P.s. leggendo il titolo pensavo che Jordan ti avesse proposto qualche problema alla Ramanujuan XD
P.s.s. Eccanonicoooo!!
[url:197k8v9e]http://antrodimitch.wordpress.com[/url:197k8v9e]

Membro del fan club di Ippo_

Avatar utente
mitchan88
Messaggi: 469
Iscritto il: 01 gen 1970, 01:00
Contatta:

Messaggio da mitchan88 » 16 apr 2008, 21:56

Ommioddio... Che sia $ \displaystyle\sum_{i=1}^{p(n)}n=\frac{p(n)(p(n)+1)}{2} $? :shock:
ho provato fino a n=6 e torna :P
Induzione a me >o<

EDIT cazzate XD per n=7 non vale :roll:
[url:197k8v9e]http://antrodimitch.wordpress.com[/url:197k8v9e]

Membro del fan club di Ippo_

Avatar utente
Zoidberg
Messaggi: 312
Iscritto il: 10 mar 2006, 15:41
Località: Pisa - Trebaseleghe (PD)
Contatta:

Messaggio da Zoidberg » 16 apr 2008, 22:36

Azz peccato! se arrivavi fino a 7 era considerata dimostrazione rigorosa ! :D
Membro dell'associazione "Matematici per la messa al bando dell'associazione "Matematici per la messa al bando del Sudoku" fondata da fph" fondata da Zoidberg

Rispondi