An efficient algorithm for nucleolus and prekernel computation in some classes of TU-games

We consider classes of TU-games. We show that we can efficiently compute an allocation in the intersection of the prekernel and the least core of the game if we can efficiently compute the minimum excess for any given allocation. In the case where the prekernel of the game contains exactly one core vector, our algorithm computes the nucleolus of the game. This generalizes both a recent result by Kuipers on the computation of the nucleolus for convex games and a classical result by Megiddo on the nucleolus of standard tree games to classes of more general minimum cost spanning tree games. Our algorithm is based on the ellipsoid method and Maschler's scheme for approximating the prekernel. \u

Adiabatic reactor simulations of the reverse flow catalytic membrane reactor concept with Perovskite membranes

Abstract only

Azimuth axis optical alignment system Final report

Azimuth axis optical alignment system to monitor and measure attitude or angular position of remote object about azimuth axis using phase information imposed on returning beam of ligh

Computing an element in the lexicographic kernel of a game

The lexicographic kernel of a game lexicographically maximizes the surplusses $s_{ij}$ (rather than the excesses as would the nucleolus). We show that an element in the lexicographic kernel can be computed efficiently, provided we can efficiently compute the surplusses $s_{ij}(x)$ corresponding to a given allocation $x$. This approach improves previously obtained results and allows us to determine a kernel element without appealing to Maschler transfers in the execution of the algorithm. \u

Description of the fluctuating colloid-polymer interface

To describe the full spectrum of surface fluctuations of the interface between phase-separated colloid-polymer mixtures from low scattering vector q (classical capillary wave theory) to high q (bulk-like fluctuations), one must take account of the interface's bending rigidity. We find that the bending rigidity is negative and that on approach to the critical point it vanishes proportionally to the interfacial tension. Both features are in agreement with Monte Carlo simulations.Comment: 5 pages, 3 figures, 1 table. Accepted for publication in Phys. Rev. Let

Comparison of fibre optical measurements and discrete element simulations for the study of granulation in a spout fluidized bed

Spout fluidized beds are frequently used for the production of granules or particles through granulation. The products find application in a large variety of applications, for example detergents, fertilizers, pharmaceuticals and food. Spout fluidized beds have a number of advantageous properties, such as a high mobility of the particles, which prevents undesired agglomeration and yields excellent heat transfer properties. The particle growth mechanism in a spout fluidized bed as function of particle-droplet interaction has a profound influence on the particle morphology and thus on the product quality. Nevertheless, little is known about the details of the granulation process. This is mainly due to the fact that the granulation process is not visually accessible. In this work we use fundamental, deterministic models to enable the detailed investigation of granulation behaviour in a spout fluidized bed. A discrete element model is used describing the dynamics of the continuous gas-phase and the discrete droplets and particles. For each element momentum balances are solved. The momentum transfer among each of the three phases is described in detail at the level of individual elements. The results from the discrete element model simulations are compared with local measurements of particle volume fractions as well as particle velocities by using a novel fibre optical probe in a fluidized bed of 400 mm I.D. Simulations and experiments were carried out for three different cases using Geldart B type aluminium oxide particles: a freely bubbling fluidized bed; a spout fluidized bed without the presence of droplets and a spout fluidized bed with the presence of droplets. It is demonstrated how the discrete element model can be used to obtain information about the interaction of the discrete phases, i.e. the growth zone in a spout fluidized bed. Eventually this kind of information can be used to obtain closure information required in more coarse grained models

On Hausdorff dimension of the set of closed orbits for a cylindrical transformation

We deal with Besicovitch's problem of existence of discrete orbits for transitive cylindrical transformations $T_\varphi:(x,t)\mapsto(x+\alpha,t+\varphi(x))$ where $Tx=x+\alpha$ is an irrational rotation on the circle \T and \varphi:\T\to\R is continuous, i.e.\ we try to estimate how big can be the set D(\alpha,\varphi):=\{x\in\T:|\varphi^{(n)}(x)|\to+\infty\text{as}|n|\to+\infty\}. We show that for almost every $\alpha$ there exists $\varphi$ such that the Hausdorff dimension of $D(\alpha,\varphi)$ is at least $1/2$. We also provide a Diophantine condition on $\alpha$ that guarantees the existence of $\varphi$ such that the dimension of $D(\alpha,\varphi)$ is positive. Finally, for some multidimensional rotations $T$ on \T^d, $d\geq3$, we construct smooth $\varphi$ so that the Hausdorff dimension of $D(\alpha,\varphi)$ is positive.Comment: 32 pages, 1 figur

Predictors for outcome of failure of balloon dilatation in patients with achalasia

Background: Pneumatic balloon dilatation (PD) is a regular treatment modality for achalasia. The reported success rates of PD vary. Recurrent symptoms often require repeated PD or surgery. Objective: To identify predicting factors for symptom recurrence requiring repeated treatment. Methods: Between 1974 and 2006, 336 patients were treated with PD and included in this longitudinal cohort study. The median follow-up was 129 months (range 1-378). Recurrence of achalasia was defined as symptom recurrence in combination with increased lower oesophageal sphincter (LOS) pressure on manometry, requiring repeated treatment. Patient characteristics, results of timed barium oesophagram and manometry as well as baseline PD characteristics were evaluated as predictors of disease recurrence with Kaplan-Meier curves and Cox regression analysis. Results: 111 patients had symptom recurrence requiring repeated treatment. Symptoms recurred after a mean follow-up of 51 months (range 1-348). High recurrence percentages were found in patients younger than 21 years in whom the 5 and 10-year risks of recurrence were 64% and 72%, respectively. These risks were respectively 28% and 36% in patients with classic achalasia, respectively 48% and 60% in patients without complete obliteration of the balloon's waist during PD and respectively 25% and 33% in patients with a LOS pressure greater than 10 mm Hg at 3 months post-dilatation. These four predictors remained statistically significant in a multivariable Cox analysis. Conclusion: Although PD is an effective primary treatment in patients with primary achalasia, patients are at risk of recurrent disease, with this risk increasing during long-term follow-up. Young age at presentation, classic achalasia, high LOS pressure 3 months after PD and incomplete obliteration of the balloon's waist during PD are the most important predicting factors for the need for repeated treatment during follow-up. Patients who meet one or more of these characteristics may be considered earlier for alternative treatment, such as surgery

Advances in Fecal Tests for Colorectal Cancer Screening

textabstractColorectal cancer (CRC) forms an important public health problem, especially in developed countries. CRC screening tests can be used to identify asymptomatic individuals with CRC precursors and (early) cancer. Removal of these lesions reduces CRC incidence and prevents CRC-related mortality. There are a range of screening tests available, each with advantages and disadvantages. Stool screening tests can broadly be divided into fecal occult blood tests (FOBTs) and molecular biomarker test, such as DNA/RNA marker tests, protein markers, and fecal microbiome marker tests. Guaiac fecal occult blood tests (gFOBT) have been demonstrated in large randomized screening trials to reduce CRC mortality. Fecal immunochemical tests (FIT) have superior adherence, usability, and accuracy as compared to gFOBT. Advantage of the use of quantitative FITs in CRC screening programs is the cut-off level that can be adjusted. Molecular biomarker DNA tests have shown to detect significantly more cancers than FIT. By combining biomarker DNA tests with FIT, sensitivity for advanced adenomas can be increased significantly. However, it has lower specificity thus demands more colonoscopy resources, is more cumbersome, and costly. The adherence has not been assessed in population screening trials. For these reasons, FIT is therefore at present regarded as the preferred method of non-invasive CRC screening. This chapter will review the current status of fecal test-based CRC screening

A systematically coarse-grained model for DNA, and its predictions for persistence length, stacking, twist, and chirality

We introduce a coarse-grained model of DNA with bases modeled as rigid-body ellipsoids to capture their anisotropic stereochemistry. Interaction potentials are all physicochemical and generated from all-atom simulation/parameterization with minimal phenomenology. Persistence length, degree of stacking, and twist are studied by molecular dynamics simulation as functions of temperature, salt concentration, sequence, interaction potential strength, and local position along the chain, for both single- and double-stranded DNA where appropriate. The model of DNA shows several phase transitions and crossover regimes in addition to dehybridization, including unstacking, untwisting, and collapse which affect mechanical properties such as rigidity and persistence length. The model also exhibits chirality with a stable right-handed and metastable left-handed helix.Comment: 30 pages, 20 figures, Supplementary Material available at http://www.physics.ubc.ca/~steve/publications.htm