A simpler and more efficient algorithm for the next-to-shortest path problem

Given an undirected graph $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

Where is cognition? Towards an embodied, situated, and distributed interactionist theory of cognitive activity

In recent years researchers from a variety of cognitive science disciplines have begun to challenge some of the core assumptions of the dominant theoretical framework of cognitivism including the representation-computational view of cognition, the sense-model-plan-act understanding of cognitive architecture, and the use of a formal task description strategy for investigating the organisation of internal mental processes. Challenges to these assumptions are illustrated using empirical findings and theoretical arguments from the fields such as situated robotics, dynamical systems approaches to cognition, situated action and distributed cognition research, and sociohistorical studies of cognitive development. Several shared themes are extracted from the findings in these research programmes including: a focus on agent-environment systems as the primary unit of analysis; an attention to agent-environment interaction dynamics; a vision of the cognizer's internal mechanisms as essentially reactive and decentralised in nature; and a tendency for mutual definitions of agent, environment, and activity. It is argued that, taken together, these themes signal the emergence of a new approach to cognition called embodied, situated, and distributed interactionism. This interactionist alternative has many resonances with the dynamical systems approach to cognition. However, this approach does not provide a theory of the implementing substrate sufficient for an interactionist theoretical framework. It is suggested that such a theory can be found in a view of animals as autonomous systems coupled with a portrayal of the nervous system as a regulatory, coordinative, and integrative bodily subsystem. Although a number of recent simulations show connectionism's promise as a computational technique in simulating the role of the nervous system from an interactionist perspective, this embodied connectionist framework does not lend itself to understanding the advanced 'representation hungry' cognition we witness in much human behaviour. It is argued that this problem can be solved by understanding advanced cognition as the re-use of basic perception-action skills and structures that this feat is enabled by a general education within a social symbol-using environment

Spontaneous baryogenesis in flat directions

We discuss a spontaneous baryogenesis mechanism in flat directions. After identifying the Nambu-Goldstone mode which derivatively couples to the associated $U$(1) current and rotates due to the A-term, we show that spontaneous baryogenesis can be naturally realized in the context of the flat direction. As applications, we discuss two scenarios of baryogenesis in detail. One is baryogenesis in a flat direction with a vanishing $B-L$ charge, especially, with neither baryon nor lepton charge, which was recently proposed by Chiba and the present authors. The other is a baryogenesis scenario compatible with a large lepton asymmetry.Comment: 10 pages, no figure, the version accepted to Phys. Rev. D; a few explanatory comments are adde

Pediatric cataract, myopic astigmatism, familial exudative vitreoretinopathy and primary open-angle glaucoma co-segregating in a family

Purpose: To describe an Australian pedigree of European descent with a variable autosomal dominant phenotype of: pediatric cortical cataract (CC), asymmetric myopia with astigmatism, familial exudative vitreoretinopathy (FEVR), and primary open-angle glaucoma (POAG). Methods: Probands with CC, FEVR, and POAG were enrolled in three independent genetic eye studies in Tasmania. Genealogy confirmed these individuals were closely related and subsequent examination revealed 11 other family members with some or all of the associated disorders. Results: Twelve individuals had CC thought to be of childhood onset, with one child demonstrating progressive lenticular opacification. One individual had severe retinal detachment while five others had dragged retinal vessels. Seven individuals had POAG. Seven individuals had myopia in at least one eye ≤-3 Diopters. DNA testing excluded mutations in myocilin, trabecular meshwork inducible glucocorticoid response (MYOC) and tetraspanin 12 (TSPAN12). Haplotype analysis excluded frizzled family receptor 4 (FZD4) and low density lipoprotein receptor-related protein 5 (LRP5), but only partly excluded EVR3. Multipoint linkage analysis revealed multiple chromosomal single-nucleotide polymorphisms (SNPs) of interest, but no statistically significant focal localization. Conclusions: This unusual clustering of ophthalmic diseases suggests a possible single genetic cause for an apparently new cataract syndrome. This family’s clinical ocular features may reflect the interplay between retinal disease with lenticular changes and axial length in the development of myopia and glaucoma

Phosphine-catalyzed activation of cyclopropenones: a versatile C3 synthon for (3+2) annulations with unsaturated electrophiles

We herein report a phosphine-catalyzed (3 + 2) annulation of cyclopropenones with a wide variety of electrophilic π systems, including aldehydes, ketoesters, imines, isocyanates, and carbodiimides, offering products of butenolides, butyrolactams, maleimides, and iminomaleimides, respectively, in high yields with broad substrate scope. An α-ketenyl phosphorous ylide is validated as the key intermediate, which undergoes preferential catalytic cyclization with aldehydes rather than stoichiometric Wittig olefinations. This phosphine-catalyzed activation of cyclopropenones thus supplies a versatile C3 synthon for formal cycloadditon reactions

Global, regional and national burdens of non-melanoma skin cancer attributable to occupational exposure to solar ultraviolet radiation for 183 countries, 2000-2019: A systematic analysis from the WHO/ILO Joint Estimates of the Work-related Burden of Disease and Injury.

A World Health Organization (WHO) and International Labour Organization (ILO) systematic review reported sufficient evidence for higher risk of non-melanoma skin cancer (NMSC) amongst people occupationally exposed to solar ultraviolet radiation (UVR). This article presents WHO/ILO Joint Estimates of global, regional, national and subnational occupational exposures to UVR for 195 countries/areas and the global, regional and national attributable burdens of NMSC for 183 countries, by sex and age group, for the years 2000, 2010 and 2019. We calculated population-attributable fractions (PAFs) from estimates of the population occupationally exposed to UVR and the risk ratio for NMSC from the WHO/ILO systematic review. Occupational exposure to UVR was modelled via proxy of occupation with outdoor work, using 166 million observations from 763 cross-sectional surveys for 96 countries/areas. Attributable NMSC burden was estimated by applying the PAFs to WHO's estimates of the total NMSC burden. Measures of inequality were calculated. Globally in 2019, 1.6 billion workers (95 % uncertainty range [UR] 1.6-1.6) were occupationally exposed to UVR, or 28.4 % (UR 27.9-28.8) of the working-age population. The PAFs were 29.0 % (UR 24.7-35.0) for NMSC deaths and 30.4 % (UR 29.0-31.7) for disability-adjusted life years (DALYs). Attributable NMSC burdens were 18,960 deaths (UR 18,180-19,740) and 0.5 million DALYs (UR 0.4-0.5). Men and older age groups carried larger burden. Over 2000-2019, attributable deaths and DALYs almost doubled. WHO and the ILO estimate that occupational exposure to UVR is common and causes substantial, inequitable and growing attributable burden of NMSC. Governments must protect outdoor workers from hazardous exposure to UVR and attributable NMSC burden and inequalities

Electrooxidation of glucose by binder-free bimetallic Pd1Ptx/graphene aerogel/nickel foam composite electrodes with low metal loading in basic medium

Many 2D graphene-based catalysts for electrooxidation of glucose involved the use of binders and toxic reducing agents in the preparation of the electrodes, which potentially causes the masking of original activity of the electrocatalysts. In this study, a green method was developed to prepare binder-free 3D graphene aerogel/nickel foam electrodes in which bimetallic Pd-Pt NP alloy with different at% ratios were loaded on 3D graphene aerogel. The influence of Pd/Pt ratio (at%: 1:2.9, 1:1.31, 1:1.03), glucose concentration (30 mM, 75 mM, 300 mM, 500 mM) and NaOH concentration (0.1 M, 1 M) on electrooxidation of glucose were investigated. The catalytic activity of the electrodes was enhanced with increasing the Pd/Pt ratio from 1:2.9 to 1:1.03, and changing the NaOH/glucose concentration from 75 mM glucose/0.1 M NaOH to 300 mM glucose/1 M NaOH. The Pd1Pt1.03/GA/NF electrode achieved a high current density of 388.59 A g−1 under the 300 mM glucose/1 M NaOH condition. The stability of the electrodes was also evaluated over 1000 cycles. This study demonstrated that the Pd1Pt1.03/GA/NF electrode could be used as an anodic electrode in glucose-based fuel cells

Novel mechanistic view of catalytic ozonation of gaseous toluene by dual-site kinetic modelling

The catalytic ozonation of VOCs is a promising approach for degradation of indoor VOCs, such as gaseous toluene. However, the mechanism and relevant kinetic steps involved in this reaction remain unclear. In this study, the catalytic ozonation of toluene over MnO2/graphene was investigated using the empirical power law model and classic Langmuir-Hinshelwood single-site (denoted as L-Hs) mechanism. The apparent activation energy determined using the power law model was 29.3±2.5 kJ mol−1. This finding indicated that the catalytic ozonation of toluene over MnO2/graphene was a heterogeneous reaction, and the Langmuir-Hinshelwood mechanism was applicable. However, the L-Hs mechanism did not fit the experimental data, suggesting that the reaction was non-single-site governed. A novel Langmuir-Hinshelwood dual-site (denoted as L-Hd) mechanism was then proposed to explain the experimental observations of the catalytic ozonation of toluene over MnO2/graphene through a steady-state kinetic study. This mechanism was based on the hypothesis that MnO2 was responsible for ozone decomposition and toluene adsorption on graphene; these two types of adsorption were coupled by an adjacent attack. Furthermore, XPS results confirmed the presence of a strong connection between MnO2 and graphene sites on the surface of MnO2/graphene. This connection allowed the adjacent attack and validated the dual-site mechanism. The L-Hd model was consistent with the predicted reaction rate of toluene removal with a correlation coefficient near unity (r2 = 0.9165). Moreover, the physical criterion was in accordance with both enthalpy and entropy of toluene adsorption constraints. Fulfillment of mathematical and physical criteria indicated the catalytic ozonation of toluene over MnO2/graphene can be well described by the L-Hd mechanism. This study helps understand the catalytic ozonation of toluene over MnO2/graphene in a closely mechanistic view

Beyond the target area: an integrative view of tDCS-induced motor cortex modulation in patients and athletes

Transcranial Direct Current Stimulation (tDCS) is a non-invasive technique used to modulate neural tissue. Neuromodulation apparently improves cognitive functions in several neurologic diseases treatment and sports performance. In this study, we present a comprehensive, integrative review of tDCS for motor rehabilitation and motor learning in healthy individuals, athletes and multiple neurologic and neuropsychiatric conditions. We also report on neuromodulation mechanisms, main applications, current knowledge including areas such as language, embodied cognition, functional and social aspects, and future directions. We present the use and perspectives of new developments in tDCS technology, namely high-definition tDCS (HD-tDCS) which promises to overcome one of the main tDCS limitation (i.e., low focality) and its application for neurological disease, pain relief, and motor learning/rehabilitation. Finally, we provided information regarding the Transcutaneous Spinal Direct Current Stimulation (tsDCS) in clinical applications, Cerebellar tDCS (ctDCS) and its influence on motor learning, and TMS combined with electroencephalography (EEG) as a tool to evaluate tDCS effects on brain function