English
Related papers

Related papers: CZF and Second Order Arithmetic

200 papers

In this paper we show that an arbitrary solution of one ordinary difference equation is also a solution for a hierarchy of integrable difference equations. We also provide an example of such a solution that is related to sequence generated…

Exactly Solvable and Integrable Systems · Physics 2022-01-25 Andrei K. Svinin

Lie symmetries of systems of second-order linear ordinary differential equations with constant coefficients are exhaustively described over both the complex and real fields. The exact lower and upper bounds for the dimensions of the maximal…

Classical Analysis and ODEs · Mathematics 2014-03-25 Vyacheslav M. Boyko , Roman O. Popovych , Nataliya M. Shapoval

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

In fractional calculus there are two approaches to obtain fractional derivatives. The first approach is by iterating the integral and then defining a fractional order by using Cauchy formula to obtain Riemann fractional integrals and…

Dynamical Systems · Mathematics 2012-10-02 Thabet Abdeljawad , Dumitru Baleanu , Fahd Jarad , Ravi Agarwal

We investigate two problems for a class C of regular word languages. The C-membership problem asks for an algorithm to decide whether an input language belongs to C. The C-separation problem asks for an algorithm that, given as input two…

Formal Languages and Automata Theory · Computer Science 2015-01-06 Thomas Place , Marc Zeitoun

Our main result is that any real cubic algebraic number has a continued fraction expansion with polynomial coefficients. Some generalizations are mentioned.

Number Theory · Mathematics 2025-02-28 Henri Cohen

We show that the existence of a first-order formula separating two monadic second order formulas over countable ordinal words is decidable. This extends the work of Henckell and Almeida on finite words, and of Place and Zeitoun on…

Logic in Computer Science · Computer Science 2022-01-11 Thomas Colcombet , Sam van Gool , Rémi Morvan

An alternative proof of the completeness of relational algebra with respect to allowed formulas of first-order logic is presented. The proof relies on the well-known embedding of relational algebra into cylindric algebra, which makes it…

Logic in Computer Science · Computer Science 2026-03-17 Jan Laštovička

We find that second order quantification is problematic when a quantified concept variable is supposed to function predicatively. This issue is analyzed and it is shown that a constructive interpretation of the falling under relation…

Logic · Mathematics 2013-12-13 Nik Weaver

We have discussed the problem of finding the condition on coefficients of $f''+A(z)f'+B(z)f=0, \quad B(z)(\not \equiv 0)$ so that all non-trivial solutions are of infinite order. The hyper-order of these non-trivial solutions of infinite…

Complex Variables · Mathematics 2019-04-16 Manisha Saini

Given a single (differential-algebraic) input-output equation, we present a method for finding different representations of the associated system in the form of rational realizations; these are dynamical systems with rational right-hand…

Symbolic Computation · Computer Science 2025-03-12 Sebastian Falkensteiner , Dmitrii Pavlov , Rafael Sendra

Let $A$ be a selfadjoint operator in a separable Hilbert space, $K$ a selfadjoint Hilbert-Schmidt operator, and $f\in C^n(\mathbb{R})$. We establish that $\varphi(t)=f(A+tK)-f(A)$ is $n$-times continuously differentiable on $\mathbb{R}$ in…

Functional Analysis · Mathematics 2018-09-18 Clément Coine , Christian Le Merdy , Anna Skripka , Fedor Sukochev

Nonlinear second-order ordinary differential equations are common in various fields of science, such as physics, mechanics and biology. Here we provide a new family of integrable second-order ordinary differential equations by considering…

Exactly Solvable and Integrable Systems · Physics 2020-10-28 Dmitry Sinelshchikov

This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories.…

Logic · Mathematics 2018-04-26 Kameryn J Williams

This paper enriches preexisting satisfiability tests for unquantified languages, which in turn augment a fragment of Tarski's elementary algebra with unary real functions possessing a continuous first derivative. Two sorts of individual…

Logic in Computer Science · Computer Science 2025-07-04 G. Buriola , D. Cantone , G. Cincotti , E. G. Omodeo , G. T. Spartà

We develop a notion of realizability for Classical Linear Logic based on a concurrent process calculus.

Logic in Computer Science · Computer Science 2015-12-22 Samson Abramsky

Let F be a field with characteristic two. We generalize the second trace form for central simple algebras with odd degree over F. We determine the second trace form and the Arf invariant and Clifford invariant for tensor products of central…

Number Theory · Mathematics 2007-05-23 A. C. de la Maza

We consider the problem of accurate computation of the finite difference $f(\x+\s)-f(\x)$ when $\Vert\s\Vert$ is very small. Direct evaluation of this difference in floating point arithmetic succumbs to cancellation error and yields 0 when…

Optimization and Control · Mathematics 2013-07-17 Stephen Vavasis

Third-order ordinary differential equations with Lie symmetry algebras isomorphic to the nonsolvable algebra $\mathfrak{sl}(2,\mathbb{R})$ admit solvable structures. These solvable structures can be constructed by using the basis elements…

Classical Analysis and ODEs · Mathematics 2016-08-09 Adrián Ruiz , Concepción Muriel

It is shown that if It is shown that if \begin{equation}\label{abstract_eq} f(z+1)^n=R(z,f),\tag{\dag} \end{equation} where $R(z,f)$ is rational in $f$ with meromorphic coefficients and $\deg_f(R(z,f))=n$, has an admissible meromorphic…

Complex Variables · Mathematics 2018-05-31 Risto Korhonen , Yueyang Zhang