Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems

Given an undirected unweighted graph G = (V, E) and an integer k ≥ 1, we consider the problem of computing the edge connectivities of all those (s, t) vertex pairs, whose edge connectivity is at most k. We present an algorithm with expected running time Õ(m + nk3) for this problem, where |V| = n and |E| = m. Our output is a weighted tree T whose nodes are the sets V1, V2,..., V l of a partition of V, with the property that the edge connectivity in G between any two vertices s ε Vi and t ε Vj, for i ≠ j, is equal to the weight of the lightest edge on the path between Vi and Vj in T. Also, two vertices s and t belong to the same Vi for any i if and only if they have an edge connectivity greater than k. Currently, the best algorithm for this problem needs to compute all-pairs min-cuts in an O(nk) edge graph; this takes Õ(m + n5/2kmin{k1/2, n1/6}) time. Our algorithm is much faster for small values of k; in fact, it is faster whenever k is o(n5/6). Our algorithm yields the useful corollary that in Õ(m + nc3) time, where c is the size of the global min-cut, we can compute the edge connectivities of all those pairs of vertices whose edge connectivity is at most αc for some constant α. We also present an Õ(m + n) Monte Carlo algorithm for the approximate version of this problem. This algorithm is applicable to weighted graphs as well. Our algorithm, with some modifications, also solves another problem called the minimum T-cut problem. Given T ⊆ V of even cardinality, we present an Õ(m + nk3) algorithm to compute a minimum cut that splits T into two odd cardinality components, where k is the size of this cut.

Top polarisation studies in H(-)t and Wt production

The polarisation of top quarks produced in high energy processes can be a very sensitive probe of physics beyond the Standard Model. The kinematical distributions of the decay products of the top quark can provide clean information on the polarisation of the produced top and thus can probe new physics effects in the top quark sector. We study some of the recently proposed polarisation observables involving the decay products of the top quark in the context of H(-)t and Wt production. We show that the effect of the top polarisation on the decay lepton azimuthal angle distribution, studied recently for these processes at leading order in QCD, is robust with respect to the inclusion of next-to-leading order and parton shower corrections. We also consider the leptonic polar angle, as well as recently proposed energy-related distributions of the top decay products. We construct asymmetry parameters from these observables, which can be used to distinguish the new physics signal from the Wt background and discriminate between different values of tan beta and m(H)- in a general type II two-Higgs doublet model. Finally, we show that similar observables may be useful in separating a Standard Model Wt signal from the much larger QCD induced top pair production background.

Warped alternatives to Froggatt-Nielsen models

We consider the Randall-Sundrum (RS) setup to be a theory of flavor, as an alternative to Froggatt-Nielsen models instead of as a solution to the hierarchy problem. The RS framework is modified by taking the low-energy brane to be at the grand unified theory (GUT) scale. This also alleviates constraints from flavor physics. Fermion masses and mixing angles are fit at the GUT scale. The ranges of the bulk mass parameters are determined using a chi(2) fit taking into consideration the variation in O(1) parameters. In the hadronic sector, the heavy top quark requires large bulk mass parameters localizing the right-handed top quark close to the IR brane. Two cases of neutrino masses are considered: (a) Planck scale lepton number violation and (b) Dirac neutrino masses. Contrary to the case of weak scale RS models, both these cases give reasonable fits to the data, with the Planck scale lepton number violation fitting slightly better compared to the Dirac case. In the supersymmetric version, the fits are not significantly different except for the variation in tan beta. If the Higgs superfields and the supersymmetry breaking spurion are localized on the same brane, then the structure of the sfermion masses are determined by the profiles of the zero modes of the hypermultiplets in the bulk. Trilinear terms have the same structure as the Yukawa matrices. The resultant squark spectrum is around similar to 2-3 TeV required by the light Higgs mass to be around 125 GeV and to satisfy the flavor violating constraints.

Longitudinal top polarisation measurement and anomalous Wtb coupling

Kinematical distributions of decay products of the top quark carry information on the polarisation of the top as well as on any possible new physics in the decay of the top quark. We construct observables in the form of asymmetries in the kinematical distributions to probe their effects. Charged-lepton angular distributions in the decay are insensitive to anomalous couplings to leading order. Hence these can be a robust probe of top polarisation. However, these are difficult to measure in the case of highly boosted top quarks as compared to energy distributions of decay products. These are then sensitive, in general, to both top polarisation and top anomalous couplings. We compare various asymmetries for their sensitivities to the longitudinal polarisation of the top quark as well as to possible new physics in the Wtb vertex, paying special attention to the case of highly boosted top quarks. We perform a chi(2) analysis to determine the regions in the plane of longitudinal polarisation of the top quark and the couplings of the Wtb vertex constrained by different combinations of the asymmetries. Moreover, we find that the use of observables sensitive to the longitudinal top polarisation can add to the sensitivity to which the Wtb vertex can be probed.

Longitudinal top polarisation measurement and anomalous Wtb coupling

Kinematical distributions of decay products of the top quark carry information on the polarisation of the top as well as on any possible new physics in the decay of the top quark. We construct observables in the form of asymmetries in the kinematical distributions to probe their effects. Charged-lepton angular distributions in the decay are insensitive to anomalous couplings to leading order. Hence these can be a robust probe of top polarisation. However, these are difficult to measure in the case of highly boosted top quarks as compared to energy distributions of decay products. These are then sensitive, in general, to both top polarisation and top anomalous couplings. We compare various asymmetries for their sensitivities to the longitudinal polarisation of the top quark as well as to possible new physics in the Wtb vertex, paying special attention to the case of highly boosted top quarks. We perform a chi(2) analysis to determine the regions in the plane of longitudinal polarisation of the top quark and the couplings of the Wtb vertex constrained by different combinations of the asymmetries. Moreover, we find that the use of observables sensitive to the longitudinal top polarisation can add to the sensitivity to which the Wtb vertex can be probed.

Longitudinal top polarisation measurement and anomalous Wtb coupling

Kinematical distributions of decay products of the top quark carry information on the polarisation of the top as well as on any possible new physics in the decay of the top quark. We construct observables in the form of asymmetries in the kinematical distributions to probe their effects. Charged-lepton angular distributions in the decay are insensitive to anomalous couplings to leading order. Hence these can be a robust probe of top polarisation. However, these are difficult to measure in the case of highly boosted top quarks as compared to energy distributions of decay products. These are then sensitive, in general, to both top polarisation and top anomalous couplings. We compare various asymmetries for their sensitivities to the longitudinal polarisation of the top quark as well as to possible new physics in the Wtb vertex, paying special attention to the case of highly boosted top quarks. We perform a chi(2) analysis to determine the regions in the plane of longitudinal polarisation of the top quark and the couplings of the Wtb vertex constrained by different combinations of the asymmetries. Moreover, we find that the use of observables sensitive to the longitudinal top polarisation can add to the sensitivity to which the Wtb vertex can be probed.