Combinatorial analysis

Polya s paper, translated here for the first time, was a landmark in the history of combinatorial analysis. It presented to mathematicians a unified technique for solving a wide class of combinatorial problems " a technique which is summarized in Polya s main theorem, the "Hauptsatz" of Section 16 of his paper, which will here be referred to as "Polya s Theorem". This theorem can be explained and expounded in many different ways, and at many different levels, ranging from the down-to-earth to highly abstract. It will be convenient for future reference to review the essentials of Polya s Theorem, and to this end I offer the following, rather mundane, way of looking at the type of problem to which the theorem applies and the way that it provides a solution. 

LI0E68 Lloyd, E. K. Polya s theorem in combinatorial analysis applied to enumerate multiplicative partitions. J. London Math. Soc. 43 (1968) 224-230. 

ReaR63 Read, R. C. On the number of self-complementary graphs and digraphs. J. London Math. Soc. 38 (1963) 99-104. ReaR68 Read, R. C. The use of -functions in combinatorial analysis. Canad. J. Math. 20 (1968) 808-841. 

RioJ58 Riordan, J. An introduction to combinatorial analysis. John Wiley Sons 1958. 

WilS72 Williamson, S. G. The combinatorial analysis of patterns and the principle of inclusion-exclusion. Discrete Math. 1... 

Lewell XQ, Judd DB, Watson SP, Hann MM. RECAP—retrosynthetic combinatorial analysis procedure a powerful new techniqne for identifying privileged molecular fragments with useful applications in combinatorial chemistry. J Chem Inf Comput Sci 1998 38 511-22. 

Various application examples have been constructed by the authors. Some Fortran source codes on combinatorial analysis, product of an arbitrary number of matrices and determinant evaluation in a parallel transputer environment [7] have been tested and encouraging results obtained. 

Pilpel Y. 2001. Identifying regulatory networks by combinatorial analysis of promoter elements. Nature Genetics 29 153. 

LC/MS is the ultimate analytical technique, which combines the versatility of HPLC with the identification power of MS. The weak link in LC/MS has always been the interface which connects the liquid stream at atmospheric pressure to the high vacuum present inside the mass spectrometer. The development of several atmospheric pressure interfaces, electrospray and atmospheric pressure chemical ionization (APCI), has contributed to the tremendous success and popularity of LC/MS and LC/MS/MS in bioresearch, drug discovery, combinatorial analysis and pharmacokinetic assays. This topic is covered in more depth in a later chapter. 

Mallouk, T. E., Reddington, E., Pu, C., Ley, K. L., Smotkin, E.S., Discovery of methanol electro-oxidation catalysts by combinatorial analysis. In Fuel Cell Semi-... 

Equation (36) is well known in combinatorial analysis (see, for example, ref. 33) as the inclusion and exclusion equation to calculate the number of objects possessing a certain, apparently void, set of given properties. Let a... 

Alternatively, drug candidates may be combined for coanalysis in the same sample. Although this combinatorial analysis approach may have previously resulted in impossible analysis complexity, the capabilities of LC/MS and LC/MS/MS for providing detailed information from highly complex samples are an excellent fit with combinatorial parallel processing. 

Figure 5.3 The analysis of three compounds with a serial strategy and a parallel combinatorial analysis strategy. (Reprinted with permission from Volk et al., 1996. Copyright 1997 Elsevier.)...

CHALLENGING MATHEMATICAL PROBLEMS WITH ELEMENTARY SOLUTIONS, A.M. Yaglom and I.M. Yaglom. Over 170 challenging problems on probability theory, combinatorial analysis, points and lines, topology, convex polygons, many other topics. Solutions. Total of 445pp. 5S 8b. Two-vol. set. 

Fragment analysis is based on the RECAP algorithm, published in 1998 [55], This retrosynthetic combinatorial analysis starts with a collection of active molecules and then fragments these molecules using any set of retrosynthetic reactions (Figure 8.12). For example, Cisapride is cleaved into four fragments based on three different bond cleavage types. 

Figure 8.12 Retrosynthetic combinatorial analysis procedure (RECAP).

Each Kekule valence-bond structure corresponds to a perfect match of the edges of the polyhex graph, see ref- 38-J- Riordan, An Introduction to Combinatorial Analysis Wiley, New York (1958) C-L- Liu, Introduction to Combinatorial Mathematics, McGraw-Hill, New York (1968)- A chemical version on rook boards may be found in C-D- Godsil and 1- Gutman, Croat- Chem-Acta- 54, 53 (1981). 

---