6,116 research outputs found

    Spacings and pair correlations for finite Bernoulli convolutions

    Full text link
    We consider finite Bernoulli convolutions with a parameter 1/2<r<11/2 < r < 1 supported on a discrete point set, generically of size 2N2^N. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure Îœr\nu_r, as NN tends to infinity. Numerical evidence suggests that for a generic rr, the distribution of spacings between appropriately rescaled points is Poissonian. We obtain some partial results in this direction; for instance, we show that, on average, the pair correlations do not exhibit attraction or repulsion in the limit. On the other hand, for certain algebraic rr the behavior is totally different.Comment: 17 pages, 6 figure

    Complexity Measures from Interaction Structures

    Full text link
    We evaluate new complexity measures on the symbolic dynamics of coupled tent maps and cellular automata. These measures quantify complexity in terms of kk-th order statistical dependencies that cannot be reduced to interactions between k−1k-1 units. We demonstrate that these measures are able to identify complex dynamical regimes.Comment: 11 pages, figures improved, minor changes to the tex

    Voice Flows To And Around Leaders: Understanding When Units Are Helped Or Hurt By Employee Voice

    Get PDF
    In two studies, we develop and test theory about the relationship between speaking up, one type of organizational citizenship behavior, and unit performance by accounting for where employee voice is flowing. Results from a qualitative study of managers and professionals across a variety of industries suggest that voice to targets at different formal power levels (peers or superiors) and locations in the organization (inside or outside a focal unit) differs systematically in terms of its usefulness in generating actions to a unit's benefit on the issues raised and in the likely information value of the ideas expressed. We then theorize how distinct voice flows should be differentially related to unit performance based on these core characteristics and test our hypotheses using time-lagged field data from 801 employees and their managers in 93 units across nine North American credit unions. Results demonstrate that voice flows are positively related to a unit's effectiveness when they are targeted at the focal leader of that unitwho should be able to take actionwhether from that leader's own subordinates or those in other units, and negatively related to a unit's effectiveness when they are targeted at coworkers who have little power to effect change. Together, these studies provide a structural framework for studying the nature and impact of multiple voice flows, some along formal reporting lines and others that reflect the informal communication structure within organizations. This research demonstrates that understanding the potential performance benefits and costs of voice for leaders and their units requires attention to the structure and complexity of multiple voice flows rather than to an undifferentiated amount of voice.Business Administratio

    Uniform generation in trace monoids

    Full text link
    We consider the problem of random uniform generation of traces (the elements of a free partially commutative monoid) in light of the uniform measure on the boundary at infinity of the associated monoid. We obtain a product decomposition of the uniform measure at infinity if the trace monoid has several irreducible components-a case where other notions such as Parry measures, are not defined. Random generation algorithms are then examined.Comment: Full version of the paper in MFCS 2015 with the same titl

    Conjugacy and Equivalence of Weighted Automata and Functional Transducers

    Get PDF
    International audienceWe show that two equivalent K-automata are conjugate to a third one, when K is equal to B, N, Z, or any (skew) ÂŻeld and that the same holds true for functional tranducers as well
    • 

    corecore