English
Related papers

Related papers: A completeness study on a class of discrete, 'two …

200 papers

Lax pairs with operator valued coefficients, which are explicitly connected by means of an additional condition, are considered. This condition is proved to be covariant with respect to the Darboux transformation of a general form.…

Exactly Solvable and Integrable Systems · Physics 2016-09-08 Jan L. Cieslinski , Marek Czachor , Nikolai V. Ustinov

We extend Kolchin's results on linear dependence over projective varieties in the constants, to linear dependence over arbitrary complete differential varieties. We show that in this more general setting, the notion of linear dependence…

Algebraic Geometry · Mathematics 2014-07-10 James Freitag , Omar Leon Sanchez , William Simmons

We introduce a class of recursions defined over the $d$-dimensional integer lattice. The discrete equations we study are interpreted as higher dimensional extensions to the discrete Toda lattice equation. We shall prove that the equations…

Mathematical Physics · Physics 2018-08-24 Ryo Kamiya , Masataka Kanki , Takafumi Mase , Naoto Okubo , Tetsuji Tokihiro

We present a novel algebraic combinatorial view on low-rank matrix completion based on studying relations between a few entries with tools from algebraic geometry and matroid theory. The intrinsic locality of the approach allows for the…

Machine Learning · Computer Science 2014-08-20 Franz J. Király , Louis Theran , Ryota Tomioka

We study the Lattice Isomorphism Problem (LIP), in which given two lattices L_1 and L_2 the goal is to decide whether there exists an orthogonal linear transformation mapping L_1 to L_2. Our main result is an algorithm for this problem…

Data Structures and Algorithms · Computer Science 2013-11-05 Ishay Haviv , Oded Regev

The paper develops the method for construction of the families of particular solutions to the nonlinear Partial Differential Equations (PDE) without relation to the complete integrability. Method is based on the specific link between…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. I. Zenchuk

Integrable discretisations for a class of coupled (super) nonlinear Schrodinger (NLS) type of equations are presented. The class corresponds to a Lax operator with entries in a Grassmann algebra. Elementary Darboux transformations are…

Exactly Solvable and Integrable Systems · Physics 2014-05-27 Georgi G. Grahovski , Alexander V. Mikhailov

This work studies the strong duality of non-convex matrix factorization problems: we show that under certain dual conditions, these problems and its dual have the same optimum. This has been well understood for convex optimization, but…

Data Structures and Algorithms · Computer Science 2018-04-26 Maria-Florina Balcan , Yingyu Liang , David P. Woodruff , Hongyang Zhang

We study integrable hierarchies associated with spectral problems of the form $P\psi=\lambda Q\psi$ where $P,Q$ are difference operators. The corresponding nonlinear differential-difference equations can be viewed as inhomogeneous…

Exactly Solvable and Integrable Systems · Physics 2011-10-18 V. E. Adler , V. V. Postnikov

An exact discretization method is being developed for solving linear systems of ordinary fractional-derivative differential equations with constant matrix coefficients (LSOFDDECMC). It is shown that the obtained linear discrete system in…

Dynamical Systems · Mathematics 2019-03-18 Fikret A. Aliev , N. A. Aliev , N. I. Velieva , K. G. Gasimova , Y. V Mamedova

It is well known that from two-dimensional lattice equations one can derive one-dimensional lattice equations by imposing periodicity in some direction. In this paper we generalize the periodicity condition by adding a symmetry…

Exactly Solvable and Integrable Systems · Physics 2015-06-16 Christopher M. Ormerod , Peter H. van der Kamp , Jarmo Hietarinta , G. R. W. Quispel

We present a method of determining a Lax representation for similarity reductions of autonomous and non-autonomous partial difference equations. This method may be used to obtain Lax representations that are general enough to provide the…

Exactly Solvable and Integrable Systems · Physics 2013-08-22 C. M. Ormerod , Peter H. van der Kamp , G. R. W. Quispel

We consider Calderon -- Zygmund singular integral in the discrete half-space $h{\bf Z}^m_{+}$, where ${\bf Z}^m$ is entire lattice ($h>0$) in ${\bf R}^m$, and prove that the discrete singular integral operator is invertible in $L_2(h{\bf…

Analysis of PDEs · Mathematics 2014-10-07 Alexander V. Vasilyev , Vladimir B. Vasilyev

Equations over linearly ordered semilattices are studied. For any equation $t(X)=s(X)$ we find irreducible components of its solution set and compute the average number of irreducible components of all equations in $n$ variables.

Rings and Algebras · Mathematics 2017-03-30 Artem N. Shevlyakov

We consider the problem of matrix completion on an $n \times m$ matrix. We introduce the problem of Interpretable Matrix Completion that aims to provide meaningful insights for the low-rank matrix using side information. We show that the…

Optimization and Control · Mathematics 2020-03-05 Dimitris Bertsimas , Michael Lingzhi Li

Degrees of freedom for high-order binary constrained flows of soliton equations admitting $2\times 2$ Lax matrices are $2N+k_0$. It is known that $N+k_0$ pairs of canonical separated variables for their separation of variables can be…

Exactly Solvable and Integrable Systems · Physics 2009-10-31 Yunbo Zeng

Equations over linearly ordered semilattices are studied. For any equation $t(X)=s(X)$ we find irreducible components of its solution set and compute the average number of irreducible components of all equations in $n$ variables.

Rings and Algebras · Mathematics 2016-01-20 A. N. Shevlyakov

In this paper we propose a sequence of tests which gives a definitive test for checking $2\times M$ separability. The test is definitive in the sense that each test corresponds to checking membership in a cone, and that the closure of the…

Quantum Physics · Physics 2009-11-10 Hugo J. Woerdeman

We generalise the concept of duality to systems of ordinary difference equations (or maps). We propose a procedure to construct a chain of systems of equations which are dual, with respect to an integral $H$, to the given system, by…

Exactly Solvable and Integrable Systems · Physics 2020-01-08 J. M. Tuwankotta , P. H. van der Kamp , G. R. W. Quispel , K. V. I. Saputra

We investigate thin-slit diffraction problems for two-dimensional lattice waves. The peculiar structure allows us to consider the problems on the semi-infinite triangular lattice, consequently, we study Dirichlet problems for the…

Mathematical Physics · Physics 2022-07-12 David Kapanadze , Ekaterina Pesetskaya