English
Related papers

Related papers: Formalizing Factorization on Euclidean Domains and…

200 papers

In this study we consider domains that are composed of an infinite sequence of self-similar rings and corresponding finite element spaces over those domains. The rings are parameterized using piecewise polynomial or tensor-product B-spline…

Numerical Analysis · Mathematics 2023-07-21 Thomas Takacs

We develop the theory of continuous and algebraic domains in constructive and predicative univalent foundations, building upon our earlier work on basic domain theory in this setting. That we work predicatively means that we do not assume…

Logic in Computer Science · Computer Science 2025-09-03 Tom de Jong , Martín Hötzel Escardó

We consider the problem of classification of functional data into two groups by linear classifiers based on one-dimensional projections of functions. We reformulate the task to find the best classifier as an optimization problem and solve…

Methodology · Statistics 2017-08-29 David Kraus , Marco Stefanucci

Factorization algebras are local-to-global objects living on manifolds, and they arise naturally in mathematics and physics. Their local structure encompasses examples like associative algebras and vertex algebras; in these examples, their…

Mathematical Physics · Physics 2023-10-30 Kevin Costello , Owen Gwilliam

In this paper, we study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise…

Number Theory · Mathematics 2012-12-17 Xavier Caruso , Jérémy Le Borgne

In this thesis, we study value distribution theoretical properties of the Gauss map of pseudo-algebraic minimal surfaces in n-dimensional Euclidean space. After reviewing basic facts, we give estimates for the number of exceptional values…

Differential Geometry · Mathematics 2007-05-23 Yu Kawakami

We construct differential algebras in which spaces of (one-dimensional) periodic ultradistributions are embedded. By proving a Schwartz impossibility type result, we show that our embeddings are optimal in the sense of being consistent with…

Functional Analysis · Mathematics 2017-10-12 Andreas Debrouwere

<p>We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted…

Logic in Computer Science · Computer Science 2017-01-11 Jeremy Avigad , Harvey Friedman

Let $D$ be a Dedekind domain with infinitely many maximal ideals, all of finite index, and $K$ its quotient field. Let $\operatorname{Int}(D) = \{f\in K[x] \mid f(D) \subseteq D\}$ be the ring of integer-valued polynomials on $D$. Given any…

Commutative Algebra · Mathematics 2019-03-29 Sophie Frisch , Sarah Nakato , Roswitha Rissner

We present algorithms to factorize weighted homogeneous elements in the first polynomial Weyl algebra and $q$-Weyl algebra, which are both viewed as a $\mathbb{Z}$-graded rings. We show, that factorization of homogeneous polynomials can be…

Symbolic Computation · Computer Science 2016-02-19 Albert Heinle , Viktor Levandovskyy

The real numbers are important in both mathematics and computation theory. Computationally, real numbers can be represented in several ways; most commonly using inexact floating-point data-types, but also using exact arbitrary-precision…

Logic in Computer Science · Computer Science 2024-01-18 Todd Waugh Ambridge

In this paper, we give a geometrization and a generalization of a lemma of differential Galois theory. This geometrization, in addition of giving a nice insight on this result, offers us the occasion to investigate several points of…

Algebraic Geometry · Mathematics 2010-12-03 Colas Bardavid

Using the methods of quantisation ideals, we construct a family of quantisations corresponding to Case alpha in Sergeev's classification of solutions to the tetrahedron equation. This solution describes transformations between special…

Exactly Solvable and Integrable Systems · Physics 2025-05-27 M. A. Chirkov , A. V. Mikhailov , D. V. Talalaev

We define triangulated factorization systems on triangulated categories, and prove that a suitable subclass thereof (the normal triangulated torsion theories) corresponds bijectively to $t$-structures on the same category. This result is…

Category Theory · Mathematics 2018-02-13 Fosco Loregian , Simone Virili

We extend the classical notion of standardly stratified $k$-algebra (stated for finite dimensional $k$-algebras) to the more general class of rings, possibly without $1,$ with enough idempotents. We show that many of the fundamental…

Rings and Algebras · Mathematics 2020-09-03 O. Mendoza , M. Ortíz , C. Sáenz , V. Santiago

Every isometry of a finite dimensional euclidean space is a product of reflections and the minimum length of a reflection factorization defines a metric on its full isometry group. In this article we identify the structure of intervals in…

Group Theory · Mathematics 2013-12-31 Noel Brady , Jon McCammond

We develop domain theory in constructive univalent foundations without Voevodsky's resizing axioms. In previous work in this direction, we constructed the Scott model of PCF and proved its computational adequacy, based on directed complete…

Logic · Mathematics 2022-06-16 Tom de Jong , Martín Hötzel Escardó

We propose and study a generalized continued fraction algorithm that can be executed in an arbitrary imaginary quadratic field, the novelty being a non-restriction to the five Euclidean cases. Many hallmark properties of classical continued…

Number Theory · Mathematics 2022-07-12 Daniel E. Martin

The goal of this paper is to present an ongoing formalization, in the framework provided by the Lean/Mathlib mathematical library, of the construction by Roby (1965) of the universal divided power algebra. This is an analogue, in the theory…

Logic in Computer Science · Computer Science 2025-12-08 Antoine Chambert-Loir , María Inés de Frutos-Fernández

Given a certain factorization property of a ring $R$, we can ask if this property extends to the polynomial ring over $R$ or vice versa. For example, it is well known that $R$ is a unique factorization domain if and only if $R[X]$ is a…

Commutative Algebra · Mathematics 2019-06-04 D. D. Anderson , Ranthony A. C. Edmonds