755 research outputs found

    Live and Dead Nodes

    Get PDF
    In this paper, we explore the consequences of a distinction between `live' and `dead' network nodes; `live' nodes are able to acquire new links whereas `dead' nodes are static. We develop an analytically soluble growing network model incorporating this distinction and show that it can provide a quantitative description of the empirical network composed of citations and references (in- and out-links) between papers (nodes) in the SPIRES database of scientific papers in high energy physics. We also demonstrate that the death mechanism alone can result in power law degree distributions for the resulting network.Comment: 12 pages, 3 figures. To be published in Computational and Mathematical Organization Theor

    Stock Optimization in Emergency Resupply Networks under Stuttering Poisson Demand

    Full text link
    We consider a network in which field stocking locations (FSLs) manage multiple parts according to an (S-1,S) policy. Demand processes for the parts are assumed to be independent stuttering Poisson processes. Regular replenishments to an FSL occur from a regional stocking location (RSL) that has an unlimited supply of each part type. Demand in excess of supply at an FSL is routed to an emergency stocking location (ESL), which also employs an (S-1,S) policy to manage its inventory. Demand in excess of supply at the ESL is backordered. Lead time from the ESL to each FSL is assumed to be negligible compared to the RSL-ESL resupply time. In companion papers we have shown how to approximate the joint probability distributions of units on hand, units in regular resupply, and units in emergency resupply. In this paper, we focus on the problem of determining the stock levels at the FSLs and ESL across all part numbers that minimize backorder, and emergency resupply costs subject to an inventory investment budget constraint. The problem is shown to be a nonconvex integer programming problem, and we explore a collection of heuristics for solving the optimization problem

    Citation Networks in High Energy Physics

    Full text link
    The citation network constituted by the SPIRES data base is investigated empirically. The probability that a given paper in the SPIRES data base has kk citations is well described by simple power laws, P(k)kαP(k) \propto k^{-\alpha}, with α1.2\alpha \approx 1.2 for kk less than 50 citations and α2.3\alpha \approx 2.3 for 50 or more citations. Two models are presented that both represent the data well, one which generates power laws and one which generates a stretched exponential. It is not possible to discriminate between these models on the present empirical basis. A consideration of citation distribution by subfield shows that the citation patterns of high energy physics form a remarkably homogeneous network. Further, we utilize the knowledge of the citation distributions to demonstrate the extreme improbability that the citation records of selected individuals and institutions have been obtained by a random draw on the resulting distribution.Comment: 9 pages, 6 figures, 2 table

    Coin Tossing as a Billiard Problem

    Full text link
    We demonstrate that the free motion of any two-dimensional rigid body colliding elastically with two parallel, flat walls is equivalent to a billiard system. Using this equivalence, we analyze the integrable and chaotic properties of this new class of billiards. This provides a demonstration that coin tossing, the prototypical example of an independent random process, is a completely chaotic (Bernoulli) problem. The related question of which billiard geometries can be represented as rigid body systems is examined.Comment: 16 pages, LaTe

    Can the polarization of the strange quarks in the proton be positive ?

    Full text link
    Recently, the HERMES Collaboration at DESY, using a leading order QCD analysis of their data on semi-inclusive deep inelastic production of charged hadrons, reported a marginally positive polarization for the strange quarks in the proton. We argue that a non-negative polarization is almost impossible.Comment: 6 pages, latex, minor changes in the discussion after Eq. (9

    On the partial connection between random matrices and interacting particle systems

    Full text link
    In the last decade there has been increasing interest in the fields of random matrices, interacting particle systems, stochastic growth models, and the connections between these areas. For instance, several objects appearing in the limit of large matrices arise also in the long time limit for interacting particles and growth models. Examples of these are the famous Tracy-Widom distribution functions and the Airy_2 process. The link is however sometimes fragile. For example, the connection between the eigenvalues in the Gaussian Orthogonal Ensembles (GOE) and growth on a flat substrate is restricted to one-point distribution, and the connection breaks down if we consider the joint distributions. In this paper we first discuss known relations between random matrices and the asymmetric exclusion process (and a 2+1 dimensional extension). Then, we show that the correlation functions of the eigenvalues of the matrix minors for beta=2 Dyson's Brownian motion have, when restricted to increasing times and decreasing matrix dimensions, the same correlation kernel as in the 2+1 dimensional interacting particle system under diffusion scaling limit. Finally, we analyze the analogous question for a diffusion on (complex) sample covariance matrices.Comment: 31 pages, LaTeX; Added a section concerning the Markov property on space-like path

    Faking like a woman? Towards an interpretative theorization of sexual pleasure.

    Get PDF
    This article explores the possibility of developing a feminist approach to gendered and sexual embodiment which is rooted in the pragmatist/interactionist tradition derived from G.H. Mead, but which in turn develops this perspective by inflecting it through more recent feminist thinking. In so doing we seek to rebalance some of the rather abstract work on gender and embodiment by focusing on an instance of 'heterosexual' everyday/night life - the production of the female orgasm. Through engaging with feminist and interactionist work, we develop an approach to embodied sexual pleasure that emphasizes the sociality of sexual practices and of reflexive sexual selves. We argue that sexual practices and experiences must be understood in social context, taking account of the situatedness of sex as well as wider socio-cultural processes the production of sexual desire and sexual pleasure (or their non-production) always entails interpretive, interactional processes

    Infinite systems of non-colliding generalized meanders and Riemann-Liouville differintegrals

    Full text link
    Yor's generalized meander is a temporally inhomogeneous modification of the 2(ν+1)2(\nu+1)-dimensional Bessel process with ν>1\nu > -1, in which the inhomogeneity is indexed by κ[0,2(ν+1))\kappa \in [0, 2(\nu+1)). We introduce the non-colliding particle systems of the generalized meanders and prove that they are the Pfaffian processes, in the sense that any multitime correlation function is given by a Pfaffian. In the infinite particle limit, we show that the elements of matrix kernels of the obtained infinite Pfaffian processes are generally expressed by the Riemann-Liouville differintegrals of functions comprising the Bessel functions JνJ_{\nu} used in the fractional calculus, where orders of differintegration are determined by νκ\nu-\kappa. As special cases of the two parameters (ν,κ)(\nu, \kappa), the present infinite systems include the quaternion determinantal processes studied by Forrester, Nagao and Honner and by Nagao, which exhibit the temporal transitions between the universality classes of random matrix theory.Comment: LaTeX, 35 pages, v3: The argument given in Section 3.2 was simplified. Minor corrections were mad

    Vicious walk with a wall, noncolliding meanders, and chiral and Bogoliubov-deGennes random matrices

    Full text link
    Spatially and temporally inhomogeneous evolution of one-dimensional vicious walkers with wall restriction is studied. We show that its continuum version is equivalent with a noncolliding system of stochastic processes called Brownian meanders. Here the Brownian meander is a temporally inhomogeneous process introduced by Yor as a transform of the Bessel process that is a motion of radial coordinate of the three-dimensional Brownian motion represented in the spherical coordinates. It is proved that the spatial distribution of vicious walkers with a wall at the origin can be described by the eigenvalue-statistics of Gaussian ensembles of Bogoliubov-deGennes Hamiltonians of the mean-field theory of superconductivity, which have the particle-hole symmetry. We report that the time evolution of the present stochastic process is fully characterized by the change of symmetry classes from the type CC to the type CCI in the nonstandard classes of random matrix theory of Altland and Zirnbauer. The relation between the non-colliding systems of the generalized meanders of Yor, which are associated with the even-dimensional Bessel processes, and the chiral random matrix theory is also clarified.Comment: REVTeX4, 16 pages, 4 figures. v2: some additions and correction

    Dynamical stability of infinite homogeneous self-gravitating systems: application of the Nyquist method

    Full text link
    We complete classical investigations concerning the dynamical stability of an infinite homogeneous gaseous medium described by the Euler-Poisson system or an infinite homogeneous stellar system described by the Vlasov-Poisson system (Jeans problem). To determine the stability of an infinite homogeneous stellar system with respect to a perturbation of wavenumber k, we apply the Nyquist method. We first consider the case of single-humped distributions and show that, for infinite homogeneous systems, the onset of instability is the same in a stellar system and in the corresponding barotropic gas, contrary to the case of inhomogeneous systems. We show that this result is true for any symmetric single-humped velocity distribution, not only for the Maxwellian. If we specialize on isothermal and polytropic distributions, analytical expressions for the growth rate, damping rate and pulsation period of the perturbation can be given. Then, we consider the Vlasov stability of symmetric and asymmetric double-humped distributions (two-stream stellar systems) and determine the stability diagrams depending on the degree of asymmetry. We compare these results with the Euler stability of two self-gravitating gaseous streams. Finally, we determine the corresponding stability diagrams in the case of plasmas and compare the results with self-gravitating systems
    corecore