Comment on Cartesian expressions for surface and regular solid spherical harmonics using binomial coefficients and its use in the evaluation of multicenter integrals

I.I.Guseinov

DOI: https://doi.org/10.48550/arXiv.physics/0601026

2006-01-05

Abstract:Recently published formulas for the surface and regular solid spherical harmonics and for the expansion of the product of two normalized associated Legendre functions with different centers in ellipsoidal coordinates (Telhat Ozdogan, Metin Orbay, <a class="link-external link-http" href="http://Czech.J.Phys" rel="external noopener nofollow">this http URL</a>., 52(2002)1297) are critically analyzed. It is demonstrated that the presented in this work formulas are not original and they are available in the literature or can easily be obtained from the published in the literature formulas by changing the summation indices.

Chemical Physics,Computational Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: **Find an efficient algorithm for basic path - matching and provide its algebraic characterization**.

Specifically, the main contributions of the paper include:

1. **New algebraic characterization**: The paper proposes a new algebraic characterization method for the basic path - matching problem. This provides a new perspective for understanding these combinatorial optimization problems.

2. **Efficient algorithm**: The paper proposes a randomized algorithm for constructing basic path - matching in \(\tilde{O}(n^\omega)\) time, where \(n\) is the number of vertices and \(\omega\) is the exponent of matrix multiplication. This result significantly improves previous methods.

3. **Applications in special cases**:
- For the matroid intersection problem, the paper gives an algorithm with a running time of \(\tilde{O}(nr^{\omega - 1})=O(nr^{1.38})\), which is better than the long - held \(O(nr^{1.62})\) bound of Gabow and Xu.
- For the non - bipartite graph matching problem, the paper gives a purely algebraic algorithm with a running time of \(\tilde{O}(n^\omega)\), solving the central open problem proposed by Mucha and Sankowski.

### Core problems of the paper

The core problem of the paper is to solve the basic path - matching problem by introducing new algebraic tools, especially for the following types of problems:

- **Matroid intersection problem**: Find the maximum intersection of two matroids.
- **Non - bipartite graph matching problem**: Find the maximum matching in a general graph.
- **Basic path - matching problem**: This is a generalization of non - bipartite graph matching and matroid intersection problems, aiming to find a set of paths that satisfy specific conditions.

Through these improvements, the paper not only improves the algorithmic efficiency of these problems but also provides a theoretical basis and technical means for subsequent research.