Hull Consistency Under Monotonicity

International audienceWe prove that hull consistency for a system of equations or inequalities can be achieved in polynomial time providing that the underlying functions are monotone with respect to each variable. This result holds including when variables have multiple occurrences in the expressions of the functions, which is usually a pitfall for interval-based contractors. For a given constraint, an optimal contractor can thus be enforced quickly under monotonicity and the practical significance of this theoretical result is illustrated on a simple example

Set-up of a population-based familial breast cancer registry in Geneva, Switzerland: validation of first results

Background: This article evaluates the accuracy of family history of breast and ovarian cancer among first-degree relatives of breast cancer patients, retrospectively collected during the setting up of a population-based family breast cancer registry. Patients and methods: Family histories of cancer for all women with breast cancer recorded at the Geneva Cancer Registry from 1990 to 1999 were retrospectively extracted from medical files. The accuracy of these family histories was validated among Swiss women born in Geneva: all 119 with a family history of breast (n = 110) or ovarian (n = 9) cancer and a representative sample of 100 women with no family history of breast or ovarian cancer. We identified the first-degree relatives of these women with information from the Cantonal Population Office. All first-degree relatives, resident in Geneva from 1970 to 1999, were linked to the cancer registry database for breast and ovarian cancer occurrence. Sensitivity, specificity and level of overall agreement (κ) were calculated. Results: Among 310 first-degree relatives identified, 61 had breast cancer and six had ovarian cancer recorded at the Geneva Cancer Registry. The sensitivity, specificity and κ of the reported family histories of breast cancer were 98%, 97% and 0.97, respectively. For ovarian cancer, the sensitivity, specificity and κ were 67%, 99%, and 0.66, respectively. Conclusions: This study indicates that retrospectively obtained family histories are very accurate for breast cancer. For ovarian cancer, family histories are less precise and may need additional verificatio

Impact of a positive family history on diagnosis, management, and survival of breast cancer: different effects across socio-economic groups

Background: This study aims to investigate whether increased awareness of breast cancer, due to a positive family history (FH), reduces diagnostic, therapeutic, and survival differences between women of low versus high socio-economic status (SES). Methods: All breast cancer patients registered between 1990 and 2005 at the population-based Geneva Cancer Registry were included. With multivariate logistic and Cox regression analysis, we estimated the impact of SES and FH on method of detection, treatment, and mortality from breast cancer. Results: SES discrepancies in method of detection and suboptimal treatment, as seen among women without a FH, disappeared in the presence of a positive FH. SES differences in stage and survival remained regardless of the presence of a positive FH. Overall, positive FH was associated with better survival. This effect was the strongest in women of high SES (age-adjusted Hazard Ratio [HRageadj] 0.54 [0.3-1.0]) but less pronounced in women of middle (0.77 [0.6-1.0]), and absent in women of low SES (0.80 [0.5-1.2]). Conclusion: A positive FH of breast cancer may reduce SES differences in access to screening and optimal treatment. However, even with better access to early detection and optimal treatment, women of low SES have higher risks of death from their disease than those of high SE

Renormalization and Hyperscaling for Self-Avoiding Manifold Models

The renormalizability of the self-avoiding manifold (SAM) Edwards model is established. We use a new short distance multilocal operator product expansion (MOPE), which extends methods of local field theories to a large class of models with non-local singular interactions. This validates the direct renormalization method introduced before, as well as scaling laws. A new general hyperscaling relation for the configuration exponent gamma is derived. Manifolds at the Theta-point, and long range Coulomb interactions are briefly discussed.Comment: 10 pages + 1 figure, TeX + harvmac & epsf (uuencoded file), SPhT/93-07

Renormalization of Crumpled Manifolds

We consider a model of D-dimensional tethered manifold interacting by excluded volume in R^d with a single point. By use of intrinsic distance geometry, we first provide a rigorous definition of the analytic continuation of its perturbative expansion for arbitrary D, 0 < D < 2. We then construct explicitly a renormalization operation, ensuring renormalizability to all orders. This is the first example of mathematical construction and renormalization for an interacting extended object with continuous internal dimension, encompassing field theory.Comment: 10 pages (1 figure, included), harvmac, SPhT/92-15

Caractérisation de milieux poreux par étude de leur géométrie 3D : Application à l'os trabéculaire

Cette communication présente le développement d'un ensemble d'outils permettant de caractériser un milieu poreux tel que l'os trabéculaire. Ce travail est basé sur une nouvelle technique permettant de localiser et d'individualiser les arches du milieu poreux. Nous nous intéressons principalement à la mesure d'anisotropie en 3 dimensions et au calcul d'indices d'orientation et de courbure pour chaque travée. Les différentes techniques mises en place sont comparées sur 2 populations différentes composées d'échantillons osseux ostéoporotiques et coxarthriques. Nous montrons que seuls les indices de courbure des travées permettent de discriminer de manière significative les 2 populations étudiées

Adaptive Lévy processes and area-restricted search in human foraging

A considerable amount of research has claimed that animals’ foraging behaviors display movement lengths with power-law distributed tails, characteristic of Lévy flights and Lévy walks. Though these claims have recently come into question, the proposal that many animals forage using Lévy processes nonetheless remains. A Lévy process does not consider when or where resources are encountered, and samples movement lengths independently of past experience. However, Lévy processes too have come into question based on the observation that in patchy resource environments resource-sensitive foraging strategies, like area-restricted search, perform better than Lévy flights yet can still generate heavy-tailed distributions of movement lengths. To investigate these questions further, we tracked humans as they searched for hidden resources in an open-field virtual environment, with either patchy or dispersed resource distributions. Supporting previous research, for both conditions logarithmic binning methods were consistent with Lévy flights and rank-frequency methods–comparing alternative distributions using maximum likelihood methods–showed the strongest support for bounded power-law distributions (truncated Lévy flights). However, goodness-of-fit tests found that even bounded power-law distributions only accurately characterized movement behavior for 4 (out of 32) participants. Moreover, paths in the patchy environment (but not the dispersed environment) showed a transition to intensive search following resource encounters, characteristic of area-restricted search. Transferring paths between environments revealed that paths generated in the patchy environment were adapted to that environment. Our results suggest that though power-law distributions do not accurately reflect human search, Lévy processes may still describe movement in dispersed environments, but not in patchy environments–where search was area-restricted. Furthermore, our results indicate that search strategies cannot be inferred without knowing how organisms respond to resources–as both patched and dispersed conditions led to similar Lévy-like movement distributions

Excess of cardiovascular mortality among node-negative breast cancer patients irradiated for inner-quadrant tumors

Background: Radiotherapy of the left breast is associated with higher cardiovascular mortality linked to cardiotoxic effect of irradiation. Radiotherapy of inner quadrants can be associated with greater heart irradiation, but no study has evaluated the effect of inner-quadrant irradiation on cardiovascular mortality. Patients and methods: We identified 1245 women, the majority with breast-conserving surgery, irradiated for primary node-negative breast cancer from 1980 to 2004 registered at the Geneva Cancer Registry. We compared breast cancer-specific and cardiovascular mortality between inner-quadrant (n = 393) versus outer-quadrant tumors (n = 852) by multivariate Cox regression analysis. Results: After a mean follow-up of 7.7 years, 28 women died of cardiovascular disease and 91 of breast cancer. Patients with inner-quadrant tumors had a more than doubled risk of cardiovascular mortality compared with patients with outer-quadrant tumors (adjusted hazard ratio 2.5; 95% confidence interval 1.1-5.4). Risk was particularly increased in the period with higher boost irradiation. Patients with left-sided breast cancer had no excess of cardiovascular mortality compared with patients with right-sided tumors. Conclusions: Radiotherapy of inner-quadrant breast cancer is associated with an important increase of cardiovascular mortality, a possible result of higher irradiation of the heart. For patients with inner-quadrant tumors, the heart should be radioprotecte

Local Orientation and the Evolution of Foraging: Changes in Decision Making Can Eliminate Evolutionary Trade-offs

Information processing is a major aspect of the evolution of animal behavior. In foraging, responsiveness to local feeding opportunities can generate patterns of behavior which reflect or “recognize patterns” in the environment beyond the perception of individuals. Theory on the evolution of behavior generally neglects such opportunity-based adaptation. Using a spatial individual-based model we study the role of opportunity-based adaptation in the evolution of foraging, and how it depends on local decision making. We compare two model variants which differ in the individual decision making that can evolve (restricted and extended model), and study the evolution of simple foraging behavior in environments where food is distributed either uniformly or in patches. We find that opportunity-based adaptation and the pattern recognition it generates, plays an important role in foraging success, particularly in patchy environments where one of the main challenges is “staying in patches”. In the restricted model this is achieved by genetic adaptation of move and search behavior, in light of a trade-off on within- and between-patch behavior. In the extended model this trade-off does not arise because decision making capabilities allow for differentiated behavioral patterns. As a consequence, it becomes possible for properties of movement to be specialized for detection of patches with more food, a larger scale information processing not present in the restricted model. Our results show that changes in decision making abilities can alter what kinds of pattern recognition are possible, eliminate an evolutionary trade-off and change the adaptive landscape