“It is an investigative and inventive art. When ideas are combined in all possible ways, the new combinations start the mind thinking along novel channels and one is led to discover fresh truths and arguments.” (Martin Gardner, “Logic Machines and Diagrams”, 1958)
"The modern era has uncovered for combinatorics a wide range of fascinating new problems. These have arisen in abstract algebra, topology, the foundations of mathematics, graph theory, game theory, linear programming, and in many other areas. Combinatorics has always been diversified. During our day this diversification has increased manifold. Nor are its many and varied problems successfully attacked in terms of a unified theory. Much of what we have said up to now applies with equal force to the theory of numbers. In fact, combinatorics and number theory are sister disciplines. They share a certain intersection of common knowledge, and each genuinely enriches the other." (Herbert J Ryser, "Combinatorial Mathematics", 1963)"Combinatorial theory is the name now given to a subject formerly called ‘combinatorial analysis’ or ‘combinatorics’, though these terms are still used by many people. Like many branches of Mathematics, its boundaries are not clearly defined, but the central problem may be considered that of arranging objects according to specified rules and finding out in how many ways this may be done. If the specified rules are very simple, then the chief emphasis is on the enumeration of the number of ways in which the arrangement may be made. If the rules are subtle or complicated, the chief problem is whether or not such arrangements exist, and to find methods for constructing the arrangements. An intermediate area is the relationship between related choices, and a typical theorem will assert that the maximum for one kind of choice is equal to the minimum for another kind." (Marshall Hall, "Combinatorial Theory", 1969)
"Combinatorial analysis, or – as it coming to be called, combinatorial theory – is both the oldest and one of the least developed branches of mathematics. [...] Combinatorial problems are found nowadays in increasing numbers in every branch of science, even in those where mathematics is rarely used.
Combinatorial theory has been slowed in its theoretical development by the very success of the few men who have solved some of the outstanding combinatorial problems of their day, for, just as the man of action feel little need to philosophize, so the successful problem-solver in mathematics feels little need for designing theories, that would unify, ant therefore enable the less-talented worker to solve, problems of comparable and similar difficulty. But the sheer number and the rapidly increasing complexity of combinatorial problems has made the situation no longer tolerable. It is doubtful that one man alone can solve any of the major combinatorial problems of our day." (Gian-Carlo Rota, "Discrete Thoughts", 1969)
"Though combinatorics has been successfully applied to many branches of mathematics these can not be compared neither in importance nor in depth to the applications of analysis in number theory or algebra to topology, but I hope that time and the ingenuity of the younger generation will change this." (Paul Erdős, "On the application of combinatorial analysis", Proceedings of the International Congress of Mathematicians Nice, 1970)
"Combinatorial analysis, or combinatorial theory, as it has come to be called, is currently enjoying an outburst of activity. This can be partly attributed to the abundance of new and highly relevant problems brought to the fore by advances in discrete applied mathematics, and partly to the fact that only lately has the field ceased to be the private preserve of mathematical acrobats, and attempts have been made to develop coherent theories, thereby bringing it closer to the mainstream of mathematics." (Gian-Carlo Rota, "Combinatorial theory, old and new", Proceedings of the International Congress of Mathematicians Nice, 1970)
"Broadly speaking combinatorial analysis is now taught in two parts which I will label: The first classical, the second important. Classical combinatorics is concerned with counting problems. [...] As a mathematician, I like classical combinatorics. It is full of interesting devices: permutations, combinations, generating functions, amusing identities, etc. Relevant, it is not, except as a possible supplement to a basic course in probability. [...] Classical combinatorics is sometimes useful in preventing people from using an exhaustive procedure on the computer such as listing all combinations or examining all the cases. [...] The part of combinatorial analysis which I have labeled ‘important’ is concerned with selecting the best combination out of all the combinations. This is what linear programming is all about." (George B Dantzig, "On the relation of operations research to mathematics", [panel talk before AMS], 1971)
"Every hard problem in mathematics has something to do with combinatorics." (Lennart Carleson, cca. 1974)
"For a long time the aim of combinatorial analysis was to count the different ways of arranging objects under given circumstances. Hence, many of the traditional problems of analysis or geometry which are concerned at a certain moment with finite structures, have a combinatorial character. Today, combinatorial analysis is also relevant to problems of existence, estimation and structuration, like all other parts of mathematics, but exclusively for finite sets." (Louis Comtet, "Advanced Combinatorics", 1974)
No comments:
Post a Comment