Related papers: Algorithms on the Pyasetskii involution on local L…

We give a general fixed parameter tractable algorithm to compute quantum invariants of links presented by diagrams, whose complexity is singly exponential in the carving-width (or the tree-width) of the diagram. In particular, we get a…

Using a recursive algorithm to solve the renormalization group equations of N=1 QCD (DGLAP), we describe the most general supersymmetric evolution of the parton distributions. The analysis involves the regular DGLAP evolution, a partial…

The classical persistence algorithm computes the unique decomposition of a persistence module implicitly given by an input simplicial filtration. Based on matrix reduction, this algorithm is a cornerstone of the emergent area of topological…

Let $\pi$ be an irreducible, complex, smooth representation of $GL_n$ over a local non-archimedean (skew) field. Assuming $\pi$ has regular Zelevinsky parameters, we give a geometric necessary and sufficient criterion for the irreducibility…

This article presents a strongly polynomial-time algorithm for the general linear programming problem. This algorithm is an implicit reduction procedure that works as follows. Primal and dual problems are combined into a special system of…

We first design an $\mathcal{O}(n^2)$ solution for finding a maximum induced matching in permutation graphs given their permutation models, based on a dynamic programming algorithm with the aid of the sweep line technique. With the support…

A classical difficult isomorphism testing problem is to test isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. It is known that this problem can be reduced to solving the alternating matrix space…

Using Kakichev's classical concept and extending Yakubovich-Britvina's approach (\textit{Results. Math.} 55(1-2):175-197, 2009) and (\textit{Integral Transforms Spec. Funct.} 21(4):259--276, 2010) for setting up Kontorovich-Lebedev…

For solving constrained (pseudo)-monotone variational inequality, we prove that the upper bound of stepsize $\frac{1}{2L}$ established for the Popov's algorithm and the forward-reflected-backward algorithm is tight. For unconstrained case,…

The reduced norm-one group G of a central simple algebra is an inner form of the special linear group, and an involution on the algebra induces an automorphism of G. We study the action of such automorphisms in the cohomology of arithmetic…

The purpose of this paper is to describe geometrically discrete Lagrangian and Hamiltonian Mechanics on Lie groupoids. From a variational principle we derive the discrete Euler-Lagrange equations and we introduce a symplectic 2-section,…

We introduce the computer algebra package {\sf PyCox}, written entirely in the {\sf Python} language. It implements a set of algorithms - in a spirit similar to the older {\sf CHEVIE} system - for working with Coxeter groups and Hecke…

We present a new method to solve in a semianalytical way the Dokshitzer-Gribov-Lipatov-Altarelli-Parisi evolution equations at NLO order in the x-space. The method allows to construct an evolution operator expressed in form of a rapidly…

Convolution is a broadly useful operation with applications including signal processing, machine learning, probability, optics, polynomial multiplication, and efficient parsing. Usually, however, this operation is understood and implemented…

We review the Lyapunov functional method for linear ODEs and give an explicit construction of such functionals that yields sharp decay estimates, including an extension to defective ODE systems. As an application, we consider three…

We introduce an algorithm to decompose orthogonal matrix representations of the symmetric group over the reals into irreducible representations, which as a by-product also computes the multiplicities of the irreducible representations. The…

For classical groups SL(n), SO(n) and Sp(2n), we define uniformly geometric valuations on the corresponding complete flag varieties. The valuation in every type comes from a natural coordinate system on the open Schubert cell and is…

We use enhanced Langlands parameters to obtain a classification for irreducible representations of twisted $p$-adic general linear groups in unramified principal series. We give the definition of standard representations and prove the…

To study operator algebras with symmetries in a wide sense we introduce a notion of {\em relative convolution operators} induced by a Lie algebra. Relative convolutions recover many important classes of operators, which have been already…

A two-parameter sequence of orthogonal polynomials $\{P_n( x; \lambda, t)\}_{n\ge 0}$ with respect to the weight function $x^\alpha e^{- \lambda x} \rho_\nu(x t),\ \alpha > -1,\ \lambda, t \ge 0, \ \rho_{\nu}(x)= 2 x^{\nu/2} K_\nu(2\sqrt…