679 research outputs found

    Kinetic collision detection for balls rolling on a plane

    Get PDF
    This abstract presents a first step towards kinetic col- lision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data struc- ture (KDS) for detecting collisions between n balls of arbitrary sizes rolling on a plane. The KDS has size O(n log n) and can handle events in O(log n) time. The structure processes O(n2) events in the worst case, assuming that the objects follow low-degree al- gebraic trajectories. The full paper [1] presents ad- ditional results for convex fat 3-dimensional objects that are free-flying in R3

    Connectivity strategies to enhance the capacity of weight-bearing networks

    Full text link
    The connectivity properties of a weight-bearing network are exploited to enhance it's capacity. We study a 2-d network of sites where the weight-bearing capacity of a given site depends on the capacities of the sites connected to it in the layers above. The network consists of clusters viz. a set of sites connected with each other with the largest such collection of sites being denoted as the maximal cluster. New connections are made between sites in successive layers using two distinct strategies. The key element of our strategies consists of adding as many disjoint clusters as possible to the sites on the trunk TT of the maximal cluster. The new networks can bear much higher weights than the original networks and have much lower failure rates. The first strategy leads to a greater enhancement of stability whereas the second leads to a greater enhancement of capacity compared to the original networks. The original network used here is a typical example of the branching hierarchical class. However the application of strategies similar to ours can yield useful results in other types of networks as well.Comment: 17 pages, 3 EPS files, 5 PS files, Phys. Rev. E (to appear

    Evolution of community structure in the world trade web

    Full text link
    In this note we study the bilateral merchandise trade flows between 186 countries over the 1948-2005 period using data from the International Monetary Fund. We use Pajek to identify network structure and behavior across thresholds and over time. In particular, we focus on the evolution of trade "islands" in the a world trade network in which countries are linked with directed edges weighted according to fraction of total dollars sent from one country to another. We find mixed evidence for globalization.Comment: To be submitted to APFA 6 Proceedings, 8 pages, 3 Figure

    Network Transitivity and Matrix Models

    Full text link
    This paper is a step towards a systematic theory of the transitivity (clustering) phenomenon in random networks. A static framework is used, with adjacency matrix playing the role of the dynamical variable. Hence, our model is a matrix model, where matrices are random, but their elements take values 0 and 1 only. Confusion present in some papers where earlier attempts to incorporate transitivity in a similar framework have been made is hopefully dissipated. Inspired by more conventional matrix models, new analytic techniques to develop a static model with non-trivial clustering are introduced. Computer simulations complete the analytic discussion.Comment: 11 pages, 7 eps figures, 2-column revtex format, print bug correcte

    Band Gaps for Atoms in Light based Waveguides

    Full text link
    The energy spectrum for a system of atoms in a periodic potential can exhibit a gap in the band structure. We describe a system in which a laser is used to produce a mechanical potential for the atoms, and a standing wave light field is used to shift the atomic levels using the Autler-Townes effect, which produces a periodic potential. The band structure for atoms guided by a hollow optical fiber waveguide is calculated in three dimensions with quantised external motion. The size of the band gap is controlled by the light guided by the fiber. This variable band structure may allow the construction of devices which can cool atoms. The major limitation on this device would be the spontaneous emission losses.Comment: 7 pages, four postscript figures, uses revtex.sty, available through http://online.anu.edu.au/Physics/papers/atom.htm

    Transmission Properties of the oscillating delta-function potential

    Full text link
    We derive an exact expression for the transmission amplitude of a particle moving through a harmonically driven delta-function potential by using the method of continued-fractions within the framework of Floquet theory. We prove that the transmission through this potential as a function of the incident energy presents at most two real zeros, that its poles occur at energies nω+εn\hbar\omega+\varepsilon^* (0<Re(ε)<ω0<Re(\varepsilon^*)<\hbar\omega), and that the poles and zeros in the transmission amplitude come in pairs with the distance between the zeros and the poles (and their residue) decreasing with increasing energy of the incident particle. We also show the existence of non-resonant "bands" in the transmission amplitude as a function of the strength of the potential and the driving frequency.Comment: 21 pages, 12 figures, 1 tabl

    Theory of coherent acoustic phonons in InGaN/GaN multi-quantum wells

    Full text link
    A microscopic theory for the generation and propagation of coherent LA phonons in pseudomorphically strained wurzite (0001) InGaN/GaN multi-quantum well (MQW) p-i-n diodes is presented. The generation of coherent LA phonons is driven by photoexcitation of electron-hole pairs by an ultrafast Gaussian pump laser and is treated theoretically using the density matrix formalism. We use realistic wurzite bandstructures taking valence-band mixing and strain-induced piezo- electric fields into account. In addition, the many-body Coulomb ineraction is treated in the screened time-dependent Hartree-Fock approximation. We find that under typical experimental conditions, our microscopic theory can be simplified and mapped onto a loaded string problem which can be easily solved.Comment: 20 pages, 17 figure

    Class of correlated random networks with hidden variables

    Get PDF
    We study a class models of correlated random networks in which vertices are characterized by \textit{hidden variables} controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological properties of these models as a function of the distribution of hidden variables and the probability of connecting vertices. The expressions obtained are checked by means of numerical simulations in a particular example. The general model is extended to describe a practical algorithm to generate random networks with an \textit{a priori} specified correlation structure. We also present an extension of the class, to map non-equilibrium growing networks to networks with hidden variables that represent the time at which each vertex was introduced in the system
    corecore