Strongly Universal Reversible Gate Sets

It is well-known that the Toffoli gate and the negation gate together yield a universal gate set, in the sense that every permutation of $\{0,1\}^n$ can be implemented as a composition of these gates. Since every bit operation that does not use all of the bits performs an even permutation, we need to use at least one auxiliary bit to perform every permutation, and it is known that one bit is indeed enough. Without auxiliary bits, all even permutations can be implemented. We generalize these results to non-binary logic: If $A$ is a finite set of odd cardinality then a finite gate set can generate all permutations of $A^n$ for all $n$, without any auxiliary symbols. If the cardinality of $A$ is even then, by the same argument as above, only even permutations of $A^n$ can be implemented for large $n$, and we show that indeed all even permutations can be obtained from a finite universal gate set. We also consider the conservative case, that is, those permutations of $A^n$ that preserve the weight of the input word. The weight is the vector that records how many times each symbol occurs in the word. It turns out that no finite conservative gate set can, for all $n$, implement all conservative even permutations of $A^n$ without auxiliary bits. But we provide a finite gate set that can implement all those conservative permutations that are even within each weight class of $A^n$.Comment: Submitted to Rev Comp 201

Sustainable management of biomass energy in rural and urban context

The most sustainable energy is the energy not used. Best way to (not) use energy is the proper design of a facility or an energy consuming system. The remaining energy needs have to be covered with energy utilisation of waste materials, renewable energy sources and, until the previous solutions are not sufficient to satisfy the energy demands, the last is the use of conventional fossil and nuclear energy sources. In terms of renewable energy, biomass has an important role today. However, there is a difference between available inputs and utilisation when considering biomass energy possibilities in rural and urban context. This paper suggests biomass energy possibilities that are recommendable in rural context: possibilities of solid biomass combustion, of liquid biofuels and of anaerobe digestion. Also important are possibilities of solid biomass combustion and wet biomass digestion for urban energy production, although with some remarks on system considerations of urban biomass. Most advanced solutions for sustainable management of biomass energy include circular systems, both in rural and urban context, as recommended

On minimal extensions of rings

Given two rings $R \subseteq S$, $S$ is said to be a minimal ring extension of $R$ if $R$ is a maximal subring of $S$. In this article, we study minimal extensions of an arbitrary ring $R$, with particular focus on those possessing nonzero ideals that intersect $R$ trivially. We will also classify the minimal ring extensions of prime rings, generalizing results of Dobbs, Dobbs & Shapiro, and Ferrand & Olivier on commutative minimal extensions.Comment: 25 page

The mineralogical composition of calcium and calcium-magnesium carbonate pedofeatures of calcareous soils in the European prairie ecodivision in Hungary

Abstract There is little data on the mineralogy of carbonate pedofeatures in the calcareous soils in Hungary which belong to the European prairie ecodivision. The aim of the present study is to enrich these data. The mineralogical composition of the carbonate pedofeatures from characteristic profiles of the calcareous soils in Hungary was studied by X-ray diffractometry, thermal analysis, SEM combined with microanalysis, and stable isotope determination. Regarding carbonate minerals only aragonite, calcite (+ magnesian calcite) and dolomite (+proto-dolomite) were identified in carbonate grains, skeletons and pedofeatures. The values relating, respectively, to stable isotope compositions (C13, O18) of carbonates in chernozems and in salt-affected soils were in the same range as those for recent soils (latter data reported earlier). There were no considerable differences between the values for the carbonate nodules and tubules from the same horizons, nor were there significant variations between the values of the same pedofeatures from different horizons (BC-C) of the same profile. Thus it can be assumed that there were no considerable changes in conditions of formation. Tendencies were recognized in the changes of (i) carbonate mineral associations, (ii) the MgCO3 content of calcites, (iii) the corrected decomposition temperatures, and (iv) the activation energies of carbonate thermal decompositions among the various substance-regimes of soils. Differences were found in substance-regimes types of soils rather than in soil types

Distribution of \u3cem\u3eCotesia rubecula\u3c/em\u3e (Hymenoptera: Braconidae) and Its Displacement of \u3cem\u3eCotesia glomerata\u3c/em\u3e in Eastern North America

A survey was conducted from May to Oct of 2011 of the parasitoid community of the imported cabbageworm, Pieris rapae (Lepidoptera: Pieridae), in cole crops in part of the eastern United States and southeastern Canada. The findings of our survey indicate that Cotesia rubecula (Hymenoptera: Braconidae) now occurs as far west as North Dakota and has become the dominant parasitoid of P. rapae in the northeastern and north central United States and adjacent parts of southeastern Canada, where it has displaced the previously common parasitoid Cotesia glomerata (Hymenoptera: Braconidae). Cotesia glomerata remains the dominant parasitoid in the mid-Atlantic states, from Virginia to North Carolina and westward to southern Illinois, below latitude N 38° 48′. This pattern suggests that the released populations of C. rubecula presently have a lower latitudinal limit south of which they are not adapted

Khat use as risk factor for psychotic disorders: A cross-sectional and case-control study in Somalia

BACKGROUND: Little is known about the prevalence of khat-induced psychotic disorders in East African countries, where the chewing of khat leaves is common. Its main psycho-active component cathinone produces effects similar to those of amphetamine. We aimed to explore the prevalence of psychotic disorders among the general population and the association between khat use and psychotic symptoms. METHODS: In an epidemiological household assessment in the city of Hargeisa, North-West Somalia, trained local interviewers screened 4,854 randomly selected persons from among the general population for disability due to severe mental problems. The identified cases were interviewed based on a structured interview and compared to healthy matched controls. Psychotic symptoms were assessed using the items of the WHO Composite International Diagnostic Interview and quantified with the Positive and Negative Symptoms Scale. Statistical testing included Student's t-test and ANOVA. RESULTS: Local interviewers found that rates of severe disability due to mental disorders were 8.4% among males (above the age of 12) and differed according to war experiences (no war experience: 3.2%; civilian war survivors: 8.0%; ex-combatants: 15.9%). The clinical interview verified that in 83% of positive screening cases psychotic symptoms were the most prominent manifestations of psychiatric illness. On average, cases with psychotic symptoms had started to use khat earlier in life than matched controls and had been using khat 8.6 years before positive symptoms emerged. In most cases with psychotic symptoms, a pattern of binge use (> two 'bundles' per day) preceded the onset of psychotic symptoms, in contrast to controls of the same age. We found significant correlations between variables of khat consumption and clinical scales (0.35 to 0.50; p < 0.05), and between the age of onset of khat chewing and symptom onset (0.70; p <0.001). CONCLUSION: Evidence indicates a relationship between the consumption of khat and the onset of psychotic symptoms among the male population, whereby not the khat intake per se but rather early onset and excessive khat chewing seemed to be related to psychotic symptoms. The khat problem must be addressed by means other than prohibition, given the widespread use and its role in Somali culture