Refine
Document Type
- ZIB-Report (18) (remove)
Language
- English (18)
Has Fulltext
- yes (18)
Is part of the Bibliography
- no (18) (remove)
Keywords
- computer algebra (3)
- Computer Go (2)
- discrete dynamical systems (2)
- static evaluation (2)
- Form (1)
- Gardner's deformations (1)
- Integrable super-systems (1)
- Kaup-Boussinesq equation (1)
- Killing vectors (1)
- Korteweg-de Vries equation (1)
Institute
- Digital Data and Information for Society, Science, and Culture (18) (remove)
We give the basic definitions and some theoretical results about hyperdeterminants, introduced by A.~Cayley in 1845. We prove integrability (understood as $4d$-consistency) of a nonlinear difference equation defined by the $2 \times 2 \times 2$ - hyperdeterminant. This result gives rise to the following hypothesis: the difference equations defined by hyperdeterminants of any size are integrable. We show that this hypothesis already fails in the case of the $2\times 2\times 2\times 2$ - hyperdeterminant.
We consider systems of ODEs with the right hand side being Laurent
polynomials in several non-commutative unknowns. In particular,
these unknowns could be matrices of arbitrary size. An important
example of such a system was proposed by M. Kontsevich. We prove the
integrability of the Kontsevich system by finding a Lax pair,
corresponding first integrals and commuting flows. We also provide
a pre-Hamiltonian operator which maps gradients of integrals for
the Kontsevich system to symmetries.
Recently, Holm and Ivanov, proposed and studied a class of multi-component
generalisations of the Camassa-Holm equations [D D Holm and R I Ivanov,
Multi-component generalizations of the CH equation: geometrical
aspects, peakons and numerical examples,
{\it J. Phys A: Math. Theor} {\bf 43}, 492001 (20pp), 2010]. We
consider two of those systems, denoted by Holm and Ivanov by CH(2,1) and
CH(2,2), and report a class of integrating factors and its
corresponding conservation laws for these two systems. In particular,
we obtain
the complete sent of first-order integrating factors for the systems
in Cauchy-Kovalevskaya form and evaluate the corresponding sets of
conservation laws for CH(2,1) and CH(2,2).
The paper reports on a computer algebra program {\sc LSSS} (Linear Selective
Systems Solver) for solving linear algebraic systems with rational
coefficients. The program is especially efficient for very large sparse
systems that have a solution in which many variables take the value
zero. The program is applied to the symmetry investigation of a non-abelian
Laurent ODE introduced recently by M.\ Kontsevich. The computed symmetries
confirmed that a Lax pair found for this system earlier generates all first
integrals of degree at least up to 14.
A solution generating technique is developed for $D=5$ minimal supergravity with two commuting Killing vectors based on the $G_2$ U-duality arising in the reduction of the theory to three dimensions. The target space of the corresponding 3-dimensional sigma-model is the coset $G_{2(2)}/(SL(2,R)\times SL(2,R))$. Its isometries constitute the set of solution generating symmetries. These include two electric and two magnetic Harrison transformations with the corresponding two pairs of gauge transformations, three $SL(2,R) \; S$-duality transformations, and the three gravitational scale, gauge and Ehlers transformations (altogether 14). We construct a representation of the coset in terms of $7\times 7$ matrices realizing the automorphisms of split octonions. Generating a new solution amounts to transforming the coset matrices by one-parametric subgroups of $G_{2(2)}$ and subsequently solving the dualization equations. Using this formalism we derive a new charged black ring solution with two independent parameters of rotation.
In solving large polynomial algebraic systems that are too big for standard Gröbner basis techniques one way to make progress is to introduce case distinctions. This divide and conquer technique can be beneficial if the algorithms and computer programs know how to take advantage of inequalities. A further hurdle is the form of the resulting general solutions which often have unnecessarily many branches. In this paper we discuss a procedure to merge solutions by dropping inequalities which are associated with them and, if necessary, by re-parametrizing solutions. In the appendix the usefulness of the procedure is demonstrated in the classification of quadratic Hamiltonians with a Lie-Poisson bracket $e(3)$. This application required the solution of algebraic systems with over 200 unknowns, 450 equations and between 5000 and 9000 terms.
In the paper arguments are given why the concept of static evaluation (SE) has the potential to be a useful extension to Monte Carlo tree search. A new concept of modeling SE through a dynamical system is introduced and strengths and weaknesses are discussed. The general suitability of this approach is demonstrated. A Remark: Among users of the Internet Go server KGS the abbreviation SE is used for 'Score Estimator'. Although different from 'Static Evaluation' a score estimator is easily obtained from static evaluation by adding up probabilities of chains to be alive at the end of the game or points to be owned by White or Black
N=2 supersymmetric a=4-KdV hierarchy derived via Gardner's deformation of Kaup-Boussinesq equation
(2010)
We consider the problem of constructing Gardner's deformations for the $N{=}2$ supersymmetric $a{=}4$--\/Korteweg\/--\/de Vries equation; such deformations yield recurrence relations between the super\/-\/Hamiltonians of the hierarchy. We prove the non\/-\/existence %P.~Mathieu's Open problem on constructing for of supersymmetry\/-\/invariant %Gardner's deformations that %solutions, retract to Gardner's formulas for the KdV equation %whenever it is assumed that, under the %respective component reduction. % in the $N{=}2$ super\/-\/field. the solutions . At the same time, we propose a two\/-\/step scheme for the recursive production of the integrals of motion for the $N{=}2$,\ $a{=}4$--\/SKdV. First, we find a new Gardner's deformation of the Kaup\/--\/Boussinesq equation, which is contained in the bosonic limit of the super\/-\/%$N{=}2$,\ $a{=}4$--\/SKdV hierarchy. This yields the recurrence relation between the Hamiltonians of the limit, whence we determine the bosonic super\/- /Hamiltonians of the full $N{=}2$, $a{=}4$--\/SKdV hierarchy.