English
Related papers

Related papers: Experimenting with Discrete Dynamical Systems

200 papers

We establish two ergodic theorems which have among their corollaries numerous classical results from multiplicative number theory, including the Prime Number Theorem, a theorem of Pillai-Selberg, a theorem of Erd\H{o}s-Delange, the mean…

Dynamical Systems · Mathematics 2023-12-19 Vitaly Bergelson , Florian K. Richter

Mathematical reasoning, a core ability of human intelligence, presents unique challenges for machines in abstract thinking and logical reasoning. Recent large pre-trained language models such as GPT-3 have achieved remarkable progress on…

Machine Learning · Computer Science 2023-03-03 Pan Lu , Liang Qiu , Kai-Wei Chang , Ying Nian Wu , Song-Chun Zhu , Tanmay Rajpurohit , Peter Clark , Ashwin Kalyan

The need for formal definition of the very basis of mathematics arose in the last century. The scale and complexity of mathematics, along with discovered paradoxes, revealed the danger of accumulating errors across theories. Although,…

Logic in Computer Science · Computer Science 2018-09-10 Artem Yushkovskiy

The problem to decide whether a given rational function in several variables is positive, in the sense that all its Taylor coefficients are positive, goes back to Szeg\H{o} as well as Askey and Gasper, who inspired more recent work. It is…

Number Theory · Mathematics 2015-04-27 Armin Straub , Wadim Zudilin

We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…

Classical Analysis and ODEs · Mathematics 2016-07-26 Daniel Sepúlveda

This paper discusses proof-theoretic semantics, the project of specifying the meanings of the logical constants in terms of rules of inference governing them. I concentrate on Michael Dummett's and Dag Prawitz' philosophical motivations and…

Logic in Computer Science · Computer Science 2021-08-12 Nils Kürbis

This is the English translation of a short note published by Gazette des Math\'ematiciens. The author was asked to present the recent work of Alex Eskin and of Maryam Mirzakhani, arXiv:1302.3320, and their joint work with Amir Mohammadi,…

Dynamical Systems · Mathematics 2015-02-20 Anton Zorich

Machine-learning methods are gradually being adopted in a wide variety of social, economic, and scientific contexts, yet they are notorious for struggling with exact mathematics. A typical example is computer algebra, which includes tasks…

Machine Learning · Computer Science 2024-11-06 Lennart Dabelow , Masahito Ueda

We present a tool for reasoning in and about propositional sequent calculi. One aim is to support reasoning in calculi that contain a hundred rules or more, so that even relatively small pen and paper derivations become tedious and error…

Logic in Computer Science · Computer Science 2016-01-07 Samuel Balco , Sabine Frittella , Giuseppe Greco , Alexander Kurz , Alessandra Palmigiano

Accurately modelling the dynamics of complex systems and discovering their governing differential equations are critical tasks for accelerating scientific discovery. Using noisy, synthetic data from two damped oscillatory systems, we…

Machine Learning · Computer Science 2026-01-29 Panayiotis Ioannou , Pietro Liò , Pietro Cicuta

Symbolic regression is a fundamental tool for discovering interpretable mathematical expressions from data, with broad applications across scientific and engineering domains. Recently, large language models (LLMs) have demonstrated strong…

Machine Learning · Computer Science 2025-06-06 Runxiang Wang , Boxiao Wang , Kai Li , Yifan Zhang , Jian Cheng

Linear logic was conceived in 1987 by Girard and, in contrast to classical logic, restricts the usage of the structural inference rules of weakening and contraction. With this, atoms of the logic are no longer interpreted as truth, but as…

Logic in Computer Science · Computer Science 2021-10-04 Florian Chudigiewitsch

We study an open question at the interplay between the classical and the dynamical Mordell-Lang conjectures in positive characteristic. Let $K$ be an algebraically closed field of positive characteristic, let $G$ be a finitely generated…

Number Theory · Mathematics 2022-05-06 Jason Bell , Dragos Ghioca

We characterize stable differential-algebraic equations (DAEs) using a generalized Lyapunov inequality. The solution of this inequality is then used to rewrite stable DAEs as dissipative Hamiltonian (dH) DAEs on the subspace where the…

Optimization and Control · Mathematics 2021-08-06 Hannes Gernandt , Frédéric E. Haller

We survey dynamic logics for specifying and verifying properties of dynamical systems, including hybrid systems, distributed hybrid systems, and stochastic hybrid systems. A dynamic logic is a first-order modal logic with a pair of…

Logic in Computer Science · Computer Science 2021-06-07 André Platzer

While LLMs have seen substantial improvement in reasoning capabilities, they also sometimes overthink, generating unnecessary reasoning steps, particularly under uncertainty, given ill-posed or ambiguous queries. We introduce statistically…

Artificial Intelligence · Computer Science 2026-02-17 Yangxinyu Xie , Tao Wang , Soham Mallick , Yan Sun , Georgy Noarov , Mengxin Yu , Tanwi Mallick , Weijie J. Su , Edgar Dobriban

In this paper, we study arithmetic dynamics in arbitrary characteristic, in particular in positive characteristic. We generalise some basic facts on arithmetic degree and canonical height in positive characteristic. As applications, we…

Dynamical Systems · Mathematics 2021-07-09 Junyi Xie

Random matrices like GUE, GOE and GSE have been studied for decades and have been shown that they possess a lot of nice properties. In 2005, a new property of independent GUE random matrices is discovered by Haagerup and Thorbj{\o}rnsen in…

Operator Algebras · Mathematics 2017-02-24 Sheng Yin

The present paper provides an analysis of the existing proof systems for dynamic epistemic logic from the viewpoint of proof-theoretic semantics. Dynamic epistemic logic is one of the best known members of a family of logical systems which…

In this document I recapitulate some results by Hiriart-Urruty and Ye (1995) concerning the properties of differentiability and the existence of lateral directional derivatives of the multiple eigenvalues of a complex Hermitian matrix…

Spectral Theory · Mathematics 2020-05-15 Juan-Miguel Gracia