4.2 Article

Algebraic properties of the Lambert W function from a result of Rosenlicht and of Liouville

期刊

INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS
卷 19, 期 10, 页码 709-712

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/10652460802332342

关键词

implicitly elementary functions; transcendental equations; differential fields

向作者/读者索取更多资源

It is shown that the Lambert W function cannot be expressed in terms of the elementary, Liouvillian, functions. The proof is based on a theorem due to Rosenlicht. A related function, the Wright omega function, is similarly shown to be not Liouvillian.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Theory & Methods

An unwinding number pair for continuous expressions of integrals

Robert H. C. Moir, Robert M. Corless, David J. Jeffrey

Summary: This paper introduces a method for correcting discontinuous integrals by extending the concept of unwinding numbers for complex functions to handle the passage of integration paths through branch points. By treating the codomain of a complex function as a pair of 2-dimensional real manifolds, the approach computes the intersection of paths and branch boundaries to identify where discontinuities appear.

JOURNAL OF SYMBOLIC COMPUTATION (2021)

Article Computer Science, Theory & Methods

Deciding the consistency of non-linear real arithmetic constraints with a conflict driven search using cylindrical algebraic coverings

Erika abraham, James H. Davenport, Matthew England, Gereon Kremer

Summary: The paper introduces a new algorithm for determining the satisfiability of conjunctions of nonlinear polynomial constraints over the reals, based on a variant of Cylindrical Algebraic Decomposition. The algorithm incrementally constructs solution candidates guided by input constraints and previous conflicts, demonstrating differences and benefits compared to other existing methods.

JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING (2021)

Article Mathematics

A Fractal Eigenvector

Neil J. Calkin, Eunice Y. S. Chan, Robert M. Corless, David J. Jeffrey, Piers W. Lawrence

Summary: This article examines the eigenvalues and singular value decomposition of the Mandelbrot matrix family, and explores the characteristics and fractal structure of the dominant eigenvalues and singular vectors.

AMERICAN MATHEMATICAL MONTHLY (2022)

Article Mathematics, Applied

Chaos Game Representation\ast

Eunice Y. S. Chan, Robert M. Corless

Summary: The chaos game representation (CGR) is a method to visualize one-dimensional sequences. This paper demonstrates how to construct CGR and its applications in biology, where it can uncover unknown patterns in DNA or proteins. Moreover, it suggests introducing CGR in the classroom for modeling or dynamical systems courses. The sequences tested include those from the On-line Encyclopedia of Integer Sequences and experimental mathematics.

SIAM REVIEW (2023)

Article Education & Educational Research

Using Skills Profiling to Enable Badges and Micro-Credentials to be Incorporated into Higher Education Courses

Rupert Ward, Tom Crick, James H. Davenport, Paul Hanna, Alan Hayes, Alastair Irons, Keith Miller, Faron Moller, Tom Prickett, Julie Walters

Summary: Employers are shifting towards selecting and developing employees based on skills rather than qualifications. Governments are also focusing on skills-based development to improve productivity. This has led to increased interest in digital badging and micro-credentialing for granular, skills-based development. The use of an online skills profiling tool is explored to incorporate badges and micro-credentials within existing qualifications and align skills developed in learning with job roles.

JOURNAL OF INTERACTIVE MEDIA IN EDUCATION (2023)

Proceedings Paper Computer Science, Theory & Methods

Lazard-style CAD and Equational Constraints

James H. Davenport, Akshar Nair, Gregory Sankaran, Ali K. Uncu

Summary: McCallum-style CAD is an improvement on the original Collins version, but suffers from nullification issues. The recently-justified Lazard-style CAD does not have this problem, but reintroduces nullification issues when transporting equational constraints. This paper explains the problem and solutions, and shows that our approach achieves similar improvements in Lazard-style CAD without failing due to nullification as McCallum does. The case of multiple equational constraints is also considered.

PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON SYMBOLIC & ALGEBRAIC COMPUTATION, ISSAC 2023 (2023)

Proceedings Paper Engineering, Multidisciplinary

Parametric Linear Algebra in Maple: Reduced Row Echelon Form

Siyuan Deng, Greg Reid, D. J. Jeffrey

Summary: Parametric Linear Algebra involves the analysis of matrices with symbolic elements, where properties like the rank can vary based on subsequently assigned values. This epitomizes the specialization problem, which can be addressed through the development of specialized software like Maple for handling symbolic coefficients.

2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021) (2021)

Proceedings Paper Engineering, Multidisciplinary

Tree T and Lambert W

D. J. Jeffrey

Summary: The paper discusses the two cognate functions Tree T and Lambert W. The varying opinions on the branch structure of the Lambert W function in the complex plane are reviewed. The proposal to give independent branch structures for the two functions is put forward to allow users convenience in accessing them in computer algebra systems.

2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021) (2021)

Proceedings Paper Engineering, Multidisciplinary

On the Implementation of Cylindrical Algebraic Coverings for Satisfiability Modulo Theories Solving

Gereon Kremer, Erika Abraham, Matthew England, James H. Davenport

Summary: Cylindrical algebraic coverings are a new method based on the theory of cylindrical algebraic decomposition for reasoning in nonlinear real arithmetic theory. The more careful implementation within cvc5 simplifies proof generation for nonlinear real arithmetic problems and positions cvc5 at the forefront of currently available SMT solvers for QF_NRA. Exciting experimental results have been announced, highlighting the increasing practical benefits of this new approach.

2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021) (2021)

Article Mathematics, Applied

Computation and Applications of Mathieu Functions: A Historical Perspective

Chris Brimacombe, Robert M. Corless, Mair Zamir

Summary: This paper surveys the historical development of Mathieu functions and modified Mathieu functions, identifies gaps in current software capability related to double eigenvalues of the Mathieu equation, demonstrates techniques for computing Puiseux expansions and generalized eigenfunctions, and provides short biographies of major mathematical researchers in the history of Mathieu functions.

SIAM REVIEW (2021)

Article Mathematics, Applied

The DEWCAD Project: Pushing Back the Doubly Exponential Wall of Cylindrical Algebraic Decomposition

R. Bradford, J. H. Davenport, M. England, A. Sadeghimanesh, A. Uncu

Summary: The DEWCAD project aims to push back the Doubly Exponential Wall of Cylindrical Algebraic Decomposition by integrating SAT/SMT technology, extending Lazard projection theory, and developing new algorithms. It also focuses on applications in economics and bio-network analysis.

ACM COMMUNICATIONS IN COMPUTER ALGEBRA (2021)

Proceedings Paper Computer Science, Information Systems

Improvements to Quantum Search Techniques for Block-Ciphers, with Applications to AES

James H. Davenport, Benjamin Pring

Summary: This paper demonstrates that the overheads involved in implementing quantum oracles for a generic key-recovery attack against block ciphers can be reduced by using fine-grained approach to quantum amplitude amplification and design of the required quantum oracles. The effort in cryptanalysis can be reduced to less than r with respect to the number of plaintext-ciphertext pairs needed to identify a user's key. Additionally, full quantum resource estimations for AES-128/192/256 are provided along with code in the Q# quantum programming language.

SELECTED AREAS IN CRYPTOGRAPHY (2021)

Proceedings Paper Education, Scientific Disciplines

Towards a 21st Century Personalised Learning Skills Taxonomy

Rupert Ward, Oliver Phillips, David Bowers, Tom Crick, James H. Davenport, Paul Hanna, Alan Hayes, Alastair Irons, Tom Prickett

Summary: There is a significant gap between higher education learning outcomes and employer requirements, with traditional accreditation methods struggling to address this gap. The proposal of using a 21st Century skills taxonomy to bridge this divide is discussed, showcasing how it can support a microcredentialing framework and enable more personalized learning within educational institutions and throughout one's career.

PROCEEDINGS OF THE 2021 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON) (2021)

Article Mathematics, Applied

Common Factors in Fraction-Free Matrix Decompositions

Johannes Middeke, David J. Jeffrey, Christoph Koutschan

Summary: In this study, LU and QR matrix decompositions using exact computations are considered, showing a connection between row factors and the Smith-Jacobson normal form of the matrix. Two types of common factors are identified: systematic factors, which depend on the reduction process, and statistical factors, which are specific to the data. Experimental testing confirms the conclusions drawn regarding the mechanisms and frequency of occurrence of statistical factors.

MATHEMATICS IN COMPUTER SCIENCE (2021)

Article Mathematics, Applied

Generalization of the Ramanujan's integrals for the Volterra μ-functions via complex contours: representations and approximations

Arman Hashemzadeh Kalvari, Alireza Ansari, Hassan Askari

Summary: In this paper, the inverse Laplace transform of the Volterra mu-function and its evaluation using different complex contours are considered. The generalized Ramanujan's integral representations for the Volterra mu-function with general variations of the parameters are established. The asymptotic analysis of this function with large parameters using the steepest descent method is also discussed. Furthermore, it is shown that the solution of the Volterra integral equation with a differentiated-order fractional integral operator is the Volterra mu-function.

INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS (2024)

Article Mathematics, Applied

Positivity of oscillatory integrals and Hankel transforms

Yong-Kum Cho, Seok-Young Chung, Young Woong Park

Summary: This article investigates the positivity of an integral transform by using Sturm's theory, where the kernel of the transform arises from an oscillatory solution of a second-order linear differential equation. Positivity criteria for Hankel transforms and trigonometric integrals defined on the positive real line are obtained as applications.

INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS (2024)

Article Mathematics, Applied

On connection between zeros and d-orthogonality

Neila Ben Romdhane, Hana Boukattaya

Summary: This paper discusses the connection between the interlacing of zeros and the orthogonality of a given sequence of polynomials, focusing on particular cases of d-orthogonal polynomials. The authors characterize the 2-orthogonality of the sequence by the existence of a certain ratio expressed in terms of the zeros. They also study the interlacing of zeros, d-orthogonality, and positivity of the ratio for (d + 1)-fold symmetric polynomials. Necessary and sufficient conditions for a given sequence to satisfy a particular (d + 1)-order recurrence relation are provided, along with illustrative examples.

INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS (2024)