Randomized Algorithms over Finite Fields for the Exact Parity Base Problem

AbstractWe present three randomized pseudo-polynomial algorithms for the problem of finding a base of specified value in a weighted represented matroid subject to parity conditions. These algorithms, the first two being an improved version of those presented by P. M. Camerini et al. (1992, J. Algorithms13, 258–273) use fast arithmetic working over a finite field chosen at random among a set of appropriate fields. We show that the choice of a best algorithm among those presented depends on a conjecture related to the best value of the so-called Linnik constant concerning the distribution of prime numbers in arithmetic progressions. This conjecture, which we call the C-conjecture, is a strengthened version of a conjecture formulated in 1934 by S. Chowla. If the C-conjecture is true, the choice of a best algorithm is simple, since the last algorithm exhibits the best performance, either when the performance is measured in arithmetic operations, or when it is measured in bit operations and mild assumptions hold. If the C-conjecture is false we are still able to identify a best algorithm, but in this case the choice is between the first two algorithms and depends on the asymptotic growth of m with respect to those of U and n, where 2n, 2m, U are the rank, the number of elements, and the maximum weight assigned to the elements of the matroid, respectively

Asymmetry of parietal interhemispheric connections in humans

Visuospatial abilities are preferentially mediated by the right hemisphere. Although this asymmetry of function is thought to be due to an unbalanced interaction between cerebral hemispheres, the underlying neurophysiological substrate is still largely unknown. Here, using a method of trifocal transcranial magnetic stimulation, we show that the right, but not left, human posterior parietal cortex exerts a strong inhibitory activity over the contralateral homologous area by a short-latency connection. We also clarify, using diffusion-tensor magnetic resonance imaging, that such an interaction is mediated by direct transcallosal projections located in the posterior corpus callosum. We argue that this anatomo-functional network may represent a possible neurophysiological basis for the ongoing functional asymmetry between parietal cortices, and that its damage could contribute to the clinical manifestations of neglect

Design and experimental test of a low costweather buoy

The importance of prevention plans based on realistic inundation scenarios was dramatically highlighted by the Indian Ocean Tsunami of 26 December 2004. But also in the Mediterranean, sea storms basin are a quite common event especially during winter months. These scenarios are generally based on numerical models of tsunami wave propagation that can become more realistic and effective when calibrated with the distribution of true data acquired by special weather buoy. In this paper we present the result of an experimental weather buoy built by DEIM of University of Palermo, that is characterized by small cost and big versatility

Thermal design and analysis of a nanosatellite in low earth orbit

In this paper, we present the process and the results of the thermal analysis applied to a nanosatellite developed at Politecnico di Torino. First, main mission parameters and the spacecraft design are presented, in order to fix the boundary conditions and the thermal environment used for the analysis. Then, the thermal model built to solve the thermal balance problem is described into details, and the numerical simulation code is presented. Finally, results are given and discussed in depth. The tool developed provides excellent modelling capabilities and temperature distributions have been validated through commercial software. The analysis has been used to refine the spacecraft configuration and to set the requirements applicable to the thermal control system of the satellite. The results showed that a basically passive control is sufficient to maintain most spacecraft's components within their temperature range when appropriate thermal coatings and/or tapes are provided. However, heaters to warm up batteries are recommended to survive coldest conditions

Sustainable greenhouse horticulture in Europe

The European greenhouse horticulture represents one of the most intensive energy sector in agriculture and strongly contributes to increase the energy and environmental vulnerability within regions having a large greenhouse farming systems. Specifically, the European greenhouse farming sector is facing a trend that responds to the changing consumer’s demands in a society that, globally, is increasingly affluent but more aware about some negative consequences, such as high energy-demand processes, and CO2 emissions. About 200,000 hectares of greenhouses in Spain, Italy, The Netherlands and Greece is the estimated covered surface, with not less than 3.4 MTOE of energy consumption and 9.2 MtCO2eq, and an yearly economy value of 7 billions of Euros. The installed energy power load of greenhouses in Europe depends on local climate conditions, and varies from 50-150 W/m2 (Southern regions of Europe) to 200-280 W/m2 (Northern and Central regions), while complete conditioning could even reach an energy load of 400 W/m2 (heating, lighting, cooling). Nowadays, the proportion of renewable use in the total energy consumption of greenhouse farming in Europe is very low, and there are no clear priorities set in this area, yet. Comprehensive and complete studies that evaluate the opportunities of renewable options in greenhouse sector are still not completeted. This, strongly hinders the process of setting concrete goals and legislative targets to support a wider introduction of sustainable energy technology, and appropriate legislation in greenhouse regions of Europe. This paper deals with the proposal of supporting the organization of a sustainable greenhouse agriculture, based on renewable energy sources, i.e. geothermal energy at low temperature, photovoltaic solar energy and solid biomass, in tune with the specific local assets, the local geo-climatic conditions and the protection of landscapes rather than with a careless perspective for local environment and potential societal costs