Weaving patterns of lines and line segments in space

Aweaving W is a simple arrangement of lines (or line segments) in the plane together with a binary relation specifying which line is above the other. A system of lines (or line segments) in 3-space is called arealization ofW, if its projection into the plane isW and the above-below relations between the lines respect the specifications. Two weavings are equivalent if the underlying arrangements of lines are combinatorially equivalent and the above-below relations are the same. An equivalence class of weavings is said to be aweaving pattern. A weaving pattern isrealizable if at least one element of the equivalence class has a three-dimensional realization. A weaving (pattern)W is calledperfect if, along each line (line segment) ofW, the lines intersecting it are alternately above and below. We prove that (i) a perfect weaving pattern ofn lines is realizable if and only ifn 3, (ii) a perfect m byn weaving pattern of line segments (in a grid-like fashion) is realizable if and only if min(m, n) 3, (iii) ifn is sufficiently large, then almost all weaving patterns ofn lines are nonrealizable.Jànos Pach has been supported in part by Hungarian NFSR Grant 1812, NSF Grant CCR-8901484, and the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), a National Science Foundation Science and Technology Center, under NSF Grant STC88-09648. Richard Pollack has been supported in part by NSA Grant MDA904-89-H-2030, NSF Grants DMS-85-01947 and CCR-8901484, and DIMACS. Emo Welzl has been supported in part by the ESPRIT II Basic Research Actions Program of the EC under Contract No. 3075 (project ALCOM) and DIMACS.     

Estimating postprandial glucose fluxes using hierarchical Bayes modelling

A new stochastic computational method was developed to estimate the endogenous glucose production, the meal-related glucose appearance rate (R(a meal)), and the glucose disposal (R(d)) during the meal tolerance test. A prior probability distribution was adopted which assumes smooth glucose fluxes with individualized smoothness level within the context of a Bayes hierarchical model. The new method was contrasted with the maximum likelihood method using data collected in 18 subjects with type 2 diabetes who ingested a mixed meal containing [U-(13)C]glucose. Primed [6,6-(2)H(2)]glucose was infused in a manner that mimicked the expected endogenous glucose production. The mean endogenous glucose production, R(a meal), and R(d) calculated by the new method and maximum likelihood method were nearly identical. However, the maximum likelihood gave constant, nonphysiological postprandial endogenous glucose production in two subjects whilst the new method gave plausible estimates of endogenous glucose production in all subjects. Additionally, the two methods were compared using a simulated triple-tracer experiment in 12 virtual subjects. The accuracy of the estimates of the endogenous glucose production and R(a meal) profiles was similar [root mean square error (RMSE) 1.0±0.3 vs. 1.4±0.7μmol/kg/min for EGP and 2.6±1.0 vs. 2.9±0.9μmol/kg/min for R(a meal); new method vs. maximum likelihood method; P=NS, paired t-test]. The accuracy of R(d) estimates was significantly increased by the new method (RMSE 5.3±1.9 vs. 4.2±1.3; new method vs. ML method; P<0.01, paired t-test). We conclude that the new method increases plausibility of the endogenous glucose production and improves accuracy of glucose disposal compared to the maximum likelihood method.     

Massively parallel implementation of the mesoscale compressible community model

Computational fluid dynamics and meteorology in particular are among the major consumers of high performance computer technology. The next generation of atmospheric models will be capable of representing fluid flow phenomena at very small scales in the atmosphere. The mesoscale compressible community (MC2) model represents one of the first successful applications of a semi-implicit, semi-Lagrangian scheme to integrate the compressible governing equations for atmospheric flow in a limited area domain. A distributed-memory SPMD implementation of the MC2 model is described and the convergence rates of various parallel preconditioners for a Krylov type GMRES elliptic solver are reported. Parallel performance of the model on the Cray T3E MPP and NEC SX-4/32 SMP is also presented.     

Morphological and chemical studies of pathological human and mice brain at the subcellular level: correlation between light, electron, and nanosims microscopies

Neurodegenerative diseases induce morphological and chemical alterations in well-characterized regions of the brain. Understanding their pathological processes requires the use of methods that assess both morphological and chemical alterations in the tissues. In the past, microprobe approaches such as scanning electron microscopy combined with an X-ray spectrometer, Proton induced X-ray emission, secondary ion mass spectrometry (SIMS), and laser microprobe mass analysis have been used for the study of pathological human brain with limited success. At the present, new SIMS instruments have been developed, such as the NanoSIMS-50 ion microprobe, that allow the simultaneous identification of five elements with high sensitivity, at subcellular spatial resolution (about 50-100 nm with the Cs(+) source and about 150-200 nm with O(-) source). Working in scanning mode, 2D distribution of five elements (elemental maps) can be obtained, thus providing their exact colocalization. The analysis can be performed on semithin or ultrathin embedded sections. The possibility of using transmission electron microscopy and SIMS on the same ultrathin sections allows the correlation between structural and analytical observations at subcellular and ultrastructural level to be established. Our observations on pathological brain areas allow us to establish that the NanoSIMS-50 ion microprobe is a highly useful instrument for the imaging of the morphological and chemical alterations that take place in these brain areas. In the human brain our results put forward the subcellular distribution of iron-ferritin-hemosiderin in the hippocampus of Alzheimer disease patients. In the thalamus of transgenic mice, our results have shown the presence of Ca-Fe mineralized amyloid deposits.     

Prediction of Acid Mine Drainage: Importance of Mineralogy and the Test Protocols for Static and Kinetic Tests

Static tests, which compare the acid-generating potential and acid-neutralizing potential for a given mine waste (tailings or waste rocks), are characterized by a wide uncertainty zone in which it is impossible to accurately predict the acid-generating potential (AGP). Then, to better assess long-term AGP, kinetic tests are usually performed to provide more information about the reaction rates of the acid-generating and acid-neutralizing minerals. The present work compares the classic Sobek static test with three mineralogical static tests to assess the importance of sample mineralogy in acid mine drainage (AMD) prediction. We also investigated how experimental procedures related to static tests can influence prediction results. We used three synthetic tailings samples made by mixing well-characterized pure minerals in calibrated proportions. Although basically different in their principles and procedures, the modified Sobek and mineralogical static tests gave similar results. These AGP predictions were then validated by the use of a kinetic test. The kinetic test protocol was also modified in this study and the results obtained correlated well with the static test results, in contrast to the standard kinetic test protocol. The present work highlights the limitations of static and kinetic test procedures, and provides recommendations for a better use of these tests for more reliable AMD prediction.     

A low-complexity audio fingerprinting technique for embedded applications

Multimedia Tools and Applications - This paper proposes a new optimized audio-based fingerprinting technology for embedded applications. The target use case is related to TV content synchronization...     

LEKIDs Developments for mm-Wave Astronomy

Microwave Kinetic Inductance Detectors (MKIDs) have recently drawn the attention of the low-temperature detectors community. Easy fabrication, high sensitivity, small time constants and most notably the intrinsic capability to frequency multiplexing open new possibilities to applications that need very large array sizes and/or high speed read-out. Lumped Element Kinetic Inductance Detectors (LEKIDs) designed and fabricated in our collaboration have already shown good on sky performances, but new developments are needed for future multi-thousands-pixels instruments. In this contribution we present such ongoing developments: a new LEKIDs design, optimized to be dual polarization sensitive; use of new materials such as TiN in order to reach better signal to noise ratios; new solutions to minimize the cross-talk between pixels in order to achieve a better control of the resonance positions in frequency space. We discuss present lab measurements of the optical performances and recent improvements of the read-out electronics.