English
Related papers

Related papers: Completeness classes in algebraic complexity theor…

200 papers

This text is devoted to the theory of varieties, which provides an important tool, based in universal algebra, for the classification of regular languages. In the introductory section, we present a number of examples that illustrate and…

Formal Languages and Automata Theory · Computer Science 2021-11-19 Howard Straubing , Pascal Weil

This paper is based on a course given by the author at the University of Rome ``La Sapienza'' in the Academic year 2000/2001. The intended aim of the course was to rapidly introduce, although not in an exhaustive way, the non-expert PhD…

Algebraic Geometry · Mathematics 2007-05-23 Marco Manetti

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

Computational Complexity · Computer Science 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý

The article presents some aspects on the use of computer in teaching general relativity for undergraduate students with some experience in computer manipulation. The article presents some simple algebraic programming (in REDUCE+EXCALC…

Physics Education · Physics 2007-05-23 Florin A. Ghergu , Dumitru N. Vulcanov

These are notes for a series of lectures presented at the ASIDE conference 2016. The definition of a cluster algebra is motivated through several examples, namely Markov triples, the Grassmannians $Gr_2(\mathbb{C})$, and the appearance of…

Combinatorics · Mathematics 2018-03-28 Max Glick , Dylan Rupel

These are lecture notes for a course I gave in mid-1990s for MSc students at the University of Bath. It presents an algorithm with singly exponential complexity for the existential theory of the reals, in the spirit of J. Renegar. The aim…

History and Overview · Mathematics 2021-12-02 Nicolai Vorobjov

We introduce a novel integrability-preserving discretization for a broad class of differential equations with variable coefficients, encompassing both linear and nonlinear cases. The construction is achieved via a categorical approach that…

Mathematical Physics · Physics 2025-12-11 Miguel A. Rodriguez , Piergiulio Tempesta

These lecture notes are intended to give a modest impulse to anyone willing to start or pursue a journey into the theory of Vertex Algebras by reading one of Kac's or Lepowsky-Li's books. Therefore, the primary goal is to provide required…

Quantum Algebra · Mathematics 2008-11-11 Christophe Nozaradan

Since Leibniz algebras were introduced by Loday as a generalization of Lie algebras, there has been a lot of interest in which results of the latter extend to the former. Cyclic algebras, those generated by one element, are a useful tool…

Rings and Algebras · Mathematics 2014-12-31 Daniel Scofield , S. McKay Sullivan

In 1979 Valiant showed that the complexity class VP_e of families with polynomially bounded formula size is contained in the class VP_s of families that have algebraic branching programs (ABPs) of polynomially bounded size. Motivated by the…

Computational Complexity · Computer Science 2017-05-26 Karl Bringmann , Christian Ikenmeyer , Jeroen Zuiddam

This habilitation thesis is intended to be a good introduction to enumeration, the problem of listing solutions. It focuses on the different ways of measuring complexity in enumeration, with a particular emphasis on my contributions to the…

Computational Complexity · Computer Science 2023-10-02 Yann Strozecki

The present notes are based on a course on Cherednik algebras given by the first author at MIT in the Fall of 2009. Their goal is to give an introduction to Cherednik algebras, and to review the web of connections between them and other…

Representation Theory · Mathematics 2010-04-20 Pavel Etingof , Xiaoguang Ma

This thesis aims to provide a suite of techniques to generate completeness results for coalgebraic logics with axioms of arbitrary rank. We have chosen to investigate the possibility to generalize what is arguably one of the most successful…

Logic in Computer Science · Computer Science 2015-11-02 Fredrik Dahlqvist

This is an extended abstract of my talk at the Oberwolfach-Workshop "Representation Theory of Finite-Dimensional Algebras" (February 6 - 12, 2005). It gives self-contained and simplified definitions of quantum cluster algebras introduced…

Quantum Algebra · Mathematics 2007-05-23 Andrei Zelevinsky

Ambiguity is shown in the context of the differential calculus of several variables and with the help of the language of category theory, a way to solve it in its most general form is offered. It is also shown that this new definition is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Andrew E. Chubykalo , Rolando A. Flores , Juan A. Pérez

We develop an explicit algebriac de Rham theory for relative completion of $\mathrm{SL}_2(\mathbb{Z})$. This allows the construction of iterated integrals involving modular forms of the second kind, generalizing iterated integrals of…

Number Theory · Mathematics 2019-08-20 Ma Luo

The space $\widehat{\ell }_k$ of absolutely almost convergent series was introduced and studied by Das et al [4]; which plays an important role in summability theory, approximation theory, Fourier analysis, etc. In the present paper we…

Functional Analysis · Mathematics 2019-08-01 Mehmet Ali Sarıgöl , Mohammad Mursaleen

In this article, we apply some ideas developped by M. Cha{\l}upnik to the framework of strict polynomial bifunctors. This allows us to get a new proof of the existence of the `universal classes' originally constructed by the author.

Representation Theory · Mathematics 2013-02-19 Antoine Touzé

An extension of the Dirac procedure for the quantization of constrained systems is necessary to address certain issues that are left open in Dirac's original proposal. These issues play an important role especially in the context of…

General Relativity and Quantum Cosmology · Physics 2009-10-22 A. Ashtekar , Ranjeet S. Tate

We present news proofs of the additivity, resolution and cofinality theorems for the algebraic $K$-theory of exact categories. These proofs are entirely algebraic, based on Grayson's presentation of higher algebraic $K$-groups via binary…

K-Theory and Homology · Mathematics 2013-11-21 Tom Harris