English
Related papers

Related papers: Formalization and Implementation of Algebraic Meth…

200 papers

Real algebraic geometry is the study of semi-algebraic sets, subsets of $\R^k$ defined by Boolean combinations of polynomial equalities and inequalities. The focus of this thesis is to study quantitative results in real algebraic geometry,…

Algebraic Geometry · Mathematics 2013-08-01 Salvador Barone

The algebro-geometric approach for integrability of semi-Hamiltonian hydrodynamic type systems is presented. This method is significantly simplified for so-called symmetric hydrodynamic type systems. Plenty interesting and physically…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Maxim V. Pavlov

We set up a framework for using algebraic geometry to study the generalised cohomology rings that occur in algebraic topology. This idea was probably first introduced by Quillen and it underlies much of our understanding of complex oriented…

Algebraic Topology · Mathematics 2007-05-23 Neil P. Strickland

We develop some foundations for the theory of formal derived algebraic geometry, which parallel the theory of formal spectral algebraic geometry by Jacob Lurie. For this, we establish a close connection between algebro-geometric objects in…

Algebraic Geometry · Mathematics 2025-05-14 Chang-Yeon Chough

This paper presents the mechanization of a process algebra for Mobile Ad hoc Networks and Wireless Mesh Networks, and the development of a compositional framework for proving invariant properties. Mechanizing the core process algebra in…

Logic in Computer Science · Computer Science 2015-12-24 Timothy Bourke , Robert J. van Glabbeek , Peter Höfner

Lecture notes of an algebraic geometry graduate course. The topics covered are as follows. Cohomology: ext sheaves and groups, cohomology with support, local cohomology, local duality. Duality: relative duality, Cohen-Macaulay schemes.…

Algebraic Geometry · Mathematics 2011-04-28 Caucher Birkar

Formal verification techniques based on computer algebra have proven highly effective for circuit verification. The circuit, given as an and-inverter graph, is encoded as a set of polynomials that automatically generates a Gr\"obner basis…

Symbolic Computation · Computer Science 2025-01-22 Daniela Kaufmann , Jérémy Berthomieu

Formalised libraries of combinatorial mathematics have rapidly expanded over the last five years, but few use one of the most important tools: probability. How can often intuitive probabilistic arguments on the existence of combinatorial…

Logic in Computer Science · Computer Science 2024-01-18 Chelsea Edmonds , Lawrence C. Paulson

This survey gives an overview of several fundamental algebraic constructions which arise in the study of splines. Splines play a key role in approximation theory, geometric modeling, and numerical analysis, their properties depend on…

Numerical Analysis · Mathematics 2016-10-18 Hal Schenck

This is the first paper in a series of eight where in the first three we develop a systematic approach to the geometric algebras of multivectors and extensors, followed by five papers where those algebraic concepts are used in a novel…

Differential Geometry · Mathematics 2007-05-23 A. M. Moya , V. V. Fernandez , W. A. Rodrigues

We seek to determine a real algebraic variety from a fixed finite subset of points. Existing methods are studied and new methods are developed. Our focus lies on aspects of topology and algebraic geometry, such as dimension and defining…

Algebraic Geometry · Mathematics 2018-08-17 Paul Breiding , Sara Kalisnik Verovsek , Bernd Sturmfels , Madeleine Weinstein

We have formalised Szemer\'edi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions, two major results in extremal graph theory and additive combinatorics, using the proof assistant Isabelle/HOL. For the latter formalisation, we…

Logic in Computer Science · Computer Science 2022-10-14 Chelsea Edmonds , Angeliki Koutsoukou-Argyraki , Lawrence C. Paulson

Starting from classical algebraic geometry over the complex numbers (as it can be found for example in Griffiths and Harris it was the goal of these lectures to introduce some concepts of the modern point of view in algebraic geometry. Of…

High Energy Physics - Theory · Physics 2008-02-03 Martin Schlichenmaier

This work extends the recently introduced Alpha-Procrustes family of Riemannian metrics for symmetric positive definite (SPD) matrices by incorporating generalized versions of the Bures-Wasserstein (GBW), Log-Euclidean, and Wasserstein…

Machine Learning · Statistics 2025-12-22 Salvish Goomanee , Andi Han , Pratik Jawanpuria , Bamdev Mishra

Increased demands in the field of scientific computation require that algorithms be more efficiently implemented. Maintaining correctness in addition to efficiency is a challenge that software engineers in the field have to face. In this…

Software Engineering · Computer Science 2018-02-15 Bernhard Beckert , Britta Nestler , Moritz Kiefer , Michael Selzer , Mattias Ulbrich

These notes aim at providing a complete and systematic account of some foundational aspects of algebraic supergeometry, namely, the extension to the geometry of superschemes of many classical notions, techniques and results that make up the…

Algebraic Geometry · Mathematics 2025-04-08 Ugo Bruzzo , Daniel Hernandez Ruiperez , Alexander Polishchuk

We present algebraic techniques to analyze state space models in the areas of structural identifiability, observability, and indistinguishability. While the emphasis is on surveying existing algebraic tools for studying ODE systems, we also…

Optimization and Control · Mathematics 2016-09-27 Nicolette Meshkat , Zvi Rosen , Seth Sullivant

This paper presents a formalisation of pGCL in Isabelle/HOL. Using a shallow embedding, we demonstrate close integration with existing automation support. We demonstrate the facility with which the model can be extended to incorporate…

Logic in Computer Science · Computer Science 2012-11-28 David Cock

This is a survey for the 2015 AMS Summer Institute on Algebraic Geometry about the Frobenius type techniques recently used extensively in positive characteristic algebraic geometry. We first explain the basic ideas through simple versions…

Algebraic Geometry · Mathematics 2016-10-12 Zsolt Patakfalvi

We formally verify an algorithm for approximate policy iteration on Factored Markov Decision Processes using the interactive theorem prover Isabelle/HOL. Next, we show how the formalized algorithm can be refined to an executable, verified…

Artificial Intelligence · Computer Science 2024-06-12 Maximilian Schäffeler , Mohammad Abdulaziz