Uma caracterização de grafos imersíveis

Este trabalho é motivado pelo resultado de Berge, que é uma generalização do teorema de Tutte o qual expressamos na forma: Dado o grafo G de ordem |V(G)| eni(G) o número de arestas em um emparelhamento máximo, existe um conjunto X de vértices de G tal que |V(G)|+|X| - ômega(G\X) - 2n(G)=0, onde ômega(G\X) é o número de componentes de ordem ímpar de G\X. Tal expressão chamamos a equação de Tutte-Berge associada de G, e escrevemos simplesmente T(G; X)=0. Os grafos podem ser classificados a partir das soluções da equação de Tutte-Berge. Um grafo G é chamado imersível se, e somente se, T(G; X)=0 possui pelo menos um conjunto solução não vazio de vértices, e G é denominado não imersível se, e somente se, o conjunto vazio é a única solução de T(G; X)=0. O resultado principal deste artigo é a caracterização de grafos imersíveis pelos conjuntos antifatores completos, além disso, provamos que os grafos fatoráveis estão contidos na classe dos imersíveis.

Dynamics at infinity and other global dynamical aspects of Shimizu-Morioka equations

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

De Sitter Special Relativity: Effects on cosmology

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

De Sitter Relativity: a New Road to Quantum Gravity?

The Poincar, group generalizes the Galilei group for high-velocity kinematics. The de Sitter group is assumed to go one step further, generalizing Poincar, as the group governing high-energy kinematics. In other words, ordinary special relativity is here replaced by de Sitter relativity. In this theory, the cosmological constant I > is no longer a free parameter, and can be determined in terms of other quantities. When applied to the whole universe, it is able to predict the value of I > and to explain the cosmic coincidence. When applied to the propagation of ultra-high energy photons, it gives a good estimate of the time delay observed in extragalactic gamma-ray flares. It can, for this reason, be considered a new paradigm to approach the quantum gravity problem.

Índices geométricos de variabilidade da frequência cardíaca em crianças obesas e eutróficas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A free relativistic anyon with canonical spin algebra

We discuss a relativistic free particle with fractional spin in 2+1 dimensions, where the dual spin components satisfy the canonical angular momentum algebra {Sμ, Sν} = εμνγSγ. It is shown that it is a general consequence of these features that the Poincaré invariance is broken down to the Lorentz one, so indicating that it is not possible to keep simultaneously the free nature of the anyon and the translational invariance.

Resonance and chaos: I. First-order interior resonances

Analytical models for studying the dynamical behaviour of objects near interior, mean motion resonances are reviewed in the context of the planar, circular, restricted threebody problem. The predicted widths of the resonances are compared with the results of numerical integrations using Poincaré surfaces of section with a mass ratio of 10-3 (similar to the Jupiter-Sun case). It is shown that for very low eccentricities the phase space between the 2:1 and 3:2 resonances is predominantly regular, contrary to simple theoretical predictions based on overlapping resonance. A numerical study of the 'evolution' of the stable equilibrium point of the 3:2 resonance as a function of the Jacobi constant shows how apocentric libration at the 2:1 resonance arises; there is evidence of a similar mechanism being responsible for the centre of the 4:3 resonance evolving towards 3:2 apocentric libration. This effect is due to perturbations from other resonances and demonstrates that resonances cannot be considered in isolation. On theoretical grounds the maximum libration width of first-order resonances should increase as the orbit of the perturbing secondary is approached. However, in reality the width decreases due to the chaotic effect of nearby resonances.

Manifestly covariant actions for D = 4 self-dual Yang-Mills and D = 10 super-Yang-Mills

Using an infinite number of fields, we construct actions for D = 4 self-dual Yang-Mills with manifest Lorentz invariance and for D = 10 super-Yang-Mills with manifest super-Poincaré invariance. These actions are generalizations of the covariant action for the D = 2 chiral boson which was first studied by McClain, Wu, Yu and Wotzasek.

The stability evolution of a family of simply periodic lunar orbits

The present work deals with a family of simply periodic orbits around the Moon in the rotating Earth Moon-particle system. Taking the framework of the planar, circular, restricted three-body problem, we follow the evolution of this family of periodic orbits using the numerical technique of Poincaré surface of section. The maximum amplitude of oscillation about the periodic orbits are determined and can be used as a parameter to measure the degree of stability in the phase space for such orbits. Despite the fact that the whole family of periodic orbits remain stable, there is a dichotomy in the quasi-periodic ones at the Jacobi constant Cj = 2.85. The quasi-periodic orbits with Cj < 2.85 oscillate around the periodic orbits in a different way from those with Cj > 2.85. © 1999 Elsevier Science Ltd. All rights reserved.

Cohomology in the pure spinor formalism for the superstring

A manifestly super-Poincaré covariant formalism for the superstring has recently been constructed using a pure spinor variable. Unlike the covariant Green-Schwarz formalism, this new formalism is easily quantized with a BRST operator and tree-level scattering amplitudes have been evaluated in a manifestly covariant manner. In this paper, the cohomology of the BRST operator in the pure spinor formalism is shown to give the usual light-cone Green-Schwarz spectrum. Although the BRST operator does not directly involve the Virasoro constraint, this constraint emerges after expressing the pure spinor variable in terms of SO(8) variables.

Covariant quantization of the superstring

After reviewing the Green-Schwarz superstring using the approach of Siegel, the superstring is covariantly quantized by constructing a BRST operator from the fermionic constraints and a bosonic pure spinor ghost variable. Physical massless vertex operators are constructed and, for the first time, N-point tree amplitudes are computed in a manifestly ten-dimensional super-Poincaré covariant manner. Quantization can be generalized to curved supergravity backgrounds and the vertex operator for fluctuations around AdS 5 x S 5 is explicitly constructed.

The Ramond sector of open superstring field theory

Although the equations of motion for the Neveu-Schwarz (NS) and Ramond (R) sectors of open superstring field theory can be covariantly expressed in terms of one NS and one R string field, picture-changing problems prevent the construction of an action involving these two string fields. However, a consistent action can be constructed by dividing the NS and R states into three string fields which are real, chiral and antichiral. The open superstring field theory action includes a WZW-like term for the real field and holomorphic Chern-Simons-like terms for the chiral and antichiral fields. Different versions of the action can be constructed with either manifest d = 8 Lorentz covariance or manifest TV = 1 d = 4 super-Poincaré covariance. The lack of a manifestly d = 10 Lorentz covariant action is related to the self-dual five-form in the type-IIB R-R sector.

Massive superstring vertex operator in D = 10 superspace

Using the pure spinor formalism for the superstring, the vertex operator for the first massive states of the open superstring is constructed in a manifestly super-Poincaré covariant manner. This vertex operator describes a massive spin-two multiplet in terms of ten-dimensional superfields. © SISSA/ISAS 2002.

Towards covariant quantization of the supermembrane

By replacing ten-dimensional pure spinors with eleven-dimensional pure spinors, the formalism recently developed for covariantly quantizing the d = 10 superparticle and superstring is extended to the d = 11 superparticle and supermembrane. In this formalism, kappa symmetry is replaced by a BRST-like invariance using the nilpotent operator Q = ∮ λ αdα where dα is the worldvolume variable corresponding to the d = 11 spacetime supersymmetric derivative and λα is an SO(10, 1) pure spinor variable satisfying λΓcλ = 0 for c = 1 to 11. Super-Poincaré covariant unintegrated and integrated supermembrane vertex operators are explicitly constructed which are in the cohomology of Q. After double-dimensional reduction of the eleventh dimension, these vertex operators are related to type-IIA superstring vertex operators where Q = QL + QR is the sum of the left and right-moving type-IIA BRST operators and the eleventh component of the pure spinor constraint, λΓ 11λ = 0, replaces the bL 0 - b R 0 constraint of the closed superstring. A conjecture is made for the computation of M-theory scattering amplitudes using these supermembrane vertex operators. © SISSA/ISAS 2002.

Superstrings in graviphoton background and N = 1/2 + 3/2 supersymmetry

Motivated by Ooguri and Vafa, we study superstrings in flat ℝ4 in a constant self-dual graviphoton background. The supergravity equations of motion are satisfied in this background which deforms the M = 2 d = 4 flat space super-Poincaré algebra to another algebra with eight supercharges. A D-brane in this space preserves a quarter of the supercharges; i.e. N = 1/2 supersymmetry is realized linearly, and the remaining N = 3/2 supersymmetry is realized nonlinearly. The theory on the brane can be described as a theory in noncommutative superspace in which the chiral fermionic coordinates θα of N = 1 d = 4 superspace are not Grassman variables but satisfy a Clifford algebra. © SISSA/ISAS 2003.