English
Related papers

Related papers: Rota's Classification Problem, rewriting systems a…

200 papers

In this paper, we push forward the idea of machine learning systems whose operators can be modified and fine-tuned for each problem. This allows us to propose a learning paradigm where users can write (or adapt) their operators, according…

We introduce a class of linear bounded invertible operators on Banach spaces, called shift operators, which comprises weighted backward shifts and models finite products of weighted backward shifts and dissipative composition operators. We…

Dynamical Systems · Mathematics 2024-07-31 Maria Carvalho , Udayan B. Darji , Paulo Varandas

This note deals with a problem of the probabilistic Ramsey theory in functional analysis. Given a linear operator $T$ on a Hilbert space with an orthogonal basis, we define the isomorphic structure $\Sigma(T)$ as the family of all subsets…

Functional Analysis · Mathematics 2016-12-23 Roman Vershynin

For the solution of full-rank ill-posed linear systems a new approach based on the Arnoldi algorithm is presented. Working with regularized systems, the method theoretically reconstructs the true solution by means of the computation of a…

Numerical Analysis · Mathematics 2010-09-29 Claude Brezinski , Paolo Novati , Michela Redivo-Zaglia

In this paper, we construct free Lie Rota-Baxter superalgebra by using Gr\"{o}bner-Shirshov bases theory. We firstly construct free operated Lie superalgebras by the operated super-Lyndon-Shirshov monomials. Secondly, we establish…

Rings and Algebras · Mathematics 2021-11-15 Jianjun Qiu , Yuqun Chen

We present an implementation of the algorithm for computing Groebner bases for operads due to the first author and A. Khoroshkin. We discuss the actual algorithms, the choices made for the implementation platform and the data…

Symbolic Computation · Computer Science 2010-08-27 Vladimir Dotsenko , Mikael Vejdemo-Johansson

The boundary-value problem on semi-axis for one class operator-differential equations of the fourth order, the main part of which has the multiple characteristic is investigated in this paper in Sobolev type weighted space. Correctness and…

Functional Analysis · Mathematics 2011-07-27 A. R. Aliev

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

Logic in Computer Science · Computer Science 2007-12-11 Klaus Aehlig , Arnold Beckmann

The reduction operators, i.e., the operators of nonclassical (conditional) symmetry, of (1+1)-dimensional second order linear parabolic partial differential equations and all the possible reductions of these equations to ordinary…

Analysis of PDEs · Mathematics 2008-06-12 Roman O. Popovych

We establish Gr\"{o}bner-Shirshov bases theory for Gelfand-Dorfman-Novikov algebras over a field of characteristic $0$. As applications, a PBW type theorem in Shirshov form is given and we provide an algorithm for solving the word problem…

Rings and Algebras · Mathematics 2017-04-18 L. A. Bokut , Yuqun Chen , Zerui Zhang

This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…

Numerical Analysis · Mathematics 2024-10-24 Shao-Bo Lin

This paper investigates algebraic objects equipped with an operator, such as operated monoids, operated algebras etc. Various free object functors in these operated contexts are explicitly constructed. For operated algebras whose operator…

Rings and Algebras · Mathematics 2021-08-12 Zihao Qi , Yufei Qin , Kai Wang , Guodong Zhou

Modern algorithms for binary classification rely on an intermediate regression problem for computational tractability. In this paper, we establish a geometric distinction between classification and regression that allows risk in these two…

Machine Learning · Statistics 2022-05-19 Suhas Vijaykumar , Claire Lazar Reich

A commutative Rota-Baxter algebra can be regarded as a commutative algebra that carries an abstraction of the integral operator. With the motivation of generalizing the study of algebraic geometry to Rota-Baxter algebra, we extend the…

Commutative Algebra · Mathematics 2014-10-07 Chenghao Chu , Li Guo

In this paper, we concern the kernel of linear operator for a class of Grushin equation. First, we study the kernel space of linear operator for a general Grushin equation. Then, we provide an exact expression for the kernel space of linear…

Analysis of PDEs · Mathematics 2024-09-17 Yawei Wei , Xiaodong Zhou

In this work, we propose a high-order regularization method to solve the ill-conditioned problems in robot localization. Numerical solutions to robot localization problems are often unstable when the problems are ill-conditioned. A typical…

Robotics · Computer Science 2025-05-07 Xinghua Liu , Ming Cao

A central problem in proof-theory is that of finding criteria for identity of proofs, that is, for when two distinct formal derivations can be taken as denoting the same logical argument. In the literature one finds criteria which are…

Logic · Mathematics 2021-10-07 Paolo Pistone

In this note we show how to apply the Gr\"obner--Shirshov bases (GSB) method for modules over an associative algebra to the study of vertex algebras defined by generators and relations. We compute GSBs for a series of vertex algebras and…

Rings and Algebras · Mathematics 2023-12-05 R. A. Kozlov , P. S. Kolesnikov

Logically constrained term rewriting systems (LCTRSs) are a program analyzing formalism with native support for data types which are not (co)inductively defined. As a first-order formalism, LCTRSs have accommodated only analysis of…

Logic in Computer Science · Computer Science 2023-07-26 Liye Guo , Cynthia Kop

In this paper we show how string rewriting methods can be applied to give a new method of computing double cosets. Previous methods for double cosets were enumerative and thus restricted to finite examples. Our rewriting methods do not…

Combinatorics · Mathematics 2007-05-23 Ronald Brown , Neil Ghani , Anne Heyworth , Christopher D. Wensley