Combinatorial analysis. (Matrix problems, choice theory) (Q1837183)

scientific article; zbMATH DE number 3799642

Language	Label	Description	Also known as
English	Combinatorial analysis. (Matrix problems, choice theory)	scientific article; zbMATH DE number 3799642

Statements

instance of

scholarly article

0 references

title

Combinatorial analysis. (Matrix problems, choice theory) (English)

0 references

0 references

0 references

0 references

Journal of Soviet Mathematics

0 references

publication date

1983

0 references

zbMATH Keywords

permanents

0 references

Latin squares

0 references

matroids

0 references

transversals

0 references

Sperner collections

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

On finite Delta-systems. II

0 references

Enumeration of arrays by column rises

0 references

Permanents of doubly stochastic matrices with fixed zero pattern

0 references

Construction of Knut Vik designs

0 references

Vector representable matroids of given rank with given automorphism group

0 references

Q3050449

0 references

The number of 9x9 Latin squares

0 references

Permanent Semigroups

0 references

The asymptotic number of non-negative integer matrices with given row and column sums

0 references

The asymptotic number of labeled graphs with given degree sequences

0 references

On Reid's characterization of the ternary matroids

0 references

The solution to a matroid problem of Knuth

0 references

A strengthened form of Tutte's characterization of regular matroids

0 references

A simple proof that every matroid is an intersection of fundamental transversal matroids

0 references

Orientability of matroids

0 references

Q4177580

0 references

Common transversals

0 references

Truncations of principal geometries

0 references

Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function

0 references

On the nonreconstructibility of combinatorial geometries

0 references

A combinatorial perspective on the Radon convexity theorem

0 references

Connected matroids with the smallest Whitney numbers

0 references

An Affine Representation for Transversal Geometries

0 references

A Note on Tutte's Unimodular Representation Theorem

0 references

The Broken-Circuit Complex

0 references

Combinatorial problems on the existence of large submatrices. II

0 references

INTERSECTION THEOREMS FOR SETS OF SUBSETS OF A FINITE SET

0 references

Symmetric matrices with given row sums

0 references

Q4190659

0 references

Geometries simpliciales unimodulaires

0 references

On the Foundations of Combinatorial Theory II. Combinatorial Geometries

0 references

Some combinatorial properties of centrosymmetric matrices

0 references

A number-theoretic function related to Latin squares

0 references

A class of counterexamples on permanents

0 references

An Algorithm for the Permanent of Circulant Matrices

0 references

On Bases of Independence Structures Intersecting in a Set of Prescribed Cardinality

0 references

Disjoint Common Transversals and Exchange Structures

0 references

Orthogonal systems

0 references

A Note on the van Der Waerden Permanent Conjecture

0 references

Q4099647

0 references

Remarks on the van der Waerden conjecture. II

0 references

Rectangular arrays

0 references

Enumeration of arrays of a given size

0 references

Q4180370

0 references

The Asymptotic Number of Latin Rectangles

0 references

Combinatorial properties of systems of sets

0 references

Embedding Incomplete Latin Squares

0 references

The asymptotic number of integer stochastic matrices

0 references

The asymptotic number of (0,1)-matrices with zero permanent

0 references

A note on matrices with constant permanental minors

0 references

An Upper Bound for the Permanent of a Fully Indecomposable Matrix

0 references

Families of finite sets satisfying a union condition

0 references

The proof of a conjecture of G. O. H. Katona

0 references

On intersecting families of finite sets

0 references

Families of finite sets satisfying an intersection condition

0 references

A Sperner-type theorem for families of finite sets

0 references

Matrices satisfying the van der Waerden conjecture

0 references

A study of the van der Waerden conjecture and its generalizations

0 references

Monotonicity of permanents of doubly stochastic matrices

0 references

Q4124603

0 references

A simple method for constructing doubly diagonalized Latin squares

0 references

A Lower Bound for the Permanent of a (0, 1)-Matrix

0 references

Conversion of the Permanent into the Determinant

0 references

Real permanental roots of doubly stochastic matrices

0 references

Permanents of 0,1-matrices

0 references

Q4101970

0 references

Weight Enumeration and the Geometry of Linear Codes

0 references

Some results on Sperner families

0 references

The structure of Sperner k-families

0 references

Q4182834

0 references

A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices

0 references

On the Permanent of a Certain Class of (0, 1)-Matrices

0 references

A lower bound for the permanent on $U_ n(k,k)$

0 references

On Double Diagonal and Cross Latin Squares

0 references

An Intersection Theorem for a Collection of Families of Subsets of a Finite Set

0 references

An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices

0 references

Non-singular 0-1 matrices with constant row and column sums

0 references

Two algorithms for matroids

0 references

Non‐Algebraic Matroids exist

0 references

The Enumeration of Generalized Double Stochastic Nonnegative Integer Square Matrices

0 references

Q5809957

0 references

Bounds for certain permanents and determinants

0 references

Matrix factorizations of determinants and permanents

0 references

On the extreme points of a certain convex polytope

0 references

The Higgs factorization of a geometric strong map

0 references

On a conjecture of Erdős and Renyi

0 references

Extremal properties of collections of subsets containing no two sets and their union

0 references

Permanents of special classes of doubly stochastic matrices

0 references

A lower bound for the order of a partial transversal in a latin square

0 references

Convex sets of some doubly stochastic matrices

0 references

The Radon transforms of a combinatorial geometry, I

0 references

The distribution of 1-widths of (0,1)-matrices

0 references

A note on permanents

0 references

Counterexamples to conjectures of Ryser and de Oliveira

0 references

On the extreme points of the polytope of symmetric matrices with given row sums

0 references

Q3875935

0 references

On Completing Latin Rectangles

0 references

Embedding Orthogonal Partial Latin Squares

0 references

On the chromatic number of regular matroids

0 references

On strong joins and pushout of combinatorial geometries

0 references

A characterization of convertible (0,1)-matrices

0 references

Some notes on the van der Waerden conjecture

0 references

Maximal sets of permutations constructed from projective planes

0 references

Weak Maps of Combinatorial Geometries

0 references

The Permanent Function

0 references

Some Results on Doubly Stochastic Matrices

0 references

Extensions of classical matrix inequalities

0 references

On the relation between the determinant and the permanent

0 references

On the minimum of the permanent of a doubly stochastic matrix

0 references

Incomplete Diagonals of Latin Squares

0 references

BICIRCULAR MATROIDS

0 references

On the number of systems of distinct representatives in an independence structure

0 references

Permanents of cyclic (0,1) matrices

0 references

Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices

0 references

On Lower Bounds for Permanents of (0, 1) Matrices

0 references

On permanents of circulants

0 references

(0,1)-matrices with minimal permanents

0 references

Subpermanents of doubly stochastic matrices<sup>†</sup>

0 references

The invariance of elementary symmetric functions

0 references

Doubly stochastic matrices with minimal permanents

0 references

Evaluation of Permanents

0 references

Finding the circuits of a matroid

0 references

Permanent Preservers on the Space of Doubly Stochastic Matrices

0 references

Q4154877

0 references

Projections and weak maps in combinatorial geometries

0 references

Semimodular Functions and Combinatorial Geometries

0 references

Functors of the category of combinatorial geometries and strong maps

0 references

On permanents and the zeros of rook polynomials

0 references

Q3932310

0 references

A conjecture and some problems on permanents

0 references

Asymptotics and random matrices with row-sum and column sum-restrictions

0 references

COLOURING, PACKING AND THE CRITICAL PROBLEM

0 references

NECESSARY CONDITIONS FOR THE COMPLETION OF PARTIAL LATIN SQUARES

0 references

Positive diagonals of $\pm 1$-matrices

0 references

Maximal Representable Subfamilies

0 references

Q4145712

0 references

Einige Sätze über gemeinsame Transversalen zweier Mengenfamilien

0 references

Study of the permanent conjecture and some of its generalizations

0 references

On the inequality Σxiyi ≥ 1/nΣxi·Σyi and the van der Waerden permanent conjecture

0 references

Q4143321

0 references

On the existence of uncountably many matroidal families

0 references

Q4119245

0 references

Some inequalities for multidimensional (0,1)-matrices

0 references

Matroids and linking systems

0 references

Q4166767

0 references

A short proof of Minc's conjecture

0 references

The matroids with the max-flow min-cut property

0 references

Matroid representation over GF(3)

0 references

The Forbidden Minors of Binary Clutters

0 references

Doubly stochastic matrices which have certain diagonals with constant sums

0 references

Doubly stochastic matrices with dominant p-minors

0 references

Q4101969

0 references

Doubly whose stochastic matrices squares leave the permanent invariant

0 references

Intersection Theorems for Systems of Sets

0 references

Asymptotic evaluation of the number of latin rectangles

0 references

Transversals of latin squares and their generalizations

0 references

The Missing Axiom of Matroid Theory is Lost Forever

0 references

The Asymptotic Behaviour of Equidistant Permutation Arrays

0 references

A construction for equidistant permutation arrays of index one

0 references

Q4184837

0 references

Some results about the Chvatal conjecture

0 references

On permanents of (1,-1)-matrices

0 references

On a conjecture of M. Marcus and H. Minc

0 references

Permanental Pairs of Doubly Stochastic Matrices

0 references

A new class of finite cyclic permanent groups

0 references

Convex sets of doubly stochastic matrices

0 references

On the completion of partial squares

0 references

The Euler circuit theorem for binary matroids

0 references

Matroids with given restrictions and contractions

0 references

An $n\times n$ Latin square has a transversal with at least $n-\sqrt n$ distinct symbols

0 references

Identifiers

zbMATH Open document ID

0507.05001

0 references

DOI

10.1007/BF01089193

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1837183