Convexities related to path properties on graphs; a unified approach

Path properties, such as 'geodesic', 'induced', 'all paths' define a convexity on a connected graph. The general notion of path property, introduced in this paper, gives rise to a comprehensive survey of results obtained by different authors for a variety of path properties, together with a number of new results. We pay special attention to convexities defined by path properties on graph products and the classical convexity invariants, such as the Caratheodory, Helly and Radon numbers in relation with graph invariants, such as clique numbers and other graph properties.

Convexities related to path properties on graphs

AbstractA feasible family of paths in a connected graph G is a family that contains at least one path between any pair of vertices in G. Any feasible path family defines a convexity on G. Well-known instances are: the geodesics, the induced paths, and all paths. We propose a more general approach for such ‘path properties’. We survey a number of results from this perspective, and present a number of new results. We focus on the behaviour of such convexities on the Cartesian product of graphs and on the classical convexity invariants, such as the Carathéodory, Helly and Radon numbers in relation with graph invariants, such as the clique number and other graph properties

A model for the orientational ordering of the plant microtubule cortical array

The plant microtubule cortical array is a striking feature of all growing plant cells. It consists of a more or less homogeneously distributed array of highly aligned microtubules connected to the inner side of the plasma membrane and oriented transversely to the cell growth axis. Here we formulate a continuum model to describe the origin of orientational order in such confined arrays of dynamical microtubules. The model is based on recent experimental observations that show that a growing cortical microtubule can interact through angle dependent collisions with pre-existing microtubules that can lead either to co-alignment of the growth, retraction through catastrophe induction or crossing over the encountered microtubule. We identify a single control parameter, which is fully determined by the nucleation rate and intrinsic dynamics of individual microtubules. We solve the model analytically in the stationary isotropic phase, discuss the limits of stability of this isotropic phase, and explicitly solve for the ordered stationary states in a simplified version of the model.Comment: 15 pages, 5 figure

Adsorbent filled membranes for gas separation. Part 1. Improvement of the gas separation properties of polymeric membranes by incorporation of microporous adsorbents

The effect of the introduction of specific adsorbents on the gas separation properties of polymeric membranes has been studied. For this purpose both carbon molecular sieves and zeolites are considered. The results show that zeolites such as silicate-1, 13X and KY improve to a large extent the separation properties of poorly selective rubbery polymers towards a mixture of carbon dioxide/methane. Some of the filled rubbery polymers achieve intrinsic separation properties comparable to cellulose acetate, polysulfone or polyethersulfone. However, zeolite 5A leads to a decrease in permeability and an unchanged selectivity. This is due to the impermeable character of these particles, i.e. carbon dioxide molecules cannot diffuse through the porous structure under the conditions applied. Using silicate-1 also results in an improvement of the oxygen/nitrogen separation properties which is mainly due to a kinetic effect. Carbon molecular sieves do not improve the separation performances or only to a very small extent. This is caused by a mainly dead-end (not interconnected) porous structure which is inherent to their manufacturing process

The processing of schwa reduced cognates and noncognates in non-native listeners of English

In speech, words are often reduced rather than fully pronounced (e.g., (/ˈsʌmri/ for /ˈsʌməri/, summary). Non-native listeners may have problems in processing these reduced forms, because they have encountered them less often. This paper addresses the question whether this also holds for highly proficient non-natives and for words with similar forms and meanings in the non-natives' mother tongue (i.e., cognates). In an English auditory lexical decision task, natives and highly proficient Dutch non-natives of English listened to cognates and non-cognates that were presented in full or without their post-stress schwa. The data show that highly proficient learners are affected by reduction as much as native speakers. Nevertheless, the two listener groups appear to process reduced forms differently, because non-natives produce more errors on reduced cognates than on non-cognates. While listening to reduced forms, non-natives appear to be hindered by the co-activated lexical representations of cognate forms in their native language

Preparation of zeolite filled glassy polymer membranes

The incorporation of zeolite particles in the micrometer range into polymeric matrices was investigated as a way to improve the gas separation properties of the polymer materials used in the form of membranes. The adhesion between the polymer phase and the external surface of the particles appeared to be a major problem in the preparation of such membranes when the polymer is in the glassy state at room temperature. Various methods were investigated to improve the internal membrane structure, that is, surface modification of the zeolite external surface, preparation above the glass-transition temperature, and heat treatment. Improved structures were obtained as observed by scanning electron microscopy, but the influence on the gas separation properties was not in agreement with the observed structural improvements

On the size and shape of excluded volume polymers confined between parallel plates

A number of recent experiments have provided detailed observations of the configurations of long DNA strands under nano-to-micrometer sized confinement. We therefore revisit the problem of an excluded volume polymer chain confined between two parallel plates with varying plate separation. We show that the non-monotonic behavior of the overall size of the chain as a function of plate-separation, seen in computer simulations and reproduced by earlier theories, can already be predicted on the basis of scaling arguments. However, the behavior of the size in a plane parallel to the plates, a quantity observed in recent experiments, is predicted to be monotonic, in contrast to the experimental findings. We analyze this problem in depth with a mean-field approach that maps the confined polymer onto an anisotropic Gaussian chain, which allows the size of the polymer to be determined separately in the confined and unconfined directions. The theory allows the analytical construction of a smooth cross-over between the small plate-separation de Gennes regime and the large plate-separation Flory regime. The results show good agreement with Langevin dynamics simulations, and confirm the scaling predictions.Comment: 15 pages, 3 figure

Density Waves Inside Inner Lindblad Resonance: Nuclear Spirals in Disk Galaxies

We analyze formation of grand-design two-arm spiral structure in the nuclear regions of disk galaxies. Such morphology has been recently detected in a number of objects using high-resolution near-infrared observations. Motivated by the observed (1) continuity between the nuclear and kpc-scale spiral structures, and by (2) low arm-interarm contrast, we apply the density wave theory to explain the basic properties of the spiral nuclear morphology. In particular, we address the mechanism for the formation, maintenance and the detailed shape of nuclear spirals. We find, that the latter depends mostly on the shape of the underlying gravitational potential and the sound speed in the gas. Detection of nuclear spiral arms provides diagnostics of mass distribution within the central kpc of disk galaxies. Our results are supported by 2D numerical simulations of gas response to the background gravitational potential of a barred stellar disk. We investigate the parameter space allowed for the formation of nuclear spirals using a new method for constructing a gravitational potential in a barred galaxy, where positions of resonances are prescribed.Comment: 18 pages, 9 figures, higher resolution available at http://www.pa.uky.edu/~ppe/papers/nucsp.ps.g

Angular Analysis of D0 ?p+p-µ+µ- and D0 ?k+K-µ+µ- Decays and Search for CP Violation

The first full angular analysis and an updated measurement of the decay-rate CP asymmetry of the D0?p+p-µ+µ- and D0?K+K-µ+µ- decays are reported. The analysis uses proton-proton collision data collected with the LHCb detector at center-of-mass energies of 7, 8, and 13 TeV. The dataset corresponds to an integrated luminosity of 9 fb-1. The full set of CP -averaged angular observables and their CP asymmetries are measured as a function of the dimuon invariant mass. The results are consistent with expectations from the standard model and with CP symmetry