20,780 research outputs found

    Even Orientations and Pfaffian graphs

    Full text link
    We give a characterization of Pfaffian graphs in terms of even orientations, extending the characterization of near bipartite non--pfaffian graphs by Fischer and Little \cite{FL}. Our graph theoretical characterization is equivalent to the one proved by Little in \cite{L73} (cf. \cite{LR}) using linear algebra arguments

    Even Orientations of Graphs: Part I

    Full text link
    A graph G is 1-extendable if every edge belongs to at least one 1-factor. Let G be a graph with a 1-factor F. Then an even F-orientation of G is an orientation in which each F-alternating cycle has exactly an even number of edges directed in the same fixed direction around the cycle. In this paper, we examine the structure of 1-extendible graphs G which have no even F-orientation where F is a fixed 1-factor of G. In the case of cubic graphs we give a characterization. In a companion paper [M. Abreu, D. Labbate and J. Sheehan. Even orientations of graphs: Part II], we complete this characterization in the case of regular graphs, graphs of connectivity at least four and k--regular graphs for k3k\ge3. Moreover, we will point out a relationship between our results on even orientations and Pfaffian graphs developed in [M. Abreu, D. Labbate and J. Sheehan. Even orientations and Pfaffian graphs].Comment: 40 pages, 2 figure

    A note on 2--bisections of claw--free cubic graphs

    Full text link
    A \emph{kk--bisection} of a bridgeless cubic graph GG is a 22--colouring of its vertex set such that the colour classes have the same cardinality and all connected components in the two subgraphs induced by the colour classes have order at most kk. Ban and Linial conjectured that {\em every bridgeless cubic graph admits a 22--bisection except for the Petersen graph}. In this note, we prove Ban--Linial's conjecture for claw--free cubic graphs

    The effect of different regulators in the non-local field-antifield quantization

    Full text link
    Recently it was shown how to regularize the Batalin-Vilkovisky (BV) field-antifield formalism of quantization of gauge theories with the non-local regularization (NLR) method. The objective of this work is to make an analysis of the behaviour of this NLR formalism, connected to the BV framework, using two different regulators: a simple second order differential regulator and a Fujikawa-like regulator. This analysis has been made in the light of the well known fact that different regulators can generate different expressions for anomalies that are related by a local couterterm, or that are equivalent after a reparametrization. This has been done by computing precisely the anomaly of the chiral Schwinger model.Comment: 9 pages, Revtex. To appear in Int. J. Mod. Phys.

    Efficiency of a Brownian information machine

    Full text link
    A Brownian information machine extracts work from a heat bath through a feedback process that exploits the information acquired in a measurement. For the paradigmatic case of a particle trapped in a harmonic potential, we determine how power and efficiency for two variants of such a machine operating cyclically depend on the cycle time and the precision of the positional measurements. Controlling only the center of the trap leads to a machine that has zero efficiency at maximum power whereas additional optimal control of the stiffness of the trap leads to an efficiency bounded between 1/2, which holds for maximum power, and 1 reached even for finite cycle time in the limit of perfect measurements.Comment: 9 pages, 2 figure

    J/Psi suppression in colliding nuclei: statistical model analysis

    Full text link
    We consider the J/ΨJ/\Psi suppression at a high energy heavy ion collision. An ideal gas of massive hadrons in thermal and chemical equilibrium is formed in the central region. The finite-size gas expands longitudinally in accordance with Bjorken law. The transverse expansion in a form of the rarefaction wave is taken into account. We show that J/ΨJ/\Psi suppression in such an environment, when combined with the disintegration in nuclear matter, gives correct evaluation of NA38 and NA50 data in a broad range of initial energy densities.Comment: 14 pages, 13 figures. Accepted for publication in Phys. Rev.

    Hamiltonian Derivations of the Generalized Jarzynski Equalities under Feedback Control

    Full text link
    In the presence of feedback control by "Maxwell's demon," the second law of thermodynamics and the nonequilibrium equalities such as the Jarzynski equality need to be generalized. In this paper, we derive the generalized Jarzynski equalities for classical Hamiltonian dynamics based on the Liouville's theorem, which is the same approach as the original proof of the Jarzynski equality [Phys. Rev. Lett. 78, 2690 (1997)]. The obtained equalities lead to the generalizations of the second law of thermodynamics for the Hamiltonian systems in the presence of feedback control.Comment: Proceedings of "STATPHYS - Kolkata VII", November 26-30, 2010, Kolkata, Indi

    Metallicity inhomogeneities in local star-forming galaxies as sign of recent metal-poor gas accretion

    Get PDF
    We measure the oxygen metallicity of the ionized gas along the major axis of seven dwarf star-forming galaxies. Two of them, SDSSJ1647+21 and SDSSJ2238+14, show 0.5 dex metallicity decrements in inner regions with enhanced star-formation activity. This behavior is similar to the metallicity drop observed in a number of local tadpole galaxies by Sanchez Almeida et al. (2013) and interpreted as showing early stages of assembling in disk galaxies, with the star formation sustained by external metal-poor gas accretion. The agreement with tadpoles has several implications: (1) it proves that galaxies other than the local tadpoles present the same unusual metallicity pattern. (2) Our metallicity inhomogeneities were inferred using the direct method, thus discarding systematic errors usually attributed to other methods. (3) Taken together with the tadpole data, our findings suggest a threshold around one tenth the solar value for the metallicity drops to show up. Although galaxies with clear metallicity drops are rare, the physical mechanism responsible for them may sustain a significant part of the star-formation activity in the local Universe. We argue that the star-formation dependence of the mass-metallicity relationship, as well as other general properties followed by most local disk galaxies, are naturally interpreted as side effects of pristine gas infall. Alternatives to the metal poor gas accretion are examined too.Comment: Accepted for publication in ApJ. 10 pages. 5 Fig
    corecore