1,763 research outputs found

    Compact Hierarchical Graph Drawings via Quadratic Layer Assignment

    Get PDF
    We propose a new mixed-integer programming formulation that very naturally expresses the layout restrictions of a layered (hierarchical) graph drawing and several associated objectives, such as a minimum total arc length, number of reversed arcs, and width, or the adaptation to a specific drawing area, as a special quadratic assignment problem. Our experiments show that it is competitive to another formulation that we slightly simplify as well

    Which effective viscosity?

    Get PDF
    Magmas undergoing shear are prime examples of flows that involve the transport of solids and gases by a separate (silicate melt) carrier phase. Such flows are called multiphase, and have attracted much attention due to their important range of engineering applications. Where the volume fraction of the dispersed phase (crystals) is large, the influence of particles on the fluid motion becomes significant and must be taken into account in any explanation of the bulk behaviour of the mixture. For congested magma deforming well in excess of the dilute limit (particle concentrations >40% by volume), sudden changes in the effective or relative viscosity can be expected. The picture is complicated further by the fact that the melt phase is temperature- and shear-rate-dependent. In the absence of a constitutive law for the flow of congested magma under an applied force, it is far from clear which of the many hundreds of empirical formulae devised to predict the rheology of suspensions as the particle fraction increases with time are best suited. Some of the more commonly used expressions in geology and engineering are reviewed with an aim to home in on those variables key to an improved understanding of magma rheology. These include a temperature, compositional and shear-rate dependency of viscosity of the melt phase with the shear-rate dependency of the crystal (particle) packing arrangement. Building on previous formulations, a new expression for the effective (relative) viscosity of magma is proposed that gives users the option to define a packing fraction range as a function of shear stress. Comparison is drawn between processes (segregation, clustering, jamming), common in industrial slurries, and structures seen preserved in igneous rocks. An equivalence is made such that congested magma, viewed in purely mechanical terms as a high-temperature slurry, is an inherently non-equilibrium material where flow at large Péclet numbers may result in shear thinning and spontaneous development of layering

    Fermionic construction of tau functions and random processes

    Full text link
    Tau functions expressed as fermionic expectation values are shown to provide a natural and straightforward description of a number of random processes and statistical models involving hard core configurations of identical particles on the integer lattice, like a discrete version simple exclusion processes (ASEP), nonintersecting random walkers, lattice Coulomb gas models and others, as well as providing a powerful tool for combinatorial calculations involving paths between pairs of partitions. We study the decay of the initial step function within the discrete ASEP (d-ASEP) model as an example.Comment: 53 pages, 13 figures, a contribution to Proc. "Mathematics and Physics of Growing Interfaces
    corecore