45,124 research outputs found

    Extremal Values of the Interval Number of a Graph

    Get PDF
    The interval number i(G)i( G ) of a simple graph GG is the smallest number tt such that to each vertex in GG there can be assigned a collection of at most tt finite closed intervals on the real line so that there is an edge between vertices vv and ww in GG if and only if some interval for vv intersects some interval for ww. The well known interval graphs are precisely those graphs GG with i(G)1i ( G )\leqq 1. We prove here that for any graph GG with maximum degree d,i(G)12(d+1)d, i ( G )\leqq \lceil \frac{1}{2} ( d + 1 ) \rceil . This bound is attained by every regular graph of degree dd with no triangles, so is best possible. The degree bound is applied to show that i(G)13ni ( G )\leqq \lceil \frac{1}{3}n \rceil for graphs on nn vertices and i(G)ei ( G )\leqq \lfloor \sqrt{e} \rfloor for graphs with ee edges

    Holder exponent spectra for human gait

    Full text link
    The stride interval time series in normal human gait is not strictly constant, but fluctuates from step to step in a complex manner. More precisely, it has been shown that the control process for human gait is a fractal random phenomenon, that is, one with a long-term memory. Herein we study the Holder exponent spectra for the slow, normal and fast gaits of 10 young healthy men in both free and metronomically triggered conditions and establish that the stride interval time series is more complex than a monofractal phenomenon. A slightly multifractal and non-stationary time series under the three different gait conditions emerges.Comment: 23 pages, 12 figures, 9 Table

    Canonical and non-canonical equilibrium distribution

    Full text link
    We address the problem of the dynamical foundation of non-canonical equilibrium. We consider, as a source of divergence from ordinary statistical mechanics, the breakdown of the condition of time scale separation between microscopic and macroscopic dynamics. We show that this breakdown has the effect of producing a significant deviation from the canonical prescription. We also show that, while the canonical equilibrium can be reached with no apparent dependence on dynamics, the specific form of non-canonical equilibrium is, in fact, determined by dynamics. We consider the special case where the thermal reservoir driving the system of interest to equilibrium is a generator of intermittent fluctuations. We assess the form of the non-canonical equilibrium reached by the system in this case. Using both theoretical and numerical arguments we demonstrate that Levy statistics are the best description of the dynamics and that the Levy distribution is the correct basin of attraction. We also show that the correct path to non-canonical equilibrium by means of strictly thermodynamic arguments has not yet been found, and that further research has to be done to establish a connection between dynamics and thermodynamics.Comment: 13 pages, 6 figure

    On Holomorphic Effective Actions of Hypermultiplets Coupled to External Gauge Superfields

    Get PDF
    We study the structure of holomorphic effective action for hypermultiplet models interacting with background super Yang-Mills fields. A general form of holomorphic effective action is found for hypermultiplet belonging to arbitrary representation of any semisimple compact Lie group spontaneously broken to its maximal abelian subgroup. The applications of obtained results to hypermultiplets in fundamental and adjoint representations of the SU(n), SO(n), Sp(n) groups are considered.Comment: 8 pages, no figure
    corecore