Algorithms for 3D rigidity analysis and a first order percolation transition

A fast computer algorithm, the pebble game, has been used successfully to study rigidity percolation on 2D elastic networks, as well as on a special class of 3D networks, the bond-bending networks. Application of the pebble game approach to general 3D networks has been hindered by the fact that the underlying mathematical theory is, strictly speaking, invalid in this case. We construct an approximate pebble game algorithm for general 3D networks, as well as a slower but exact algorithm, the relaxation algorithm, that we use for testing the new pebble game. Based on the results of these tests and additional considerations, we argue that in the particular case of randomly diluted central-force networks on BCC and FCC lattices, the pebble game is essentially exact. Using the pebble game, we observe an extremely sharp jump in the largest rigid cluster size in bond-diluted central-force networks in 3D, with the percolating cluster appearing and taking up most of the network after a single bond addition. This strongly suggests a first order rigidity percolation transition, which is in contrast to the second order transitions found previously for the 2D central-force and 3D bond-bending networks. While a first order rigidity transition has been observed for Bethe lattices and networks with ``chemical order'', this is the first time it has been seen for a regular randomly diluted network. In the case of site dilution, the transition is also first order for BCC, but results for FCC suggest a second order transition. Even in bond-diluted lattices, while the transition appears massively first order in the order parameter (the percolating cluster size), it is continuous in the elastic moduli. This, and the apparent non-universality, make this phase transition highly unusual.Comment: 28 pages, 19 figure

The orbit rigidity matrix of a symmetric framework

A number of recent papers have studied when symmetry causes frameworks on a graph to become infinitesimally flexible, or stressed, and when it has no impact. A number of other recent papers have studied special classes of frameworks on generically rigid graphs which are finite mechanisms. Here we introduce a new tool, the orbit matrix, which connects these two areas and provides a matrix representation for fully symmetric infinitesimal flexes, and fully symmetric stresses of symmetric frameworks. The orbit matrix is a true analog of the standard rigidity matrix for general frameworks, and its analysis gives important insights into questions about the flexibility and rigidity of classes of symmetric frameworks, in all dimensions. With this narrower focus on fully symmetric infinitesimal motions, comes the power to predict symmetry-preserving finite mechanisms - giving a simplified analysis which covers a wide range of the known mechanisms, and generalizes the classes of known mechanisms. This initial exploration of the properties of the orbit matrix also opens up a number of new questions and possible extensions of the previous results, including transfer of symmetry based results from Euclidean space to spherical, hyperbolic, and some other metrics with shared symmetry groups and underlying projective geometry.Comment: 41 pages, 12 figure

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274

Effect of defects on reaction of NiO surface with Pb-contained solution

In order to understand the role of defects in chemical reactions, we used two types of samples, which are molecular beam epitaxy (MBE) grown NiO(001) film on Mg(001) substrate as the defect free NiO prototype and NiO grown on Ni(110) single crystal as the one with defects. In-situ observations for oxide-liquid interfacial structure and surface morphology were performed for both samples in water and Pb-contained solution using high-resolution X-ray reflectivity and atomic force microscopy. For the MBE grown NiO, no significant changes were detected in the high-resolution X-ray reflectivity data with monotonic increase in roughness. Meanwhile, in the case of native grown NiO on Ni(110), significant changes in both the morphology and atomistic structure at the interface were observed when immersed in water and Pb-contained solution. Our results provide simple and direct experimental evidence of the role of the defects in chemical reaction of oxide surfaces with both water and Pb-contained solution.ope

Risk factors for moderate and severe persistent pain in patients undergoing total knee and hip arthroplasty : a prospective predictive study

Persistent post-surgical pain (PPSP) is a major clinical problem with significant individual, social and health care costs. The aim of this study was to examine the joint role of demographic, clinical and psychological risk factors in the development of moderate and severe PPSP after Total Knee and Hip Arthroplasty (TKA and THA, respectively). This was a prospective study wherein a consecutive sample of 92 patients were assessed 24 hours before (T1), 48 hours after (T2) and 4-6 months (T3) after surgery. Hierarchical logistic regression analyses were performed to identify predictors of moderate and severe levels of PPSP. Four to six months after TKA and THA, 54 patients (58.7%) reported none or mild pain (Numerical Rating Scale: NRS 3). In the final multivariate hierarchical logistic regression analyses, illness representations concerning the condition leading to surgery (osteoarthritis), such as a chronic timeline perception of the disease, emerged as a significant predictor of PPSP. Additionally, post-surgical anxiety also showed a predictive role in the development of PPSP. Pre-surgical pain was the most significant clinical predictive factor and, as expected, undergoing TKA was associated with greater odds of PPSP development than THA. The findings on PPSP predictors after major joint arthroplasties can guide clinical practice in terms of considering cognitive and emotional factors, together with clinical factors, in planning acute pain management before and after surgery.This work was supported by a Project grant (PTDC/SAU-NEU/108557/2008) and by a PhD grant (SFRH/BD/36368/2007) from the Portuguese Foundation of Science and Technology, COMPETE and FEDER. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

The First HET Planet: A Companion to HD 37605

We report the first detection of a planetary-mass companion to a star using the High Resolution Spectrograph (HRS) of the Hobby-Eberly Telescope (HET). The HET-HRS now gives routine radial velocity precision of 2-3 m/s for high SNR observations of quiescent stars. The planetary-mass companion to the metal-rich K0V star HD37605 has an orbital period of 54.23 days, an orbital eccentricity of 0.737, and a minimum mass of 2.84 Jupiter masses. The queue-scheduled operation of the Hobby-Eberly Telescope enabled us to discovery of this relatively short-period planet with a total observation time span of just two orbital periods. The ability of queue-scheduled large-aperture telescopes to respond quickly to interesting and important results demonstrates the power of this new approach in searching for extra-solar planets as well as in other ares of research requiring rapid response time critical observations.Comment: 4 Pages, 2 figures. Accepted in Astrophysical Journal Letters, http://austral.as.utexas.edu/planets/hd37605/hd37605.htm

Reoperations after first lumbar disc herniation surgery; a special interest on residives during a 5-year follow-up

BACKGROUND: The overall rate of operations after recurrent lumbar disc herniation has been shown to be 3–11%. However, little is known about the rate of residives. Thus the aim of this study was to explore the cumulative rates of re-operations and especially residive disc herniations at the same side and level as the primary disc herniation after first lumbar disc herniation surgery and the factors that influence the risk of re-operations over a five year follow-up study. METHODS: 166 virgin lumbar disc herniation patients (mean age 42 years, 57% males) were studied. Data on patients' initial disc operations and type and timing of re-operations during the follow-up were collected from patient files. Back and leg pain on visual analog scale and employment status were collected by questionnaires. RESULTS: The cumulative rate of re-operations for lumbar disc herniation was 10.2% (95% Cl 6.0 to 15.1). The rate of residives at initial site was 7.4% (95% Cl 3.7 to 11.3) and rate of lumbar disc herniations at other sites was 3.1% (95% Cl 0.6 to 6.2). The occurrence of residive lumbar disc herniations was evenly distributed across the 5 years. Neither age, gender, preoperative symptoms, physical activity nor employment had effect on the probability of re-operation. CONCLUSION: Seven percent of the lumbar disc patients had a residive lumbar disc operation within five years of their first operation. No specific factors influencing the risk for re-operation were found

Resource utilization and costs before and after total joint arthroplasty

<p>Abstract</p> <p>Background</p> <p>The purpose of this study was to compare pre- and post-surgical healthcare costs in commercially insured total joint arthroplasty (TJA) patients with osteoarthritis (OA) in the United States (U.S.).</p> <p>Methods</p> <p>Using a large healthcare claims database, we identified patients over age 39 with hip or knee OA who underwent unilateral primary TJA (hip or knee) between 1/1/2006 and 9/30/2007. Utilization of healthcare services and costs were aggregated into three periods: 12 months "pre-surgery," 91 days "peri-operative," and 3 to 15 month "follow-up," Mean total pre-surgery costs were compared with follow-up costs using Wilcoxon signed-rank test.</p> <p>Results</p> <p>14,912 patients met inclusion criteria for the study. The mean total number of outpatient visits declined from pre-surgery to follow-up (18.0 visits vs 17.1), while the percentage of patients hospitalized increased (from 7.5% to 9.8%) (both <it>p </it>< 0.01). Mean total costs during the follow-up period were 18% higher than during pre-surgery ($11,043 vs.$9,632, <it>p </it>< 0.01), largely due to an increase in the costs of inpatient care associated with hospital readmissions ($3,300 vs.$1,817, p < 0.01). Pharmacotherapy costs were similar for both periods ($2013 [follow-up] vs.$1922 [pre-surgery], p = 0.33); outpatient care costs were slightly lower in the follow-up period ($4338 vs.$4571, <it>p </it>< 0.01). Mean total costs for the peri-operative period were $36,553.</p> <p>Conclusions</p> <p>Mean total utilization of outpatient healthcare services declined slightly in the first year following TJA (exclusive of the peri-operative period), while mean total healthcare costs increased during the same time period, largely due to increased costs associated with hospital readmissions. Further study is necessary to determine whether healthcare costs decrease in subsequent years.</p

Risk loci involved in giant cell arteritis susceptibility: a genome-wide association study

Background: Giant cell arteritis is an age-related vasculitis that mainly affects the aorta and its branches in individuals aged 50 years and older. Current options for diagnosis and treatment are scarce, highlighting the need to better understand its underlying pathogenesis. Genome-wide association studies (GWAS) have emerged as a powerful tool for unravelling the pathogenic mechanisms involved in complex diseases. We aimed to characterise the genetic basis of giant cell arteritis by performing the largest GWAS of this vasculitis to date and to assess the functional consequences and clinical implications of identified risk loci. Methods: We collected and meta-analysed genomic data from patients with giant cell arteritis and healthy controls of European ancestry from ten cohorts across Europe and North America. Eligible patients required confirmation of giant cell arteritis diagnosis by positive temporal artery biopsy, positive temporal artery doppler ultrasonography, or imaging techniques confirming large-vessel vasculitis. We assessed the functional consequences of loci associated with giant cell arteritis using cell enrichment analysis, fine-mapping, and causal gene prioritisation. We also performed a drug repurposing analysis and developed a polygenic risk score to explore the clinical implications of our findings. Findings: We included a total of 3498 patients with giant cell arteritis and 15 550 controls. We identified three novel loci associated with risk of giant cell arteritis. Two loci, MFGE8 (rs8029053; p=4·96 × 10–8; OR 1·19 [95% CI 1·12–1·26]) and VTN (rs704; p=2·75 × 10–9; OR 0·84 [0·79–0·89]), were related to angiogenesis pathways and the third locus, CCDC25 (rs11782624; p=1·28 × 10–8; OR 1·18 [1·12–1·25]), was related to neutrophil extracellular traps (NETs). We also found an association between this vasculitis and HLA region and PLG. Variants associated with giant cell arteritis seemed to fulfil a specific regulatory role in crucial immune cell types. Furthermore, we identified several drugs that could represent promising candidates for treatment of this disease. The polygenic risk score model was able to identify individuals at increased risk of developing giant cell arteritis (90th percentile OR 2·87 [95% CI 2·15–3·82]; p=1·73 × 10–13). Interpretation: We have found several additional loci associated with giant cell arteritis, highlighting the crucial role of angiogenesis in disease susceptibility. Our study represents a step forward in the translation of genomic findings to clinical practice in giant cell arteritis, proposing new treatments and a method to measure genetic predisposition to this vasculitis. Funding: Institute of Health Carlos III, Spanish Ministry of Science and Innovation, UK Medical Research Council, and National Institute for Health and Care Researc

Age, anticoagulants, hypertension and cardiovascular genetic traits predict cranial ischaemic complications in patients with giant cell arteritis

\ua9 Author(s) (or their employer(s)) 2024. Re-use permitted under CC BY-NC. No commercial re-use. See rights and permissions. Published by BMJ on behalf of EULAR.Objectives: This project aimed to determine whether cranial ischaemic complications at the presentation of giant cell arteritis (GCA) were associated with pre-existing cardiovascular (CV) risk factors, CV disease or genetic risk of CV-related traits. Methods: 1946 GCA patients with clinicodemographic data at GCA presentation were included. Associations between pre-existing CV-related traits (including Polygenic Risk Scores (PRS) for CV traits) and cranial ischaemic complications were tested. A model for cranial ischaemic complications was optimised using an elastic net approach. Positional gene mapping of associated PRS was performed to improve biological understanding. Results: In a sample of 1946 GCA patients (median age=71, 68.7% female), 17% had cranial ischaemic complications at presentation. In univariable analyses, 10 variables were associated with complications (likelihood-ratio test p≤0.05). In multivariable analysis, the two variables with the strongest effects, with or without PRS in the model, were anticoagulant therapy (adjusted OR (95% CI)=0.21 (0.05 to 0.62), p=4.95 710-3) and age (adjusted OR (95% CI)=1.60 (0.73 to 3.66), p=2.52 710-3, for ≥80 years versus &lt;60 years). In sensitivity analyses omitting anticoagulant therapy from multivariable analysis, age and hypertension were associated with cranial ischaemic complications at presentation (hypertension: adjusted OR (95% CI)=1.35 (1.03 to 1.75), p=0.03). Positional gene mapping of an associated transient ischaemic attack PRS identified TEK, CD96 and MROH9 loci. Conclusion: Age and hypertension were risk factors for cranial ischaemic complications at GCA presentation, but in this dataset, anticoagulation appeared protective. Positional gene mapping suggested a role for immune and coagulation-related pathways in the pathogenesis of complications. Further studies are needed before implementation in clinical practice