We introduce a new notation based on diagrams to deal with Fiedler pencils with repetitions (FPR), and use it to solve several counting problems. In particular, we give explicit recurrences to count the number of FPRs of a given degree d, the number of symmetric, palindromic and antipalindromic ones (where the latter two structures are intended in the sense of [5]). We relate these structures to the presence of symmetries in the associated diagrams.
Counting Fiedler pencils with repetitions
Poloni, Federico;Del Corso, Gianna M.
2017-01-01
Abstract
We introduce a new notation based on diagrams to deal with Fiedler pencils with repetitions (FPR), and use it to solve several counting problems. In particular, we give explicit recurrences to count the number of FPRs of a given degree d, the number of symmetric, palindromic and antipalindromic ones (where the latter two structures are intended in the sense of [5]). We relate these structures to the presence of symmetries in the associated diagrams.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
arrows_laa.pdf
Open Access dal 02/11/2019
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
608.49 kB
Formato
Adobe PDF
|
608.49 kB | Adobe PDF | Visualizza/Apri |
1-s2.0-S0024379517304068-main.pdf
solo utenti autorizzati
Tipologia:
Versione finale editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
1.54 MB
Formato
Adobe PDF
|
1.54 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.