Related papers: The Lambek-Grishin calculus is NP-complete

Let G be a reductive linear algebraic group over an algebraically closed field of characteristic p > 0. A subgroup of G is said to be separable in G if its global and infinitesimal centralizers have the same dimension. We study the…

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

A conjecture of I. Krasikov is proved. Several discrete analogues of classical polynomial inequalities are derived, along with results which allow extensions to a class of transcendental entire functions in the Laguerre-P\'olya class.

This paper investigates the computational complexity of deciding whether the vertices of a graph can be partitioned into a disjoint union of cliques and a triangle-free subgraph. This problem is known to be $\NP$-complete on arbitrary…

Glivenko's theorem states that a formula is derivable in classical propositional logic $\mathrm{CL}$ iff under the double negation it is derivable in intuitionistic propositional logic $\mathrm{IL}$: $\mathrm{CL}\vdash\varphi$ iff…

We prove an analogue of the Lindemann-Weierstrass theorem (that the exponentials of Q-linearly independent algebraic numbers are algebraically independent) for commutative algebraic groups G without unipotent quotients, over function…

The L-equivalent counterpart of the M-LXIX equation is found. This L-equivalent equation is the Gauss-Codazzi equation which is integrable by the dressing method. This means that the M-LXIX equation is also integrable in this sense.

In this paper we extend the research programme in algebraic proof theory from axiomatic extensions of the full Lambek calculus to logics algebraically captured by certain varieties of normal lattice expansions (normal LE-logics).…

We prove that certain closable derivations on the GNS Hilbert space associated with a non-tracial weight on a von Neumann algebra give rise to GNS-symmetric semigroups of contractive completely positive maps on the von Neumann algebra.

We prove that on the condition of non-trivial solutions, the Euler-Lagrange and Noether equations are equivalent for the variational problem of nonlinear Poisson equation and a class of more general Lagrangians, including position…

We show that the polymodal provability logic GLP, in a language with at least two modalities and one variable, has nullary unification type. More specifically, we show that the formula [1]p does not have maximal unifiers, and exhibit an…

This article explores the structure theory of compatible generalized derivations of finite-dimensional $\omega$-Lie algebras over a field $\mathbb{K}$. We prove that any compatible quasiderivation of an $\omega$-Lie algebra can be embedded…

We give a generalisation of the Lenstra-Lenstra-Lov\'asz (LLL) lattice-reduction algorithm that is valid for an arbitrary (split, semisimple) reductive group $G$. This can be regarded as `lattice reduction with symmetries'. We make this…

We study a new example of equation obtained as a result of a recent generalized symmetry classification of differential-difference equations defined on five points of one-dimensional lattice. We have established that in the continuous limit…

Let $G_n=\mathrm{GL}_n(F)$ be the general linear group over a non-Archimedean local field $F$. We formulate and prove a necessary and sufficient condition on determining when \[ \mathrm{Hom}_{G_n}(\pi, \pi') \neq 0 \] for irreducible smooth…

We compare two approaches to the calculation of irreducible characters of the Lie algebra gl(infinity)^ with negative integral central charge. As a consequence, we obtain a "reciprocity formula" for Clebsch-Gordan coefficients, in the limit…

We present a proof system for the provability logic GLP in the formalism of nested sequents and prove the cut elimination theorem for it. As an application, we obtain the reduction of GLP to its important fragment called J syntactically.

We define when a ternary term $m$ of an algebraic language $\mathcal{L}$ is called a \textit{distributive nearlattice term} (DN-term) of a sentential logic $\mathcal{S}$. Distributive nearlattices are ternary algebras generalising Tarski…

Let $G$ be a simply connected solvable Lie group with a lattice $\Gamma$ and $N$ the nilradical of $G$. For a complex valued representation $\rho: G\to GL(V_{\rho})$ such that the restriction $\rho_{|_{N}}$ is unipotent, as an advanced…

A simple property of the integrals over the hyperelliptic surfaces of arbitrary genus is observed. Namely, the derivatives of these integrals with respect to the branching points are given by the linear combination of the same integrals. We…