Verification of PCP-Related Computational Reductions in Coq

We formally verify several computational reductions concerning the Post correspondence problem (PCP) using the proof assistant Coq. Our verifications include a reduction of a string rewriting problem generalising the halting problem for Turing machines to PCP, and reductions of PCP to the intersection problem and the palindrome problem for context-free grammars. Interestingly, rigorous correctness proofs for some of the reductions are missing in the literature

Effects of quantum space time foam in the neutrino sector

We discuss violations of CPT and quantum mechanics due to interactions of neutrinos with space-time quantum foam. Neutrinoless double beta decay and oscillations of neutrinos from astrophysical sources (supernovae, active galactic nuclei) are analysed. It is found that the propagation distance is the crucial quantity entering any bounds on EHNS parameters. Thus, while the bounds from neutrinoless double beta decay are not significant, the data of the supernova 1987a imply a bound being several orders of magnitude more stringent than the ones known from the literature. Even more stringent limits may be obtained from the investigation of neutrino oscillations from active galactic nuclei sources, which have an impressive potential for the search of quantum foam interactions in the neutrino sector.Comment: 5 page

Gribov Copy and Complex Phase of Chiral Determinant

We calculate the complex phase of chiral determinant by the vacuum overlap formula with configurations of two-dimensional U(1) gauge field fixed in Landau and Laplacian gauge. The complex phase fluctuates over the Gribov copies, which appear in the process of Landau gauge fixing and contain vortex-like singularities. In the Laplacian gauge, the fluctuation can be reduced and the phase can be determined uniquely. If it is used as a preconditioning for Landau gauge fixing, the most smooth configuration is obtained among the copies generated.Comment: Talk presented at LATTICE96(chiral gauge), 3 LaTeX pages with 5 postscript figures, need espcrc2.sty(included

A Reduction-Preserving Completion for Proving Confluence of Non-Terminating Term Rewriting Systems

We give a method to prove confluence of term rewriting systems that contain non-terminating rewrite rules such as commutativity and associativity. Usually, confluence of term rewriting systems containing such rules is proved by treating them as equational term rewriting systems and considering E-critical pairs and/or termination modulo E. In contrast, our method is based solely on usual critical pairs and it also (partially) works even if the system is not terminating modulo E. We first present confluence criteria for term rewriting systems whose rewrite rules can be partitioned into a terminating part and a possibly non-terminating part. We then give a reduction-preserving completion procedure so that the applicability of the criteria is enhanced. In contrast to the well-known Knuth-Bendix completion procedure which preserves the equivalence relation of the system, our completion procedure preserves the reduction relation of the system, by which confluence of the original system is inferred from that of the completed system

A standardisation proof for algebraic pattern calculi

This work gives some insights and results on standardisation for call-by-name pattern calculi. More precisely, we define standard reductions for a pattern calculus with constructor-based data terms and patterns. This notion is based on reduction steps that are needed to match an argument with respect to a given pattern. We prove the Standardisation Theorem by using the technique developed by Takahashi and Crary for lambda-calculus. The proof is based on the fact that any development can be specified as a sequence of head steps followed by internal reductions, i.e. reductions in which no head steps are involved.Comment: In Proceedings HOR 2010, arXiv:1102.346

Supersymmetric Baryogenesis at the Electroweak Phase Transition

We study the possibility of baryogenesis in the case of supersymmetry breaking with large mixing between the right-handed scalar charm and right-handed scalar top or right-handed scalar up and right-handed scalar top squarks resulting in one light right-handed up-type squark mass eigenstate. We argue that in this case the electroweak phase transition will be first order, and that large phases already present in the quark mass matrices can generate a baryon asymmetry of the correct magnitude without introducing any new phases specifically for this purpose. We study in detail a particular ansatz for supersymmetry breaking and CP violation where there is only one CP violating phase in the theory: in the up-type quark mass matrix. We study the constraints placed on this model by baryogenesis and flavor physics. This scenario has robust implications for low energy flavor phsyics including D-Dbar mixing and an electric dipole moment for the neutron that are close to the experimental bounds, and CP violation in the B-Bbar system that is different from that in the Standard Model.Comment: Final PRD version. 2 typos (Eqs. 24 and 47) correcte

Possible Effects of Quantum Mechanics Violation Induced by Certain Quantum Gravity on Neutrino Oscillations

In this work we tried extensively to apply the EHNS postulation about the quantum mechanics violation effects induced by the quantum gravity of black holes to neutrino oscillations. The possibilities for observing such effects in the neutrino experiments (in progress and/or accessible in the near future) were discussed. Of them, an interesting one was outlined specially.Comment: 18 pages, 0 figure, (1 REVTeX file

Towards a Nonequilibrium Quantum Field Theory Approach to Electroweak Baryogenesis

We propose a general method to compute $CP$-violating observables from extensions of the standard model in the context of electroweak baryogenesis. It is alternative to the one recently developed by Huet and Nelson and relies on a nonequilibrium quantum field theory approach. The method is valid for all shapes and sizes of the bubble wall expanding in the thermal bath during a first-order electroweak phase transition. The quantum physics of $CP$-violation and its suppression coming from the incoherent nature of thermal processes are also made explicit.Comment: 19 pages, 1 figure available upon e-mail reques

Hydrodynamic Detonation Instability in Electroweak and QCD Phase Transitions

The hydrodynamic stability of deflagration and detonation bubbles for a first order electroweak and QCD phase transition has been discussed recently with the suggestion that detonations are stable. We examine here the case of a detonation more carefully. We find that in front of the bubble wall perturbations do not grow with time, but behind the wall modes exist which grow exponentially. We briefly discuss the possible meaning of this instability.Comment: 12 pages, 3 figures available on request, Latex, FERMILAB--PUB--93/098--

Interface Tension in Quenched QCD

We calculate the tension $\sigma$ of the interface between the confined and deconfined phases by the histogram method in SU(3) lattice gauge theory for temporal extents of 4 and 6 using the recent high-statistics data by QCDPAX collaboration. The results are $\sigma/T_c^3 = 0.0292(22)$ and 0.0218(33) for $N_t=4$ and 6, respectively. The ratio $\sigma/T_c^3$ shows a scaling violation similar to that already observed for the latent heat \latent. However, we find that the physically interesting dimensionless combinations (\sigma^{3}/\latent^2 T)^{1/2} and \sigma T/ \latent scale within the statistical errors.Comment: 13 pages with 2 PostScript figures, LaTeX, CERN-TH.6798/93, AZPH-TH/93-04, UTHEP-25