A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Formal Proofs of Transcendence for e and π as an Application of Multivariate and Symmetric Polynomials
[article]
2015
arXiv
pre-print
The case of π relies extensively on properties of multivariate polynomials and this experiment was also an occasion to put to test a newly developed library for these multivariate polynomials. ...
We describe the formalisation in Coq of a proof that the numbers e and π are transcendental. ...
The more complex proof of transcendence for π was not formalized yet. ...
arXiv:1512.02791v1
fatcat:s4hjz6yryjgaxkqi22sxkgatve
Formalization of the Lindemann-Weierstrass Theorem
[chapter]
2017
Lecture Notes in Computer Science
As we follow Baker's proof, we discuss the difficulties of its formalization and explain how we resolved them in Coq. ...
Most of these difficulties revolve around multivariate polynomials and their relationship with the conjugates of a univariate polynomial. ...
As the context for this proof is almost exactly the same as for the direct proof of e and π, you can refer to [3] for more details. ...
doi:10.1007/978-3-319-66107-0_5
fatcat:li47qqjnkza5fbybekelq4cw6a
Series with general exponents
[article]
1995
arXiv
pre-print
As an application, we compute the algebra of symmetric functions with nonnegative real exponents. The applications to logarithmic series and the Umbral calculus are deferred to another paper. ...
We define the Artinian and Noetherian algebra which consist of formal series involving exponents which are not necessarily integers. All of the usual operations are defined here and characterized. ...
For these applications, it must be proven that one can manipulate formal power series with real exponents as easily as one does polynomials. ...
arXiv:math/9502216v1
fatcat:eex6zxqlnfhmrnm3cp4x3axdqi
On the Non-Holonomic Character of Logarithms, Powers, and the $n$th Prime Function
2005
Electronic Journal of Combinatorics
Our proofs depend on basic complex analysis, namely a conjunction of the Structure Theorem for singularities of solutions to linear differential equations and of an Abelian theorem. ...
We establish that the sequences formed by logarithms and by "fractional" powers of integers, as well as the sequence of prime numbers, are non-holonomic, thereby answering three open problems of Gerhold ...
Thanks to an anonymous referee for his supportive assessment of our article. ...
doi:10.37236/1894
fatcat:ewxawpqyirgd5ajxpmsra3wtsi
Painlevé Transcendent Evaluations of Finite System Density Matrices for 1d Impenetrable Bosons
2003
Communications in Mathematical Physics
For the impenetrable Bose gas in a harmonic trap, and with Dirichlet or Neumann boundary conditions, we give a determinant form for the density matrix, a form as an average over the eigenvalues of an ensemble ...
of random matrices, and in special cases an evaluation in terms of a transcendent related to Painlevé V and VI. ...
Korepin and A. Fetter for comments and suggestions on this work. ...
doi:10.1007/s00220-003-0851-3
fatcat:gf2njgtdnvgxhh5fcwgo4dxzvm
Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity
[chapter]
2008
Lecture Notes in Computer Science
value of a polynomial or rational function depending on an input distributed between the two players. ...
We define a general algebraic model over an arbitrary field k of characteristic 0, where the involved functions can be computed with the natural operations additions, multiplications and divisions and ...
Shankar Ram and Andreas Meyer for carefully reading an early draft of this paper and in particular the latter for the help provided in proving Lemma 1. ...
doi:10.1007/978-3-540-79309-0_19
fatcat:4jxzih7tebdn3palt6tjukbhjy
Positive polynomials in scalar and matrix variables, the spectral theorem and optimization
[article]
2006
arXiv
pre-print
These new applications have prompted a series of recent studies devoted to the structure of positivity and convexity in a free *-algebra, the appropriate setting for analyzing inequalities on polynomials ...
The second part of the survey focuses on recently discovered connections between real algebraic geometry and optimization as well as polynomials in matrix variables and some control theory problems. ...
It is clear that |p(e it )| = |p ♭ (e it )|, t ∈ [−π, π], and that the roots of p ♭ are symmetric with respect to the unit circle to the roots of p. ...
arXiv:math/0612103v1
fatcat:4molh5aq2nfotbbpw7j3h3w6yq
Parametric Model Checking Continuous-Time Markov Chains
2020
International Symposium/Workshop on Temporal Representation and Reasoning
A second contribution is to give a reduction of the Positivity Problem for matrix exponentials to the PCSL model checking problem, suggesting that it will be difficult to give an unconditional proof of ...
CSL is a well-known temporal logic for specifying properties of real-time stochastic systems, such as continuous-time Markov chains. ...
References
A Proof of Thereom 4 Let f (t) = m j=1 P j (t)e λj t , together with the interval [c, d] be an instance of the Positivity Problem for exponential polynomials. ...
doi:10.4230/lipics.time.2020.7
dblp:conf/time/IlieW20
fatcat:srnjorcsqzgila53crnjxfp5tm
Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane
[article]
2016
arXiv
pre-print
We concern ourselves with the enumeration of such walks starting at the origin and constrained to remain in the quarter plane N^2, counted by their length and by the position of their ending point. ...
As a first corollary, we prove that all these 19 generating functions can be expressed in terms of Gauss' hypergeometric functions that are intimately related to elliptic integrals. ...
In other words, (e 1 − i ′ + C 1 ) ∩ (e 2 − i ′ + C 2 ) ∩ π −1 2 (0) is bounded, and, after shifting by i ′ , so is the set (e 1 + C 1 ) ∩ (e 2 + C 2 ) ∩ π −1 2 (i). ...
arXiv:1606.02982v3
fatcat:qf4dqhlyizfavpspc3r5z2ys24
Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
2017
European journal of combinatorics (Print)
., that satisfies a linear differential equation with polynomial coefficients. The step set S = {(1, 1), (−1, 1), (0, −1)} is an example for this case [9, 12] . ...
., it satisfies a polynomial equation P (t, Q(t)) = 0 for some P ∈ Q[t, T ] \ {0}. But this is not the case for all other step sets. ...
In other words, (e 1 − i + C 1 ) ∩ (e 2 − i + C 2 ) ∩ π −1 2 (0) is bounded, and, after shifting by i , so is the set (e 1 + C 1 ) ∩ (e 2 + C 2 ) ∩ π −1 2 (i). ...
doi:10.1016/j.ejc.2016.10.010
fatcat:bivi2veq6nbnvdy6jdntxa6ugi
COMPUTABLE IMPLEMENTATION OF ``FUNDAMENTAL THEOREM OF ALGEBRA"
2013
International Journal of Pure and Applied Mathematics
Some examples show how these routines apply to the algebra of symmetric multinomial forms used in Laplace's proof (1795) of FTA, as well as to the theory of Sylvester forms and the Bézoutian formulation ...
The Fundamental Theorem of Algebra (FTA) has been studied for more than 300 years: more or less satisfactory proofs of FTA emerged in the 18th and 19th centuries. ...
Acknowledgments This research project has been supported by the Air Force Office of Scientific Research, FA9550-11-1-0315. ...
doi:10.12732/ijpam.v86i1.9
fatcat:qjgl4hjxtrd2ld6awpwqu6eldq
Zeroes and rational points of analytic functions
[article]
2017
arXiv
pre-print
the graph Γ_f of f_ D and algebraic curves of degree d is polynomially bounded in d. ...
As a consequence, for any function f in these families, Γ_f has less than β^α T rational points of height at most T, for some α, β >0. ...
The authors would like to thank University of Savoie Mont Blanc and the Weizmann Institute for the hospitality during part of the research for this paper. ...
arXiv:1608.02455v2
fatcat:phrexfebe5an5chptawfkss2rq
Zeroes and rational points of analytic functions
2018
Annales de l'Institut Fourier
-For f as above and for ∆ the absolute value of a non-zero minor determinant of size
(3.3) are satisfied. Then on D 1 4 Z d (f ) T (d),for a certain polynomial T .Proof. ...
For a polynomial Q of arity m and for f = (a k ) k 0 ∈ I ∞ we denote Q(a 0 , . . . , a m−1 ) = Q(π m (f )) by Q(f ). ...
doi:10.5802/aif.3213
fatcat:wj57gbsybnc3nndqcdwk4lcj6q
Counting solutions of differential equations
2015
ACM Communications in Computer Algebra
Consider a multivariate polynomial p ∈ R as the family of univariate polynomials φ <ld(p),a (p) for certain a ∈ F n . ...
Thus, every time an initial is added to the system as an inequation, divide the polynomial by its content. Additionally, the multivariate content, which is an element of the field F , can be removed. ...
Kolchin in [Kol73, §IV.9] The proof of the differential dimension polynomial Section 1.7 includes statements about prime decompositions of radical algebraic and differential ideals. ...
doi:10.1145/2768577.2768622
fatcat:awufukj6xrac5gztufh6yikp6q
On the Transcendence of Period Images
[article]
2021
arXiv
pre-print
As a corollary we establish the existence of a canonical ℚ-algebraic model for normalizations of period images. ...
We introduce new differential-algebraic techniques to show this is true for all points s ∈ S(ℚ) outside of an explicit proper closed algebraic subset of S. ...
To compute the coefficient cp of the t term
in Equation 1, for instance, we may use several applications of the multivariate chain rule so
that the constant term of the resulting formal expression is a ...
arXiv:2106.09342v1
fatcat:6a65zpaapnbo7kj64yviyjodnq
« Previous
Showing results 1 — 15 out of 114 results