Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Ingletons_inequality> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Ingletons_inequality abstract "In mathematics, Ingleton's inequality is an inequality that is satisfied by the rank function of any representable matroid. In this sense it is a necessary condition for representability of a matroid over a finite field. Let M be a matroid and let ρ be its rank function, Ingleton inequality states that for any subsets X1, X2, X3 and X4 in the support of M, the inequalityρ(X1)+ρ(X2)+ρ(X1∪X2∪X3)+ρ(X1∪X2∪X4)+ρ(X3∪X4) ≤ ρ(X1∪X2)+ρ(X1∪X3)+ρ(X1∪X4)+ρ(X2∪X3)+ρ(X2∪X4) is satisfied.Aubrey William Ingleton, an English mathematician, wrote an important paper in 1969 in which he surveyed the representability problem in matroids. Although the article is mainly expository, in this paper Ingleton stated and proved Ingleton's inequality, which has found interesting applications in information theory, matroid theory, and network coding.".
- Ingletons_inequality wikiPageID "39661138".
- Ingletons_inequality wikiPageLength "12875".
- Ingletons_inequality wikiPageOutDegree "21".
- Ingletons_inequality wikiPageRevisionID "674669616".
- Ingletons_inequality wikiPageWikiLink Aubrey_William_Ingleton.
- Ingletons_inequality wikiPageWikiLink Category:Inequalities.
- Ingletons_inequality wikiPageWikiLink Category:Matroid_theory.
- Ingletons_inequality wikiPageWikiLink Direct_sum.
- Ingletons_inequality wikiPageWikiLink Entropy_(information_theory).
- Ingletons_inequality wikiPageWikiLink Group_theory.
- Ingletons_inequality wikiPageWikiLink Inequality_(mathematics).
- Ingletons_inequality wikiPageWikiLink Information_theory.
- Ingletons_inequality wikiPageWikiLink Linear_network_coding.
- Ingletons_inequality wikiPageWikiLink Linear_subspace.
- Ingletons_inequality wikiPageWikiLink Matroid.
- Ingletons_inequality wikiPageWikiLink Matroid_rank.
- Ingletons_inequality wikiPageWikiLink Matroid_representation.
- Ingletons_inequality wikiPageWikiLink Support_(mathematics).
- Ingletons_inequality wikiPageWikiLink Vector_space.
- Ingletons_inequality wikiPageWikiLinkText "Ingleton's inequality".
- Ingletons_inequality id "p/t093890".
- Ingletons_inequality title "Transmission rate of a channel".
- Ingletons_inequality wikiPageUsesTemplate Template:Reflist.
- Ingletons_inequality wikiPageUsesTemplate Template:Springer.
- Ingletons_inequality subject Category:Inequalities.
- Ingletons_inequality subject Category:Matroid_theory.
- Ingletons_inequality hypernym Inequality.
- Ingletons_inequality comment "In mathematics, Ingleton's inequality is an inequality that is satisfied by the rank function of any representable matroid. In this sense it is a necessary condition for representability of a matroid over a finite field.".
- Ingletons_inequality label "Ingleton's inequality".
- Ingletons_inequality sameAs Q17086178.
- Ingletons_inequality sameAs m.0w1dl3b.
- Ingletons_inequality sameAs Q17086178.
- Ingletons_inequality wasDerivedFrom Ingletons_inequality?oldid=674669616.
- Ingletons_inequality isPrimaryTopicOf Ingletons_inequality.