Counting Fiedler pencils with repetitions

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.