Closed Separator Sets

A smallest separator in a finite, simple, undirected graph G is a set S ⊆ V (G) such that G–S is disconnected and |S|=κ(G), where κ(G) denotes the connectivity of G. A set S of smallest separators in G is defined to be closed if for every pair S,T ∈ S, every component C of G–S, and every component S of G–T intersecting C either X(C,D) := (V (C) ∩ T) ∪ (T ∩ S) ∪ (S ∩ V (D)) is in S or |X(C,D)| > κ(G). This leads, canonically, to a closure system on the (closed) set of all smallest separators of G. A graph H with is defined to be S-augmenting if no member of S is a smallest separator in G ∪ H:=(V (G) ∪ V (H), E(G) ∪ E(H)). It is proved that if S is closed then every minimally S-augmenting graph is a forest, which generalizes a result of Jordán. Several applications are included, among them a generalization of a Theorem of Mader on disjoint fragments in critically k-connected graphs, a Theorem of Su on highly critically k-connected graphs, and an affirmative answer to a conjecture of Su on disjoint fragments in contraction critically k-connected graphs of maximal minimum degree.     

The combinatorial structure of random polytopes

Choose n random points in , let P_n be their convex hull, and denote by f_i(P_n) the number of i-dimensional faces of P_n. A general method for computing the expectation of f_i(P_n), i=0,…,d−1, is presented. This generalizes classical results of Efron (in the case i=0) and Rényi and Sulanke (in the case i=d−1) to arbitrary i. For random points chosen in a smooth convex body a limit law for f_i(P_n) is proved as n→∞. For random points chosen in a polytope the expectation of f_i(P_n) is determined as n→∞. This implies an extremal property for random points chosen in a simplex.     

Hammett-correlations,solvent effects and stereochemistry of the thermal decarboxylation of 2-oxetanones - evidence for a zwitterionic intermediate

Kinetic and stereochemical data of the thermal decarboxylation of 2-oxetanones ($\text{1}$ and $\text{2}$) indicate that the reaction proceeds via a zwitterionic intermediate Z.     

Structural investigations of tungsten silver phosphate glasses by solid state NMR, vibrational and X-ray absorption near edge spectroscopies

Glasses were prepared in the pseudo-binary system (1 − x)AgPO₃-xWO₃ (0≤ × ≤ 0.6 mol%). The structural evolution of the vitreous network was studied as a function of composition by thermal analysis, Fourier Transform Infrared spectroscopy (FTIR), Raman scattering, high resolution ³¹P solid state NMR and XANES at the W-L₁ absorption edge. For compositions with x ranging from 0 to 0.5 a pronounced increase in the glass transition temperature is observed, suggesting a significant increase in the glass network connectivity. At the same time Raman spectra indicate that tungsten atoms are linked to non-bridging oxygen atoms (W-O- or W=O bonded species) whereas the ³¹P MAS-NMR spectra indicate the successive formation of new P-O-W linkages. The formation of some anionic tungsten sites (if these are revealed by the presence of W-O terminal bonds) implies an increase in the average degree of polymerization of the phosphate network, which is consistent with the compositional evolution of the ³¹P MAS-NMR spectra at low x values. For higher x-values, the Raman spectra indicate the presence of W-O-W linkages. W-L₁ XANES data indicate that at least 90% of tungsten atoms are octahedrally coordinated.     

Cross-approximate entropy of cortical local field potentials quantifies effects of anesthesia - a pilot study in rats

Background

Anesthetics dose-dependently shift electroencephalographic (EEG) activity towards high-amplitude, slow rhythms, indicative of a synchronization of neuronal activity in thalamocortical networks. Additionally, they uncouple brain areas in higher (gamma) frequency ranges possibly underlying conscious perception. It is currently thought that both effects may impair brain function by impeding proper information exchange between cortical areas. But what happens at the local network level? Local networks with strong excitatory interconnections may be more resilient towards global changes in brain rhythms, but depend heavily on locally projecting, inhibitory interneurons. As anesthetics bias cortical networks towards inhibition, we hypothesized that they may cause excessive synchrony and compromise information processing already on a small spatial scale. Using a recently introduced measure of signal independence, cross-approximate entropy (XApEn), we investigated to what degree anesthetics synchronized local cortical network activity. We recorded local field potentials (LFP) from the somatosensory cortex of three rats chronically implanted with multielectrode arrays and compared activity patterns under control (awake state) with those at increasing concentrations of isoflurane, enflurane and halothane.

Results

Cortical LFP signals were more synchronous, as expressed by XApEn, in the presence of anesthetics. Specifically, XApEn was a monotonously declining function of anesthetic concentration. Isoflurane and enflurane were indistinguishable; at a concentration of 1 MAC (the minimum alveolar concentration required to suppress movement in response to noxious stimuli in 50% of subjects) both volatile agents reduced XApEn by about 70%, whereas halothane was less potent (50% reduction).

Conclusions

The results suggest that anesthetics strongly diminish the independence of operation of local cortical neuronal populations, and that the quantification of these effects in terms of XApEn has a similar discriminatory power as changes of spontaneous action potential rates. Thus, XApEn of field potentials recorded from local cortical networks provides valuable information on the anesthetic state of the brain.

     

Quantum criticality in a double-quantum-dot system

We discuss the realization of the quantum-critical non-Fermi-liquid state, originally discovered within the two-impurity Kondo model, in double-quantum-dot systems. Contrary to common belief, the corresponding fixed point is robust against particle-hole and various other asymmetries and is unstable only to charge transfer between the two dots. We propose an experimental setup where such charge transfer processes are suppressed, allowing a controlled approach to the quantum-critical state. We also discuss transport and scaling properties in the vicinity of the critical point.