Just by accessing the hash value creates the key.
$letters{substr($_,0,1)} for @foo;

that gives:
Useless use of hash element in void context
besides that, just accessing the hash value does not create it. autovivification only happens if you're accessing an element one level deeper (e.g. in a HoH)