English
Related papers

Related papers: Satisfiability Modulo Transcendental Functions via…

200 papers

The scalability of submodular optimization methods is critical for their usability in practice. In this paper, we study the reducibility of submodular functions, a property that enables us to reduce the solution space of submodular…

Machine Learning · Computer Science 2016-01-05 Jincheng Mei , Hao Zhang , Bao-Liang Lu

Classical functional calculus is primarily spectral, capturing eigenvalue information through resolvent methods while largely ignoring nilpotent structure. Building on the projector-nilpotent characterization developed in our companion…

Functional Analysis · Mathematics 2026-05-14 Shih-Yu Chang

Effective field theories (EFTs) are widely considered by physicists to be explanatory and to be the appropriate frameworks for modelling various phenomena at different scales. At the same time, they are known to be approximate, restricted,…

History and Philosophy of Physics · Physics 2025-07-08 Martin King

Interpretability is central to trustworthy machine learning, yet existing metrics rarely quantify how effectively data support an interpretive representation. We propose Interpretive Efficiency, a normalized, task-aware functional that…

Machine Learning · Computer Science 2025-12-09 Ronald Katende

This paper focuses on the equivalent expression of fractional integrals/derivatives with an infinite series. A universal framework for fractional Taylor series is developed by expanding an analytic function at the initial instant or the…

General Mathematics · Mathematics 2022-12-07 Yiheng Wei , YangQuan Chen , Qing Gao , Yong Wang

The primary goal of this paper is to introduce and investigate generalized incomplete exponential functions with matrix parameters. Integral representation, differential formula, addition formula, multiplication formula, and recurrence…

Classical Analysis and ODEs · Mathematics 2023-08-25 Ashish Verma , Komal Singh Yadav

We develop techniques at the interface between differential algebra and model theory to study the following problems of exponential algebraicity: Does a given algebraic differential equation admits an exponentially algebraic solution, that…

Logic · Mathematics 2025-10-31 Rémi Jaoui , Jonathan Kirby

In this article, we consider a simple representation for real numbers and propose top-down procedures to approximate various algebraic and transcendental operations with arbitrary precision. Detailed algorithms and proofs are provided to…

Numerical Analysis · Computer Science 2015-09-22 Sarmen Keshishzadeh , Jan Friso Groote

Expansion of higher transcendental functions in a small parameter are needed in many areas of science. For certain classes of functions this can be achieved by algebraic means. These algebraic tools are based on nested sums and can be…

High Energy Physics - Phenomenology · Physics 2015-06-25 Sven Moch , Peter Uwer , Stefan Weinzierl

In this note, we give a simple proof that the values of the trigonometric functions at any nonzero rational number are transcendental numbers.

Number Theory · Mathematics 2019-12-12 Yuanyuan Lian , Kai Zhang

In this article we discuss how abstraction boundaries can help tame complexity in mathematical research, with the help of an interactive theorem prover. While many of the ideas we present here have been used implicitly by mathematicians for…

History and Overview · Mathematics 2023-09-27 Johan Commelin , Adam Topaz

In this paper, we show the existence of a transcendental function $f\in\mathbb{Z}\{z\}$ with coefficients that are almost all bounded such that $f$ and all its derivatives assume algebraic values at algebraic points. Furthermore, we…

Number Theory · Mathematics 2025-02-25 Ricardo Francisco , Diego Marques

We classify transcendental entire functions that are compositions of a polynomial and the exponential for which all singular values escape on disjoint rays. We focus on the case where the escape is degenerate in the sense that points from…

Dynamical Systems · Mathematics 2021-04-27 Konstantin Bogdanov

In this short note we present several infinite dimensional theorems which generalize corresponding facts from the finite dimensional differential inclusions theory.

Functional Analysis · Mathematics 2021-07-19 Evgenii Borisenko , Oleg Zubelevich

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

For typical first-order logical theories, satisfying assignments have a straightforward finite representation that can directly serve as a certificate that a given assignment satisfies the given formula. For non-linear real arithmetic…

Logic in Computer Science · Computer Science 2025-03-07 Enrico Lipparini , Stefan Ratschan

We present a novel automata-based approach to address linear temporal logic modulo theory (LTL-MT) as a specification language for data words. LTL-MT extends LTL_f by replacing atomic propositions with quantifier-free multi-sorted…

Logic in Computer Science · Computer Science 2024-08-19 Marco Faella , Gennaro Parlato

Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions have also appeared in an analytic line of research where they…

Combinatorics · Mathematics 2024-06-10 Kristóf Bérczi , Boglárka Gehér , András Imolay , László Lovász , Tamás Schwarcz

We describe several infinite series of rational conformal field theories whose conformal characters are modular units, i.e. which are modular functions having no zeros or poles in the upper complex half plane, and which thus possess simple…

High Energy Physics - Theory · Physics 2009-10-30 Wolfgang Eholzer , Nils-Peter Skoruppa

We study an extension of $\mtl$ in pointwise time with rational expression guarded modality $\reg_I(\re)$ where $\re$ is a rational expression over subformulae. We study the decidability and expressiveness of this extension ($\mtl$+$\varphi…

Logic in Computer Science · Computer Science 2017-05-04 Shankara Narayanan Krishna , Khushraj Madnani , P. K. Pandya