Cooperation between Top-Down and Bottom-Up Theorem Provers

Top-down and bottom-up theorem proving approaches each have specific advantages and disadvantages. Bottom-up provers profit from strong redundancy control but suffer from the lack of goal-orientation, whereas top-down provers are goal-oriented but often have weak calculi when their proof lengths are considered. In order to integrate both approaches, we try to achieve cooperation between a top-down and a bottom-up prover in two different ways: The first technique aims at supporting a bottom-up with a top-down prover. A top-down prover generates subgoal clauses, they are then processed by a bottom-up prover. The second technique deals with the use of bottom-up generated lemmas in a top-down prover. We apply our concept to the areas of model elimination and superposition. We discuss the ability of our techniques to shorten proofs as well as to reorder the search space in an appropriate manner. Furthermore, in order to identify subgoal clauses and lemmas which are actually relevant for the proof task, we develop methods for a relevancy-based filtering. Experiments with the provers SETHEO and SPASS performed in the problem library TPTP reveal the high potential of our cooperation approaches

Non--Newtonian viscosity of interacting Brownian particles: comparison of theory and data

A recent first-principles approach to the non-linear rheology of dense colloidal suspensions is evaluated and compared to simulation results of sheared systems close to their glass transitions. The predicted scenario of a universal transition of the structural dynamics between yielding of glasses and non-Newtonian (shear-thinning) fluid flow appears well obeyed, and calculations within simplified models rationalize the data over variations in shear rate and viscosity of up to 3 decades.Comment: 6 pages, 2 figures; J. Phys. Condens. Matter to be published (Jan. 2003

Statistical mechanics derivation of hydrodynamic boundary conditions: the diffusion equation

Considering the example of interacting Brownian particles we present a linear response derivation of the boundary condition for the corresponding hydrodynamic description (the diffusion equation). This requires us to identify a non-analytic structure in a microscopic relaxation kernel connected to the frequency dependent penetration length familiar for diffusive processes, and leads to a microscopic definition of the position where the hydrodynamic boundary condition has to be applied. Corrections to the hydrodynamic limit are obtained and we derive general amplitudes of spatially and temporally long ranged states in the considered diffusive system.Comment: 15 pages; slightly revised and shortened version; J. Phys.: Condens. Matter in prin

Competition between glass transition and liquid-gas separation in attracting colloids

We present simulation results addressing the phenomena of colloidal gelation induced by attractive interactions. The liquid-gas transition is prevented by the glass arrest at high enough attraction strength, resulting in a colloidal gel. The dynamics of the system is controlled by the glass, with little effect of the liquid-gas transition. When the system separates in a liquid and vapor phases, even if the denser phase enters the non-ergodic region, the vapor phase enables the structural relaxation of the system as a whole.Comment: Proceedings of the glass conference in Pisa (September 06

Flow curves of colloidal dispersions close to the glass transition: Asymptotic scaling laws in a schematic model of mode coupling theory

The flow curves, viz. the curves of stationary stress under steady shearing, are obtained close to the glass transition in dense colloidal dispersions using asymptotic expansions in a schematic model of mode coupling theory. The shear thinning of the viscosity in fluid states and the yielding of glassy states is discussed. At the transition between fluid and shear-molten glass, simple and generalized Herschel-Bulkley laws are derived with power law exponents that can be computed for different particle interactions from the equilibrium structure factor.Comment: 14 pages, 14 figures, 4 tables, Eur. Phys. J. E (submitted

Equations of structural relaxation

In the mode coupling theory of the liquid to glass transition the long time structural relaxation follows from equations solely determined by equilibrium structural parameters. The present extension of these structural relaxation equations to arbitrarily short times on the one hand allows calculations unaffected by model assumptions about the microscopic dynamics and on the other hand supplies new starting points for analytical studies. As a first application, power-law like structural relaxation at a glass-transition singularity is explicitly proven for a special schematic MCT model.Comment: 11 pages, 3 figures; talk given at the Seventh international Workshop on disordered Systems, Molveno, Italy, March 199

Ursell operators in statistical physics of dense systems: the role of high order operators and of exchange cycles

The purpose of this article is to discuss cluster expansions in dense quantum systems as well as their interconnection with exchange cycles. We show in general how the Ursell operators of order 3 or more contribute to an exponential which corresponds to a mean-field energy involving the second operator U2, instead of the potential itself as usual. In a first part, we consider classical statistical mechanics and recall the relation between the reducible part of the classical cluster integrals and the mean-field; we introduce an alternative method to obtain the linear density contribution to the mean-field, which is based on the notion of tree-diagrams and provides a preview of the subsequent quantum calculations. We then proceed to study quantum particles with Boltzmann statistics (distinguishable particles) and show that each Ursell operator Un with n greater or equal to 3 contains a ``tree-reducible part'', which groups naturally with U2 through a linear chain of binary interactions; this part contributes to the associated mean-field experienced by particles in the fluid. The irreducible part, on the other hand, corresponds to the effects associated with three (or more) particles interacting all together at the same time. We then show that the same algebra holds in the case of Fermi or Bose particles, and discuss physically the role of the exchange cycles, combined with interactions. Bose condensed systems are not considered at this stage. The similarities and differences between Boltzmann and quantum statistics are illustrated by this approach, in contrast with field theoretical or Green's functions methods, which do not allow a separate study of the role of quantum statistics and dynamics.Comment: 31 pages, 7 figure

Simple Current Actions of Cyclic Groups

Permutation actions of simple currents on the primaries of a Rational Conformal Field Theory are considered in the framework of admissible weighted permutation actions. The solution of admissibility conditions is presented for cyclic quadratic groups: an irreducible WPA corresponds to each subgroup of the quadratic group. As a consequence, the primaries of a RCFT with an order n integral or half-integral spin simple current may be arranged into multiplets of length k^2 (where k is a divisor of n) or 3k^2 if the spin of the simple current is half-integral and k is odd.Comment: Added reference, minor change