How the pair is produced
Generation starts with the private key; the public key is a mathematical function of it. RSA's public half is the product of two large primes, Ed25519's is derived from a 32-byte seed, and ECDSA's is a point on the chosen NIST curve. Because of this derivation, one private key always produces the same public key, so a lost public key can be regenerated from the private one.