Van der waerden conjecture and applications

Handbook of Algebra

Volumn 1, Issue , 1996, Pages 3-26

  Egorychev, G P ^a  

^a SIBERIAN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009878908     PISSN: 15707954     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-7954(96)80005-2     Document Type: Chapter

References (210)

1. 1938. Alexandrov A.D. To the theory of mixed volumes of convex bodies, I-IV. Mat. Sb. 2 (1937) 947-972
2. 1938. Alexandrov A.D. To the theory of mixed volumes of convex bodies, I-IV. Mat. Sb. 2 (1937) 1205-1238
3. 1938. Alexandrov A.D. To the theory of mixed volumes of convex bodies, I-IV. Mat. Sb. 3 (1937) 27-46
4. 1938. Alexandrov A.D. To the theory of mixed volumes of convex bodies, I-IV. (in Russian). Mat. Sb. 3 (1937) 227-251
5. Anderson W.N., and Duffin R.J. Series and parallel addition matrices. J. Math. Anal. Appl. 26 (1969) 576-594
6. Ando T. An inequality between symmetric function means of positive operators. Acta Sci. Math. 45 (1983) 19-22
7. Ando T. Majorization, doubly stochastic matrices, and comparison of eigenvalues. Linear Algebra Appl. 118 (1989) 163-248
8. Ando T., and Kubo F. Some matrix inequalities in multiport network connections. Oper. Theory Adv. Appl. 40 (1989) 111-131
9. Ando T., and Kubo F. Inequalities among operator symmetric function means. Proc. of Int. Symp. MTNS-89 vol. Ill (1990) 535-542
10. (in Russian). Andreev A.E. About one method of obtaining the lower estimates complexity of individual monotone functions. Dokl. Akad. Nauk SSSR 282 (1985) 1033-1037
11. On matrix functions giving a good approximation to the Van der Waerden permanent conjecture, Preprint 30, Math. Inst., Kobenhavn. Bang T. On matrixfunctioner som med et numerisk little dificit viser v.d. Waerdens permanent hypothese. Proc. Scand. Congr. Turky (1976-1979)
12. Bapat R.B. Doubly stochastic matrices with equal subpermanents. Linear Algebra Appl. 51 (1983) 1-8
13. Bapat R.B. A stronger form of the Egorychev-Falikman theorem on permanents. Linear Algebra Appl. 63 (1984) 95-100
14. Bapat R.B. Inequalities for mixed Schur functions. Linear Algebra Appl. 83 (1986) 143-149
15. Bapat R.B. The multinomial distribution and permanents. Linear Algebra Appl. 104 (1988) 201-205
16. Bapat R.B. Mixed discriminants of positive semidefinite matrices. Linear Algebra Appl. 126 (1989) 107-124
17. Manuscript. Bapat R.B. Multinomial probabilities, permanents and a conjecture of Karlin and Rinott (1989)
18. Bapat R.B., and Sunder V.S. On majorization and Schur products. Linear Algebra Appl. 72 (1985) 107-117
19. Bapat R.B., and Sunder V.S. An extremal property of the permanent and the determinant. Linear Algebra Appl. 76 (1986) 153-163
20. (249). Barnabei M., Brini A., and Rota J.-C. Theory of Möbius functions. (in Russian). Uspekhi Mat. Nauk 41 3 (1986) 113-157
21. Bernstein D.N. The number of roots of a system of equations. Functional Anal. Appl. 9 (1976) 183-185
22. Billera L.J., and Lee C.W. A proof of McMullen's conditions for f-vectors of simplicial convex polytopes. J. Combin. Theory Ser. A 31 (1981) 237-255
23. Binet J.P.M. Mémoire sur un système de formules analytiques, et leur application à des considérations géometriques. J. Éc. Polyt., 9. Cah. 16 (1812) 280-302
24. Birkhoff G. Tres observaciones sobre el algebra lineal. Univ. Nac. Tucumán Rev., Ser A. 5 (1946) 147-151
25. Borchardt C.W. Bestimmung der symmetrischen Verbindungen vermittelst ihrer erzeugenden Function. Monatsb. Akad. Wiss. Berlin (1855) 165-171
26. Borchardt C.W. Bestimmung der symmetrischen Verbindungen vermittelst ihrer erzeugenden Function. Crelle's J. 53 (1855) 193-198
27. Borchardt C.W. Bestimmung der symmetrischen Verbindungen vermittelst ihrer erzeugenden Function. Gesammelte Werke (1855) 97-105
28. (in Russian). Borodin A.I., and Bugai A.S. Biographical Dictionary of Activities in the Mathematics (1979), Radjans'ka Schkola, Kiev
29. (in Russian). Brégman L.M. Certain properties of non-negative matrices and their permanents. Dokl. Akad. Nauk SSSR 211 (1973) 27-30
30. Brualdi R.A. An interesting face of the polytope of doubly stochastic matrices. Linear and Multilinear Algebra 17 (1985) 5-18
31. Brualdi R.A., and Gibson P.M. The convex polyhedron of doubly stochastic matrices, I. Applications of the permanent function. J. Combin. Theory Ser. A 22 (1977) 194-230
32. Brualdi R.A. The many facets of combinatorial matrix theory. Proc. Symp. Appl. Math. 40 (1990) 1-35
33. (Russian original: Nauka, Leningrad 1980). Burago Ju.D., and Zalgaller V.A. Geometric Inequalities (1988), Springer, Berlin
34. Busemann H. Convex Surfaces (1958), Interscience, New York
35. Caianiello E.R. On quantum field theory. I. Explicit solution of Dysons equation in electrodynamics without use of F ay man graphs. Nuovo Cimento 10 9 (1953) 1634-1652
36. Caianiello E.R. Properietá pfaffiani e hafniani. Ricerca, Napoli 7 (1956) 25-31
37. Oeuvres (2)i. Cauchy A.L. Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs égales et de signes contraires par suite des transpositions operées entre les variables qu'elles renferment. J. Éc. Polyt., 10. Cah. 17 (1812) 29-112
38. Chan N.N., and Kwong M.K. Hermitian matrix inequalities and a conjecture. Amer. Math. Monthly 92 (1985) 533-541
39. Chang D.K. Notes on permanents of doubly stochastic matrices. Linear and Multilinear Algebra 14 (1983) 349-356
40. Chang D.K. Minimum permanents of doubly stochastic matrices with one fixed entry. Linear and Multilinear Algebra 15 (1984) 313-317
41. Chang D.K. A note on a conjecture of T.H. Foregger. Linear and Multilinear Algebra 15 (1984) 341-344
42. Chang D.K. Permanents of doubly stochastic matrices. Discrete Math. 62 (1986) 211-213
43. Chollet J. Is there a permanental analogue to Oppenheims inequality?. Amer. Math. Monthly 89 (1982) 57-58
44. Cook D.J., and Bez H.E. Computer Mathematics (1984), Cambridge Univ. Press, Cambridge
45. Cottle R.W., and Ferland J.A. On pseudo-convex functions of non-negative variables. Math. Programming 1 (1971) 95-101
46. Cottle R.W., and Ferland J.A. Matrix-theoretic criteria for the quasi-convexity and pseudo-convexity of quadratic functions. Linear Algebra Appl. 5 (1972) 123-136
47. Denes J., and Keedwell A.D. Latin Squares and Their Applications (1991), Publ. House Hungarian Acad. Sciences, Budapest
48. Docovic D.Z. On a conjecture by van der Waerden. Mat. Vesnik 4 (1967) 272-276
49. (in Russian). Donets G.A., and Shor N.Z. Algebraic Approach to the Problem of Planar Graphs Coloring (1982), Naukova Dumka, Kiev
50. Dubois J. A note on the van der Waerden permanent conjecture. Can ad. J. Math. 6 (1974) 352-354
51. Eberlein P.J. Remarks on the van der Waerden conjecture, II. Linear Algebra Appl. 2 (1969) 311-320
52. Eberlein P.J., and Mudholkar G.S. Some remarks on the van der Waerden conjecture. J. Combin. Theory 5 (1968) 386-396
53. (in Russian). Egorychev G.P. Integral Representation and the Computation of Combinatorial Sums (1977), Nauka, Novosi-birsk
54. 1989. Borchardt C.W. Bestimmung der symmetrischen Verbindungen vermittelst ihrer erzeugenden Function. Transi. Math. Monographs. 2nd ed. vol. 59 (1984), Amer. Math. Soc., Providence, RI
55. (in Russian). Egorychev G.P. Polynomial identity for the permanent. Math. Zametki. 26 (1979) 961-964
56. (in Russian). Egorychev G.P. Family of identities for the permanent. Dokl. Akad. Nauk Armenian SSR 69 (1979) 3-7
57. Egorychev G.P. The solution of problem Van der Waerden for permanents, Preprint, Inst. Fiziki Sibirsk. Otd. Akad. Nauk SSSR N 13M, Krasnoyarsk (in Russian). English transi. Adv. Math. 42 (1980) 299-305
58. (in Russian). Egorychev G.P. New formulas for the permanent. Dokl. Akad. Nauk SSSR 254 (1980) 784-787
59. Egorychev G.P. Proof of van der Waerden conjecture for permanents. Siberian Math. J. 22 (1981) 65-71
60. (in Russian). Borchardt C.W. Bestimmung der symmetrischen Verbindungen vermittelst ihrer erzeugenden Function. Dokl. Akad. Nauk SSSR 258 (1855) 1041-1044
61. (in Russian). Egorychev G.P. History and proof of van der Waerden conjecture about permanents. Math. Today (1982), Vyschtscha Shkola, Kiev 44-75
62. (in Russian). Egorychev G.P. Mixed discriminants and parallel addition. Dokl. Akad. Nauk SSSR 312 (1990) 528-531
63. English transi. Egorychev G.P. Mixed discriminants and parallel addition. Soviet Math. Dokl. 41 (1990) 451-455
64. (in Russian). Egorychev G.P., and Moiseenko D.A. Mixed discriminants in graph theory and electrotechnik. Permanents: Theory and Applications (1990), Mezhvuz. Sb., Krasn. Polytech. Inst., Krasnoyarsk 138-157
65. 45 p. (in Russian). Egorychev G.P. 4-mixed discriminants and extremal problems for the permanent. Conf. Math. Progr. and Appl., Ural Otd. (1993), Russian Akad. Nauk, Sverdlovsk
66. 16.12.94, N 2909-B094, 1-208 (in Russian). Egorychev G.P. Problems for the permanents and proof of van der Waerden conjecture (1994), VINITI
67. 1-14, (in Russian). Egorychev G.P. Mixed discriminants on φ-addition (1994), Algebraic Systems, Sb. Computer Center of Sibirsk. Otd. Russian Akad. Nauk, Krasnoyarsk
68. Egorychev^G.P. and Ja.N.^Nuzhin, Permanents over distinct algebraic systems, In press.
69. In: G.P E., (Ed). Permanents: Theory and Applications (1990), Mezhvuz. Sb., Krasn. Polytech. Inst., Krasnoyarsk
70. Erdôs P., and Kaplansky I. The asymptotic number of Latin rectangles. Amer. J. Math. 68 (1946) 230-236
71. Erickson K.E. A new operation for analyzing series parallel networks. IEEE Trans. Theory CT-6 (1959) 124-126
72. Ewald G. Convex bodies and algebraic geometry. Ann. New York Acad. Sci. 440 (1985) 196-204
73. (in Russian). Falikman D.I. Proof of van der Waerden conjecture about permanent of doubly stochastic matrix. Mat. Zametki 29 (1981) 931-938
74. Fenchel W. Inégalités quadratiques entre les volumes mixtes des corps convexes. C. R. Acad. Sci. Paris 203 (1936) 647-650
75. Ferland J.A. Positive subdefinite matrices. Linear Algebra Appl. 31 (1980) 233-244
76. Flor P. Research Problem. Bull. Amer. Math. Soc. 72 (1966) 30
77. Foregger T.H. On facial minimizing matrices for the permanent functions. Notices Amer. Math. Soc. Ser. A 21 (1974) 434
78. Foregger T.H. On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix. Linear Algebra Appl. 32 (1980) 75-85
79. Foregger T.H. Minimum permanents of multiplexes. Linear Algebra Appl. 87 (1987) 197-211
80. Foregger T.H., and Sinkhorn R. On matrices minimizing the permanent on faces of the poyhedrom of the doubly stochastic matrices. Linear and Multilinear Algebra 19 (1986) 395-397
81. Formanek E. The polynomial identities and invariants of n x n matrices. Notices Amer. Math. Soc. 38 (1991) 150
82. Friedland S. Matrices satisfying the van der Waerden conjecture. Linear Algebra Appl. 8 (1974) 521-528
83. Friedland S. A study of the van der Waerden conjecture and its generalization. Linear and Multilinear Algebra 6 (1978) 123-143
84. Friedland S. A lower bound for the permanent of a doubly stochastic matrix. Ann. Math. 110 (1979) 167-176
85. Friedland S. Convex spectral functions. Linear and Multilinear Algebra 9 (1981) 299-316
86. Friedland S. A proof of generalized van der Waerden conjecture on permanents. Linear and Multilinear Algebra 11 (1982) 107-120
87. Frobenius G. Uber zerlegbare Determinanten. Sber. Preuss. Akad. Wiss. (1917) 274-277
88. Fröberg C.-E. On a combinatorial problem related to permanents. BIT 28 (1988) 406-411
89. (in Russian). Gantmacher F.R. Matrix Theory (1967), Nauka, Moscow
90. Garey M.R., and Johnson D.C. Computers and intractability: a guide to the theory of NP-completeness (1979), Freeman, San Francisco, California
91. Preprint N 18. Gasparjan A.S. About some applications of multidimensional matrices. (in Russian) (1983), Computer Center Sibirsk. Otd. Akad. Nauk SSSR, Moscow
92. (in Russian). Gasparjan A.S. Inequalities for hyperbolic polynoms. Dokl. Akad. Nauk SSSR 276 (1984) 1294-1296
93. Gessel I. Counting Latin rectangles. Bull. Amer. Math. Soc. 16 (1987) 79-82
94. Gibson P.M. Permanental polytopes of doubly stochastic matrices. Linear Algebra Appl. 12 (1980) 87-111
95. Gleason A.M. Remarks on the van der Waerden permanent conjecture. J. Combin. Theory 8 (1970) 54-64
96. Preprint 39M. Golovanov M.I., Egorychev G.P., and Moiseenko D.A. Geometric inequalities for permanent as mixed discriminant over algebraic systems. (in Russian) (1987), Inst. Fiziki Sibirsk. Otd. Akad. Nauk SSSR
97. Grone R., and Merris R. Conjectures on permanents. Linear and Multilinear Algebra 21 (1987) 419-427
98. Grone R., and Pierce S. Permanental inequalities for correlation matrices. SIAM J. Matrix Anal. Appl. 9 (1988) 194-201
99. In: Gruber P.M., and Wills J.M. (Eds). Convexity and Its Applications (1983), Birkhäuser, Basel
100. Günter E. Convex bodies and algebraic geometry. Discrete geometry and convexity. Ann. New York Acad. Sci. 440 (1985) 196-204
101. Combinatorics. Gyires B. On permanent inequalities. Coll. Math. Soc. Jänos Bolyai vol. 18 (1976)
102. Hammersley J.M. An improved lower bound for the multidimensional dimer problem. Proc. Cambridge Philos. Soc. 64 (1968) 455-463
103. Hammersley J.M., Feuerverger A., Izenman A., and Makani S. Negative finding for the three-dimensional dimer problem. J. Math. Phys. 10 (1969) 443-446
104. Harary F. Determinants, permanents and bipartite graphs. Math. Mag. 42 (1969) 146-148
105. Hartfiel D.J. A simplified form for nearly reducible and nearly decomposable matrices. Proc. Amer. Math. Soc. 24 (1970) 388-393
106. Hartfiel D.J., and Spellman J.W. A role for doubly stochastic matrices in graph theory. Proc. Amer. Math. Soc. 36 (1972) 389-394
107. Höchster M. Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and polytopes. Ann. Math. 96 (1972) 318-337
108. Holens F. Two aspects of doubly stochastic matrices: permutation matrices and the minimum of the permanent function (Thesis abstract). Canad. Math. Bull. 7 (1964) 509-510
109. (in Russian). Hovansky A.G. Analogs of Alexandrov-Fenchel inequalities for hyperbolic forms. Dokl. Akad. Nauk SSSR 276 (1984) 1332-1334
110. Hwang S.G. Minimum permanent on faces of stair-case type of the polytope of doubly stochastic matrices. Linear and Multilinear Algebra 18 (1985) 271-306
111. Hwang S.G. A note on a conjecture on permanents. Linear Algebra Appl. 76 (1986) 31-44
112. Hwang S.G. The monotonicity and the Dokovic conjectures on permanents of doubly stochastic matrices. Linear Algebra Appl. 79 (1986) 127-151
113. Hwang S.G. On a conjecture of E. Dittert. Linear Algebra Appl. 95 (1987) 161-169
114. Hwang S.G. On the monotonicity of the permanent. Proc. Amer. Math. Soc. 106 (1989) 59-63
115. Hwang S.G., Sohn M.-g., and Kim S.-ju. The Dittert's function on a set of non-negative matrices. Inst. J. Math, and Math. Sci. 13 (1990) 709-716
116. 1981. Janos P. Vegues terfogat es a van der Waerden's sejtes. Mat. Lapok 29 (1977) 46-60
117. Johnston C.R. Combinatorial matrix analysis and overview. Linear Algebra Appl. 107 (1988) 3-15
118. (in Russian). Kamenetsky A.M. Permanents and determinants of grouped matrices. Explicit and recurrent formulas for permanents and determinants of arbitrary circulants. The solution of Lemer conjecture on coefficient calculation of circulant determinant (1990), Publ. Vsesojuz. Proektno-Izysk. Nil Ob'edin. Gidroproekt, Moscow
119. i circulant. Solving of generalized problem about matrimonial pair (1991), VINITI
120. Karlin S., and Rinott Y. Entropy inequalities for classes of probability distributions, II. The multivariate case. Adv. Appl. Probab. 13 (1981) 325-351
121. Karmarkar N., Kapp R., Lipton R., Lovász L., and Luby M. A Monte-Carlo algorithm for estimating the permanent. SIAM J. Comput. 22 (1993) 284-293
122. Kind B., and Kleinschmidt P. Schälbare Cohen-Macaulay-Komplexe und ihre Parametriesierung. Math. Z. 167 (1979) 173-179
123. Knopp P., and Sinkhorn R. Minimum permanents of doubly stochastic matrices with at least one zero entry. Linear and Multilinear Algebra 11 (1982) 351-355
124. Knuth D. A permanent inequality. Amer. Math. Monthly 88 (1981) 731-740
125. Kouchnirenko A.G. Polyèdres de Newton et nombres de Milnor. Invent. Math. 32 (1976) 1-31
126. König D. Über Graphen und ihre Anwendung auf Determinantentheorie und Mengelehre. Math. Ann 77 (1916) 453-465
127. König D. Theorie der Endlichen und Unendlichen Graphen (1936), Akademie-Verlag, Leipzig
128. Kwong M.K. Some results on matrix monotone functions. Linear Algebra Appl. 118 (1989) 129-153
129. Lagans J.C. The van der Waerden conjecture: two Soviet solutions. Notices Amer. Math. Soc. 29 (1982) 130-133
130. Leichtweiss K. Konvexe Mengen (1980), VEB Deutscher Verlag der Wissenschaften, Berlin
131. Lieb E.H. Proofs of some conjectures on permanents. J. Math. Mech. 16 (1966) 127-134
132. Lint v.J.H. Notices on Egoritsjev's proof of the van der Waerden conjecture. Linear Algebra Appl. 39 (1981) 1-8
133. Lint van J.H. The van der Waerden conjecture: two proofs in one year. Math. Intelligencer 4 (1982) 72-77
134. Lint v.J.H. The van der Waerden conjecture. Ann. Discrete Math. 18 (1983) 575-580
135. London D. Some notes on the van der Waerden conjecture. Linear Algebra Appl. 4 (1971) 155-160
136. London D. On the Doković conjecture for matrices of rank two. Linear and Multilinear Algebra 9 (1981) 317-327
137. London D. On the van der Waerden conjecture and zeros of polynomials. Linear Algebra Appl. 45 (1982) 35-41
138. London D., and Minc H. On the permanent of doubly stochastic matrices with zero diagonal. Linear and Multilinear Algebra 24 (1989) 289-300
139. Lutwak E. Rotation means of projections. Israel J. Math. Sci. 58 (1987) 161-169
140. Lutwak E. Intersection bodies and dual mixed volumes. Adv. Math. 71 (1988) 232-261
141. Lutwak E. Centroid bodies and dual mixed volumes. Proc. London Math. Soc. 60 (1990) 1-27
142. Boston. Marcus M., and Minc H. A Survey of Matrix Theory and Matrix Inequalities (1964)
143. Marcus M., and Minc H. Permanents. Amer. Math. Monthly 72 (1965) 577-591
144. Marcus M., and Minc H. On a conjecture of B.L. van der Waerden. Proc. Cambridge Philos. Soc. 63 (1967) 305-309
145. Marcus M., and Newman M. On the minimum on the permanent of a doubly stochastic matrix. Duke Math. J. 26 (1959) 61-72
146. Marshall A.W., and Olkin J. Scaling of matrices to achieve specified row and column sums. Num. Math. 12 (1968) 83-90
147. Marshall A.W., and Olkin J. Inequalities: Theory of Majorization and Its Applications (1979), Academic Press, New York
148. Martos B. Subdefinite matrices and quadratic forms. SIAM J. Appl. Math. 17 (1969) 1215-1223
149. Martos B. Quadratic programming with a quasi-convex objective function. Oper. Res. 19 (1971) 87-97
150. Maybee J.S. Some possible new directions for combinatorial matrix analysis. Linear Algebra Appl. 107 (1988) 23-40
151. Cambridge. McMullen P., and Shepard G.C. Convex polytopes and the upper bound conjecture (1971)
152. McMullen P., and Schneider R. Valuations on convex bodies. Convexity and Its Applications (1983) 170-247
153. Meenakshi A.R. On the partial ordering of parallel summable matrices. Houston J. Math. 13 (1987) 255-262
154. Merris R. The permanental dominance conjecture. Current Trends in Matrix Theory (1987), Elsevier, New York 213-223
155. Micchelli C.A. Interpolation of scattered data: distance matrices and conditionally positive definite matrices. Constr. Approx. 2 (1986) 11-22
156. Minc H. Subpermanents of doubly stochastic matrices. Linear and Multilinear Algebra 3 (1975) 91-94
157. Minc H. Permanents. Encyclopedia of Math, and Appl. vol. 6 (1978), Addison-Wesley
158. Minc H. An upper bound for the multidimensional dimer problem. Math. Proc. Cambridge Phil. Soc. 83 (1978) 461-462
159. Minc H. An asymptotic solution of the multidimensional dimer problem. Linear and Multilinear Algebra 8 (1980) 235-239
160. Minc H. A note on Egorycev's proof of the van der Waerden conjecture. Linear and Multilinear Algebra 111 (1982) 367-371
161. Minc H. Theory of permanents 1978-1981. Linear and Multilinear Algebra 12 (1983) 227-263
162. Minc H. Minimum permanents of doubly stochastic matrices with prescribed zero entries. Linear and Multilinear Algebra 15 (1984) 225-243
163. Minc H. Theory of permanents 1982-1985. Linear and Multilinear Algebra 21 (1987) 109-148
164. Minc H. Non-negative Matrices (1988), Wiley, New York
165. Leipzig-Berlin. Minkowsky H. Theorie der convexen Körper, unsbesondere Bergundung ihres Oberflachenbegriffs. Ges. Abh. B. 2 (1911) 131-229
166. Mitra S.K. Matrix partial orders through generalized inverses: unified theory. Linear Algebra Appl. 148 (1991) 237-263
167. Mitrinovic D.S., Pecaric J.E., and Volenec V. Recent Advances in Geometric Inequalities (1989), Kluwer Academic Press
168. Montroll E.W. Lattice statistics. Applied Combinatorial Mathematics (1964), Wiley, New York 9-60
169. (in Russian). Panov A.A. About signature and kernel of bilinear form connected with permanent. Uspekhi Mat. Nauk 39 (1984) 202
170. (in Russian). Panov A.A. About mixed discriminants connected with positive semidefinite quadratic forms. Dokl. Akad. Nauk SSSR 282 (1985) 273-276
171. Pate T.H. Permanental dominance and the Soules conjecture for certain right ideals in the group algebra. Linear and Multilinear Algebra 24 (1989) 135-149
172. Percus P. Combinatorial Methods (1971), Springer, New York
173. Pierce S. Permanents of correlation matrices. Current Trends in Matrix Theory (1987), Elsevier, Amsterdam
174. Ponstein J. Seven kinds of convexity. SIAM Rev. 9 (1967) 115-119
175. Rammer A. On even doubly stochastic matrices with minimal even permanent. Acta Commentat. Universitatis 878 (1990) 103-114
176. (in Russian). Razborov A.A. Lower estimates of monotone complexity of logic permanent. Mat. Zametki 37 (1985) 887-900
177. (in Russian). Reva V.V. To van der Waerden conjecture about bistochastic matrices. Actual Problems of Computers and Programming, Dnepropetrovsk (1981) 121-123
178. Princeton, NJ. Rockafellar R.T. Convex Analysis (1970)
179. Rota G.-C. The valuation ring of a distributive lattice. Proc. Univ. Houston, Lattice Th. Conf. Houston (1973) 574-628
180. Rothaus O.S. Study of the permanent conjecture and some of its generalizations. Israel J. Math. 18 (1974) 75-96.
181. (in Russian). Rybnikov K.A. Introduction to Combinatorial Analysis (1985), Moscow Univ. Press, Moscow
182. Ryser H.J. Combinatorial Mathematics (1963), Math. Assoc. Amer.
183. Sasser D.W., and Slater M.L. On the inequality 25-01 and the van der Waerden conjecture. J. Combin. Theory 3 (1967) 25-33
184. (in Russian). Schevelev V.S. Some questions of permutation theory with restricted positions. Results of Sci. and Techn. Probability Theory. Theor. Cybernetics, Dep. VINIT* 30 (1992) 113-177
185. Schneider R. On A.D. Alexandrovs inequalities for mixed discriminants. J. Math. Mech. 15 (1966) 285-290
186. (in Russian). Schor N.Z. Permanents and the problem of planar graphs coloring. Permanents: Theory and Applications (1990), Mezhvuz. Sb., Krasn. Polytechn. Inst., Krasnoyarsk 135-138
187. (= Indag. Math. 42). Schrijver A., and Valiant W.G. On lower bounds for permanents. Proc. Kon. Ned. Akad. Wet. A 83 (1980) 425-427
188. Schrijver A. On the number of edge colourings of regular bipartite graphs. Discrete Math. 38 (1982) 297-301
189. Schrijver A. Bounds on permanents and the number of 1-factors and 1-factorizations of bipartite graphs. London Math. Soc. Lect. Note Ser. vol. 82 (1983) 107-134
190. Schur I. :Uber endliche Gruppen und Hermitische Formen. Math. Z. 1 (1918) 184-207
191. Sheim D.E. The number of edge 3-colorings of a planar cubic graph as a permanent. Discrete Math 8 (1974) 377-382
192. Sinkhorn R. A problem related to the van der Waerden permanent theorem. Linear and Multilinear Algebra 16 (1984) 167-173
193. (in Russian). Skornjakov L.A., and Egorova D.P. Normal subgroups of complete linear group degree 3 over distributive structure. Algebra i Logika 23 (1984) 670-683
194. Song S.-Z. Minimum permanents of certain faces of matrices containing an identity submatrix. Linear Algebra Appl. 108 (1988) 263-280
195. Stanley R. The number of faces of a simplicial convex polytope. Adv. Math. 35 (1980) 236-238
196. Stanley R. Two combinatorial applications of the Alexandrov-Fenchel inequalities. J. Combin. Theory Ser. A 31 (1981) 56-65
197. (in Russian). Strok V.V. Permanent polynomials and their application in graph theory. Permanent: Theory and Applications (1990), Mezhvuz. Sb., Krasn. Polytechn. Inst, Krasnoyarsk
198. Teissier B. Du Theoreme de l'Index de Hodge aux inègalites isoperimetriques. C. R. Acad. Sci. Paris 288 (1979) 287-289
199. Teissier B. Bonnesen-type inequalities in algebraic geometry, I. Introduction to the problem. Proceedings, Seminar of Differential Geometry. Princeton, NJ (1982) 85-105
200. Kiev. Tsvetkovich D., Dub M., and Zahs H. Spectrums of Graphs. Theory and Application. (in Russian) (1984)
201. Tverberg H. On the permanent of a bistochastic matrix. Math. Scand. 12 (1963) 25-35
202. Valiant L.G. The complexity of computing the permanent. Theor. Comput. Sci. 8 (1979) 181-201
203. (= Indag. Math. 41). Voorhoeve M. A lower bound for the permanents of certain (0, 1)-matrices. Proc. Kon. Ned. Akad. Wet. A 82 (1979) 83-86
204. Waerden v.d.B.L. Aufgabe 45. J. der Deutsch. Math. Verein. 35 (1926) 117
205. Waerden v.d.B.L. Ein Satz über Klasseneinteilungen von endlichen Mengen. Abh. a.d. Math. Seminar Hamburg 5 (1927) 185-188
206. (Russian transi, in 1960). Waerden v.d.B.L. Mathematische Statistic (1957), Springer, Berlin
207. Wilf H.S. A mechanical counting method and combinatorial applications. J. Combin. Theory 4 (1968) 246-258
208. Wilson R.M. Nonisomorphic Steiner triple systems. Math. Z. 135 (1974) 303-313
209. Yamamoto K. On the asymptotic number of Latin rectangles. Japan J. Math. 21 (1951) 113-119
210. Yamamoto K. Structure polynomials of Latin rectangles and its application to a combinatorial problem. Mem. Fac. Sci. Kyushu Univ. A. 10 (1956) 1-13