Phase structure with nonzero $Theta_{rm QCD}$ and twisted mass fermions

We determine the phase diagram and chiral condensate for lattice QCD with two flavors of twisted-mass fermions in the presence of nondegenerate up and down quarks, discretization errors and a nonzero value of $Theta_{rm QCD}$. Although such a theory has a complex action and cannot, at present, be simulated, the results are needed to understand how to tune to maximal twist in the presence of electromagnetism, a topic discussed in a companion paper. We find that, in general, the only phase structure is a first-order transition of finite length. Pion masses are nonvanishing throughout the phase plane except at the endpoints of the first-order line. Only for extremal values of the twist angle and $Theta_{rm QCD}$ ($omega=0$ or $pi/2$ and $Theta_{rm QCD}=0$ or $pi$) are there second-order transitions.