On the Hierarchy of Block Deterministic Languages

A regular language is $k$-lookahead deterministic (resp. $k$-block deterministic) if it is specified by a $k$-lookahead deterministic (resp. $k$-block deterministic) regular expression. These two subclasses of regular languages have been respectively introduced by Han and Wood ($k$-lookahead determinism) and by Giammarresi et al. ($k$-block determinism) as a possible extension of one-unambiguous languages defined and characterized by Br\"uggemann-Klein and Wood. In this paper, we study the hierarchy and the inclusion links of these families. We first show that each $k$-block deterministic language is the alphabetic image of some one-unambiguous language. Moreover, we show that the conversion from a minimal DFA of a $k$-block deterministic regular language to a $k$-block deterministic automaton not only requires state elimination, and that the proof given by Han and Wood of a proper hierarchy in $k$-block deterministic languages based on this result is erroneous. Despite these results, we show by giving a parameterized family that there is a proper hierarchy in $k$-block deterministic regular languages. We also prove that there is a proper hierarchy in $k$-lookahead deterministic regular languages by studying particular properties of unary regular expressions. Finally, using our valid results, we confirm that the family of $k$-block deterministic regular languages is strictly included into the one of $k$-lookahead deterministic regular languages by showing that any $k$-block deterministic unary language is one-unambiguous

Large Extra Dimension effects through Light-by-Light Scattering at the CERN LHC

Observing light-by-light scattering at the Large Hadron Collider (LHC) has received quite some attention and it is believed to be a clean and sensitive channel to possible new physics. In this paper, we study the diphoton production at the LHC via the process $\rm pp\rightarrow p\gamma\gamma p\rightarrow p\gamma\gamma p$ through graviton exchange in the Large Extra Dimension (LED) model. Typically, when we do the background analysis, we also study the Double Pomeron Exchange (DPE) of $\gamma\gamma$ production. We compare its production in the quark-quark collision mode to the gluon-gluon collision mode and find that contributions from the gluon-gluon collision mode are comparable to the quark-quark one. Our result shows, for extra dimension $\delta=4$, with an integrated luminosity $\rm {\cal L} = 200 fb^{-1}$ at the 14 TeV LHC, that diphoton production through graviton exchange can probe the LED effects up to the scale $\rm M_S=5.06 (4.51, 5.11) TeV$ for the forward detector acceptance $\xi_1 (\xi_2, \xi_3)$, respectively, where $0.0015<\xi_1<0.5$, $0.1<\xi_2<0.5$ and $0.0015<\xi_3<0.15$.Comment: 25 pages. 7 figs. Change some grammatical error

Tests of the Gravitational Inverse-Square Law

We review recent experimental tests of the gravitational inverse-square law and the wide variety of theoretical considerations that suggest the law may break down in experimentally accessible regions.Comment: 81 pages, 10 figures, submitted by permission of the Annual Review of Nuclear and Particle Science. Final version of this material is scheduled to appear in the Annual Review of Nuclear and Particle Science Vol. 53, to be published in December 2003 by Annual Reviews, http://AnnualReviews.or

Vectorlike Confinement at the LHC

We argue for the plausibility of a broad class of vectorlike confining gauge theories at the TeV scale which interact with the Standard Model predominantly via gauge interactions. These theories have a rich phenomenology at the LHC if confinement occurs at the TeV scale, while ensuring negligible impact on precision electroweak and flavor observables. Spin-1 bound states can be resonantly produced via their mixing with Standard Model gauge bosons. The resonances promptly decay to pseudo-Goldstone bosons, some of which promptly decay to a pair of Standard Model gauge bosons, while others are charged and stable on collider time scales. The diverse set of final states with little background include multiple photons and leptons, missing energy, massive stable charged particles and the possibility of highly displaced vertices in dilepton, leptoquark or diquark decays. Among others, a novel experimental signature of resonance reconstruction out of massive stable charged particles is highlighted. Some of the long-lived states also constitute Dark Matter candidates.Comment: 33 pages, 6 figures. v4: expanded discussion of Z_2 symmetry for stability, one reference adde

Two Simple W' Models for the Early LHC

W' gauge bosons are good candidates for early LHC discovery. We define two reference models, one containing a W'_R and one containing a W'_L, which may serve as ``simplified models'' for presenting experimental results of W' searches at the LHC. We present the Tevatron bounds on each model and compute the constraints from precision electroweak observables. We find that indirect low-energy constraints on the W'_L are quite strong. However, for a W'_R coupling to right-handed fermions there exists a sizeable region in parameter space beyond the bounds from the Tevatron and low-energy precision measurements where even 50 inverse picobarns of integrated LHC luminosity are sufficient to discover the W'_R. The most promising final states are two leptons and two jets, or one lepton recoiling against a ``neutrino jet''. A neutrino jet is a collimated object consisting of a hard lepton and two jets arising from the decay of a highly boosted massive neutrino.Comment: 20 pages, 8 figures. v2: references adde

Color & Weak triplet scalars, the dimuon asymmetry in BsB_s decay, the top forward-backward asymmetry, and the CDF dijet excess

The new physics required to explain the anomalies recently reported by the D0 and CDF collaborations, namely the top forward-backward asymmetry (FBA), the like-sign dimuon charge asymmetry in semileptonic b decay, and the CDF dijet excess, has to feature an amount of flavor symmetry in order to satisfy the severe constrains arising from flavor violation. In this paper we show that, once baryon number conservation is imposed, color & weak triplet scalars with hypercharge $Y=1/3$ can feature the required flavor structure as a consequence of standard model gauge invariance. The color & weak triplet model can simultaneously explain the top FBA and the dimuon charge asymmetry or the dimuon charge asymmetry and the CDF dijet excess. However, the CDF dijet excess appears to be incompatible with the top FBA in the minimal framework. Our model for the dimuon asymmetry predicts the observed pattern $h_d\ll h_s$ in the region of parameter space required to explain the top FBA, whereas our model for the CDF dijet anomaly is characterized by the absence of beyond the SM b-quark jets in the excess region. Compatibility of the color & weak triplet with the electroweak constraints is also discussed. We show that a Higgs boson mass exceeding the LEP bound is typically favored in this scenario, and that both Higgs production and decay can be significantly altered by the triplet. The most promising collider signature is found if the splitting among the components of the triplet is of weak scale magnitude.Comment: references added, published versio

LHC Predictions from a Tevatron Anomaly in the Top Quark Forward-Backward Asymmetry

We examine the implications of the recent CDF measurement of the top-quark forward-backward asymmetry, focusing on a scenario with a new color octet vector boson at 1-3 TeV. We study several models, as well as a general effective field theory, and determine the parameter space which provides the best simultaneous fit to the CDF asymmetry, the Tevatron top pair production cross section, and the exclusion regions from LHC dijet resonance and contact interaction searches. Flavor constraints on these models are more subtle and less severe than the literature indicates. We find a large region of allowed parameter space at high axigluon mass and a smaller region at low mass; we match the latter to an SU(3)xSU(3)/SU(3) coset model with a heavy vector-like fermion. Our scenario produces discoverable effects at the LHC with only 1-2 inverse femtobarns of luminosity at 7-8 TeV. Lastly, we point out that a Tevatron measurement of the b-quark forward-backward asymmetry would be very helpful in characterizing the physics underlying the top-quark asymmetry.Comment: 35 pages, 10 figures, 4 table

Strained graphene structures: from valleytronics to pressure sensing

Due to its strong bonds graphene can stretch up to 25% of its original size without breaking. Furthermore, mechanical deformations lead to the generation of pseudo-magnetic fields (PMF) that can exceed 300 T. The generated PMF has opposite direction for electrons originating from different valleys. We show that valley-polarized currents can be generated by local straining of multi-terminal graphene devices. The pseudo-magnetic field created by a Gaussian-like deformation allows electrons from only one valley to transmit and a current of electrons from a single valley is generated at the opposite side of the locally strained region. Furthermore, applying a pressure difference between the two sides of a graphene membrane causes it to bend/bulge resulting in a resistance change. We find that the resistance changes linearly with pressure for bubbles of small radius while the response becomes non-linear for bubbles that stretch almost to the edges of the sample. This is explained as due to the strong interference of propagating electronic modes inside the bubble. Our calculations show that high gauge factors can be obtained in this way which makes graphene a good candidate for pressure sensing.Comment: to appear in proceedings of the NATO Advanced Research Worksho

Single to Double Hump Transition in the Equilibrium Distribution Function of Relativistic Particles

We unveil a transition from single peaked to bimodal velocity distribution in a relativistic fluid under increasing temperature, in contrast with a non-relativistic gas, where only a monotonic broadening of the bell-shaped distribution is observed. Such transition results from the interplay between the raise in thermal energy and the constraint of maximum velocity imposed by the speed of light. We study the Bose-Einstein, the Fermi-Dirac, and the Maxwell-J\"uttner distributions, all exhibiting the same qualitative behavior. We characterize the nature of the transition in the framework of critical phenomena and show that it is either continuous or discontinuous, depending on the group velocity. We analyze the transition in one, two, and three dimensions, with special emphasis on two-dimensions, for which a possible experiment in graphene, based on the measurement of the Johnson-Nyquist noise, is proposed.Comment: 5 pages, 5 figure

Model-Independent Searches for New Quarks at the LHC

New vector-like quarks can have sizable couplings to first generation quarks without conflicting with current experimental constraints. The coupling with valence quarks and unique kinematics make single production the optimal discovery process. We perform a model-independent analysis of the discovery reach at the Large Hadron Collider for new vector-like quarks considering single production and subsequent decays via electroweak interactions. An early LHC run with 7 TeV center of mass energy and 1 fb-1 of integrated luminosity can probe heavy quark masses up to 1 TeV and can be competitive with the Tevatron reach of 10 fb-1. The LHC with 14 TeV center of mass energy and 100 fb-1 of integrated luminosity can probe heavy quark masses up to 3.7 TeV for order one couplings.Comment: 37 pages, 11 figures, 7 table