-
Hajós' cycle conjecture for small graphs
Authors:
Irene Heinrich,
Marco V. Natale,
Manuel Streicher
Abstract:
Hajós' conjecture states that an Eulerian graph of order n can be decomposed into at most (n-1)/2 edge-disjoint cycles. We describe preprocessing steps, heuristics and integer programming techniques that enable us to verify Hajós' conjecture for all Eulerian graphs with up to twelve nodes.
Hajós' conjecture states that an Eulerian graph of order n can be decomposed into at most (n-1)/2 edge-disjoint cycles. We describe preprocessing steps, heuristics and integer programming techniques that enable us to verify Hajós' conjecture for all Eulerian graphs with up to twelve nodes.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
The Sky Polarization Observatory
Authors:
S. Cortiglioni,
G. Bernardi,
E. Carretti,
L. Casarini,
S. Cecchini,
C. Macculi,
M. Ramponi,
C. Sbarra,
J. Monari,
A. Orfei,
M. Poloni,
S. Poppi,
G. Boella,
S. Bonometto,
L. Colombo,
M. Gervasi,
G. Sironi,
M. Zannoni,
M. Baralis,
O. A. Peverini,
R. Tascone,
G. Virone,
R. Fabbri,
V. Natale,
L. Nicastro
, et al. (6 additional authors not shown)
Abstract:
SPOrt is an ASI-funded experiment specifically designed to measure the sky polarization at 22, 32 and 90 GHz, which was selected in 1997 by ESA to be flown on the International Space Station. Starting in 2006 and for at least 18 months, it will be taking direct and simultaneous measurements of the Stokes parameters Q and U at 660 sky pixels, with FWHM=7 degrees. Due to development efforts over t…
▽ More
SPOrt is an ASI-funded experiment specifically designed to measure the sky polarization at 22, 32 and 90 GHz, which was selected in 1997 by ESA to be flown on the International Space Station. Starting in 2006 and for at least 18 months, it will be taking direct and simultaneous measurements of the Stokes parameters Q and U at 660 sky pixels, with FWHM=7 degrees. Due to development efforts over the past few years, the design specifications have been significantly improved with respect to the first proposal. Here we present an up-to-date description of the instrument, which now warrants a pixel sensitivity of 1.7 microK for the polarization of the cosmic background radiation, assuming two years of observations. We discuss SPOrt scientific goals in the light of WMAP results, in particular in connection with the emerging double-reionization cosmological scenario.
△ Less
Submitted 14 January, 2004; v1 submitted 12 January, 2004;
originally announced January 2004.
-
Sunyaev Zel`dovich effect studies with MASTER
Authors:
A. Tartari,
G. Boella,
M. Candotti,
M. Gervasi,
V. Natale,
A. Passerini,
G. Sironi,
M. Zannoni
Abstract:
Our three frequencies radiometer MASTER which allows low noise observations in three frequency intervals around 90, 220 and 345 GHz is being completed. We discuss the possibility of exploiting the MASTER`s charachteristics for studies of the Sunyaev Zel`dovich effect from the Antarctic Plateau and propose an observational program from Dome C
Our three frequencies radiometer MASTER which allows low noise observations in three frequency intervals around 90, 220 and 345 GHz is being completed. We discuss the possibility of exploiting the MASTER`s charachteristics for studies of the Sunyaev Zel`dovich effect from the Antarctic Plateau and propose an observational program from Dome C
△ Less
Submitted 9 July, 2003;
originally announced July 2003.
-
The BaR-SPOrt Experiment
Authors:
M. Zannoni,
S. Cortiglioni,
G. Bernardi,
E. Carretti,
S. Cecchini,
C. Macculi,
E. Morelli,
C. Sbarra,
G. Ventura,
L. Nicastro,
J. Monari,
M. Poloni,
S. Poppi,
V. Natale,
M. Baralis,
O. Peverini,
R. Tascone,
G. Virone,
A. Boscaleri,
E. Pascale,
G. Boella,
S. Bonometto,
M. Gervasi,
G. Sironi,
M. Tucci
, et al. (7 additional authors not shown)
Abstract:
BaR-SPOrt (Balloon-borne Radiometers for Sky Polarisation Observations) is an experiment to measure the linearly polarized emission of sky patches at 32 and 90 GHz with sub-degree angular resolution. It is equipped with high sensitivity correlation polarimeters for simultaneous detection of both the U and Q stokes parameters of the incident radiation. On-axis telescope is used to observe angular…
▽ More
BaR-SPOrt (Balloon-borne Radiometers for Sky Polarisation Observations) is an experiment to measure the linearly polarized emission of sky patches at 32 and 90 GHz with sub-degree angular resolution. It is equipped with high sensitivity correlation polarimeters for simultaneous detection of both the U and Q stokes parameters of the incident radiation. On-axis telescope is used to observe angular scales where the expected polarization of the Cosmic Microwave Background (CMBP) peaks. This project shares most of the know-how and sophisticated technology developed for the SPOrt experiment onboard the International Space Station. The payload is designed to flight onboard long duration stratospheric balloons both in the Northern and Southern hemispheres where low foreground emission sky patches are accessible. Due to the weakness of the expected CMBP signal (in the range of microK), much care has been spent to optimize the instrument design with respect to the systematics generation, observing time efficiency and long term stability. In this contribution we present the instrument design, and first tests on some components of the 32 GHz radiometer.
△ Less
Submitted 2 January, 2003;
originally announced January 2003.
-
The power-law behaviours of angular spectra of polarized Galactic synchrotron
Authors:
M. Bruscoli,
M. Tucci,
V. Natale,
E. Carretti,
R. Fabbri,
C. Sbarra,
S. Cortiglioni
Abstract:
We study the angular power spectra of polarized Galactic synchrotron in the range 10<l<800, at several frequencies between 0.4 and 2.7 GHz and at several Galactic latitudes up to near the North Galactic Pole. Electric- and magnetic-parity polarization spectra are found to have slopes around alpha _{E,B} = 1.4 - 1.5 in the Parkes and Effelsberg Galactic-Plane surveys, but strong local fluctuation…
▽ More
We study the angular power spectra of polarized Galactic synchrotron in the range 10<l<800, at several frequencies between 0.4 and 2.7 GHz and at several Galactic latitudes up to near the North Galactic Pole. Electric- and magnetic-parity polarization spectra are found to have slopes around alpha _{E,B} = 1.4 - 1.5 in the Parkes and Effelsberg Galactic-Plane surveys, but strong local fluctuations of alpha_{E,B} are found at | b | ~ 10 degree from the 1.4 GHz Effelsberg survey. The C_{PIl} spectrum, which is insensitive to the polarization direction, is somewhat steeper, being alpha_{PI} = 1.6 - 1.8 for the same surveys. The low-resolution multifrequency survey of Brouw and Spoelstra (1976) shows some flattening of the spectra below 1 GHz, more intense for C_{E,Bl} than for C_{PIl}. In no case we find evidence for really steep spectra. The extrapolation to the cosmological window shows that at 90 GHz the detection of E-mode harmonics in the cosmic background radiation should not be disturbed by synchrotron, even around l~10 for a reionization optical depth tau _{ri}>~0.05.
△ Less
Submitted 21 February, 2002;
originally announced February 2002.
-
On the preferred length scale in the anisotropy field of extragalactic IRAS sources
Authors:
R. Fabbri,
V. Natale
Abstract:
We investigate the existence and meaning of a preferred length in the large-scale distribution of 60-micron IRAS sources applying three tests to the 2-dimensional distribution on the celestial sphere, involving respectively the rms fluctuation and the correlation function of the source number density, and the peak number statistics. For HDM models we find a best value lambda_0 = 45-55 h^{-1} Mpc…
▽ More
We investigate the existence and meaning of a preferred length in the large-scale distribution of 60-micron IRAS sources applying three tests to the 2-dimensional distribution on the celestial sphere, involving respectively the rms fluctuation and the correlation function of the source number density, and the peak number statistics. For HDM models we find a best value lambda_0 = 45-55 h^{-1} Mpc for the peak of the spectral function P(k), close to the preferred wavelength lambda = 30-40 h^{-1} Mpc of naive single-scale perturbation models. A feature should indeed be generated in this range by the anticorrelation region of xi(r), although it is not detected by recent Fourier transform analyses of redshift catalogs. Our tests provide acceptable fits for CDM models with either Omega = 0.3-0.5 or Omega = 0.1-0.2, in agreement with results in current literature. However, the quality of such fits is less satisfactory than for HDM models, with the exception of the peak number statistics, and we are not able to find a parameter interval satisfying all of our tests simultaneously. These results may indicate that the cosmic spectrum is more complicated than the smooth shapes predicted by current theoretical models.
△ Less
Submitted 19 December, 1994;
originally announced December 1994.