Bidimensionality and Kernels

Bidimensionality theory was introduced by [E. D. Demaine et al., J. ACM, 52 (2005), pp. 866--893] as a tool to obtain subexponential time parameterized algorithms on H-minor-free graphs. In [E. D. Demaine and M. Hajiaghayi, Bidimensionality: New connections between FPT algorithms and PTASs, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, Philadelphia, 2005, pp. 590--601] this theory was extended in order to obtain polynomial time approximation schemes (PTASs) for bidimensional problems. In this work, we establish a third meta-algorithmic direction for bidimensionality theory by relating it to the existence of linear kernels for parameterized problems. In particular, we prove that every minor (resp., contraction) bidimensional problem that satisfies a separation property and is expressible in Countable Monadic Second Order Logic (CMSO) admits a linear kernel for classes of graphs that exclude a fixed graph (resp., an apex graph) H as a minor. Our results imply that a multitude of bidimensional problems admit linear kernels on the corresponding graph classes. For most of these problems no polynomial kernels on H-minor-free graphs were known prior to our work.publishedVersio

Explicit Equilibrium Solutions For the Aggregation Equation with Power-Law Potentials

Despite their wide presence in various models in the study of collective behaviors, explicit swarming patterns are difficult to obtain. In this paper, special stationary solutions of the aggregation equation with power-law kernels are constructed by inverting Fredholm integral operators or by employing certain integral identities. These solutions are expected to be the global energy stable equilibria and to characterize the generic behaviors of stationary solutions for more general interactions

M-Theory on the Orbifold C^2/Z_N

We construct M-theory on the orbifold C^2/Z_N by coupling 11-dimensional supergravity to a seven-dimensional Yang-Mills theory located on the orbifold fixed plane. It is shown that the resulting action is supersymmetric to leading non-trivial order in the 11-dimensional Newton constant. This action provides the starting point for a reduction of M-theory on G_2 spaces with co-dimension four singularities.Comment: 33 pages, Late

Guidance analysis of the aeroglide plane change maneuver as a turning point problem

The development of guidance approximations for the atmospheric (aeroglide) portion of the minimum fuel, orbital plane change, trajectory optimization problem is described. Asymptotic methods are used to reduce the two point, boundary value, optimization problem to a turning point problem from the bank angle control. The turning point problem solution, which yields an approximate optimal control policy, is given in terms of parabolic cylinder functions, which are tabulated, and integral expressions, which must be numerically computed. Comparisons of the former, over their region of validity, with optimal control solutions show good qualitative agreement. Additional work and analysis is needed to compute the guidance approximation work

Beta Decays and Non-Standard Interactions in the LHC Era

We consider the role of precision measurements of beta decays and light meson semi-leptonic decays in probing physics beyond the Standard Model in the LHC era. We describe all low-energy charged-current processes within and beyond the Standard Model using an effective field theory framework. We first discuss the theoretical hadronic input which in these precision tests plays a crucial role in setting the baseline for new physics searches. We then review the current and upcoming constraints on the various non-standard operators from the study of decay rates, spectra, and correlations in a broad array of light-quark systems. We finally discuss the interplay with LHC searches, both within models and in an effective theory approach. Our discussion illustrates the independent yet complementary nature of precision beta decay measurements as probes of new physics, showing them to be of continuing importance throughout the LHC era.Comment: To appear in Prog. Part. Nucl. Phy