English
Related papers

Related papers: Formalized linear algebra over Elementary Divisor …

200 papers

We study associative multiplications in semi-simple associative algebras over C compatible with the usual one or, in other words, linear deformations of semi-simple associative algebras over C. It turns out that these deformations are in…

Quantum Algebra · Mathematics 2007-05-23 Alexander Odesskii , Vladimir Sokolov

This paper contains a discussion of a library of formalized mathematics for the proof assistant Coq which the author worked on in 2011-13.

History and Overview · Mathematics 2014-07-01 Vladimir Voevodsky

We carry out the complete group classification of the class of (1+1)-dimensional linear Schr\"odinger equations with complex-valued potentials. After introducing the notion of uniformly semi-normalized classes of differential equations, we…

Mathematical Physics · Physics 2018-03-07 Célestin Kurujyibwami , Peter Basarab-Horwath , Roman O. Popovych

In this paper, we study the consequences of the fundamental theorem of calculus from an algebraic point of view. For functions with singularities, this leads to a generalized notion of evaluation. We investigate properties of such…

Rings and Algebras · Mathematics 2025-01-20 Clemens G. Raab , Georg Regensburger

If $Q$ is a non degenerate quadratic form on ${\bb C}^n$, it is well known that the differential operators $X=Q(x)$, $Y=Q(\partial)$, and $H=E+\frac{n}{2}$, where $E$ is the Euler operator, generate a Lie algebra isomorphic to ${\go…

Representation Theory · Mathematics 2008-02-05 Hubert Rubenthaler

A ring $R$ is an elementary divisor ring if every matrix over $R$ admits a diagonal reduction. We further explore various stable like conditions on a bezout duo-domain under which it is an elementary divisor domain. Many known results are…

Rings and Algebras · Mathematics 2016-02-22 Huanyin Chen , Marjan Sheibani

We show that the category of rational G-spectra for a torus G is Quillen equivalent to an explicit small and practical algebraic model, thereby providing a universal de Rham model for rational G-equivariant cohomology theories. The result…

Algebraic Topology · Mathematics 2018-07-04 J. P. C. Greenlees , B. Shipley

Let $\overline{\mathbb Q}$ be an algebraic closure of $\mathbb Q$ and let $A$ denote the ring of algebraic integers in $\overline{\mathbb Q}$. If $\mathcal S = \overline{\mathbb Q}^\times/A^\times$ then $\mathcal S$ is a vector space over…

Number Theory · Mathematics 2023-06-23 Charles L. Samuels

A complete description is provided for the unitary normalizer of the diagonal Cartan subalgebra $\mathcal{D}_2$ in the $2$-adic ring $C^*$-algebra $\mathcal{Q}_2$, which generalizes and unifies analogous results for Cuntz and Bunce-Deddens…

Operator Algebras · Mathematics 2020-03-03 Valeriano Aiello , Roberto Conti , Stefano Rossi

The uniform interpolation property in a given logic can be understood as the definability of propositional quantifiers. We mechanise the computation of these quantifiers and prove correctness in the Coq proof assistant for three modal…

Logic in Computer Science · Computer Science 2024-04-30 Hugo Férée , Iris van der Giessen , Sam van Gool , Ian Shillito

We describe an embedding of the QWIRE quantum circuit language in the Coq proof assistant. This allows programmers to write quantum circuits using high-level abstractions and to prove properties of those circuits using Coq's theorem proving…

Logic in Computer Science · Computer Science 2018-03-05 Robert Rand , Jennifer Paykin , Steve Zdancewic

Initial Semantics aims at characterizing the syntax associated to a signature as the initial object of some category. We present an initial semantics result for typed higher-order syntax together with its formalization in the Coq proof…

Logic in Computer Science · Computer Science 2011-09-20 Benedikt Ahrens , Julianna Zsido

We use an embedding of the symmetric $d$th power of any algebraic curve $C$ of genus $g$ into a Grassmannian space to give algorithms for working with divisors on $C$, using only linear algebra in vector spaces of dimension $O(g)$, and…

Number Theory · Mathematics 2007-05-23 Kamal Khuri-Makdisi

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ý

An important combinatorial result in equivariant cohomology and $K$-theory Schubert calculus is represented by the formulas of Billey and Graham-Willems for the localization of Schubert classes at torus fixed points. These formulas work…

Algebraic Geometry · Mathematics 2017-11-01 Cristian Lenart , Kirill Zainoulline

For every algebraically closed field $\boldsymbol k$ of characteristic different from $2$, we prove the following: (1) Generic finite dimensional (not necessarily associative) $\boldsymbol k$-algebras of a fixed dimension, considered up to…

Algebraic Geometry · Mathematics 2015-01-20 Vladimir L. Popov

We address the general classification problem of all stable associative product structures in the complex cobordism theory. We show how to reduce this problem to the algebraic one in terms of the Hopf algebra $S$ (the Landweber-Novikov…

Algebraic Topology · Mathematics 2007-05-23 B. Botvinnik , V. Buchstaber , S. Novikov , S. Yuzvinsky

Graded-division algebras are building blocks in the theory of finite-dimensional associative algebras graded by a group G. If G is abelian, they can be described, using a loop construction, in terms of central simple graded-division…

Rings and Algebras · Mathematics 2020-08-17 Alberto Elduque , Mikhail Kochetov

The introduction of first-class type classes in the Coq system calls for re-examination of the basic interfaces used for mathematical formalization in type theory. We present a new set of type classes for mathematics and take full advantage…

Logic in Computer Science · Computer Science 2011-02-08 Bas Spitters , Eelis van der Weegen

Equational Unification is a critical problem in many areas such as automated theorem proving and security protocol analysis. In this paper, we focus on XOR-Unification, that is, unification modulo the theory of exclusive-or. This theory…

Logic in Computer Science · Computer Science 2025-02-14 Yichi Xu , Daniel J. Dougherty , Rose Bohrer