On the Vector Representations of Induced Matroids

DOI10.1112/BLMS/5.1.85zbMath0262.05018OpenAlexW2317423124MaRDI QIDQ5677504

Bernt Lindström

Publication date: 1973

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/5.1.85

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20)

Related Items (only showing first 100 items - show all)

Hidden invariance of last passage percolation and directed polymers ⋮ Two injective proofs of a conjecture of Simion. ⋮ Twenty Vertex model and domino tilings of the Aztec triangle ⋮ Matrix-valued orthogonal polynomials related to hexagon tilings ⋮ Determinantal formulas for SEM expansions of Schubert polynomials ⋮ Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements ⋮ Nonintersecting Brownian motions on the unit circle ⋮ Characters and chromatic symmetric functions ⋮ Finitary and cofinitary gammoids ⋮ Lattice paths: Vicious walkers and friendly walkers ⋮ An extension of the Lindström-Gessel-Viennot theorem ⋮ Combinatorics and total positivity ⋮ Inhomogeneous model of crossing loops and multidegrees of some algebraic varieties ⋮ Interactions between interleaving holes in a sea of unit rhombi ⋮ MacDonald-Koornwinder moments and the two-species exclusion process ⋮ Schur functions in noncommuting variables ⋮ Factorial \(Q\)-functions and Tokuyama identities for classical Lie groups ⋮ A fourfold refined enumeration of alternating sign trapezoids ⋮ Elliptic enumeration of nonintersecting lattice paths ⋮ Sampling weighted perfect matchings on the square-octagon lattice ⋮ Pfaffian decomposition and a Pfaffian analogue of \(q\)-Catalan Hankel determinants ⋮ Twenty-vertex model with domain wall boundaries and domino tilings ⋮ Longest increasing subsequences and log concavity ⋮ Positivity for Gaussian graphical models ⋮ Bessenrodt-Stanley polynomials and the octahedron recurrence ⋮ An inhomogeneous lambda-determinant ⋮ Hankel determinants of sums of consecutive Motzkin numbers ⋮ Combinatorial formulas for \(\lrcorner \)-coordinates in a totally nonnegative Grassmannian ⋮ Boundary correlations in planar LERW and UST ⋮ The polyharmonic Dirichlet problem and path counting ⋮ Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole ⋮ A generalization of Aztec diamond theorem. I ⋮ (--1)-enumeration of plane partitions with complementation symmetry ⋮ Elliptic determinantal processes and elliptic Dyson models ⋮ The interaction of a gap with a free boundary in a two dimensional dimer system ⋮ Crystals and total positivity on orientable surfaces ⋮ Reunion probability of \(N\) vicious walkers: typical and large fluctuations for large \(N\) ⋮ Cumulants, lattice paths, and orthogonal polynomials ⋮ Total nonnegativity and (3+1)-free posets ⋮ Alternating sign matrices and totally symmetric plane partitions ⋮ Non-intersecting Brownian bridges and the Laguerre orthogonal ensemble ⋮ Non-commutative integrability, paths and quasi-determinants ⋮ Total positivity in loop groups. I: Whirls and curls ⋮ A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration ⋮ Generalized Bäcklund-Darboux transformations for Coxeter-Toda flows from a cluster algebra perspective ⋮ Wall crossing as seen by matrix models ⋮ On totally positive matrices and geometric incidences ⋮ On the weighted enumeration of alternating sign matrices and descending plane partitions ⋮ The strong Lefschetz property in codimension two ⋮ Some examples of kinetic schemes whose diffusion limit is Il'in's exponential-fitting ⋮ Combinatorial expressions for \(F\)-polynomials in classical types ⋮ Enumeration of tilings of quartered Aztec rectangles ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Total nonnegativity and induced sign characters of the Hecke algebra ⋮ Holey matrimony: marrying two approaches to a tiling problem ⋮ Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system ⋮ Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices ⋮ Factorial characters of the classical Lie groups ⋮ Signed lozenge tilings ⋮ A curious family of binomial determinants that count rhombus tilings of a holey hexagon ⋮ Planar flows and quadratic relations over semirings ⋮ Domino tilings for augmented Aztec rectangles and their chains ⋮ Some determinants of path generating functions ⋮ Sequences of labeled trees related to Gelfand-Tsetlin patterns ⋮ The height and range of watermelons without wall ⋮ Discrete integrable systems, positivity, and continued fraction rearrangements ⋮ On correctness of the vertical discretization in numerical weather prediction models ⋮ A history and a survey of lattice path enumeration ⋮ Determinants of (generalised) Catalan numbers ⋮ Visualizing Vandermonde's determinant through nonintersecting lattice paths ⋮ Trek separation for Gaussian graphical models ⋮ Inequalities in products of minors of totally nonnegative matrices ⋮ Quasiinvariants of \(S_{3}\) ⋮ A graph theoretic method for determining generating sets of prime ideals in quantum matrices ⋮ \(Q\)-systems, heaps, paths and cluster positivity ⋮ Constant term formulas for refined enumerations of Gog and Magog trapezoids ⋮ Chern-Schwartz-MacPherson classes of degeneracy loci ⋮ Central and local limit theorems for RNA structures ⋮ The two-periodic Aztec diamond and matrix valued orthogonal polynomials ⋮ On total positivity of Catalan-Stieltjes matrices ⋮ Factorial supersymmetric skew Schur functions and ninth variation determinantal identities ⋮ Limit shapes for the asymmetric five vertex model ⋮ Confirming two conjectures of Su and Wang on binomial coefficients ⋮ Complexity of packing common bases in matroids ⋮ Bimatroids and invariants ⋮ A principle for converting Lindström-type lemmas to Stembridge-type theorems, with applications to walks, groves, and alternating flows ⋮ Short proof of the ASM theorem avoiding the six-vertex model ⋮ Solution of tetrahedron equation and cluster algebras ⋮ Nonintersecting paths, pfaffians, and plane partitions ⋮ The \(g\)-theorem matrices are totally nonnegative ⋮ Pfaffian pairs and parities: counting on linear matroid intersection and parity problems ⋮ How to draw a correlation function ⋮ The five-vertex model and boxed plane partitions ⋮ Lozenge tilings of hexagons with holes on three crossing lines ⋮ A periodic hexagon tiling model and non-Hermitian orthogonal polynomials ⋮ From the Bethe Ansatz to the Gessel-Viennot theorem ⋮ Binomial determinants, paths, and hook length formulae ⋮ Flagged Schur polynomial duality via a lattice path bijection ⋮ Enumeration of Lozenge tilings of hexagons with cut-off corners ⋮ Half-trek criterion for identifiability of latent variable models

This page was built for publication: On the Vector Representations of Induced Matroids