-
Restrictions of Pfaffian Systems for Feynman Integrals
Abstract: This work studies limits of Pfaffian systems, a class of first-order PDEs appearing in the Feynman integral calculus. Such limits appear naturally in the context of scattering amplitudes when there is a separation of scale in a given set of kinematic variables. We model these limits, which are often singular, via restrictions of D-modules. We thereby develop two different restriction algorithms: o… ▽ More
Submitted 16 May, 2023; v1 submitted 2 May, 2023; originally announced May 2023.
Comments: 81 page, 2 figures, fixed minor typos
-
Macaulay Matrix for Feynman Integrals: Linear Relations and Intersection Numbers
Abstract: We elaborate on the connection between Gel'fand-Kapranov-Zelevinsky systems, de Rham theory for twisted cohomology groups, and Pfaffian equations for Feynman integrals. We propose a novel, more efficient algorithm to compute Macaulay matrices, which are used to derive Pfaffian systems of differential equations. The Pfaffian matrices are then employed to obtain linear relations for ${\cal A}$-hyper… ▽ More
Submitted 21 May, 2023; v1 submitted 27 April, 2022; originally announced April 2022.
Comments: 51 page, 5 figures, matches published version
-
arXiv:2111.10947 [pdf, ps, other]
Comparison of Numerical Solvers for Differential Equations for Holonomic Gradient Method in Statistics
Abstract: Definite integrals with parameters of holonomic functions satisfy holonomic systems of linear partial differential equations. When we restrict parameters to a one dimensional curve, the system becomes a linear ordinary differential equation (ODE) with respect to a curve in the parameter space. We can evaluate the integral by solving the linear ODE numerically. This approach to evaluate numerically… ▽ More
Submitted 14 August, 2023; v1 submitted 21 November, 2021; originally announced November 2021.
Comments: 21 pages
MSC Class: 62-8; 62E17; 65L04
-
arXiv:2110.14992 [pdf, ps, other]
Algebraic algorithm for direct sampling from toric models
Abstract: We show that Pfaffians or contiguity relations of hypergeometric functions of several variables give a direct sampling algorithm from toric models in statistics, which is a Markov chain on a lattice generated by a matrix $A$. A correspondence among graphical toric models and $A$-hypergeometric system is discussed and we give a sum formula of special values of $A$-hypergeometric polynomials. Some h… ▽ More
Submitted 28 October, 2021; originally announced October 2021.
Comments: 40 pages, 2 figures
-
arXiv:2106.09315 [pdf, ps, other]
Fast evaluation of some p-adic transcendental functions
Abstract: We design algorithms for computing values of many p-adic elementary and special functions, including logarithms, exponentials, polylogarithms, and hypergeometric functions. All our algorithms feature a quasi-linear complexity with respect to the target precision and most of them are based on an adaptation to the-adic setting of the binary splitting and bit-burst strategies.
Submitted 17 June, 2021; originally announced June 2021.
-
arXiv:1904.01253 [pdf, ps, other]
An algorithm of computing cohomology intersection number of hypergeometric integrals
Abstract: We show that the cohomology intersection number of a twisted Gauss-Manin connection with regularization condition is a rational function. As an application, we obtain a new quadratic relation associated to period integrals of a certain family of K3 surfaces.
Submitted 3 March, 2021; v1 submitted 2 April, 2019; originally announced April 2019.
Comments: 16 pages, final version, to appear in Nagoya Mathematical Journal
-
arXiv:1903.10099 [pdf, ps, other]
Computation of the Expected Euler Characteristic for the Largest Eigenvalue of a Real Non-central Wishart Matrix
Abstract: We give an approximate formula for the distribution of the largest eigenvalue of real Wishart matrices by the expected Euler characteristic method for the general dimension. The formula is expressed in terms of a definite integral with parameters. We derive a differential equation satisfied by the integral for the $2 \times 2$ matrix case and perform a numerical analysis of it.
Submitted 21 May, 2020; v1 submitted 24 March, 2019; originally announced March 2019.
-
arXiv:1803.04170 [pdf, ps, other]
Holonomic Gradient Method for Two Way Contingency Tables
Abstract: The holonomic gradient method gives an algorithm to efficiently and accurately evaluate normalizing constants and their derivatives. We apply the holonomic gradient method in the case of the conditional Poisson or multinomial distribution on two way contingency tables. We utilize the modular method in computer algebra for an efficient and exact evaluation, and we discuss on complexities of these a… ▽ More
Submitted 5 July, 2019; v1 submitted 12 March, 2018; originally announced March 2018.
Comments: 30 papges, 4 figures
MSC Class: 33C90; 65Q10; 62B05; 62H17
Journal ref: Alg. Stat. 11 (2020) 125-153
-
Holonomic Gradient Method-Based CDF Evaluation for the Largest Eigenvalue of a Complex Noncentral Wishart Matrix
Abstract: The outage probability of maximal-ratio combining (MRC) for a multiple-input multiple-output (MIMO) wireless communications system under Rician fading is given by the cumulative distribution function (CDF) for the largest eigenvalue of a complex noncentral Wishart matrix. This CDF has previously been expressed as a determinant whose elements are integrals of a confluent hypergeometric function. Fo… ▽ More
Submitted 30 April, 2018; v1 submitted 9 July, 2017; originally announced July 2017.
-
arXiv:1610.09187 [pdf, ps, other]
Distribution of ratio of two Wishart matrices and evaluation of cumulative probability by holonomic gradient method
Abstract: We study the distribution of the ratio of two central Wishart matrices with different covariance matrices. We first derive the density function of a particular matrix form of the ratio and show that its cumulative distribution function can be expressed in terms of the hypergeometric function 2F1 of a matrix argument. Then we apply the holonomic gradient method for numerical evaluation of the hyper… ▽ More
Submitted 28 October, 2016; originally announced October 2016.
MSC Class: 62H10; 13N10
Journal ref: Journal of Multivariate Analysis 165 (2018) 270-278
-
arXiv:1510.02269 [pdf, ps, other]
$A$-Hypergeometric Distributions and Newton Polytopes
Abstract: We give a bijection between a quotient space of the parameters and the space of moments for any $A$-hypergeometric distribution. An algorithmic method to compute the inverse image of the map is proposed utilizing the holonomic gradient method and an asymptotic equivalence of the map and the iterative proportional scaling. The algorithm gives a method to solve a conditional maximum likelihood estim… ▽ More
Submitted 11 November, 2015; v1 submitted 8 October, 2015; originally announced October 2015.
MSC Class: 33C65; 33C90; 62H12; 62H17
-
arXiv:1505.02947 [pdf, ps, other]
Pfaffian Systems of A-Hypergeometric Systems II --- Holonomic Gradient Method
Abstract: We give two efficient methods to derive Pfaffian systems for A-hypergeometric systems for the application to the holonomic gradient method for statistics. We utilize the Hilbert driven Buchberger algorithm and Macaulay type matrices in the two methods.
Submitted 12 May, 2015; originally announced May 2015.
-
arXiv:1212.6103 [pdf, ps, other]
Pfaffian Systems of A-Hypergeometric Equations I: Bases of Twisted Cohomology Groups
Abstract: This is the third revision. We study bases of Pfaffian systems for $A$-hypergeometric system. Gröbner deformations give bases. These bases also give those for twisted cohomology groups. For hypergeometric system associated to a class of order polytopes, these bases have a combinatorial description. The size of the bases associated to a subclass of the order polytopes have the growth rate of the po… ▽ More
Submitted 17 June, 2014; v1 submitted 25 December, 2012; originally announced December 2012.
-
arXiv:1207.1533 [pdf, ps, other]
Irregular Modified $A$-Hypergeometric Systems
Abstract: A modified $A$-hypergeometric system is a system of differential equations for the function $f(t^w \cdot x)$ where $f(y)$ is a solution of an $A$-hypergeometric system in $n$ variables and $w$ is an $n$ dimensional integer vector, which is called the weight vector. We study the irregularity of modified systems by adapting to this case the notion of umbrella introduced by M. Schulze and U. Walther.… ▽ More
Submitted 3 July, 2013; v1 submitted 6 July, 2012; originally announced July 2012.
Comments: 39 pages, 3 figures. Proposition 5 is corrected (previous version of this proposition wasn't true without the new additional condition, as proved by Example 8). Theorem 9 added. Some corrected typos
MSC Class: 33C70
Journal ref: Trans. Amer. Math. Soc. 367 (2015), 5415-5445
-
arXiv:1205.6144 [pdf, ps, other]
The Holonomic Rank of the Fisher-Bingham System of Differential Equations
Abstract: The Fisher-Bingham system is a system of linear partial differential equations satisfied by the Fisher-Bingham integral for the $n$-dimensional sphere $S^n$. The system is given in [Nakayama et al. (2011), Theorem 2] and it is shown that it is a holonomic system [Koyama]. We show that the holonomic rank of the system is equal to $2n+2$.
Submitted 17 February, 2013; v1 submitted 28 May, 2012; originally announced May 2012.
Comments: 15 pages
-
arXiv:1201.3239 [pdf, ps, other]
Holonomic Gradient Descent for the Fisher-Bingham Distribution on the $d$-dimensional Sphere
Abstract: We propose an accelerated version of the holonomic gradient descent and apply it to calculating the maximum likelihood estimate (MLE) of the Fisher-Bingham distribution on a $d$-dimensional sphere. We derive a Pfaffian system (an integrable connection) and a series expansion associated with the normalizing constant with an error estimation. These enable us to solve some MLE problems up to dimensio… ▽ More
Submitted 22 June, 2013; v1 submitted 16 January, 2012; originally announced January 2012.
Comments: 23 pages
MSC Class: 90C52; 16Z99; 62F10; 33F10; 32C38
-
arXiv:1201.0472 [pdf, ps, other]
Holonomic gradient method for the distribution function of the largest root of a Wishart matrix
Abstract: We apply the holonomic gradient method introduced by Nakayama et al.(2011) to the evaluation of the exact distribution function of the largest root of a Wishart matrix, which involves a hypergeometric function 1F1 of a matrix argument. Numerical evaluation of the hypergeometric function has been one of the longstanding problems in multivariate distribution theory. The holonomic gradient method off… ▽ More
Submitted 20 January, 2013; v1 submitted 2 January, 2012; originally announced January 2012.
MSC Class: 62H10; 13N10
Journal ref: Journal of Multivariate Analysis 117 (2031) 296-312
-
arXiv:1110.6675 [pdf, ps, other]
The singular locus of Lauricella's F_C
Abstract: We determine the singular locus of the Lauricella function $F_C$ by utilizing the theory of $D$-modules and Gröbner basis. The $A$-hypergeometric system associated to $F_C$ is also discussed.
Submitted 30 October, 2011; originally announced October 2011.
Comments: 16 pages
-
arXiv:1110.0721 [pdf, ps, other]
Properties and applications of Fisher distribution on the rotation group
Abstract: We study properties of Fisher distribution (von Mises-Fisher distribution, matrix Langevin distribution) on the rotation group SO(3). In particular we apply the holonomic gradient descent, introduced by Nakayama et al. (2011), and a method of series expansion for evaluating the normalizing constant of the distribution and for computing the maximum likelihood estimate. The rotation group can be ide… ▽ More
Submitted 3 February, 2013; v1 submitted 4 October, 2011; originally announced October 2011.
Comments: 25 pages, 1 figures
-
arXiv:1012.5353 [pdf, ps, other]
Computing Differential Equations for Integrals Associated to Smooth Fano Polytopes
Abstract: We give an approximate algorithm of computing holonomic systems of linear differential equations for definite integrals with parameters. We show that this algorithm gives a correct answer in finite steps, but we have no general stop** condition. We apply the approximate method to find differential equations for integrals associated to smooth Fano polytopes. They are interested in the study of K3… ▽ More
Submitted 24 December, 2010; originally announced December 2010.
Comments: 13 pages
-
arXiv:1005.5273 [pdf, ps, other]
Holonomic Gradient Descent and its Application to Fisher-Bingham Integral
Abstract: We give a new algorithm to find local maximum and minimum of a holonomic function and apply it for the Fisher-Bingham integral on the sphere $S^n$, which is used in the directional statistics. The method utilizes the theory and algorithms of holonomic systems.
Submitted 6 September, 2010; v1 submitted 28 May, 2010; originally announced May 2010.
Comments: 23 pages, 1 figure
Journal ref: Advances in Applied Mathematics 47 (2011) 639-658
-
arXiv:0907.0745 [pdf, ps, other]
Incomplete A-Hypergeometric Systems
Abstract: The incomplete beta function is an important special function in statistics. In modern theory of hypergeometric functions, we regard hypergeometric functions as pairings of twisted cycles and twisted cocycles. However, the incomplete beta function cannot be understood in this scheme; in other words, the domain of the integration is not cycle (incomplete). We will generalize the theory of A-hyperge… ▽ More
Submitted 1 September, 2011; v1 submitted 4 July, 2009; originally announced July 2009.
Comments: 18 pages, 2 figures
MSC Class: 33C70
-
arXiv:0811.2249 [pdf, ps, other]
Solutions of Polynomial Systems Derived from the Steady Cavity Flow Problem
Abstract: We propose a general algorithm to enumerate all solutions of a zero-dimensional polynomial system with respect to a given cost function. The algorithm is developed and is used to study a polynomial system obtained by discretizing the steady cavity flow problem in two dimensions. The key technique on which our algorithm is based is to solve polynomial optimization problems via sparse semidefinite… ▽ More
Submitted 13 November, 2008; originally announced November 2008.
Comments: 27 pages
MSC Class: 65H10; 65N06; 90C26; 90C22
-
arXiv:0712.0001 [pdf, ps, other]
The Computation of the Logarithmic Cohomology for Plane Curves
Abstract: We give algorithms of computing bases of logarithmic cohomology groups for square-free polynomials in two variables. (Fixed typos of v1)
Submitted 20 January, 2008; v1 submitted 30 November, 2007; originally announced December 2007.
Comments: 19 pages
MSC Class: 14F43; 14F40; 13N10
-
arXiv:0707.0043 [pdf, ps, other]
Modified A-hypergeometric Systems
Abstract: We will introduce a modified system of A-hypergeometric system (GKZ system) by applying a change of variables for Groebner deformations and study its Groebner basis and the indicial polynomials along the "exceptional hypersurface".
Submitted 20 January, 2008; v1 submitted 30 June, 2007; originally announced July 2007.
Comments: 8 pages
MSC Class: 33C70
-
arXiv:0706.2706 [pdf, ps, other]
Holonomic rank of A-hypergeometric differential-difference equations
Abstract: We introduce A-hypergeometric differential-difference equation and prove that its holonomic rank is equal to the normalized volume of A with giving a set of convergent series solutions.
Submitted 18 June, 2007; originally announced June 2007.
Comments: 16 pages
MSC Class: 33C70; 33C10; 39A99
-
arXiv:math/0412044 [pdf, ps, other]
Local Gröbner fan: polyhedral and computational approach
Abstract: The goal of this paper is to show that the local Gröbner fan is a polyhedral fan for ideals in the ring of power series and the homogenized ring of analytic differential operators. We will also discuss about relations between the local Gröbner fan and the (global) Gröbner fan for a given ideal and algorithms of computing local Gröbner fans. In rings of differential operators, finiteness and conv… ▽ More
Submitted 16 October, 2006; v1 submitted 2 December, 2004; originally announced December 2004.
Comments: 34 pages, 2 figures. Version 2: mainly, we corrected the definition of the Newton polyhedron in 3.3
-
arXiv:math/0309378 [pdf, ps, other]
An Algorithm of Constructing Cohomological Series Solutions of Holonomic Systems
Abstract: We present an algorithm to construct a basis of k-th extension group of a D-module M in ring of the formal power series Ext_D^k(M,O).
Submitted 30 March, 2004; v1 submitted 23 September, 2003; originally announced September 2003.
Journal ref: Journal of Japan Society for Symbolic and Algebraic Computation, vol10, 2004
-
arXiv:math/0107046 [pdf, ps, other]
Slopes of a Hypergeometric System Associated to a Monomial Curve
Abstract: We compute, by D-module restrictions, the slopes of irregular hypergeometric systems associated to a monomial curve.
Submitted 6 July, 2001; originally announced July 2001.
Comments: 2 Postscript figures
MSC Class: 32C38; 13N10; 13P10
-
arXiv:math/0003145 [pdf, ps, other]
Study on the family of K3 surfaces induced from the lattice $(D_4)^3 \oplus < -2 > \oplus < 2 >
Abstract: Let us consider the rank 14 lattice $P=D_4^3\oplus < -2> \oplus < 2>$. We define a K3 surface S of type P with the property that $P\subset {\rm Pic}(S) $, where ${\rm Pic}(S) $ indicates the Picard lattice of S. In this article we study the family of K3 surfaces of type P with a certain fixed multipolarization. We note the orthogonal complement of P in the K3 lattice takes the form… ▽ More
Submitted 23 March, 2000; originally announced March 2000.
Comments: 26 pages, 12 figures
MSC Class: 14J28; 33C70; 14K99
-
arXiv:math/0001064 [pdf, ps, other]
Polynomial and rational solutions of holonomic systems
Abstract: The aim of this paper is to give two new algorithms, which are elimination free, to find polynomial and rational solutions for a given holonomic system associated to a set of linear differential operators in the Weyl algebra D = k<x_1, ..., x_n, dx_1, ..., dx_n> where k is a subfield of the complex numbers.
Submitted 11 January, 2000; originally announced January 2000.
Comments: 20 pages
MSC Class: 35C05 (Primary); 14Q99; 33F10; 35N10 (Secondary)
-
arXiv:math/9811030 [pdf, ps, other]
A Localization Algorithm for $D$-modules
Abstract: We present a method to compute the holonomic extension of a $D$-module from a Zariski open set in affine space to the whole space. A particular application is the localization of coherent $D$-modules which are holonomic on the complement of an affine variety.
Submitted 15 July, 1999; v1 submitted 6 November, 1998; originally announced November 1998.
Comments: 9 pages, amslatex
-
arXiv:math/9805006 [pdf, ps, other]
Algorithms for D-modules --- restriction, tensor product, localization, and local cohomology groups
Abstract: We describe algorithms for computing various functors for algebraic D-modules, i.e. systems of linear partial differential equations with polynomial coefficients. We will give algorithms for restriction, tensor product, localization, and local cohomology groups for all degrees.
Submitted 2 May, 1998; originally announced May 1998.
MSC Class: 14F40;14Q99;55N30
-
arXiv:math/9801114 [pdf, ps, other]
An algorithm for de Rham cohomology groups of the complement of an affine variety via D-module computation
Abstract: We give an algorithm to compute the following cohomology groups on $U = \C^n \setminus V(f)$ for any non-zero polynomial $f \in \Q[x_1, ..., x_n]$; 1. $H^k(U, \C_U)$, $\C_U$ is the constant sheaf on $U$ with stalk $\C$. 2. $H^k(U, \Vsc)$, $\Vsc$ is a locally constant sheaf of rank 1 on $U$. We also give partial results on computation of cohomology groups on $U$ for a locally constant sheaf of ge… ▽ More
Submitted 25 January, 1998; originally announced January 1998.
Comments: 38 pages
MSC Class: 14F40;14Q99;55N30