Experimental study of granular surface flows via a fast camera: a continuous description

Depth averaged conservation equations are written for granular surface flows. Their application to the study of steady surface flows in a rotating drum allows to find experimentally the constitutive relations needed to close these equations from measurements of the velocity profile in the flowing layer at the center of the drum and from the flowing layer thickness and the static/flowing boundary profiles. The velocity varies linearly with depth, with a gradient independent of both the flowing layer thickness and the static/flowing boundary local slope. The first two closure relations relating the flow rate and the momentum flux to the flowing layer thickness and the slope are then deduced. Measurements of the profile of the flowing layer thickness and the static/flowing boundary in the whole drum explicitly give the last relation concerning the force acting on the flowing layer. Finally, these closure relations are compared to existing continuous models of surface flows.Comment: 20 pages, 11 figures, submitted to Phys. FLuid

Reconfiguring Independent Sets in Claw-Free Graphs

We present a polynomial-time algorithm that, given two independent sets in a claw-free graph $G$, decides whether one can be transformed into the other by a sequence of elementary steps. Each elementary step is to remove a vertex $v$ from the current independent set $S$ and to add a new vertex $w$ (not in $S$) such that the result is again an independent set. We also consider the more restricted model where $v$ and $w$ have to be adjacent

Block to granular-like transition in dense bubble flows

We have experimentally investigated 2-dimensional dense bubble flows underneath inclined planes. Velocity profiles and velocity fluctuations have been measured. A broad second-order phase transition between two dynamical regimes is observed as a function of the tilt angle $\theta$. For low $\theta$ values, a block motion is observed. For high $\theta$ values, the velocity profile becomes curved and a shear velocity gradient appears in the flow.Comment: Europhys. Lett. (2003) in pres

Independent Set Reconfiguration in Cographs

We study the following independent set reconfiguration problem, called TAR-Reachability: given two independent sets $I$ and $J$ of a graph $G$, both of size at least $k$, is it possible to transform $I$ into $J$ by adding and removing vertices one-by-one, while maintaining an independent set of size at least $k$ throughout? This problem is known to be PSPACE-hard in general. For the case that $G$ is a cograph (i.e. $P_4$-free graph) on $n$ vertices, we show that it can be solved in time $O(n^2)$, and that the length of a shortest reconfiguration sequence from $I$ to $J$ is bounded by $4n-2k$, if such a sequence exists. More generally, we show that if $X$ is a graph class for which (i) TAR-Reachability can be solved efficiently, (ii) maximum independent sets can be computed efficiently, and which satisfies a certain additional property, then the problem can be solved efficiently for any graph that can be obtained from a collection of graphs in $X$ using disjoint union and complete join operations. Chordal graphs are given as an example of such a class $X$

Morphology of two dimensional fracture surface

We consider the morphology of two dimensional cracks observed in experimental results obtained from paper samples and compare these results with the numerical simulations of the random fuse model (RFM). We demonstrate that the data obey multiscaling at small scales but cross over to self-affine scaling at larger scales. Next, we show that the roughness exponent of the random fuse model is recovered by a simpler model that produces a connected crack, while a directed crack yields a different result, close to a random walk. We discuss the multiscaling behavior of all these models.Comment: slightly revise

How can the Odderon be detected at RHIC and LHC

The Odderon remains an elusive object, 33 years after its invention. The Odderon is now a fundamental object in QCD and CGC and it has to be found experimentally if QCD and CGC are right. In the present paper, we show how to find it at RHIC and LHC. The most spectacular signature of the Odderon is the predicted difference between the differential cross-sections for proton-proton and antiproton-proton at high s and moderate t. The experiment can be done by using the STAR detector at RHIC and by combining these future data with the already present UA4/2 data. The Odderon could also be found by ATLAS exeperiment at LHC by performing a high-precision measurement of the real part of the hadron elastic scattering amplitude at small t.Comment: 14 pages, 16 figures, two typographical errors corrected and acknowledgments adde

EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs

A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for Maximum Cliqe on unit disk graphs [Clark, Colbourn, Johnson; Discrete Mathematics ’90]. Since then, it has been an intriguing open question whether or not tractability can be extended to general disk graphs. We show that the disjoint union of two odd cycles is never the complement of a disk graph nor of a unit (3-dimensional) ball graph. From that fact and existing results, we derive a simple QPTAS and a subexponential algorithm running in time 2O˜(n2/3) for Maximum Cliqe on disk and unit ball graphs. We then obtain a randomized EPTAS for computing the independence number on graphs having no disjoint union of two odd cycles as an induced subgraph, bounded VC-dimension, and linear independence number. This, in combination with our structural results, yields a randomized EPTAS for Max Cliqe on disk and unit ball graphs. Max Cliqe on unit ball graphs is equivalent to finding, given a collection of points in R3, a maximum subset of points with diameter at most some fixed value. In stark contrast, Maximum Cliqe on ball graphs and unit 4-dimensional ball graphs, as well as intersection graphs of filled ellipses (even close to unit disks) or filled triangles is unlikely to have such algorithms. Indeed, we show that, for all those problems, there is a constant ratio of approximation which cannot be attained even in time 2n1−ε, unless the Exponential Time Hypothesis fails

Continuum theory of partially fluidized granular flows

A continuum theory of partially fluidized granular flows is developed. The theory is based on a combination of the equations for the flow velocity and shear stresses coupled with the order parameter equation which describes the transition between flowing and static components of the granular system. We apply this theory to several important granular problems: avalanche flow in deep and shallow inclined layers, rotating drums and shear granular flows between two plates. We carry out quantitative comparisons between the theory and experiment.Comment: 28 pages, 23 figures, submitted to Phys. Rev.

Stress response inside perturbed particle assemblies

The effect of structural disorder on the stress response inside three dimensional particle assemblies is studied using computer simulations of frictionless sphere packings. Upon applying a localised, perturbative force within the packings, the resulting {\it Green's} function response is mapped inside the different assemblies, thus providing an explicit view as to how the imposed perturbation is transmitted through the packing. In weakly disordered arrays, the resulting transmission of forces is of the double-peak variety, but with peak widths scaling linearly with distance from the source of the perturbation. This behaviour is consistent with an anisotropic elasticity response profile. Increasing the disorder distorts the response function until a single-peak response is obtained for fully disordered packings consistent with an isotropic description.Comment: 8 pages, 7 figure captions To appear in Granular Matte

Wet Granular Materials

Most studies on granular physics have focused on dry granular media, with no liquids between the grains. However, in geology and many real world applications (e.g., food processing, pharmaceuticals, ceramics, civil engineering, constructions, and many industrial applications), liquid is present between the grains. This produces inter-grain cohesion and drastically modifies the mechanical properties of the granular media (e.g., the surface angle can be larger than 90 degrees). Here we present a review of the mechanical properties of wet granular media, with particular emphasis on the effect of cohesion. We also list several open problems that might motivate future studies in this exciting but mostly unexplored field.Comment: review article, accepted for publication in Advances in Physics; tex-style change