English
Related papers

Related papers: A Formalization of Divided Powers in Lean

200 papers

The problem of connectivity assessment in an asymmetric network represented by a weighted directed graph is investigated in this article. A power iteration algorithm in a centralized implementation is developed first to compute the…

Systems and Control · Electrical Eng. & Systems 2023-08-10 M. Mehdi Asadi , Mohammad Khosravi , Hesam Mosalli , Stephane Blouin , Amir G. Aghdam

The paper presents partial-realization theory and realization algorithms for linear switched systems. Linear switched systems are a particular subclass of hybrid systems. We formulate a notion of a partial realization and we present…

Optimization and Control · Mathematics 2010-10-26 Mihaly Petreczky , Jan H. van Schuppen

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

We formalize the multi-graded Proj construction in Lean4, illustrating mechanized mathematics and formalization.

Logic in Computer Science · Computer Science 2025-09-19 Arnaud Mayeux , Jujian Zhang

The complex representation of real-valued instantaneous power may be written as the sum of two complex powers, one Hermitian and the other non-Hermitian, or complementary. A virtue of this representation is that it consists of a power…

Systems and Control · Electrical Eng. & Systems 2021-09-10 Louis L. Schar , Dongliang Duan

Let $S$ be a positively graded polynomial ring over a field of characteristic 0, and $I\subset S$ a proper graded ideal. In this note it is shown that $S/I$ is Golod if $\partial(I)^2\subset I$. Here $\partial(I)$ denotes the ideal…

Commutative Algebra · Mathematics 2013-01-01 Jürgen Herzog , Craig Huneke

Let $A$ be a finite multiset of powers of a positive integer $d>1$. We describe the structure of the set $\mathrm{span}(A)$ of all sums of submultisets of $A$, and in particular give a criterion of $\mathrm{span}(A)=\mathrm{span}(B)$ for…

Combinatorics · Mathematics 2022-10-04 Yizhou Guo

We introduce the notion of the power quandle of a group, an algebraic structure that forgets the multiplication but keeps the conjugation and the power maps. Compared with plain quandles, power quandles are much better invariants of groups.…

Group Theory · Mathematics 2025-04-30 Markus Szymik , Torstein Vik

This paper studies the unitary diagonalization of matrices over formal power series rings. Our main result shows that a normal matrix is unitarily diagonalizable if and only if its minimal polynomial completely splits over the ring and the…

Commutative Algebra · Mathematics 2026-02-10 Zihao Dai , Hao Liang , Jingyu Lu , Lihong Zhi

We characterize symbolic powers of prime ideals in polynomial rings over any field in terms of $\mathbb{Z}$-linear differential operators, and of prime ideals in polynomial rings over complete discrete valuation rings with a $p$-derivation…

Commutative Algebra · Mathematics 2025-03-28 Alessandro De Stefani , Eloísa Grifo , Jack Jeffries

Metacirculants are a rich resource of many families of interesting graphs, and weak metacirculants are generalizations of them. A graph is called a {\em split weak metacirculant} if it has a vertex-transitive split metacyclic automorphism…

Combinatorics · Mathematics 2018-10-04 Li Cui , Jin-Xin Zhou

A cohesive power of a structure is an effective analog of the classical ultrapower of a structure. We start with a computable structure, and consider its countable ultrapower over a cohesive set of natural numbers. A cohesive set is an…

Logic · Mathematics 2023-04-10 Valentina Harizanov , Keshav Srinivasan

Given a $n$-dimensional Lie algebra $g$ over a field $k \supset \mathbb Q$, together with its vector space basis $X^0_1,..., X^0_n$, we give a formula, depending only on the structure constants, representing the infinitesimal generators,…

Representation Theory · Mathematics 2007-05-23 Nikolai Durov , Stjepan Meljanac , Andjelo Samsarov , Zoran Škoda

We present a type theory dealing with non-linear, "ordinary" dependent types (which we will call cartesian) and linear types, where both constructs may depend on terms of the former. In the interplay between these, we find new type formers…

Logic · Mathematics 2018-06-29 Martin Lundfall

The theory of formal power series and derivation is developed from the point of view of the power matrix. A Loewner equation for formal power series is introduced. We then show that the matrix exponential is surjective onto the group of…

Complex Variables · Mathematics 2009-07-10 Eric Schippers

The physics community relies on index notation to effectively manipulate types of tensors. This paper introduces the first formally verified implementation of index notation in the interactive theorem prover Lean 4. By integrating index…

Logic in Computer Science · Computer Science 2024-11-13 Joseph Tooby-Smith

Interconnected dynamic systems are a pervasive component of our modern infrastructures. The complexity of such systems can be staggering, which motivates simplified representations for their manipulation and analysis. This work introduces…

Systems and Control · Computer Science 2015-03-19 E. Yeung , J. Goncalves , H. Sandberg , S. Warnick

We extend a few fundamental aspects of the classical theory of non-unique factorization, as presented in Geroldinger and Halter-Koch's 2006 monograph on the subject, to a non-commutative and non-cancellative setting, in the same spirit of…

Number Theory · Mathematics 2019-03-19 Yushuang Fan , Salvatore Tringali

Let $K$ be a finite extension of the field $\mathbb{Q}_p$ of $p$-adic numbers and $\O$ be its integral ring. The convergent power series with coefficients in $\O$ are studied as dynamical systems on $\O$. A minimal decomposition theorem for…

Dynamical Systems · Mathematics 2014-08-21 Shilei Fan , Lingmin Liao

We review briefly the concepts underlying complex systems and probability distributions. The later are often taken as the first quantitative characteristics of complex systems, allowing one to detect the possible occurrence of regularities…

Data Analysis, Statistics and Probability · Physics 2007-07-17 D. Sornette