76 research outputs found

    Field theoretic approach to the counting problem of Hamiltonian cycles of graphs

    Full text link
    A Hamiltonian cycle of a graph is a closed path that visits each site once and only once. I study a field theoretic representation for the number of Hamiltonian cycles for arbitrary graphs. By integrating out quadratic fluctuations around the saddle point, one obtains an estimate for the number which reflects characteristics of graphs well. The accuracy of the estimate is verified by applying it to 2d square lattices with various boundary conditions. This is the first example of extracting meaningful information from the quadratic approximation to the field theory representation.Comment: 5 pages, 3 figures, uses epsf.sty. Estimates for the site entropy and the gamma exponent indicated explicitl

    Two dimensional self-avoiding walk with hydrogen-like bonding: Phase diagram and critical behaviour

    Full text link
    The phase diagram for a two-dimensional self-avoiding walk model on the square lattice incorporating attractive short-ranged interactions between parallel sections of walk is derived using numerical transfer matrix techniques. The model displays a collapse transition. In contrast to the standard θ\theta-point model, the transition is first order. The phase diagram in the full fugacity-temperature plane displays an additional transition line, when compared to the θ\theta-point model, as well as a critical transition at finite temperature in the hamiltonian walk limit.Comment: 22 pages, 13 figures. To appear in Journal of Physics

    Hamiltonian walks on Sierpinski and n-simplex fractals

    Full text link
    We study Hamiltonian walks (HWs) on Sierpinski and nn--simplex fractals. Via numerical analysis of exact recursion relations for the number of HWs we calculate the connectivity constant ω\omega and find the asymptotic behaviour of the number of HWs. Depending on whether or not the polymer collapse transition is possible on a studied lattice, different scaling relations for the number of HWs are obtained. These relations are in general different from the well-known form characteristic of homogeneous lattices which has thus far been assumed to hold for fractal lattices too.Comment: 22 pages, 6 figures; final versio

    Income Attainment among Victims of Violence: Results From a Preliminary Study

    Get PDF
    Violent victimisation may have many short-term psychological and physical outcomes. Occasionally, the negative aftermath of violence persists over time or induces other and more far-reaching consequences. Income attainment after victimisation is one of these outcomes. To date, previous studies have focussed on the income effects of violent victimisation during childhood and adolescence. Violence exposure during the early stages of the life course may frustrate processes of educational and occupational attainment and consequentially result in lower income levels. However, in addition or alternatively, many other and age-independent pathways between violent victimisation and income may be suggested. Prior studies appear to have paid little attention to this issue. Therefore, the purpose of the current study was to explore whether violent victimisation is associated with income levels several years after victimisation, irrespective of the age at which victimisation occurs. Victims of violence were recruited through the Dutch Victim Compensation Fund. To preliminary estimate the effect of violent victimisation on income, a comparable control group of non-victims was composed. The study sample contained 206 victims and 173 non-victims. Both bivariate correlational and multivariate statistical techniques suggested that violent victimisation is a significant predictor of income. Implications of the presented results were discussed with regard to future research and policy practice

    Shoot for the Stars? Predicting the Recruitment of Prestigious Directors at Newly Public Firms

    Get PDF

    Explaining the effect of rapid internationalization on horizontal foreign divestment in the retail sector. An extended penrosean perspective

    Get PDF
    Building on and extending Penrosean logic we argue that rapid international expansion by firms might lead to a breach of Penrosean constraints on efficient expansion and to subsequent divestment of international operations to bring firm scope back into Penrosean constraints. We further predict that intra-regional concentration and international experience moderate the above effect because they influence firms ability to avoid a breach of Penrosean constraints and/or weaken the consequences of such a breach. Using data on the international expansion and divestment of large retail MNEs over the period 2003-2012 we find empirical support for the proposed extended Penrose effect in explaining international divestment as well as for the moderating effects of intra-regional concentration and international experience. Our study contributes to the development of Penrosean logic and to our understanding of the factors that drive firms to divest overseas operations

    Mobilise-D insights to estimate real-world walking speed in multiple conditions with a wearable device

    Get PDF
    This study aimed to validate a wearable device’s walking speed estimation pipeline, considering complexity, speed, and walking bout duration. The goal was to provide recommendations on the use of wearable devices for real-world mobility analysis. Participants with Parkinson’s Disease, Multiple Sclerosis, Proximal Femoral Fracture, Chronic Obstructive Pulmonary Disease, Congestive Heart Failure, and healthy older adults (n = 97) were monitored in the laboratory and the real-world (2.5 h), using a lower back wearable device. Two walking speed estimation pipelines were validated across 4408/1298 (2.5 h/laboratory) detected walking bouts, compared to 4620/1365 bouts detected by a multi-sensor reference system. In the laboratory, the mean absolute error (MAE) and mean relative error (MRE) for walking speed estimation ranged from 0.06 to 0.12 m/s and − 2.1 to 14.4%, with ICCs (Intraclass correlation coefficients) between good (0.79) and excellent (0.91). Real-world MAE ranged from 0.09 to 0.13, MARE from 1.3 to 22.7%, with ICCs indicating moderate (0.57) to good (0.88) agreement. Lower errors were observed for cohorts without major gait impairments, less complex tasks, and longer walking bouts. The analytical pipelines demonstrated moderate to good accuracy in estimating walking speed. Accuracy depended on confounding factors, emphasizing the need for robust technical validation before clinical application. Trial registration: ISRCTN – 12246987
    corecore