RMT 555 - PERSEKITARAN PERUNDANGAN APRIL-MAY 06.

Abstract. We present a linear time algorithm for computing an implicit linear space representation of a minimum cycle basis (MCB) in weighted partial 2-trees, i.e., graphs of treewidth two. The implicit representation can be made explicit in a running time that is proportional to the size of the MCB. For planar graphs, Borradaile, Sankowski, and Wulff-Nilsen [Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time, FOCS 2010] showed how to compute an implicit O(n log n) space representation of an MCB in O(n log 5 n) time. For the special case of partial 2-trees, our algorithm improves this result to linear time and space. Such an improvement was achieved previously only for outerplanar graphs [Liu and Lu: Minimum Cycle Bases of Weighted Outerplanar Graphs, IPL 110:970–974, 2010]

Nucleon form factors in the canonically quantized Skyrme model

The explicit expressions for the electric, magnetic, axial and induced pseudoscalar form factors of the nucleons are derived in the {\it ab initio} quantized Skyrme model. The canonical quantization procedure ensures the existence of stable soliton solutions with good quantum numbers. The form factors are derived for representations of arbitrary dimension of the SU(2) group. After fixing the two parameters of the model, $f_\pi$ and $e$, by the empirical mass and electric mean square radius of the proton, the calculated electric and magnetic form factors are fairly close to the empirical ones, whereas the the axial and induced pseudoscalar form factors fall off too slowly with momentum transfer.Comment: 14pp including figure

Inclusive neutrino scattering off deuteron from threshold to GeV energies

Background: Neutrino-nucleus quasi-elastic scattering is crucial to interpret the neutrino oscillation results in long baseline neutrino experiments. There are rather large uncertainties in the cross section, due to insufficient knowledge on the role of two-body weak currents. Purpose: Determine the role of two-body weak currents in neutrino-deuteron quasi-elastic scattering up to GeV energies. Methods: Calculate cross sections for inclusive neutrino scattering off deuteron induced by neutral and charge-changing weak currents, from threshold up to GeV energies, using the Argonne $v_{18}$ potential and consistent nuclear electroweak currents with one- and two-body terms. Results: Two-body contributions are found to be small, and increase the cross sections obtained with one-body currents by less than 10% over the whole range of energies. Total cross sections obtained by describing the final two-nucleon states with plane waves differ negligibly, for neutrino energies $\gtrsim 500$ MeV, from those in which interaction effects in these states are fully accounted for. The sensitivity of the calculated cross sections to different models for the two-nucleon potential and/or two-body terms in the weak current is found to be weak. Comparing cross sections to those obtained in a naive model in which the deuteron is taken to consist of a free proton and neutron at rest, nuclear structure effects are illustrated to be non-negligible. Conclusion: Contributions of two-body currents in neutrino-deuteron quasi-elastic scattering up to GeV are found to be smaller than 10%. Finally, it should be stressed that the results reported in this work do not include pion production channels.Comment: 30 pages, 17 figures; publishe

Comment On ``Grand Unification and Supersymmetric Threshold"

Barbieri and Hall have argued that threshold effects at the scale of grand-unification wipe out predictions on the SUSY scale, M_S. Using triviality arguments we give upper bounds on ultraheavy particles, while proton stability gives lower bounds on the mass of the higgs color-triplet. We find no useful lower bound on the $\Sigma$ supermultiplet, but if the strong coupling constant is as large as recent experiments suggest, unification in the minimal SUSY SU(5) model requires that the $Sigma$ masses be $\sim 10^{-7}M_V$ and that the color octet and weak triplet be split in mass by a factor of $\sim$100.Comment: 6 pages (revised

Neutrino masses and flavor symmetries

The problem of neutrino masses and mixing angles is analysed in a class of supersymmetric grand unified models, with SO(10) gauge symmetry and global U(2) flavour symmetry. Adopting the seesaw mechanism for the generation of the neutrino masses, one obtains a mass matrix for the left-handed neutrinos which is directly related to the parameters of the charged sector, while the unknown parameters of the right-handed Majorana mass matrix are inglobed in a single factor.Comment: 17 pages, 1 eps figure, uses graphicx.sty, LaTeX 2e, to be published on "Il Nuovo Cimento

Hs 76 : Cicero: De officiis, dt. - Goldene Bulle - Freiheiten - Johannes Hartlieb: Kunst der gedächtnüs (um 1475)

Fair allocation of flows in multicommodity networks has been attracting a growing attention. In Max-Min Fair (MMF) flow allocation, not only the flow of the commodity with the smallest allocation is maximized but also, in turn, the second smallest, the third smallest, and so on. Since the MMF paradigm allows to approximate the TCP flow allocation when the routing paths are given and the flows are elastic, we address the network routing problem where, given a graph with arc capacities and a set of origin-destination pairs with unknown demands, we must route each commodity over a single path so as to maximize the throughput, subject to the constraint that the flows are allocated according to the MMF principle. After discussing two properties of the problem, we describe a column generation based heuristic and report some computational results

Majorana and the quasi-stationary states in Nuclear Physics

A complete theoretical model describing artificial disintegration of nuclei by bombardment with alpha-particles, developed by Majorana as early as in 1930, is discussed in detail alongside the basic experimental evidences that motivated it. By following the quantum dynamics of a state resulting from the superposition of a discrete state with a continuum one, whose interaction is described by a given potential term, Majorana obtained (among the other predictions) the explicit expression for the integrated cross section of the nuclear process, which is the direct measurable quantity of interest in the experiments. Though this is the first application of the concept of quasi-stationary states to a Nuclear Physics problem, it seems also that the unpublished Majorana's work anticipates by several years the related seminal paper by Fano on Atomic Physics.Comment: latex, amsart, 13 page

Two-loop Renormalization Group Equations in General Gauge Field Theories

The complete set of two-loop renormalization group equations in general gauge field theories is presented. This includes the \beta functions of parameters with and without a mass dimension

The pion charge radius from charged pion electroproduction

We analyze a low-energy theorem of threshold pion electroproduction which allows one to determine the charge radius of the pion. We show that at the same order where the radius appears, pion loops induce a correction to the momentum dependence of the longitudinal dipole amplitude $L_{0+}^{(-)}$. This model-independent correction amounts to an increase of the pion charge radius squared from the electroproduction data by about 0.26~fm$^2$. It sheds light on the apparent discrepancy between the recent determination of the pion radius from electroproduction data and the one based on pion-electron scattering.Comment: 3 pp, REVTeX, uses eps