English
Related papers

Related papers: Completeness classes in algebraic complexity theor…

200 papers

We study the extensibility problem of a pair of derivations associated with an abelian extension of algebras with bracket, and derive an exact sequence of the Wells type. We introduce crossed modules for algebras with bracket and prove…

K-Theory and Homology · Mathematics 2023-11-14 José Manuel Casas , Emzar Khmaladze , Manuel Ladra

This document collects the lecture notes from my mini-course "Complexity Theory, Game Theory, and Economics," taught at the Bellairs Research Institute of McGill University, Holetown, Barbados, February 19--23, 2017, as the 29th McGill…

Computational Complexity · Computer Science 2020-02-11 Tim Roughgarden

The search for a geometric interpretation of the constrained brackets of Dirac led to the definition of the Courant bracket. The search for the right notion of a "double" for Lie bialgebroids led to the definition of Courant algebroids. We…

History and Overview · Mathematics 2013-02-20 Yvette Kosmann-Schwarzbach

These lecture notes present a computation driven pathway from classical complex analysis to the theory of compact Riemann surfaces and their connections to algebraic geometry. The exposition follows a compute first then abstract philosophy,…

This paper discusses advances, due to the work of Cai, Naik, and Sivakumar and Glasser, in the complexity class collapses that follow if NP has sparse hard sets under reductions weaker than (full) truth-table reductions.

Computational Complexity · Computer Science 2007-05-23 Christian Glasser , Lane A. Hemaspaandra

The paper presents a classification of quadratic extension algebras, also known as algebras of degree 2, as well as several characterizations of quaternion algebras over a field (of characteristic not 2). The presentation is not restricted…

Rings and Algebras · Mathematics 2016-09-27 France Dacar

This paper is a review of concepts from graded commutative algebra with specific attention given to length and multiplicity. The author's motivation for this paper comes from the study of equivariant cohomology in algebraic topology where…

Algebraic Topology · Mathematics 2020-07-16 Mark Blumstein

Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category $\mathcal{V}$ with respect to a specified system of arities $j:\mathcal{J} \hookrightarrow \mathcal{V}$.…

Category Theory · Mathematics 2016-04-28 Rory B. B. Lucyshyn-Wright

These highly informal lecture notes aim at introducing and explaining several closely related problems on zeros of analytic functions defined by ordinary differential equations and systems of such equations. The main incentive for this…

Dynamical Systems · Mathematics 2010-03-15 S. Yakovenko

A wardian calculus of sequences started almost seventy years ago constitutes the general scheme for extensions of the classical umbral operator calculus considered by many afterwards . At the same time this calculus is an example of the…

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski , E. Borak

In the first part, we study the structure of the R-algebra generated by the Hodge classes on the self-product A^e of a very general principally polarized abelian variety A. In the second part, we compare various notions of positivity for…

Algebraic Geometry · Mathematics 2011-09-14 Max Rempel

In this paper a new general approach is developed to construct and study Lebesgue type decompositions of linear operators $T$ in the Hilbert space setting. The new approach allows to introduce an essentially wider class of Lebesgue type…

Functional Analysis · Mathematics 2023-09-20 Seppo Hassi , Henk de Snoo

This thesis focuses on algebraic shifting and its applications to f-vector theory of simplicial complexes and more general graded posets. In particular, several approaches and partial results concerning the g-conjecture for simplicial…

Combinatorics · Mathematics 2007-09-21 Eran Nevo

The new millennium's qualitative advances in relativistic heavy ion physics are in part due to, and are in part causing, a new appreciation for quantitative rigor in both experimental and theoretical work in the field. In these proceedings…

Nuclear Experiment · Physics 2014-11-20 W. A. Zajc

We give an abstract approach to the results of Adams and Nobel, [1]. It allows to exhibit a new property of VC classes. It should be stressed that the basic ideas of proofs can be found in [1].

Probability · Mathematics 2012-11-22 Stanislaw Kwapien

These lecture notes provide an informal introduction to the theory of nonnegative polynomials and sums of squares. We highlight the history and some recent developments, especially the new connections with classical (complex) algebraic…

Algebraic Geometry · Mathematics 2021-06-01 Grigoriy Blekherman , Jannik Wesner

This paper is an extended version of the talk given by Miguel Olalla at the International Conference on Valuation Theory in El Escorial in July 2011. Its purpose is to provide an introduction to our joint paper "Extending a valuation…

Algebraic Geometry · Mathematics 2014-09-09 F. J. Herrera Govantes , M. A. Olalla Acosta , M. Spivakovsky , B. Teissier

Given a recollement of three proper dg algebras over a noetherian commutative ring, e.g. three algebras which are finitely generated over the base ring, which extends one step downwards, it is shown that there is a short exact sequence of…

Representation Theory · Mathematics 2023-07-06 Haibo Jin , Dong Yang , Guodong Zhou

In physics, Lie groups represent the algebraic structure that describes symmetry transformations of a given system. Then, the descending Lie algebra of those groups are necessarily real. In most cases, the complexification of those Lie…

Mathematical Physics · Physics 2026-03-20 Tanguy Marsault , Laurent Schoeffel

We deal with the algebraicity of an iterated Puiseux series in several variables in terms of the properties of its coefficients. Our aim is to generalize to several variables the results from [HM15]. We show that the algebraicity of such a…

Commutative Algebra · Mathematics 2019-02-04 Michel Hickel , Mickaël Matusinski