1,245 research outputs found

    On Metric Dimension of Functigraphs

    Full text link
    The \emph{metric dimension} of a graph GG, denoted by dim(G)\dim(G), is the minimum number of vertices such that each vertex is uniquely determined by its distances to the chosen vertices. Let G1G_1 and G2G_2 be disjoint copies of a graph GG and let f:V(G1)V(G2)f: V(G_1) \rightarrow V(G_2) be a function. Then a \emph{functigraph} C(G,f)=(V,E)C(G, f)=(V, E) has the vertex set V=V(G1)V(G2)V=V(G_1) \cup V(G_2) and the edge set E=E(G1)E(G2){uvv=f(u)}E=E(G_1) \cup E(G_2) \cup \{uv \mid v=f(u)\}. We study how metric dimension behaves in passing from GG to C(G,f)C(G,f) by first showing that 2dim(C(G,f))2n32 \le \dim(C(G, f)) \le 2n-3, if GG is a connected graph of order n3n \ge 3 and ff is any function. We further investigate the metric dimension of functigraphs on complete graphs and on cycles.Comment: 10 pages, 7 figure

    Speed of synchronization in complex networks of neural oscillators Analytic results based on Random Matrix Theory

    Full text link
    We analyze the dynamics of networks of spiking neural oscillators. First, we present an exact linear stability theory of the synchronous state for networks of arbitrary connectivity. For general neuron rise functions, stability is determined by multiple operators, for which standard analysis is not suitable. We describe a general non-standard solution to the multi-operator problem. Subsequently, we derive a class of rise functions for which all stability operators become degenerate and standard eigenvalue analysis becomes a suitable tool. Interestingly, this class is found to consist of networks of leaky integrate and fire neurons. For random networks of inhibitory integrate-and-fire neurons, we then develop an analytical approach, based on the theory of random matrices, to precisely determine the eigenvalue distribution. This yields the asymptotic relaxation time for perturbations to the synchronous state which provides the characteristic time scale on which neurons can coordinate their activity in such networks. For networks with finite in-degree, i.e. finite number of presynaptic inputs per neuron, we find a speed limit to coordinating spiking activity: Even with arbitrarily strong interaction strengths neurons cannot synchronize faster than at a certain maximal speed determined by the typical in-degree.Comment: 17 pages, 12 figures, submitted to Chao

    Confirmatory factor analysis of the Test of Performance Strategies (TOPS) among adolescent athletes

    Get PDF
    The aim of the present study was to examine the factorial validity of the Test of Performance Strategies (TOPS; Thomas et al., 1999) among adolescent athletes using confirmatory factor analysis. The TOPS was designed to assess eight psychological strategies used in competition (i.e. activation, automaticity, emotional control, goal-setting, imagery, negative thinking, relaxation and self-talk,) and eight used in practice (the same strategies except negative thinking is replaced by attentional control). National-level athletes (n = 584) completed the 64-item TOPS during training camps. Fit indices provided partial support for the overall measurement model for the competition items (robust comparative fit index = 0.92, Tucker-Lewis index = 0.88, root mean square error of approximation = 0.05) but minimal support for the training items (robust comparative fit index = 0.86, Tucker-Lewis index = 0.81, root mean square error of approximation = 0.06). For the competition items, the automaticity, goal-setting, relaxation and self-talk scales showed good fit, whereas the activation, emotional control, imagery and negative thinking scales did not. For the practice items, the attentional control, emotional control, goal-setting, imagery and self-talk scales showed good fit, whereas the activation, automaticity and relaxation scales did not. Overall, it appears that the factorial validity of the TOPS for use with adolescents is questionable at present and further development is required

    Spectral Measures of Bipartivity in Complex Networks

    Full text link
    We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which individual nodes and edges contribute to the global network bipartivity. It is shown that the bipartivity characterizes the network structure and can be related to the efficiency of semantic or communication networks, trophic interactions in food webs, construction principles in metabolic networks, or communities in social networks.Comment: 16 pages, 1 figure, 1 tabl

    Operational Improvements From the Automatic Dependant Surveillance Broadcast In-Trail Procedure in the Pacific Organized Track System

    Get PDF
    The Federal Aviation Administration's Surveillance and Broadcast Services Program has supported implementation of the Automatic Dependant Surveillance Broadcast (ADS-B) In-Trail Procedure (ITP) on commercial revenue flights. ADS-B ITP is intended to be used in non-radar airspace that is employing procedural separation. Through the use of onboard tools, pilots are able to make a new type of altitude change request to an Air Traffic Service Provider (ATSP). The FAA, in partnership with United Airlines, is conducting flight trials of the ITP in revenue service in the Pacific. To support the expansion of flight trials to the rest of the US managed Pacific Airspace Region, a computerized batch study was conducted to investigate the operational impacts and potential benefits that can be gained through the use of the ITP in the Pacific Organized Track System (PACOTS). This study, which simulated the Oakland managed portion of the PACOTS, suggests that potential benefits in the PACOTS are significant with a considerable increase in time spent at optimum altitude and associated fuel savings

    Depleted pyrochlore antiferromagnets

    Full text link
    I consider the class of "depleted pyrochlore" lattices of corner-sharing triangles, made by removing spins from a pyrochlore lattice such that every tetrahedron loses exactly one. Previously known examples are the "hyperkagome" and "kagome staircase". I give criteria in terms of loops for whether a given depleted lattice can order analogous to the kagome \sqrt{3} \times \sqrt{three} state, and also show how the pseudo-dipolar correlations (due to local constraints) generalize to even the random depleted case.Comment: 6pp IOP latex, 1 figure; Proc. "Highly Frustrated Magnetism 2008", Sept 2008, Braunschwei

    Gully Formation at the Haughton Impact Structure (Arctic Canada) Through the Melting of Snow and Ground Ice, with Implications for Gully Formation on Mars

    Get PDF
    The formation of gullies on Mars has been the topic of active debate and scientific study since their first discovery by Malin and Edgett in 2000. Several mechanisms have been proposed to account for gully formation on Mars, from dry mass movement processes, release of water or brine from subsurface aquifers, and the melting of near-surface ground ice or snowpacks. In their global documentation of martian gullies, report that gullies are confined to ~2783S and ~2872N latitudes and span all longitudes. Gullies on Mars have been documented on impact crater walls and central uplifts, isolated massifs, and on canyon walls, with crater walls being the most common situation. In order to better understand gully formation on Mars, we have been conducting field studies in the Canadian High Arctic over the past several summers, most recently in summer 2018 and 2019 under the auspices of the Canadian Space Agency-funded Icy Mars Analogue Program. It is notable that the majority of previous studies in the Arctic and Antarctica, including our recent work on Devon Island, have focused on gullies formed on slopes generated by regular endogenic geological processes and in regular bedrock. How-ever, as noted above, meteorite impact craters are the most dominant setting for gullies on Mars. Impact craters provide an environment with diverse lithologies including impact-generated and impact-modified rocks and slope angle, and thus greatly variable hill slope processes could occur within a localized area. Here, we investigate the formation of gullies within the Haughton impact structure and compare them to gullies formed in unimpacted target rock in the nearby Thomas Lee Inle

    Operational Improvements From Using the In-Trail Procedure in the North Atlantic Organized Track System

    Get PDF
    This paper explains the computerized batch processing experiment examining the operational impacts of the introduction of Automatic Dependent Surveillance-Broadcast (ADS-B) equipment and the In-Trail Procedure (ITP) to the North Atlantic Organized Track System. This experiment was conducted using the Traffic Manager (TMX), a desktop simulation capable of simulating airspace environments and aircraft operations. ADS-B equipment can enable the use of new ground and airborne procedures, such as the ITP. ITP is among the first of these new procedures, which will make use of improved situation awareness in the local surrounding airspace of ADS-B equipped aircraft to enable more efficient oceanic flight level changes. The collected data were analyzed with respect to multiple operationally relevant parameters including fuel burn, request approval rates, and the distribution of fuel savings. This experiment showed that through the use of ADS-B or ADS-B and the ITP that operational improvements and benefits could be achieved

    Light thresholds for seagrasses of the GBRWHA: a synthesis and guiding document. Including knowledge gaps and future priorities

    Get PDF
    [Extract] This synthesis contains light thresholds for seagrass species in the Great Barrier Reef World Heritage Area (GBRWHA). The thresholds can be applied to ensure protection of seagrasses from activities that impact water quality and the light environment over the short-term, such as coastal and port developments. Thresholds for long-term maintenance of seagrasses are also proposed
    corecore