{"entities":{"Q5923727":{"pageid":8057360,"ns":120,"title":"Item:Q5923727","lastrevid":41300474,"modified":"2025-04-28T13:07:47Z","type":"item","id":"Q5923727","labels":{"en":{"language":"en","value":"On the abstract properties of linear dependence."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2531385"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5923727$B8628864-8CF9-436A-9EC1-7CF141482C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d43a589c2c86f3e254a4e15e218a71336e524a1d","datavalue":{"value":{"text":"On the abstract properties of linear dependence.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5923727$BEA07703-60FB-4F72-8BDB-2BBB0995196E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"223fde1cb12b4b1370389c6c345d25812f985a46","datavalue":{"value":"61.0073.03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$537C649D-48A4-47D7-B935-5AEE4ED40B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22e4be4f46a922a031338a33148e81903a6c5a0d","datavalue":{"value":"10.2307/2371182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$500695DA-FD9B-4417-B455-AF4A74B2B862","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1add02162fef49a66552187e850c2369475498a6","datavalue":{"value":{"entity-type":"item","numeric-id":559377,"id":"Q559377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5923727$9659A8DC-77C2-4CF2-A9A1-8964CED7BCB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f82bec1cbf48dde5b3e142feb51b7b6959e188a7","datavalue":{"value":{"time":"+1935-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5923727$5211E9EC-82B8-4453-9C70-E91B81645505","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2ac677a760ad5e03e27a49e50aa439f08bfe03e","datavalue":{"value":"Die Arbeit enth\u00e4lt eine abstrakte Formulierung der bei der Untersuchung von Streckenkomplexen \u00fcblichen Untersuchungen \u00fcber lineare Abh\u00e4ngigkeit. Man vergleiche hierzu fr\u00fchere Arbeiten des Verf., insbesondere ``Non-separable and planar graphs'' [Trans. Am. Math. Soc. 34, 339--362 (1932; JFM 58.0608.01; Zbl 0004.13103)], deren S\u00e4tze sich hier zum Teil wiederfinden.  Ein System \\(M\\) von endlich vielen Elementen \\(e_1\\), \\(e_2\\), \\dots, \\(e_p\\) hei\u00dft ein ``Matroid'', wenn jeder Teilmenge \\(N\\) von \\(M\\) eine Zahl \\(r(N)\\) als ihr Rang zugeordnet ist, die folgenden Bedingungen gen\u00fcgt: \\((R_1)\\) der Rang der leeren Menge ist 0; \\((R_2)\\) f\u00fcr jedes \\(e \\in M\\) ist \\(r(N + e) = r(N) + k\\), \\(k=0\\) oder 1; \\((R_3)\\) aus \\(r(N + e_i) = r(N + e_j) = r(N)\\), \\(e_i \\in M\\), \\(e_j \\in M\\), folgt \\(r(N + e_i + e_j) = r(N)\\). Die Nullit\u00e4t \\(n(N)\\) wird als Differenz zwischen Elementezahl und Rang von \\(N\\) definiert; \\(n(N) = 0\\) kennzeichnet die unabh\u00e4ngigen (d. h. aus voneinander unabh\u00e4ngigen Elementen bestehenden) Mengen, \\(n(N) > 0\\) die abh\u00e4ngigen. Jede maximale unabh\u00e4ngige Menge hei\u00dft Basis, jede minimale abh\u00e4ngige Menge -- wegen der Bedeutung f\u00fcr Graphen -- ein Kreis (circuit) von \\(M\\). Neben dem System \\((R')\\) stellt Verf. drei andere Systeme von Postulaten auf, in denen die unabh\u00e4ngigen Mengen bzw. die Basen bzw. die Kreise von \\(M\\) als Grundbegriffe auftreten; alle drei Systeme sind mit \\((R)\\) und miteinander gleichwertig. -- Deutet man die \\(e\\) z. B. als Spalten einer Matrix, so erh\u00e4lt man nat\u00fcrlich die \u00fcblichen Begriffsbildungen. Verf. gibt jedoch ein aus 7 Elementen bestehendes Matroid (definiert durch Angabe der Basen) an, das sich nicht als Matrix deuten l\u00e4\u00dft. -- Ist \\(M = e_1 + \\cdots + e_r + e_{r+1} + \\cdots + e_p\\) (das Zeichen \\(+\\) bedeutet hier wie schon fr\u00fcher nur die Bildung der Vereinigungsmenge) und dabei \\(r = r(M)\\) und \\(e_1 + \\cdots + e_r\\) eine Basis von \\(M\\), so bilden die Kreise \\(P_1\\), \\dots, \\(P_{p-r}\\) ein Fundamentalsystem in bezug auf \\(e_{r+1}\\), \\dots, \\(e_p\\), wenn \\(P_i\\) das Element \\(e_{r+i}\\), aber kein Element mit gr\u00f6\u00dferem Index enth\u00e4lt, insbesondere ein eigentliches Fundamentalsystem, wenn \\(P_i\\) kein \\(e_{r+j}\\), \\(j = i\\), \\(j > 0\\), enth\u00e4lt. Durch Angabe eines (eigentlichen) Fundamentalsystems von Kreisen ist ein Matroid im allgemeinen noch nicht bestimmt.  In Analogie zu nicht-separablen Graphen und dualen Graphen definiert Verf: Ein Matroid hei\u00dft nicht-separabel, wenn es keine Zerspaltung \\(M = M_1 + M_2\\) mit \\(r(M) = r(M_1) + r(M_2)\\) gibt. Ist das Matroid \\(M\\) eineindeutig auf ein anderes Matroid \\(M'\\) abgebildet, so da\u00df dabei, wenn \\(N' \\subset M'\\) die Komplement\u00e4rmenge des Bildes der Menge \\(N\\) von \\(M\\) bezeichnet, stets \\(r(N') = r(M') - n(M)\\) gilt, so hei\u00dft \\(M'\\) zu \\(M\\) dual; dann ist auch \\(M\\) zu \\(M'\\) dual, und es gilt \\(r(M) = n(M')\\), \\(r(M') = n(M)\\). -- Die Ergebnisse \u00fcber nicht-separable Matroide und die nicht-separablen Bestandteile eines Matroids entsprechen denen \u00fcber Graphen (Verf., a. a. O.). Bez\u00fcglich der dualen Matroide ist hervorzuheben, da\u00df man zu jedem Matroid \\(M\\) ein duales \\(M'\\) abstrakt konstruieren kann, w\u00e4hrend im Falle der Graphen die Existenz des dualen gleichbedeutend ist mit der M\u00f6glichkeit der Realisation als Streckenkomplex in der Ebene. Ist insbesondere \\(M\\) eine Matrix (deren Spalten die Elemente von \\(M\\) bilden), so kann man ihren Kreisen in naheliegender Weise die Zeilen einer Matrix \\(M'\\), der Kreismatrix, zuordnen, und \\(M'\\) ist, wenn man jetzt wieder die Spalten als Elemente des Matroids auffa\u00dft, zu \\(M\\) dual. Das wird hier mit Hilfe einer geometrischen Deutung bewiesen, die sich aber wohl vermeiden lie\u00dfe.  Ein Kriterium daf\u00fcr, wann ein Matroid als Matrix aufgefa\u00dft werden kann (deren Elemente einem K\u00f6rper angeh\u00f6ren sollen), kann Verf. nicht angeben. F\u00fcr den Fall der Matrizen mit ganzzahligen Elementen mod 2 ist folgende Bedingung notwendig und hinreichend: Man schreibe die Kreise des Matroids \\(M\\) formal als lineare Verbindungen \\(\\alpha_1e_1+ \\cdots + \\alpha_pe_p\\), \\(\\alpha_i = 0\\) oder 1, und nenne alle daraus entstehenden linearen Verbindungen (mod 2 gerechnet) Zyklen von \\(M\\); dann mu\u00df sich jeder Zyklus von \\(M\\) als Summe von \\textit{paarweise elementenfremden} Kreisen darstellen lassen. Ist diese Bedingung erf\u00fcllt, so ist das Matroid schon durch Angabe eines Fundamentalsystems von Kreisen bestimmt. Da\u00df auch die Klasse dieser Matroide gr\u00f6\u00dfer ist als die der Graphen, zeigt wieder das schon oben erw\u00e4hnte Matroid mit 7 Elementen (das \u00fcbrigens auch als Beispiel einer endlichen projektiven Geometrie bekannt ist). (V 2.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5923727$B0F86B9D-F942-493C-AC13-6129B0D0678F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"144a6eebf639ea543bd03fa2e7064384b1e7bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":593326,"id":"Q593326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5923727$C79A65F8-1A76-4EBE-875C-247C0D5080AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$2D71B6DD-0AF5-42BE-8C1A-9F8D23498766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$192758C5-C6F2-4B2B-AAA6-AF6FCF57ED13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e6f64cc301bfd3b81288286b5d95c6ff8c5361","datavalue":{"value":"2531385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$D19F6BD4-4C8D-4F97-B35A-8FE40A1E6D0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4831ec93fc6624d79f458cc26b52e2f0a1bb1ce9","datavalue":{"value":"Q55891581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$5006BF8B-7DB1-4811-B24C-FA98A1A63048","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5923727$423204EE-167D-4550-BF21-86B43E1E6BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5130a8807811e6b7113b8aa01ce3fc1f98e450","datavalue":{"value":"https://doi.org/10.2307/2371182","type":"string"},"datatype":"url"},"type":"statement","id":"Q5923727$EF39BA68-195D-4E2A-A946-6C859FA2A149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f377e7ccb83770251622e4f8eb218efad0c6b8","datavalue":{"value":"W4255288880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5923727$27E4ADD9-30BD-4A47-A1A3-1DC5C8DA0D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d31ddd2a071b5cbac90da3e8f29d3f22b0ba0eba","datavalue":{"value":{"entity-type":"item","numeric-id":6480746,"id":"Q6480746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5923727$A94DB63D-1139-4994-AE24-DA11755EA4D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5923727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5923727"}}}}}