542 research outputs found
Integrating Simplex with Tableaux
International audienceWe propose an extension of a tableau-based calculus to deal with linear arithmetic. This extension consists of a smooth integration of arithmetic deductive rules to the basic tableau rules, so that there is a natural interleaving between arithmetic and regular analytic rules. The arithmetic rules rely on the general simplex algorithm to compute solutions for systems over rationals, as well as on the branch and bound method to deal with integer systems. We also describe our implementation in the framework of Zenon, an automated theorem prover that is able to deal with first order logic with equality. This implementation has been provided with a backend verifier that relies on the Coq proof assistant , and which can verify the validity of the generated arithmetic proofs. Finally, we present some experimental results over the arithmetic category of the TPTP library, and problems of program verification coming from the benchmark provided by the BWare project
Tableaux and plane partitions of truncated shapes
We consider a new kind of straight and shifted plane partitions/Young
tableaux --- ones whose diagrams are no longer of partition shape, but rather
Young diagrams with boxes erased from their upper right ends. We find formulas
for the number of standard tableaux in certain cases, namely a shifted
staircase without the box in its upper right corner, i.e. truncated by a box, a
rectangle truncated by a staircase and a rectangle truncated by a square minus
a box. The proofs involve finding the generating function of the corresponding
plane partitions using interpretations and formulas for sums of restricted
Schur functions and their specializations. The number of standard tableaux is
then found as a certain limit of this function.Comment: Accepted to Advances in Applied Mathematics. Final versio
Simplex solid states of SU(N) quantum antiferromagnets
I define a set of wavefunctions for SU(N) lattice antiferromagnets, analogous
to the valence bond solid states of Affleck, Kennedy, Lieb, and Tasaki (AKLT),
in which the singlets are extended over N-site simplices. As with the valence
bond solids, the new simplex solid (SS) states are extinguished by certain
local projection operators, allowing us to construct Hamiltonians with local
interactions which render the SS states exact ground states. Using a coherent
state representation, we show that the quantum correlations in each SS state
are calculable as the finite temperature correlations of an associated
classical model, with N-spin interactions, on the same lattice. In three and
higher dimensions, the SS states can spontaneously break SU(N) and exhibit
N-sublattice long-ranged order, as a function of a discrete parameter which
fixes the local representation of SU(N). I analyze this transition using a
classical mean field approach. For N>2 the ordered state is selected via an
"order by disorder" mechanism. As in the AKLT case, the bulk representations
fractionalize at an edge, and the ground state entropy is proportional to the
volume of the boundary.Comment: 14 pages, 8 figures, minor typos correcte
- …