Citation: 6B_431/2013 E. 4

Le recours doit être partiellement admis, l'arrêt attaqué annulé et la cause renvoyée à l'autorité cantonale pour qu'elle statue dans le sens du considérant qui précède et se prononce à nouveau sur les frais et indemnité. Pour le surplus, le recours doit être rejeté dans la mesure où il est recevable. Il n'est pas perçu de frais judiciaires (art. 66 al. 1 et 4 LTF). Le canton de Genève versera au recourant une indemnité de dépens pour la procédure devant le Tribunal fédéral (art. 68 al. 1 et 2 LTF). Par ces motifs, le Tribunal fédéral prononce: