Patterns in permuted binary matrices

Reorganizing a dataset so that its hidden structure can be observed is useful in any data analysis task. For example, detecting a regularity in a dataset helps us to interpret the data, compress the data, and explain the processes behind the data. We study datasets that come in the form of binary matrices (tables with 0s and 1s). Our goal is to develop automatic methods that bring out certain patterns by permuting the rows and columns. We concentrate on the following patterns in binary matrices: consecutive-ones (C1P), simultaneous consecutive-ones (SC1P), nestedness, k-nestedness, and bandedness. These patterns reflect specific types of interplay and variation between the rows and columns, such as continuity and hierarchies. Furthermore, their combinatorial properties are interlinked, which helps us to develop the theory of binary matrices and efficient algorithms. Indeed, we can detect all these patterns in a binary matrix efficiently, that is, in polynomial time in the size of the matrix. Since real-world datasets often contain noise and errors, we rarely witness perfect patterns. Therefore we also need to assess how far an input matrix is from a pattern: we count the number of flips (from 0s to 1s or vice versa) needed to bring out the perfect pattern in the matrix. Unfortunately, for most patterns it is an NP-complete problem to find the minimum distance to a matrix that has the perfect pattern, which means that the existence of a polynomial-time algorithm is unlikely. To find patterns in datasets with noise, we need methods that are noise-tolerant and work in practical time with large datasets. The theory of binary matrices gives rise to robust heuristics that have good performance with synthetic data and discover easily interpretable structures in real-world datasets: dialectical variation in the spoken Finnish language, division of European locations by the hierarchies found in mammal occurrences, and co-occuring groups in network data. In addition to determining the distance from a dataset to a pattern, we need to determine whether the pattern is significant or a mere occurrence of a random chance. To this end, we use significance testing: we deem a dataset significant if it appears exceptional when compared to datasets generated from a certain null hypothesis. After detecting a significant pattern in a dataset, it is up to domain experts to interpret the results in the terms of the application.

Activity–Composition Relations in the Nickel Oxide–Magnesium Oxide System at 1300 K by the Solid-State Galvanic Cell Technique

The activity of NiO in NiO-MgO rock salt solid solution has been measured at 1300 K by employing a solid-state galvanic cell: Pt,Ni+ NiO||(CaO)ZrO2||Ni + (Nix,Mgl-x)O, Pt. A high-density tube of Zr02-15 mol% CaO has been used as the solid electrolyte for the emf measurements. The activities of the component oxides in the rock salt solid solution exhibit negative deviation from ideality at the temperature of investigation. The solid solution obeys regular solution behavior at 1300 K. The value of the regular solution parameter is found to be -12000 ((l000) J mol-1. The composition dependence of ΔGEx obtained in this study agrees reasonably well with the calorimetric data reported in the literature for NiO-MgO solid solution.

A XANES study of the K-absorption edge of copper in some of its compounds and use of the same in the determination of bond length

XANES in the K-edge of copper in the systems CuO, Cu(OH)2, La2CuO4, Cu3AsO4 and CuOHF have been investigated and transitions have been assigned to the observed structures. The measurements have been used for calculating the first coordination bond distance in the above systems. It is observed that the values so determined agree fairly well with crystallographic values.

High-Temperature (1023 K to 1273 K 750 degrees C to 1000 degrees C]) Plastic Deformation Behavior of B-Modified Ti-6Al-4V Alloys: Temperature and Strain Rate Effects

A minor addition of B to the Ti-6Al-4V alloy, by similar to 0.1 wt pct, reduces its as-cast prior beta grain size by an order of magnitude, whereas higher B content leads to the presence of in situ formed TiB needles in significant amounts. An experimental investigation into the role played by these microstructural modifications on the high-temperature deformation behavior of Ti-6Al-4V-xB alloys, with x varying between 0 wt pct and 0.55 wt pct, was conducted. Uniaxial compression tests were performed in the temperature range of 1023 K to 1273 K (750 degrees C to 1000 degrees C) and in the strain rate range of 10(-3) to 10(+1) s(-1). True stress-true strain responses of all alloys exhibit flow softening at lower strain rates and oscillations at higher strain rates. The flow softening is aided by the occurrence of dynamic recrystallization through lath globularization in high temperature (1173 K to 1273 K 900 degrees C to 1000 degrees C]) and a lower strain rate (10(-2) to 10(-3) s(-1)) regime. The grain size refinement with the B addition to Ti64, despite being marked, had no significant effect on this. Oscillations in the flow curve at a higher strain rate (10(0) to 10(+1) s(-1)), however, are associated with microstructural instabilities such as bending of laths, breaking of lath boundaries, generation of cavities, and breakage of TiB needles. The presence of TiB needles affected the instability regime. Microstructural evidence suggests that the matrix cavitation is aided by the easy fracture of TiB needles.

K -shell diagram and hypersatellite spectra of 4d transition elements

The K-shell diagram (K alpha(1,2) and K beta(1,3)) and hypersatellite (HS) (K-h alpha(1,2)) spectra of Y, Zr, Mo, and Pd have been measured with high energy-resolution using photoexcitation by 90 keV synchrotron radiation. Comparison of the measured and ab initio calculated HS spectra demonstrates the importance of quantum electrodynamical (QED) effects for the HS spectra. Phenomenological fits of the measured spectra by Voigt functions yield accurate values for the shift of the HS from the diagram lines, the splitting of the HS lines, and their intensity ratio. Good agreement with theory was found for all quantities except for the intensity ratio, which is dominated by the intermediacy of the coupling of the angular momenta. The observed deviations imply that our current understanding of the variation of the coupling scheme from LS to jj across the periodic table may require some revision.

Origin of nonmetallicity in PrBa2Cu3O7 from a study of Gd1−xPrxBa2Cu3O7 using soft x-ray absorption at the oxygen K-edge

We present the x-ray absorption data at the oxygen K-edge using total yield technique for Gd1−xPrxba2Cu3O7 (x= 0.0, 0.2, 0.4, 0.6, 0.8, and 1.0). The data clearly to oxygen that the holes doped in the GdBa2Cu3O7 due to oxygen composition are not removed by Pr doping even for the x = 1.0 sample, suggesting that Pr is predominantly in the formally trivalent state. However, the data also clearly indicate the evidence of hybridization effects between the Pr3+ and the adjacent CuO2 layers. This is suggested to be responsible for the progressive suppression of Tc and the metallicity with Pr doping in these systems.

Functional expression and subcellular localization of the Cl- cotransporters KCC2 and NKCC1 in rodent hippocampal and neocortical neurons

The work presented here has focused on the role of cation-chloride cotransporters (CCCs) in (1) the regulation of intracellular chloride concentration within postsynaptic neurons and (2) on the consequent effects on the actions of the neurotransmitter gamma-aminobutyric acid (GABA) mediated by GABAA receptors (GABAARs) during development and in pathophysiological conditions such as epilepsy. In addition, (3) we found that a member of the CCC family, the K-Cl cotransporter isoform 2 (KCC2), has a structural role in the development of dendritic spines during the differentiation of pyramidal neurons. Despite the large number of publications dedicated to regulation of intracellular Cl-, our understanding of the underlying mechanisms is not complete. Experiments on GABA actions under resting steady-state have shown that the effect of GABA shifts from depolarizing to hyperpolarizing during maturation of cortical neurons. However, it remains unclear, whether conclusions from these steady-state measurements can be extrapolated to the highly dynamic situation within an intact and active neuronal network. Indeed, GABAergic signaling in active neuronal networks results in a continuous Cl- load, which must be constantly removed by efficient Cl- extrusion mechanisms. Therefore, it seems plausible to suggest that key parameters are the efficacy and subcellular distribution of Cl- transporters rather than the polarity of steady-state GABA actions. A further related question is: what are the mechanisms of Cl- regulation and homeostasis during pathophysiological conditions such as epilepsy in adults and neonates? Here I present results that were obtained by means of a newly developed method of measurements of the efficacy of a K-Cl cotransport. In Study I, the developmental profile of KCC2 functionality during development was analyzed both in dissociated neuronal cultures and in acute hippocampal slices. A novel method of photolysis of caged GABA in combination with Cl- loading to the somata was used in this study to assess the extrusion efficacy of KCC2. We demonstrated that these two preparations exhibit a different temporal profile of functional KCC2 upregulation. In Study II, we reported an observation of highly distorted dendritic spines in neurons cultured from KCC2-/- embryos. During their development in the culture dish, KCC2-lacking neurons failed to develop mature, mushroom-shaped dendritic spines but instead maintained an immature phenotype of long, branching and extremely motile protrusions. It was shown that the role of KCC2 in spine maturation is not based on its transport activity, but is mediated by interactions with cytoskeletal proteins. Another important player in Cl- regulation, NKCC1 and its role in the induction and maintenance of native Cl- gradients between the axon initial segment (AIS) and soma was the subject of Study III. There we demonstrated that this transporter mediates accumulation of Cl- in the axon initial segment of neocortical and hippocampal principal neurons. The results suggest that the reversal potential of the GABAA response triggered by distinct populations of interneurons show large subcellular variations. Finally, a novel mechanism of fast post-translational upregulation of the membrane-inserted, functionally active KCC2 pool during in-vivo neonatal seizures and epileptiform-like activity in vitro was identified and characterized in Study IV. The seizure-induced KCC2 upregulation may act as an intrinsic antiepileptogenic mechanism.

Phase relations in the system BiO1.5–SrO–CuO at 1123 K

Phase relations in the system Bi-Sr-Cu-O at 1123 K have been investigated using optical microscopy, electron-probe microanalysis (EPMA) and powder X-ray diffraction (XRD) of equilibrated samples. Differential thermal analysis (DTA) was used to confirm liquid formation for compositions rich in BiO1.5. Compositions along the three pseudo-binary sections and inside the pseudo-ternary triangle have been examined. The attainment of equilibrium was facilitated by the use of freshly prepared SrO as the starting material. The loss of Bi2O3 from the sample was minimized by double encapsulation. A complete phase diagram at 1123 K is presented. It differs significantly from versions of the phase diagram published recently.

Roofed polyquinanes: synthesis and electronic structure

Starting from readily available norbornenobenzoquinone 7 and employing a photothermal metathesis reaction as the main strategy, novel "roofed" polyquinane bisenones 3 and 13 have been synthesized. Among these, the former is potentially serviceable for further elaboration to dodecahedrane 1. Catalytic hydrogenation of 3 provided the dione 12, which fully inscribes the circumference of dodecahedrane sphere. The "roofed" C-16-bisenone 3 has been successfully annulated to C19-bisenone 24 and C19-trisenone 26 by employing the Greene methodology and Pauson-Khand reaction, respectively. The molecular structures of 3 and 13 were computed using molecular mechanics and semiempirical MO methods. The nonbonded distances between the double bonds vary strongly with the method employed. The interactions between the pi-MO's were, therefore, probed by means of photoelectron (PE) spectroscopy. Comparison with the PE spectra of a series of model systems with increasing complexity enabled an unambiguous assignment of the observed peaks. The symmetric and antisymmetric combinations of the pi-MO's of the enone moieties of 3 and 13 show large splittings, characteristic of propano-bridged systems in which through-space and through-bond effects act in concert.

Effects of permanent and non-permanent forest policy means on timber supply.

XVIII IUFRO World Congress, Ljubljana 1986.

Increasing forestry investments by means of public policy programs.

XVIII IUFRO World Congress, Ljubljana 1986.

Complete Pick positivity and unitary invariance

The characteristic function for a contraction is a classical complete unitary invariant devised by Sz.-Nagy and Foias. Just as a contraction is related to the Szego kernel k(S) (z, w) = (1 - z (w) over tilde)(-1) for |z|, |w| < 1, by means of (1/k(S))(T,T*) >= 0, we consider an arbitrary open connected domain Omega in C-n, a complete Pick kernel k on Omega and a tuple T = (T-1, ..., T-n) of commuting bounded operators on a complex separable Hilbert space H such that (1/k)(T,T*) >= 0. For a complete Pick kernel the 1/k functional calculus makes sense in a beautiful way. It turns out that the model theory works very well and a characteristic function can be associated with T. Moreover, the characteristic function is then a complete unitary invariant for a suitable class of tuples T.