Fast algorithms for spherical harmonic expansions,III

We accelerate the computation of spherical harmonic transforms, using what is known as the butterfly scheme. This provides a convenient alternative to the approach taken in the second paper from this series on “Fast algorithms for spherical harmonic expansions”. The requisite precomputations become manageable when organized as a “depth-first traversal” of the program’s control-flow graph, rather than as the perhaps more natural “breadth-first traversal” that processes one-by-one each level of the multilevel procedure. We illustrate the results via several numerical examples.     

The influence of cell geometry on the Godunov scheme applied to the linear wave equation

By studying the structure of the discrete kernel of the linear acoustic operator discretized with a Godunov scheme, we clearly explain why the behaviour of the Godunov scheme applied to the linear wave equation deeply depends on the space dimension and, especially, on the type of mesh. This approach allows us to explain why, in the periodic case, the Godunov scheme applied to the resolution of the compressible Euler or Navier–Stokes system is accurate at low Mach number when the mesh is triangular or tetrahedral and is not accurate when the mesh is a 2D (or 3D) cartesian mesh. This approach confirms also the fact that a Godunov scheme remains accurate when it is modified by simply centering the discretization of the pressure gradient.     

A note on the Hamilton–Waterloo problem with C8-factors and Cm-factors

In this paper, we almost completely solve the Hamilton–Waterloo problem with $C_8$-factors and $C_m$-factors where the number of vertices is a multiple of $8m$.     

Dyck paths with a first return decomposition constrained by height

We study the enumeration of Dyck paths having a first return decomposition with special properties based on a height constraint. We exhibit new restricted sets of Dyck paths counted by the Motzkin numbers, and we give a constructive bijection between these objects and Motzkin paths. As a byproduct, we provide a generating function for the number of Motzkin paths of height $k$ with a flat (resp. with no flats) at the maximal height.     

Depth and Stanley depth of the edge ideals of square paths and square cycles

In this paper, we compute depth and Stanley depth for the quotient ring of the edge ideal associated to a square path on n vertices. We also compute depth and Stanley depth for the quotient ring of the edge ideal associated to a square cycle on n vertices, when n≡0,3,4( mod 5), and give tight bounds when n≡1,2( mod 5). We also prove a conjecture of Herzog presented in [5 Herzog, J. (2013). A survey on Stanley depth. In: Bigatti, M. A., Gimenez, P., Sáenz-de-Cabezón, E., eds. Monomial Ideals, Computations and Applications. Lecture Notes in Mathematics, Vol. 2083. Heidelberg: Springer, pp. 3–45. https://arxiv.org/pdf/1702.00781.pdf.[Crossref] , [Google Scholar]], for the edge ideals of square paths and square cycles.     

Finite groups with three composite character degrees

Let G be a finite group and let cd(G) be the set of all irreducible character degrees of G. We consider finite groups G with the property that cd(G) has at most three composite members. We derive a bound 8 for the size of character degree sets of such groups.     

Extremal graphs for the k‐flower

The Turán number of a graph H, , is the maximum number of edges in any graph of order n that does not contain an H as a subgraph. A graph on vertices consisting of k triangles that intersect in exactly one common vertex is called a k‐fan, and a graph consisting of k cycles that intersect in exactly one common vertex is called a k‐flower. In this article, we determine the Turán number of any k‐flower containing at least one odd cycle and characterize all extremal graphs provided n is sufficiently large. Erdős, Füredi, Gould, and Gunderson determined the Turán number for the k‐fan. Our result is a generalization of their result. The addition aim of this article is to draw attention to a powerful tool, the so‐called progressive induction lemma of Simonovits.     

On Hamilton decompositions of infinite circulant graphs

The natural infinite analog of a (finite) Hamilton cycle is a two‐way‐infinite Hamilton path (connected spanning 2‐valent subgraph). Although it is known that every connected 2k‐valent infinite circulant graph has a two‐way‐infinite Hamilton path, there exist many such graphs that do not have a decomposition into k edge‐disjoint two‐way‐infinite Hamilton paths. This contrasts with the finite case where it is conjectured that every 2k‐valent connected circulant graph has a decomposition into k edge‐disjoint Hamilton cycles. We settle the problem of decomposing 2k‐valent infinite circulant graphs into k edge‐disjoint two‐way‐infinite Hamilton paths for , in many cases when , and in many other cases including where the connection set is or .     

Decomposing planar cubic graphs

The 3‐Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2‐regular subgraph and a matching. We show that this conjecture holds for the class of connected plane cubic graphs.     

On globally solving the extended trust-region subproblems

With the help of the newly developed technique—second order cone (SOC) constraints to strengthen the SDP relaxation of the extended trust-region subproblem (eTRS), we modify two recent SDP relaxation based branch and bound algorithms for solving eTRS. Numerical experiments on some types of problems show that the new algorithms run faster for finding the global optimal solutions than the SDP relaxation based algorithms.