Coloring random graphs

We study the graph coloring problem over random graphs of finite average connectivity $c$. Given a number $q$ of available colors, we find that graphs with low connectivity admit almost always a proper coloring whereas graphs with high connectivity are uncolorable. Depending on $q$, we find the precise value of the critical average connectivity $c_q$. Moreover, we show that below $c_q$ there exist a clustering phase $c\in [c_d,c_q]$ in which ground states spontaneously divide into an exponential number of clusters and where the proliferation of metastable states is responsible for the onset of complexity in local search algorithms.Comment: 4 pages, 1 figure, version to app. in PR

A new proof that alternating links are non-trivial

We use a simple geometric argument and small cancellation properties of link groups to prove that alternating links are non-trivial. This proof uses only classic results in topology and combinatorial group theory.Comment: Minor changes. To appear in Fundamenta Mathematica

Quality of life of elderly persons with newly diagnosed cancer.

The aim was to investigate quality of life (QoL) in elderly persons newly diagnosed with cancer (65+ years) in relation to age, contact with the health-care system, ability to perform activities of daily living (ADL), hope, social network and support, and to identify which factors were associated with low QoL. The sample consisted of 101 patients (75 women and 26 men) newly diagnosed with cancer. EORTC QLQ-C30, Nowotny's Hope Scale, Katz ADL and the Interview Schedule for Social Interaction (ISSI) were used. The analysis was carried out in four age groups and revealed no significant differences in QoL. Compared with the other age groups, those of a high age (80+ years) more often lived alone, used more home-help service and had a smaller social network. Factors associated with low QoL were 'no other incomes than retirement pension', 'low level of hope' and 'lung cancer'. In addition, 'being told that the cancer disease has not come to an end', 'needing more help in activities of daily living', 'getting help from grown-up children' and 'needing help with PADL' were associated with low QoL. Those at risk of inferior QoL, that is, having poor economy, low level of hope and lung cancer need special attendance and specific interventions to improve QoL

The Joint Vienna Institute

"How does the intellectual role played by international training organisations fit into the contemporary architecture of global governance? The international diffusion of economic policy ideas represents one of the core dimensions of contemporary global governance, which has generated heated controversy in recent years with international institutions such as the International Monetary Fund (IMF) and the World Bank castigated for championing a ‘one-size-fits-all’ brand of neoliberal economic reform. Yet while substantial scholarly attention has focused on analysing the effects of the formal compliance mechanisms that the IMF and the World Bank rely on to implement neoliberal policy changes in borrowing countries, such as loan conditionality, less attention has been devoted to exploring the intermediate avenues through which neoliberal ideas travel from global governance institutions to national governance contexts. This article aims to address this gap in the study of contemporary global governance and neoliberal policy diffusion through critically examining the evolving role of the Joint Vienna Institute (JVI), an international training organisation set up after the end of the Cold War to transmit global ‘best practice’ economic policy ideas to national officials in post-communist economies.

The meaning of having to live with cancer in old age.

Little is known about how older people with cancer experience their life situation. To increase the understanding of how illness is experienced in older people with cancer, the aim of this study was to investigate the meaning of living with cancer in old age. The hermeneutic phenomenological method as described by van Manen and referred to as 'phenomenology of praxis' was used. Ten persons (seven women and three men) aged 75 and over, who had a diagnosis of cancer and who had just completed cancer treatment, were interviewed in their own homes. The analysis revealed a life world affected to varying degrees by the cancer disease. The lived experiences across the interviews were revealed in four overarching essential themes: transition into a more or less disintegrated existence, sudden awareness of the finiteness of life, redefinition of one's role in life for good and for bad, meeting disease and illness. To provide individual support and appropriate care to older people with cancer it is important for health care professionals to identify and take care of disabilities and to support the reorientation in the disintegrated life situation. It is also important to have preparedness to meet the old person's thoughts about death. Thus, it is important to encourage the old person to describe her/his illness experience to increase understanding about what is meaningful for her/him

A bridge between the single-photon and squeezed-vacuum state

The two modes of the Einstein-Podolsky-Rosen quadrature entangled state generated by parametric down-conversion interfere on a beam splitter of variable splitting ratio. Detection of a photon in one of the beam splitter output channels heralds preparation of a signal state in the other, which is characterized using homodyne tomography. By controlling the beam splitting ratio, the signal state can be chosen anywhere between the single-photon and squeezed state

Odd Parity and Line Nodes in Heavy Fermion Superconductors

Group theory arguments have demonstrated that a general odd parity order parameter cannot have line nodes in the presence of spin-orbit coupling. In this paper, it is shown that these arguments do not hold on the $k_z = \pi/c$ zone face of a hexagonal close packed lattice. In particular, three of the six odd parity representations vanish identically on this face. This has potential relevance to the heavy fermion superconductor $UPt_3$.Comment: 5 pages, revte

Polynomial iterative algorithms for coloring and analyzing random graphs

We study the graph coloring problem over random graphs of finite average connectivity $c$. Given a number $q$ of available colors, we find that graphs with low connectivity admit almost always a proper coloring whereas graphs with high connectivity are uncolorable. Depending on $q$, we find the precise value of the critical average connectivity $c_q$. Moreover, we show that below $c_q$ there exist a clustering phase $c\in [c_d,c_q]$ in which ground states spontaneously divide into an exponential number of clusters. Furthermore, we extended our considerations to the case of single instances showing consistent results. This lead us to propose a new algorithm able to color in polynomial time random graphs in the hard but colorable region, i.e when $c\in [c_d,c_q]$.Comment: 23 pages, 10 eps figure

About one long-range contribution to K+ -> pi+ l+ l- decays

We investigate the mechanism of K+ -> pi+ l+ l- (l= e, mu) decays in which a virtual photon is emitted either from the incoming K+ or the outgoing pi+. We point out some inconsistencies with and between two previous calculations, discuss the possible experimental inputs, and estimate the branching fractions. This mechanism alone fails to explain the existing experimental data by more than one order-of-magnitude. But it may show itself by its interference with the leading long-range mechanism dominated by the a_1^+ and rho^0 mesons.Comment: 12 pages, RevTeX, epsf.sty, 2 embedded figure