[ April 20, 2015 ]
A new twist on Home Primes
Jeff Heleen (email)

Jeff Heleen poured his data also in a convenient
OEIS sequence see A257496

[ If you're not yet familiar with Home Primes please visit
first my webpage Home Primes ]

To get one, just take all the factors generated during the search
for a home prime, put them together in the order found (just like
when looking for the home prime itself) and test for primality. If
it is a prime you have a DPHP.

Ex. Starting number 16 takes 4 iterations to get to the home prime
of 31636373.

16 2 * 2 * 2 * 2
2222 2 * 11 * 101
211101 3 * 11 * 6397
3116397 3 * 163 * 6373
31636373 prime.

Now take all the factors found, in order:
2222211101311639731636373 prime.

So 16 leads to a DPHP.

The number of iterations must be more than 1, preventing
numbers such as 12 (12 → 2 * 2 * 3 → 223) from being a DPHP.

An additional restriction is that a number is not a DPHP if
it appears as the result of a product in any home prime search.
So 25 is not a DPHP because
a(10) => 2 * 5 → 25 5 * 11 → 511 7 * 73 → 773,
and 25 appears in the process.
The start number must be unique, ie, it can't be an internal member
of another chain of numbers. Another way of saying it is you can't be able
to generate it from another number. It is the entire chain, not a partial
chain, that is checked for primality.

I have checked all unique start numbers smaller and equal to 100 (except 49)
and the following generate DPHP's: 9, 16, 26, 42, 74, 75 and 95.

Start	Home Prime	DPHP
9	311	33311
16	31636373	2222211101311639731636373
26	3251	2133717533251
42	379	237379
74	379	237379
75	571	355571
95	36389	51931731916736389

These DPHP's even contain an example of 2 unique start numbers
that generate the same HP and DPHP, 42 and 74 through different
paths: 42 = 2 * 3 * 7 and 74 = 2 * 37.