20,780 research outputs found
Even Orientations and Pfaffian graphs
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
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 . 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
A \emph{--bisection} of a bridgeless cubic graph is a --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 . Ban and Linial conjectured that {\em every bridgeless
cubic graph admits a --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
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
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
We consider the 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 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
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
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
- …
