Gibt es dafür eine bestimmte Frist, oder regelt der Verlag das ganz nach Belieben?
Meiner Erfahrung nach, absolut nach Belieben (ich warte auch immer auf die Taschenbuch-Ausgabe)

Ganz nach Belieben, wenn der Verkauf des gebundenen Buches nachlässt.

Normalerweise nach einem Jahr ca., aber es gibt auch Bücher, die gar nicht als Taschenbuch rauskommen. Das hat wohl mit Angebot und Nachfrage zu tun.
Hier kannst Du auch ein bisschen nachlesen:
nissaja am 17. Dezember 2008 21:29 Das mit dem 1 Jahr ca ist auch meine Erfahrung.

Solange sich ein Buch verkauft wie geschnitten Brot (siehe Hape Kerkelings "Ich bin dann mal weg"), bringt der Verlag kein Taschenbuch heraus.
Auf manche Romane habe ich vier (!) Jahre warten müssen!
Aber normalerweise ist die Zeit etwa ein Jahr.

Kommt auf den Verlag und das Buch drauf an. Im Namen der Rose kenn ich nur als Hardcopy ;)

Sehr gute Frage, DH! Nicht mal die Landesbibliothek Rheinland-Pfalz hatte eine verbindliche Antwort, als ich sie gebraucht hätte... Leider konnte ich es bis dato auch woanders nicht definitiv herausfinden und schließe mich der Faustregel-Erfahrung mit ca. einem Jahr an. Indes haben die Vorredner (bzw. -schreiber ;-) völlig recht: Nicht jedes Buch erscheint als Taschenbuch. Je geringer die Auflage der Hardcover-Ausgabe ist, umso unwahrscheinlicher ist es, dass eine als Paperback nachgelegt wird.