-
The Arithmetic Fourier Transform
Authors:
Joel L. Schiff
Abstract:
The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and can be performed by parallel processing. The AFT has some deep connections with the Prime Number Theorem and its rich history is discussed in this expository arti…
▽ More
The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and can be performed by parallel processing. The AFT has some deep connections with the Prime Number Theorem and its rich history is discussed in this expository article.
△ Less
Submitted 13 December, 2020;
originally announced December 2020.
-
Conservative, Dissipative and Super-diffusive Behavior of a Particle Propelled in a Regular Flow
Authors:
Gil Ariel,
Jeremy Schiff
Abstract:
A recent model of Ariel et al. [1] for explaining the observation of Lévy walks in swarming bacteria suggests that self-propelled, elongated particles in a periodic array of regular vortices perform a super-diffusion that is consistent with Lévy walks. The equations of motion, which are reversible in time but not volume preserving, demonstrate a new route to L'evy walking in chaotic systems. Here,…
▽ More
A recent model of Ariel et al. [1] for explaining the observation of Lévy walks in swarming bacteria suggests that self-propelled, elongated particles in a periodic array of regular vortices perform a super-diffusion that is consistent with Lévy walks. The equations of motion, which are reversible in time but not volume preserving, demonstrate a new route to L'evy walking in chaotic systems. Here, the dynamics of the model is studied both analytically and numerically. It is shown that the apparent super-diffusion is due to "sticking" of trajectories to elliptic islands, regions of quasi-periodic orbits reminiscent of those seen in conservative systems. However, for certain parameter values, these islands coexist with asymptotically stable periodic trajectories, causing dissipative behavior on very long time scales.
△ Less
Submitted 13 November, 2019;
originally announced November 2019.
-
Classification of Real Solutions of the Fourth Painleve Equation
Authors:
Jeremy Schiff,
Michael Twiton
Abstract:
Painleve transcendents are usually considered as complex functions of a complex variable, but in applications it is often the real cases that are of interest. Under a reasonable assumption (concerning the behavior of a dynamical system associated with Painleve IV, as discussed in a recent paper), we give a number of results towards a classification of the real solutions of Painleve IV (or, more pr…
▽ More
Painleve transcendents are usually considered as complex functions of a complex variable, but in applications it is often the real cases that are of interest. Under a reasonable assumption (concerning the behavior of a dynamical system associated with Painleve IV, as discussed in a recent paper), we give a number of results towards a classification of the real solutions of Painleve IV (or, more precisely, symmetric Painleve IV), according to their asymptotic behavior and singularities. We show the existence of globally nonsingular real solutions of symmetric Painleve IV for arbitrary nonzero values of the parameters, with the dimension of the space of such solutions and their asymptotics depending on the signs of the parameters. We show that for a generic choice of the parameters, there exists a unique finite sequence of singularities for which symmetric Painleve IV has a two-parameter family of solutions with this singularity sequence. There also exist solutions with singly infinite and doubly infinite sequences of singularities, and we identify which such sequences are possible (assuming generic asymptotics in the case of a singly infinite sequence). Most (but not all) of the special solutions of Painleve IV correspond to nongeneric values of the parameters, but we mention some results for these solutions as well.
△ Less
Submitted 28 May, 2019;
originally announced May 2019.
-
A Dynamical Systems Approach to The Fourth Painleve Equation
Authors:
Jeremy Schiff,
Michael Twiton
Abstract:
We use methods from dynamical systems to study the fourth Painleve equation PIV. Our starting point is the symmetric form of PIV, to which the Poincare compactification is applied. The motion on the sphere at infinity can be completely characterized. There are fourteen fixed points, which are classified into three different types. Generic orbits of the full system are curves from one of four asymp…
▽ More
We use methods from dynamical systems to study the fourth Painleve equation PIV. Our starting point is the symmetric form of PIV, to which the Poincare compactification is applied. The motion on the sphere at infinity can be completely characterized. There are fourteen fixed points, which are classified into three different types. Generic orbits of the full system are curves from one of four asymptotically unstable points to one of four asymptotically stable points, with the set of allowed transitions depending on the values of the parameters. This allows us to give a qualitative description of a generic real solution of PIV.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
Bäcklund Transformations for the Boussinesq Equation and Merging Solitons
Authors:
Alexander Rasin,
Jeremy Schiff
Abstract:
The Bäcklund transformation (BT) for the "good" Boussinesq equation and its superposition principles are presented and applied. Unlike many other standard integrable equations, the Boussinesq equation does not have a strictly algebraic superposition principle for 2 BTs, but it does for 3. We present associated lattice systems. Applying the BT to the trivial solution generates standard solitons but…
▽ More
The Bäcklund transformation (BT) for the "good" Boussinesq equation and its superposition principles are presented and applied. Unlike many other standard integrable equations, the Boussinesq equation does not have a strictly algebraic superposition principle for 2 BTs, but it does for 3. We present associated lattice systems. Applying the BT to the trivial solution generates standard solitons but also what we call "merging solitons" --- solutions in which two solitary waves (with related speeds) merge into a single one. We use the superposition principles to generate a variety of interesting solutions, including superpositions of a merging soliton with $1$ or $2$ regular solitons, and solutions that develop a singularity in finite time which then disappears at some later finite time. We prove a Wronskian formula for the solutions obtained by applying a general sequence of BTs on the trivial solution. Finally, we show how to obtain the standard conserved quantities of the Boussinesq equation from the BT, and how the hierarchy of local symmetries follows in a simple manner from the superposition principle for 3 BTs.
△ Less
Submitted 1 January, 2017;
originally announced January 2017.
-
Gaussian Quadrature without Orthogonal Polynomials
Authors:
Ilan Degani,
Jeremy Schiff
Abstract:
A novel development is given of the theory of Gaussian quadrature, not relying on the theory of orthogonal polynomials. A method is given for computing the nodes and weights that is manifestly independent of choice of basis in the space of polynomials. This method can be extended to compute nodes and weights for Gaussian quadrature on the unit circle and Gauss type quadrature rules with some fix…
▽ More
A novel development is given of the theory of Gaussian quadrature, not relying on the theory of orthogonal polynomials. A method is given for computing the nodes and weights that is manifestly independent of choice of basis in the space of polynomials. This method can be extended to compute nodes and weights for Gaussian quadrature on the unit circle and Gauss type quadrature rules with some fixed nodes.
△ Less
Submitted 10 June, 2005;
originally announced June 2005.
-
Commuting Extensions and Cubature Formulae
Authors:
Ilan Degani,
Jeremy Schiff,
David Tannor
Abstract:
Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to the computation of d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting m…
▽ More
Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to the computation of d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as eigenvalues of the so-called Jacobi matrix. The d-dimensional analog is that cubature nodes can be obtained from the eigenvalues of certain mutually commuting matrices. These are obtained by extending (adding rows and columns to) certain noncommuting matrices A_1,...,A_d, related to the coordinate operators x_1,...,x_d, in R^d. We prove a correspondence between cubature formulae and "commuting extensions" of A_1,...,A_d, satisfying a compatibility condition which, in appropriate coordinates, constrains certain blocks in the extended matrices to be zero. Thus the problem of finding cubature formulae can be transformed to the problem of computing (and then simultaneously diagonalizing) commuting extensions. We give a general discussion of existence and of the expected size of commuting extensions and describe our attempts at computing them, as well as examples of cubature formulae obtained using the new approach.
△ Less
Submitted 5 August, 2004;
originally announced August 2004.
-
The supersymmetric Camassa-Holm equation and geodesic flow on the superconformal group
Authors:
Chandrashekar Devchand,
Jeremy Schiff
Abstract:
We study a family of fermionic extensions of the Camassa-Holm equation. Within this family we identify three interesting classes: (a) equations, which are inherently hamiltonian, describing geodesic flow with respect to an H^1 metric on the group of superconformal transformations in two dimensions, (b) equations which are hamiltonian with respect to a different hamiltonian structure and (c) supe…
▽ More
We study a family of fermionic extensions of the Camassa-Holm equation. Within this family we identify three interesting classes: (a) equations, which are inherently hamiltonian, describing geodesic flow with respect to an H^1 metric on the group of superconformal transformations in two dimensions, (b) equations which are hamiltonian with respect to a different hamiltonian structure and (c) supersymmetric flow equations. Classes (a) and (b) have no intersection, but the intersection of classes (a) and (c) gives a candidate for a new supersymmetric integrable system. We demonstrate the Painlevé property for some simple but nontrivial reductions of this system.
△ Less
Submitted 22 November, 1998;
originally announced November 1998.
-
Symmetries of KdV and Loop Groups
Authors:
Jeremy Schiff
Abstract:
A simple version of the Segal-Wilson map from the SL(2,C) loop group to a class of solutions of the KdV hierarchy is given, clarifying certain aspects of this map. It is explained how the known symmetries, including Backlund transformations, of KdV arise from simple, field independent, actions on the loop group. A variety of issues in understanding the algebraic structure of Backlund transformat…
▽ More
A simple version of the Segal-Wilson map from the SL(2,C) loop group to a class of solutions of the KdV hierarchy is given, clarifying certain aspects of this map. It is explained how the known symmetries, including Backlund transformations, of KdV arise from simple, field independent, actions on the loop group. A variety of issues in understanding the algebraic structure of Backlund transformations are thus resolved.
△ Less
Submitted 13 June, 1996;
originally announced June 1996.
