Search results for "binary"
showing 10 items of 833 documents
A Motzkin filter in the Tamari lattice
2015
The Tamari lattice of order n can be defined on the set T n of binary trees endowed with the partial order relation induced by the well-known rotation transformation. In this paper, we restrict our attention to the subset M n of Motzkin trees. This set appears as a filter of the Tamari lattice. We prove that its diameter is 2 n - 5 and that its radius is n - 2 . Enumeration results are given for join and meet irreducible elements, minimal elements and coverings. The set M n endowed with an order relation based on a restricted rotation is then isomorphic to a ranked join-semilattice recently defined in Baril and Pallo (2014). As a consequence, we deduce an upper bound for the rotation distan…
On the Measurement and Prediction of the Out-of-Plane Displacement Surrounding Cold-Expanded Holes
2010
Experimental measurements of the out-of-plane displacement surrounding cold-expanded holes in a 6082-T6 aluminum alloy were made with a 3D optical scanner using the technique of the encoded light-pattern projection in white light. The measured surface profiles have shown the thickness discontinuity along the hole edge due to the effect of the split in the sleeve. An analytical–numerical solution of the out-of-plane displacement is presented based on existing analytical models. Thus, the results given by the analytical model were then compared with the experimental data and with a finite element (FE) model that simulates the cold-expansion process. The location of the elastic–plastic boundar…
Automatic mass spectra recognition for Ultra High Vacuum systems using multilabel classification
2021
Abstract In Ultra High-Vacuum (UHV) systems it is common to find a mixture of many gases originating from surface outgassing, leaks and permeation that contaminate vacuum chambers and cause issues to reach ultimate pressures. The identification of these contaminants is, in general, done manually by trained technicians from the analysis of mass spectra. This task is time consuming and can lead to misinterpretation or partial understanding of issues. The challenge resides in the rapid identification of these contaminants by using some automatic gas identification technique. This paper explores the automatic and simultaneous identification of 80 molecules, including some of the most commonly p…
Fast Algorithms for Pseudoarboricity
2015
The densest subgraph problem, which asks for a subgraph with the maximum edges-to-vertices ratio d∗, is solvable in polynomial time. We discuss algorithms for this problem and the computation of a graph orientation with the lowest maximum indegree, which is equal to ⌈d∗⌉. This value also equals the pseudoarboricity of the graph. We show that it can be computed in O(|E| √ log log d∗) time, and that better estimates can be given for graph classes where d∗ satisfies certain asymptotic bounds. These runtimes are achieved by accelerating a binary search with an approximation scheme, and a runtime analysis of Dinitz’s algorithm on flow networks where all arcs, except the source and sink arcs, hav…
Using 1-Ethyl-3-methylimidazolium Trifluoromethanesulfonate as an Entrainer for the Extractive Distillation of Ethanol + Water Mixtures
2009
Isobaric vapor−liquid equilibria (VLE) for the ethanol + water + [emim][triflate] ternary system have been obtained at 100 kPa using a recirculating still. The ethanol + water binary system was also obtained. Furthermore, data were simulated with the Mock’s electrolyte nonrandom two-liquid (NRTL) model, using the solvent−solvent interaction parameters obtained from VLE data of the ethanol + water system and taking the solvent−ionic liquid (IL) interaction parameters for the other binary systems from previous works. The agreement between experimental and calculated data is very good, showing the predictive capacity of the model. The addition of [emim][triflate] produces the disappearance of …
Calculation of phase diagrams not requiring the derivatives of the Gibbs energy for multinary mixtures
1996
A method for the calculation of phase diagrams (tie lines and binodal, spinodal, critical points and their stability) based exclusively on the Gibbs energy of mixing with no need of its derivatives with respect to the composition variables is extended to multinary mixtures for any number of components. The mathematical description of the (K-1)-dimensional phase diagram of a K-component mixture is presented. The method is demonstrated for a quinternary blend of five polymers exhibiting a closed miscibility gap; all binary, ternary and quaternary subsystems are completely miscible. The phase separation in the quinternary system is caused by very favorable interactions in the ternary subsystem…
Lensing of fast radio bursts: future constraints on primordial black hole density with an extended mass function and a new probe of exotic compact fe…
2018
The discovery of gravitational waves from binary black hole mergers has renewed interest in primordial black holes forming a part of the dark matter density of our Universe. Various tests have been proposed to test this hypothesis. One of the cleanest tests is the lensing of fast radio bursts. In this situation, the presence of a compact object near the line of sight produces two images of the radio burst. If the images are sufficiently separated in time, this technique can constrain the presence of primordial black holes. One can also try to detect the lensed image of the mini-bursts within the main burst. We show that this technique can produce the leading constraints over a wide range in…
Search for Multimessenger Sources of Gravitational Waves and High-energy Neutrinos with Advanced LIGO during Its First Observing Run, ANTARES, and Ic…
2019
[EN] Astrophysical sources of gravitational waves, such as binary neutron star and black hole mergers or core-collapse supernovae, can drive relativistic outflows, giving rise to non-thermal high-energy emission. High-energy neutrinos are signatures of such outflows. The detection of gravitational waves and high-energy neutrinos from common sources could help establish the connection between the dynamics of the progenitor and the properties of the out¿ow. We searched for associated emission of gravitational waves and high-energy neutrinos from astrophysical transients with minimal assumptions using data from Advanced LIGO from its first observing run O1, and data from the ANTARES and IceCub…
Texture analysis of cardiac cine magnetic resonance imaging to detect nonviable segments in patients with chronic myocardial infarction.
2017
[EN] Purpose: To investigate the ability of texture analysis to differentiate between infarcted nonviable, viable, and remote segments on cardiac cine magnetic resonance imaging (MRI). Methods: This retrospective study included 50 patients suffering chronic myocardial infarction. The data were randomly split into training (30 patients) and testing (20 patients) sets. The left ventricular myocardium was segmented according to the 17-segment model in both cine and late gadolinium enhancement (LGE) MRI. Infarcted myocardium regions were identified on LGE in short-axis views. Nonviable segments were identified as those showing LGE 50%, and viable segments those showing 0 < LGE < 50% transmural …
Fuzzy temporal random sets with an application to cell biology
2007
Total Internal Reflection Fluorescence Microscopy (TIRFM) greatly facilitates to imaging the first steps of endocytosis, a process whereby cells traffic cargo from the cell surface to endosomes. Using TIRFM, fluorescent-tagged endocytic proteins are observed as overlapped areas forming random clumps of different sizes, shapes and durations. A common procedure to segment these objects consists of thresholding the original gray-level images to produce binary sequences in which a pixel is covered or not by a given fluorescent-tagged protein. This binary logic is not appropriate because it leaves a free tuning parameter to be set by the user which can influence on the conclusions of the statist…