A Tableaux Calculus for Reducing Proof Size

A tableau calculus is proposed, based on a compressed representation of clauses, where literals sharing a similar shape may be merged. The inferences applied on these literals are fused when possible, which reduces the size of the proof. It is shown that the obtained proof procedure is sound, refutationally complete and allows to reduce the size of the tableau by an exponential factor. The approach is compatible with all usual refinements of tableaux.Comment: Technical Repor

Web Service Discovery – Reality Check 2.0

In practice the ability to find the right Web service decides between a functionality being implemented anew and at least the possibility of executing it via a service. This report evaluates existing public portals for Web service discovery with respect to their characteristics and their acceptance by developers. For this, we distinguish different possible settings and use cases and evaluate how these are supported in practice. Only few of the publicly available Web service registries are growing in size and importance, with the use case best supported being the pre-programming phase of evaluation of the service landscape. <br

A Tree Based Language for Music Score Description.

International audienceThe presented work is part of the INScore project, an environment for the design of augmented interactive music scores, oriented towards unconven-tional uses of music notation and representation, including real-time symbolic notation capabilities. This environment is fully controllable using Open Sound Control [OSC] messages. INScore scripting language is an extended textual version of OSC messages that allows you to design scores in a modular and incre-mental way. This article presents a major revision of this language, based on the description and manipulation of trees

Pseudogap and photoemission spectra in the attractive Hubbard model

Angle-resolved photoemission spectra are calculated microscopically for the two-dimensional attractive Hubbard model. A system of self-consistent T-matrix equations are solved numerically in the real-time domain. The single-particle spectral function has a two-peak structure resulting from the presense of bound states. The spectral function is suppressed at the chemical potential, leading to a pseudogap-like behavior. At high temperatures and densities the pseudogap diminishes and finally disappears; these findings are similar to experimental observations for the cuprates.Comment: 5 pages, 4 figures, published versio

Four electrons in a two-leg Hubbard ladder: exact ground states

In the case of a two-leg Hubbard ladder we present a procedure which allows the exact deduction of the ground state for the four particle problem in arbitrary large lattice system, in a tractable manner, which involves only a reduced Hilbert space region containing the ground state. In the presented case, the method leads to nine analytic, linear, and coupled equations providing the ground state. The procedure which is applicable to few particle problems and other systems as well is based on an r-space representation of the wave functions and construction of symmetry adapted orthogonal basis wave vectors describing the Hilbert space region containing the ground state. Once the ground state is deduced, a complete quantum mechanical characterization of the studied state can be given. Since the analytic structure of the ground state becomes visible during the use of the method, its importance is not reduced only to the understanding of theoretical aspects connected to exact descriptions or potential numerical approximation scheme developments, but is relevant as well for a large number of potential technological application possibilities placed between nano-devices and quantum calculations, where the few particle behavior and deep understanding are important key aspects to know.Comment: 19 pages, 5 figure

Incremental QBF Solving

We consider the problem of incrementally solving a sequence of quantified Boolean formulae (QBF). Incremental solving aims at using information learned from one formula in the process of solving the next formulae in the sequence. Based on a general overview of the problem and related challenges, we present an approach to incremental QBF solving which is application-independent and hence applicable to QBF encodings of arbitrary problems. We implemented this approach in our incremental search-based QBF solver DepQBF and report on implementation details. Experimental results illustrate the potential benefits of incremental solving in QBF-based workflows.Comment: revision (camera-ready, to appear in the proceedings of CP 2014, LNCS, Springer

A mode-coupling theory for the glassy dynamics of a diatomic probe molecule immersed in a simple liquid

Generalizing the mode-coupling theory for ideal liquid-glass transitions, equations of motion are derived for the correlation functions describing the glassy dynamics of a diatomic probe molecule immersed in a simple glass-forming system. The molecule is described in the interaction-site representation and the equations are solved for a dumbbell molecule consisting of two fused hard spheres in a hard-sphere system. The results for the molecule's arrested position in the glass state and the reorientational correlators for angular-momentum index $\ell = 1$ and $\ell = 2$ near the glass transition are compared with those obtained previously within a theory based on a tensor-density description of the molecule in order to demonstrate that the two approaches yield equivalent results. For strongly hindered reorientational motion, the dipole-relaxation spectra for the $\alpha$-process can be mapped on the dielectric-loss spectra of glycerol if a rescaling is performed according to a suggestion by Dixon et al. [Phys. Rev. Lett. {\bf 65}, 1108 (1990)]. It is demonstrated that the glassy dynamics is independent of the molecule's inertia parameters.Comment: 19 pages, 10 figures, Phys. Rev. E, in prin

Phase Fluctuations and Single Fermion Spectral Density in 2D Systems with Attraction

The effect of static fluctuations in the phase of the order parameter on the normal and superconducting properties of a 2D system with attractive four-fermion interaction is studied. Analytic expressions for the fermion Green's function, its spectral density, and the density of states are derived in the approximation where the coupling between the spin and charge degrees of freedom is neglected. The resulting single-particle Green's function clearly demonstrates a non-Fermi liquid behavior. The results show that as the temperature increases through the 2D critical temperature, the width of the quasiparticle peaks broadens significantly.Comment: 29 pages, ReVTeX, 12 EPS figures; references added, typos corrected, new comments adde

Pairing fluctuations and pseudogaps in the attractive Hubbard model

The two-dimensional attractive Hubbard model is studied in the weak to intermediate coupling regime by employing a non-perturbative approach. It is first shown that this approach is in quantitative agreement with Monte Carlo calculations for both single-particle and two-particle quantities. Both the density of states and the single-particle spectral weight show a pseudogap at the Fermi energy below some characteristic temperature T*, also in good agreement with quantum Monte Carlo calculations. The pseudogap is caused by critical pairing fluctuations in the low-temperature renormalized classical regime $\omega < T$ of the two-dimensional system. With increasing temperature the spectral weight fills in the pseudogap instead of closing it and the pseudogap appears earlier in the density of states than in the spectral function. Small temperature changes around T* can modify the spectral weight over frequency scales much larger than temperature. Several qualitative results for the s-wave case should remain true for d-wave superconductors.Comment: 20 pages, 12 figure