718 research outputs found
Shift-Symmetric Configurations in Two-Dimensional Cellular Automata: Irreversibility, Insolvability, and Enumeration
The search for symmetry as an unusual yet profoundly appealing phenomenon,
and the origin of regular, repeating configuration patterns have long been a
central focus of complexity science and physics. To better grasp and understand
symmetry of configurations in decentralized toroidal architectures, we employ
group-theoretic methods, which allow us to identify and enumerate these inputs,
and argue about irreversible system behaviors with undesired effects on many
computational problems. The concept of so-called configuration shift-symmetry
is applied to two-dimensional cellular automata as an ideal model of
computation. Regardless of the transition function, the results show the
universal insolvability of crucial distributed tasks, such as leader election,
pattern recognition, hashing, and encryption. By using compact enumeration
formulas and bounding the number of shift-symmetric configurations for a given
lattice size, we efficiently calculate the probability of a configuration being
shift-symmetric for a uniform or density-uniform distribution. Further, we
devise an algorithm detecting the presence of shift-symmetry in a
configuration.
Given the resource constraints, the enumeration and probability formulas can
directly help to lower the minimal expected error and provide recommendations
for system's size and initialization. Besides cellular automata, the
shift-symmetry analysis can be used to study the non-linear behavior in various
synchronous rule-based systems that include inference engines, Boolean
networks, neural networks, and systolic arrays.Comment: 22 pages, 9 figures, 2 appendice
A complementary view on the growth of directory trees
Trees are a special sub-class of networks with unique properties, such as the
level distribution which has often been overlooked. We analyse a general tree
growth model proposed by Klemm {\em et. al.} (2005) to explain the growth of
user-generated directory structures in computers. The model has a single
parameter which interpolates between preferential attachment and random
growth. Our analysis results in three contributions: First, we propose a more
efficient estimation method for based on the degree distribution, which is
one specific representation of the model. Next, we introduce the concept of a
level distribution and analytically solve the model for this representation.
This allows for an alternative and independent measure of . We argue that,
to capture real growth processes, the estimations from the degree and the
level distributions should coincide. Thus, we finally apply both
representations to validate the model with synthetically generated tree
structures, as well as with collected data of user directories. In the case of
real directory structures, we show that measured from the level
distribution are incompatible with measured from the degree distribution.
In contrast to this, we find perfect agreement in the case of simulated data.
Thus, we conclude that the model is an incomplete description of the growth of
real directory structures as it fails to reproduce the level distribution. This
insight can be generalised to point out the importance of the level
distribution for modeling tree growth.Comment: 16 pages, 7 figure
Genetic Associations With Plasma Angiotensin Converting Enzyme 2 Concentration Potential Relevance to COVID-19 Risk
Genetic architecture of ambulatory blood pressure in the general population: insights from cardiovascular gene-centric array.
Genetic determinants of blood pressure are poorly defined. We undertook a large-scale, gene-centric analysis to identify loci and pathways associated with ambulatory systolic and diastolic blood pressure. We measured 24-hour ambulatory blood pressure in 2020 individuals from 520 white European nuclear families (the Genetic Regulation of Arterial Pressure of Humans in the Community Study) and genotyped their DNA using the Illumina HumanCVD BeadChip array, which contains ≈50 000 single nucleotide polymorphisms in >2000 cardiovascular candidate loci. We found a strong association between rs13306560 polymorphism in the promoter region of MTHFR and CLCN6 and mean 24-hour diastolic blood pressure; each minor allele copy of rs13306560 was associated with 2.6 mm Hg lower mean 24-hour diastolic blood pressure (P=1.2×10(-8)). rs13306560 was also associated with clinic diastolic blood pressure in a combined analysis of 8129 subjects from the Genetic Regulation of Arterial Pressure of Humans in the Community Study, the CoLaus Study, and the Silesian Cardiovascular Study (P=5.4×10(-6)). Additional analysis of associations between variants in gene ontology-defined pathways and mean 24-hour blood pressure in the Genetic Regulation of Arterial Pressure of Humans in the Community Study showed that cell survival control signaling cascades could play a role in blood pressure regulation. There was also a significant overrepresentation of rare variants (minor allele frequency: <0.05) among polymorphisms showing at least nominal association with mean 24-hour blood pressure indicating that a considerable proportion of its heritability may be explained by uncommon alleles. Through a large-scale gene-centric analysis of ambulatory blood pressure, we identified an association of a novel variant at the MTHFR/CLNC6 locus with diastolic blood pressure and provided new insights into the genetic architecture of blood pressure
Models and metaphors: complexity theory and through-life management in the built environment
Complexity thinking may have both modelling and metaphorical applications in the through-life management of the built environment. These two distinct approaches are examined and compared. In the first instance, some of the sources of complexity in the design, construction and maintenance of the built environment are identified. The metaphorical use of complexity in management thinking and its application in the built environment are briefly examined. This is followed by an exploration of modelling techniques relevant to built environment concerns. Non-linear and complex mathematical techniques such as fuzzy logic, cellular automata and attractors, may be applicable to their analysis. Existing software tools are identified and examples of successful built environment applications of complexity modelling are given. Some issues that arise include the definition of phenomena in a mathematically usable way, the functionality of available software and the possibility of going beyond representational modelling. Further questions arising from the application of complexity thinking are discussed, including the possibilities for confusion that arise from the use of metaphor. The metaphor of a 'commentary machine' is suggested as a possible way forward and it is suggested that an appropriate linguistic analysis can in certain situations reduce perceived complexity
Telomere Length Shows No Association with BRCA1 and BRCA2 Mutation Status
This study aimed to determine whether telomere length (TL) is a marker of cancer risk or genetic status amongst two cohorts of BRCA1 and BRCA2 mutation carriers and controls. The first group was a prospective set of 665 male BRCA1/2 mutation carriers and controls (mean age 53 years), all healthy at time of enrolment and blood donation, 21 of whom have developed prostate cancer whilst on study. The second group consisted of 283 female BRCA1/2 mutation carriers and controls (mean age 48 years), half of whom had been diagnosed with breast cancer prior to enrolment. TL was quantified by qPCR from DNA extracted from peripheral blood lymphocytes. Weighted and unweighted Cox regressions and linear regression analyses were used to assess whether TL was associated with BRCA1/2 mutation status or cancer risk. We found no evidence for association between developing cancer or being a BRCA1 or BRCA2 mutation carrier and telomere length. It is the first study investigating TL in a cohort of genetically predisposed males and although TL and BRCA status was previously studied in females our results don't support the previous finding of association between hereditary breast cancer and shorter TL
Ecology good, aut-ecology better; Improving the sustainability of designed plantings
© 2015 European Council of Landscape Architecture Schools (ECLAS). This paper explores how contemporary ecological science, and aut-ecology in particular, can improve the sustainability of designed vegetation. It is proposed that ecological understanding can be applied to design at three levels: 1) as representation, 2) as process, and 3) as aut-ecology, representing a gradient from the least to the most profound. Key ecological interactions that determine the success of designed plantings are explored via a review of relevant ecological research, challenging some widely held but unhelpful constructs about how both semi-natural and designed vegetation actually function. The paper concludes that there are real benefits to integrating aut-ecological understanding in the design of vegetation at all scales but that this will require ecological theory to be taught as a design toolkit rather than largely as descriptive knowledge
Shorter leukocyte telomere length is associated with adverse COVID-19 outcomes: A cohort study in UK Biobank.
Background Older age is the most powerful risk factor for adverse coronavirus disease-19 (COVID-19) outcomes. It is uncertain whether leucocyte telomere length (LTL), previously proposed as a marker of biological age, is also associated with COVID-19 outcomes. Methods We associated LTL values obtained from participants recruited into UK Biobank (UKB) during 2006-2010 with adverse COVID-19 outcomes recorded by 30 November 2020, defined as a composite of any of the following: hospital admission, need for critical care, respiratory support, or mortality. Using information on 130 LTL-associated genetic variants, we conducted exploratory Mendelian randomisation (MR) analyses in UKB to evaluate whether observational associations might reflect cause-and-effect relationships. Findings Of 6775 participants in UKB who tested positive for infection with SARS-CoV-2 in the community, there were 914 (13.5%) with adverse COVID-19 outcomes. The odds ratio (OR) for adverse COVID-19 outcomes was 1·17 (95% CI 1·05-1·30; P = 0·004) per 1-SD shorter usual LTL, after adjustment for age, sex and ethnicity. Similar ORs were observed in analyses that: adjusted for additional risk factors; disaggregated the composite outcome and reduced the scope for selection or collider bias. In MR analyses, the OR for adverse COVID-19 outcomes was directionally concordant but non-significant. Interpretation Shorter LTL is associated with higher risk of adverse COVID-19 outcomes, independent of several major risk factors for COVID-19 including age. Further data are needed to determine whether this association reflects causality. Funding UK Medical Research Council, Biotechnology and Biological Sciences Research Council and British Heart Foundation.UK Medical Research Council, Biotechnology and Biological Sciences Research Council and British Heart Foundation
Complexes Formed in Solution Between Vanadium(IV)/(V) and the Cyclic Dihydroxamic Acid Putrebactin or Linear Suberodihydroxamic Acid
The ability of microbial siderophores to coordinate metal ions, particularly Fe(III), continues to generate interest in the poten-tial applications of these bioligands in the environment and medicine.13 Siderophores produced by terrestrial and marin
Respiratory Evolution Facilitated the Origin of Pterosaur Flight and Aerial Gigantism
Pterosaurs, enigmatic extinct Mesozoic reptiles, were the first vertebrates to achieve true flapping flight. Various lines of evidence provide strong support for highly efficient wing design, control, and flight capabilities. However, little is known of the pulmonary system that powered flight in pterosaurs. We investigated the structure and function of the pterosaurian breathing apparatus through a broad scale comparative study of respiratory structure and function in living and extinct archosaurs, using computer-assisted tomographic (CT) scanning of pterosaur and bird skeletal remains, cineradiographic (X-ray film) studies of the skeletal breathing pump in extant birds and alligators, and study of skeletal structure in historic fossil specimens. In this report we present various lines of skeletal evidence that indicate that pterosaurs had a highly effective flow-through respiratory system, capable of sustaining powered flight, predating the appearance of an analogous breathing system in birds by approximately seventy million years. Convergent evolution of gigantism in several Cretaceous pterosaur lineages was made possible through body density reduction by expansion of the pulmonary air sac system throughout the trunk and the distal limb girdle skeleton, highlighting the importance of respiratory adaptations in pterosaur evolution, and the dramatic effect of the release of physical constraints on morphological diversification and evolutionary radiation
- …