Skip to main content
Updated rotted link
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link textOn the foundations of combinatorial theory. VI. The idea of generating function (1972) says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve a variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become an essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link text says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve a variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become an essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve a variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become an essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

copied and pasted the quotation, since the earlier reproduction missed some tiny details
Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

Meaning of a quote of Doubilet,Rota Rota and Stanley on harmonic analysis and combinatorics

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link text says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve a variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become an essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

Meaning of a quote of Doubilet,Rota and Stanley on harmonic analysis and combinatorics

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link text says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

Meaning of a quote of Doubilet, Rota and Stanley on harmonic analysis and combinatorics

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link text says that

Since Laplace discovered the remarkable correspondence between set theoretic operations and operations on formal power series, and put it to use with great success to solve a variety of combinatorial problems, generating functions (and their continuous analogues, namely, characteristic functions) have become an essential probabilistic and combinatorial technique. A unified exposition of their theory, however, is lacking in the literature. This is not surprising, in view of the fact that all too often generating functions have been considered to be simply an application of the current methods of harmonic analysis.

Would someone explain the meaning of the paragraph in detail, please? Especially, what is

  1. "the correspondence",

  2. characteristic functions as continuous analogues of generating functions, and

  3. the "current methods of harmonic analysis"?

Since I'm not familiar with harmonic analysis, I also wonder if "more current" methods in this discipline might aid solving combinatorial problems.

fixed spelling of Stanley.
Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

Meaning of a quote of Doubilet,Rota and StanelyStanley on harmonic analysis and combinatorics

added 1 characters in body
Source Link
Harry Huang
  • 499
  • 2
  • 11
Loading
edited tags; edited tags
Link
Harry Huang
  • 499
  • 2
  • 11
Loading
Source Link
Harry Huang
  • 499
  • 2
  • 11
Loading