The solution of van der Waerden's problem for permanents
From MaRDI portal
Publication:1160685
DOI10.1016/0001-8708(81)90044-XzbMath0478.15003WikidataQ56169493 ScholiaQ56169493MaRDI QIDQ1160685
Publication date: 1981
Published in: Advances in Mathematics (Search for Journal in Brave)
Determinants, permanents, traces, other special matrix functions (15A15) Inequalities and extremum problems involving convexity in convex geometry (52A40) Stochastic matrices (15B51)
Related Items
The Van der Waerden conjecture for mixed discriminants, Functional equation approach to inequalities. VI, A general law of large permanent, Log-majorization Type Inequalities, Maximizing products of linear forms, and the permanent of positive semidefinite matrices, Classical complexity and quantum entanglement, The Steiner triple systems of order 19, Factorially many maximum matchings close to the Erdős-Gallai bound, Graph factors and factorization: 1985--2003: a survey, Majorization, doubly stochastic matrices, and comparison of eigenvalues, On the proportion of transverse-free plane curves, Brunn--Minkowski inequalities for contingency tables and integer flows, Substructures in Latin squares, Perfect matchings in random subgraphs of regular bipartite graphs, Perfect matchings and derangements on graphs, Hamilton transversals in random Latin squares, Spectrum of permanent's values and its extremal magnitudes in \(\Lambda_n^3\) and \(\Lambda_n(\alpha,\beta,\gamma)\), Large deviations in random latin squares, Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor, Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor, Randomly colouring graphs (a combinatorial view), The van der Waerden conjecture: Two proofs in one year, Tropical determinant of integer doubly-stochastic matrices, Packing, counting and covering Hamilton cycles in random directed graphs, Matching theory -- a sampler: From Dénes König to the present, An upper bound for permanents of nonnegative matrices, Equal coefficients and tolerance in coloured Tverberg partitions, Almost all quasigroups have rank 2, A simple solution of the van der Waerden permanent problem, Enumerating extensions of mutually orthogonal Latin squares, Permanental bounds for nonnegative matrices via decomposition, The theory and applications of complex matrix scalings, A generalized Lieb's theorem and its applications to spectrum estimates for a sum of random matrices, An approximation algorithm for counting contingency tables, Multidimensional permanents of polystochastic matrices, Enumerating Contingency Tables via Random Permanents, Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications, The scaling mean and a law of large permanents, On the threshold problem for Latin boxes, A new series of conjectures and open questions in optimization and matrix analysis, Permanents of doubly substochastic matrices, A note on the determinant and permanent problem, A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor, Permanents of d-dimensional matrices, A stronger form of the Egorychev-Falikman theorem on permanents, Multinomial Probabilities, Permanents and a Conjecture of Karlin and Rinott, Computing the Partition Function for Perfect Matchings in a Hypergraph, Spectral Analysis of Matrix Scaling and Operator Scaling, Matrix permanent and quantum entanglement of permutation invariant states, Bounds on the number of Eulerian orientations, A note on a conjecture of M. Marcus and H. Minc, Solutions of permanental equations regarding stochastic matrices, On the counting problem in inverse Littlewood–Offord theory, Law of large numbers for permanents of random constrained matrices, Combinatorial analysis (nonnegative matrices, algorithmic problems), Tropical determinant on transportation polytopes
Cites Work
