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.

Diffusion coefficients for selected binary liquid systems: cyclohexanes and n-alkyl alcohols

In the present work the integral diffusion coefficients are estimated by using the diaphragm cell technique. The diffusion coefficients are measured at various compositions for two sets binary systems: one of cyclohexane and n-paraffinic alcohols and the other of methylcyclohexane and n-paraffinic alcohols. The alcohols used are seven members of homologous series of n-paraffinic alcohols from ethanol to octanol. The maximum possible error in the experimental diffusion coefficient could be 8% for both the cyclohexane-n-alkyl alcohol system and methylcyclohexane-n-alkyl alcohol system. A correlation for each of the two sets of binary systems is given. The maximum deviation in the correlations was less than 6.5 and 3.5% for cyclohexane-n-alkyl alcohols and methylcyclohexane-n-alkyl alcohols, respectively.

Communication: Unusual dynamics of hybrid nanoparticles and their binary mixtures

We present the results on the evolution of microscopic dynamics of hybrid nanoparticles and their binary mixtures as a function of temperature and wave vector. We find unexpectedly a nonmonotonic dependence of the structural relaxation time of the nanoparticles as a function of the morphology. In binary mixtures of two of the largest nanoparticles studied, we observe re-entrant vitrification as a function of the volume fraction of the smaller nanoparticle, which is unusual for such high diameter ratio. Possible explanation for the observed behavior is provided. (C) 2010 American Institute of Physics. doi:10.1063/1.3495480]

Structural synthesis by transformation of binary chains Strukturelle synthese durch umwandlung binaerer ketten

The paper presents a general method of structural synthesis which can be used to derive all possible simple- and multiple-jointed chains of positive, zero or negative degree-of-freedom. In this method all possible chains with N links and F degrees-of-freedom are derived by the transformation of the corresponding “binary chains” with N binary links and F degrees-of-freedom. The method is illustrated by applying to the case of chains with degrees-of-freedom 1,2,0 and −1.

Molecular theory of dielectric relaxation in a dense binary dipolar liquid

A molecular theory of dielectric relaxation in a dense binary dipolar liquid is presented. The theory takes into account the effects of intra- and interspecies intermolecular interactions. It is shown that the relaxation is, in general, nonexponential. In certain limits, we recover the biexponential form traditionally used to analyze the experimental data of dielectric relaxation in a binary mixture. However, the relaxation times are widely different from the prediction of the noninteracting rotational diffusion model of Debye for a binary system. Detailed numerical evaluation of the frequency-dependent dielectric function epsilon-(omega) is carried out by using the known analytic solution of the mean spherical approximation (MSA) model for the two-particle direct correlation function for a polar mixture. A microscopic expression for both wave vector (k) and frequency (omega) dependent dielectric function, epsilon-(k,omega), of a binary mixture is also presented. The theoretical predictions on epsilon-(omega) (= epsilon-(k = 0, omega)) have been compared with the available experimental results. In particular, the present theory offers a molecular explanation of the phenomenon of fusing of the two relaxation channels of the neat liquids, observed by Schallamach many years ago.

Mutual diffusion coefficients of some binary liquid systems: benzene-n-alkyl alcohol

The mutual diffusion coefficients for binary liquid systems of benzene-n-alkyl alcohol at various compositions have been determined by the diaphragm cell method at 28-degrees-C. The alcohols used were the members of n-paraffinic alcohols ranging from C1 to C8. The maximum possible experimental error is 14%. The data were fitted with a generalized correlation, giving the deviation from the experimental data to within 2.75%, on average.

Energy efficient asymmetric binary search switching technique for SAR ADC

An asymmetric binary search switching technique for a successive approximation register (SAR) ADC is presented, and trade-off between switching energy and conversion cycles is discussed. Without using any additional switches, the proposed technique consumes 46% less switching energy, for a small input swing (0.5 V-ref (P-P)), as compared to the last reported efficient switching technique in literature for an 8-bit SAR ADC. For a full input swing (2 V-ref (P-P)), the proposed technique consumes 16.5% less switching energy.

Impurity effects on the critical behaviour of the electrical resistance of binary liquid mixtures

The electrical resistance of the binary liquid system cyclohexane + acetic anhydride is measured, in the critical region, both in the pure mixture and when the mixture is doped with small amounts (≈ 100 ppm) of H2O/D2O impurities.T c was approached to aboutt=3×10−6 wheret=(T −T c )/T c . The critical exponentb ≈ 0.35 in the fit of the resistance data to the equationdR/dT ∼t −b does not seem to be affected appreciably by the impurities. There is a sign reversal ofdR/dt in the non-critical region. Binary liquid systems seem to violate the universality of the critical resistivity.

Critical resistivity in impurity doped binary liquid mixtures

The electrical resistance of the critical binary liquid system C6H12+(CH3CO)2O is measured both in the pure form and when the system is doped with small amounts (≈ 100 ppm) of H2O impurities. Near Tc, the resistance varies as dR/dT = A1+A2 (T-Tc)-b with b ≈ 0.35. Neither the critical exponent b nor the amplitude ratio A1/A2 are affected by the impurities. A sign reversal of dR/dT is noticed at high temperatures T much greater-than Tc.

Critical phenomena in electrical resistance of binary liquids: A study of the frequency dependence

The electrical resistance is measured in two binary liquid systems CS2 + CH3NO2 and n-C7H16 + CH3OH in the critical region as a function of frequency from 10 Hz to 100 kHz. The critical exponent b ≈ 0.35 in the singularity of dR/dT α (T - Tc)−b near Tc has no appreciable dependence upon the frequency. Thus any contribution from dielectric dispersion to the critical resistivity is not appreciable. The universal behaviour of the dR/dT anomaly does not seem to be followed in binary liquid systems.

A High Pressure Study of the Phase Diagram and the Critical Exponent β of Binary Liquid Systems

The pressure dependence of critical parameters xc, Tc, and β have been analysed in four systems namely cyclohexane + acetic anhydride, n-heptane + acetic anhydride, methanol + n-heptane, and carbon disulphide + acetonitrile. The separation temperature was found to increase linearly with pressure the value of dTc/dP being 28 mK, 11 mK, 22 mK, and 25 mK respectively. These are in fair agreement with earlier measurements available for two systems. For the methanol + n-heptane system dTc/dP is apparently not consistent with the value predicted from the specific heat and thermal expansion data.Die Druckabhängigkeit der kritischen Parameter xc, Tc und β ist in den vier Systemen Cyclohexan + Essigsäureanhydrid, n-Heptan + Essigsäureanhydrid, Methanol + n-Heptan und Schwefelkohlenstoff + Acetonitril analysiert worden. Es wurde gefunden, daß die kritische Temperatur linear mit dem Druck ansteigt. Die Werte für dTc/dP betragen 28 mK, 11 mK, 22 mK und 25 mK. Sie sind in guter überein-stimmung mit früheren Messungen an zweien dieser Systeme. Für Methanol + n-Heptan stimmt der Wert für dT/dP offensichtlich nicht mit Werten, die mit Hilfe von Daten für die spezifische Wärme und die thermische Ausdehnung vorhergesagt wurden, überein.

Optimum weighting function in bispectral analysis in speckle interferometry - Binary star parity detection

In order to describe the atmospheric turbulence which limits the resolution of long-exposure images obtained using ground-based large telescopes, a simplified model of a speckle pattern, reducing the complexity of calculating field-correlations of very high order, is presented. Focal plane correlations are used instead of correlations in the spatial frequency domain. General tripple correlations for a point source and for a binary are calculated and it is shown that they are not a strong function of the binary separation. For binary separations close to the diffraction limit of the telescope, the genuine triple correlation technique ensures a better SNR than the near-axis Knox-Thompson technique. The simplifications allow a complete analysis of the noise properties at all levels of light.

Calorimetry In Vapor Absorption And Binary Mixture Vapor Compression Refrigeration And Heatpump Systems

The use of binary fluid systems in thermally driven vapour absorption and mechanically driven vapour compression refrigeration and heatpump cycles has provided an impetus for obtaining experimental date on caloric properties of such fluid mixtures. However, direct measurements of these properties are somewhat scarce in spite of the calorimetric techniques described in the literature being quite adequate. Most of the design data are derived through calculations using theoretical models and vapour-liquid equilibrium data. This article addresses the choice of working fluids and the current status on the data availability vis-a-vis engineering applications. Particular emphasis is on organic working fluid pairs.