Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Annals of Combinator...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Annals of Combinatorics
Article . 1997 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Combinatorics and Nonparametric mathematics

Combinatorics and nonparametric mathematics
Authors: Joseph P. S. Kung;

Combinatorics and Nonparametric mathematics

Abstract

Nonparametric statistics, toric varieties, matroids – a more disparate trio of mathematical subjects can hardly be imagined, and yet, they share a basic idea. The idea is to replace a numerical or continuous quantity in an existing “classical” subject by a discrete combinatorial quality. In nonparametric statistics, one replaces the values of the sample points, which are usually real numbers, by, say, their ranks or signs. In the theory of toric varieties, the replacement is done through the action of the group of diagonal matrices. Under this action, two nonzero coefficients in a polynomial are in the same orbit and, hence, it only matters whether a coefficient is zero or nonzero. In matroid theory, one replaces the value of a determinant by the bit of information whether it is zero or nonzero. Retaining more information, such as the trinary piece, or trit of information whether the determinant is zero, positive or negative, one obtains oriented matroid theory. Pushing this further, by retaining a 2, 4, or 8-tuple of bits or trits, one obtains complex, quarternionic, and octonionic matroids or oriented matroids. The last two types of matroids have not been studied and one expects that the theory will be complicated. A satisfactory axiomatization for quarternionic matroid would require understanding identities between determinants over skew fields. Similarly, a theory of octonionic matroids would uncover the precise role played by associativity in linear algebra or, equivalently, Desargues’ theorem in geometry. Several papers in this journal show nonparametrization in action. Four of these papers are about symplectic analogues of matroids. The paper by Serganova, Vince, and Zelevinsky [8] and the two papers of Borovik, Gelfand, Vince, and White [1, 2] (one of which appeared in an earlier issue) study symplectic matroids in terms of a certain polytope similar to the independent-set polytope for matroids. The more general polytope, defined using Coxeter groups, was defined by Gelfand and Serganova [5] in 1987. The independent-set polytope, has wide applications in combinatorial optimization since its definition by Edmonds in 1970 [3]. Another paper [6], by the author, gives a direct (and somewhat different) definition of a symplectic matroid in terms of an exchange-augmentation axiom derived from a straightening identity for Pfaffians. This definition harks back to Whitney’s definition of a matroid in 1935. The study of symplectic matroids may be viewed as part of an Erlanger Programm to study analogues of matroids for the classical linear groups first suggested by Gian-Carlo Rota in his Bowdoin lectures in 1971 [7]. Symplectic matroids also provide a natural context to study the synthetic or intrinsic geometry of symplectic spaces. Another way combinatorics can assume center stage in a subject is to replace a continuous object by simpler combinatorial structures. The classical example of this is the replacement of a topological space by a simplicial complex in algebraic topology. The definition of combinatorial The term “trit” is due to Donald Knuth.

Related Organizations
Keywords

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics, Combinatorial aspects of matroids and geometric lattices

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!