میتروید: تفاوت میان نسخهها
بدون خلاصۀ ویرایش |
|||
خط ۱: | خط ۱: | ||
{{short description|ساختار مجردی که استقلال خطی را مدلسازی کرده و تعمیم می دهد}} |
|||
در [[ترکیبیات]]، '''مِیتروید''' {{به انگلیسی|Matroid}} (ممکن است در ترجمه ها به آن متروید، ماتروید و... هم گفته شود) ساختاری است که مفهوم [[استقلال خطی]] در [[فضای برداری|فضاهای برداری]] را تجرید سازی کرده و تعمیم می دهد. از نظر [[اصل موضوع (منطق)|اصول موضوعه]] منطقی، روش های بسیاری برای تعریف یک میتروید وجود دارد که مهم ترین آن ها ازین قرارند: براساس مجموعه ها؛ پایه ها؛ مدارها؛ توابع رتبه؛ عملگرهای بستار؛ مجموعه های بسته یا فلتها. به زبان مجموعه های مرتب جزئی، یک میتروید متناهی معادل با مشبکه هندسی است. |
|||
نظریه میتروید به طور گسترده از واژگان [[جبر خطی]] و [[نظریه گراف]] وام گرفته، چرا که تجرید عمده مفاهیم مرکزی در این شاخه ها ما را به میتروید ها می رساند. میترویدها کاربردهایی در [[هندسه]]، [[توپولوژی]]، [[بهینهسازی ترکیبیاتی|بهینه سازی ترکیبیاتی]]، [[نظریه شبکه]] و [[نظریه کدگذاری|نظریه کد]] پیدا کرده اند.<ref name=Neel2009>{{cite journal|last1=Neel|first1=David L.|last2=Neudauer|first2=Nancy Ann|author2-link= Nancy Neudauer |title=Matroids you have known|journal=Mathematics Magazine|date=2009|volume=82|issue=1|pages=26–41|url=http://www.maa.org/sites/default/files/pdf/shortcourse/2011/matroidsknown.pdf|access-date=4 October 2014|doi=10.4169/193009809x469020}}</ref><ref name=Kashyap2009>{{cite web|last1=Kashyap|first1=Navin|last2=Soljanin|first2=Emina|last3=Vontobel|first3=Pascal|title=Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory|url=https://www.birs.ca/workshops/2009/09w5103/report09w5103.pdf|website=www.birs.ca|access-date=4 October 2014}}</ref> |
|||
== تعریف ماتروید == |
== تعریف ماتروید == |
||
<math> E </math> |
<math> E </math> |
||
خط ۳۷: | خط ۴۲: | ||
== کاربرد == |
== کاربرد == |
||
بهطور کلی داشتن ساختار ماترویدی در یک بحث ریاضی باعث میشود که ابزارها و قضایای زیادی را از جبرخطی و نظریهٔ گراف که مرتبط با ساختار ماترویدیشان است را به مبحث موردنظر انتقال داد. مسئلهٔ مهم دیگر مطالعهٔ چرخهها و پایهها است. در بسیاری از موارد ریاضیدانان به دنبال یافتن بزرگترینها و کوچکترینهای صادق در یک سری شرایط هستند که به شناخت برخی اشیاء ریاضی و کار کردن با آنها کمک میکند. |
بهطور کلی داشتن ساختار ماترویدی در یک بحث ریاضی باعث میشود که ابزارها و قضایای زیادی را از جبرخطی و نظریهٔ گراف که مرتبط با ساختار ماترویدیشان است را به مبحث موردنظر انتقال داد. مسئلهٔ مهم دیگر مطالعهٔ چرخهها و پایهها است. در بسیاری از موارد ریاضیدانان به دنبال یافتن بزرگترینها و کوچکترینهای صادق در یک سری شرایط هستند که به شناخت برخی اشیاء ریاضی و کار کردن با آنها کمک میکند. |
||
==پانویس== |
|||
{{پانویس|چپچین=بله}} |
|||
== منابع == |
== منابع == |
||
{{ |
{{چپچین}} |
||
*{{citation |
|||
* James Oxley, Matroid Theory, Oxford |
|||
| last1 = Bruhn | first1 = Henning |
|||
⚫ | |||
| last2 = Diestel | first2 = Reinhard |
|||
| last3 = Kriesell | first3 = Matthias |
|||
| last4 = Pendavingh | first4 = Rudi |
|||
| last5 = Wollan | first5 = Paul |
|||
| arxiv = 1003.3919 |
|||
| doi = 10.1016/j.aim.2013.01.011 |
|||
| journal = Advances in Mathematics |
|||
| mr = 3045140 |
|||
| pages = 18–46 |
|||
| title = Axioms for infinite matroids |
|||
| volume = 239 |
|||
| year = 2013| s2cid = 10436077 |
|||
}}. |
|||
*{{citation|last1=Bryant|first1=Victor|last2=Perfect|first2=Hazel|author2-link=Hazel Perfect|year=1980|title=Independence Theory in Combinatorics|publisher=Chapman and Hall|location=London and New York|isbn=978-0-412-22430-0}}. |
|||
*{{citation|last=Brylawski|first=Thomas H.|author-link=Thomas H. Brylawski|year=1972|title=A decomposition for combinatorial geometries|journal=Transactions of the American Mathematical Society|volume=171|pages=235–282|doi=10.2307/1996381|jstor=1996381|doi-access=free}}. |
|||
*{{citation|last=Crapo|first=Henry H.|author-link=Henry Crapo (mathematician)|year=1969|title=The Tutte polynomial|journal=[[Aequationes Mathematicae]]|volume=3|issue=3|pages=211–229|doi=10.1007/BF01817442|s2cid=119602825}}. |
|||
*{{citation|last1=Crapo|first=Henry H.|author-link=Henry Crapo (mathematician)|last2=Rota|first2=Gian-Carlo|author2-link=Gian-Carlo Rota|year=1970|title=On the Foundations of Combinatorial Theory: Combinatorial Geometries|publisher=M.I.T. Press|location=Cambridge, Mass.|isbn=978-0-262-53016-3|mr=0290980|url=https://archive.org/details/onfoundationsofc00crap}}. |
|||
*{{citation|last1=Geelen|first1=Jim|last2=Gerards|first2=A. M. H.|last3=Whittle|first3=Geoff|year=2007|contribution=Towards a matroid-minor structure theory|editor=Grimmett, Geoffrey|title=Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh|series=Oxford Lecture Series in Mathematics and its Applications|volume=34|pages=72–82|publisher=Oxford University Press|location=Oxford|display-editors=etal}}. |
|||
*{{citation|last=Gerards|first=A. M. H.|year=1989|title=A short proof of Tutte's characterization of totally unimodular matrices|journal=[[Linear Algebra and Its Applications]]|volume=114/115|pages=207–212|doi=10.1016/0024-3795(89)90461-8}}. |
|||
*{{citation|last1=Kahn|first1=Jeff|last2=Kung|first2=Joseph P. S.|year=1982|title=Varieties of combinatorial geometries|journal=Transactions of the American Mathematical Society|volume=271|pages=485–499|doi=10.2307/1998894|issue=2|jstor=1998894|doi-access=free}}. |
|||
*{{citation|last1=Kingan|first1=Robert|last2=Kingan|first2=Sandra | year=2005|contribution=A software system for matroids|title=Graphs and Discovery|series=DIMACS Series in Discrete Mathematics and Theoretical Computer Science|pages=287–296}}. |
|||
*{{citation|editor-last=Kung|editor-first=Joseph P. S.|title=A Source Book in Matroid Theory|publisher=Birkhäuser|isbn=978-0-8176-3173-4|location=Boston|year=1986|mr=0890330|doi=10.1007/978-1-4684-9199-9|url=https://archive.org/details/sourcebookinmatr0000kung}}. |
|||
*{{citation|last=Mac Lane|first=Saunders|author-link=Saunders Mac Lane|year=1936|title=Some interpretations of abstract linear dependence in terms of projective geometry|journal=American Journal of Mathematics|volume=58|pages=236–240|doi=10.2307/2371070|issue=1|jstor=2371070}}. |
|||
*{{citation|last=Minty|first=George J.|title=On the axiomatic foundations of the theories of directed linear graphs, electrical networks and network-programming|journal=Journal of Mathematics and Mechanics|volume=15|year=1966|pages=485–520|mr=0188102}}. |
|||
*{{citation|mr=2516551|zbl=1163.01001|title=A lost mathematician, Takeo Nakasawa. The forgotten father of matroid theory|editor-first=Hirokazu |editor-last=Nishimura |editor2-first=Susumu |editor2-last=Kuroda|publisher= Birkhäuser Verlag|place= Basel|year= 2009|isbn= 978-3-7643-8572-9|doi=10.1007/978-3-7643-8573-6}}. |
|||
*{{citation|last=Oxley|first=James | author-link = James Oxley|year=1992|title=Matroid Theory|publisher=Oxford University Press|location=Oxford|isbn=978-0-19-853563-8|mr=1207587|zbl=0784.05002}}. |
|||
*{{citation|last=Recski|first=András|year=1989|title=Matroid Theory and its Applications in Electric Network Theory and in Statics|volume=6|publisher=Springer-Verlag and Akademiai Kiado|location=Berlin and Budapest|isbn=978-3-540-15285-9|mr=1027839|doi=10.1007/978-3-662-22143-3|series=Algorithms and Combinatorics|url-access=registration|url=https://archive.org/details/matroidtheoryits0000recs}}. |
|||
*{{eom|id=M/m062870|first=A.A.|last= Sapozhenko}} |
|||
*{{citation|last=Seymour|first=Paul D.|author-link=Paul Seymour (mathematician)|year=1980|title=Decomposition of regular matroids|journal=Journal of Combinatorial Theory, Series B|volume=28|issue=3|pages=305–359|doi=10.1016/0095-8956(80)90075-1|zbl=0443.05027|hdl=10338.dmlcz/101946|hdl-access=free}}. |
|||
*{{citation|last=Truemper|first=Klaus|title=Matroid Decomposition|publisher=Academic Press|location=Boston|year=1992|isbn=978-0-12-701225-4|url=http://www.emis.de/monographs/md/index.html|mr=1170126}}. |
|||
*{{citation|last=Tutte|first=W. T.|author-link=W. T. Tutte|year=1959|title=Matroids and graphs|journal=Transactions of the American Mathematical Society|volume=90|pages=527–552|doi=10.2307/1993185|issue=3|mr=0101527|jstor=1993185|doi-access=free}}. |
|||
*{{citation|last=Tutte|first=W. T.|author-link=W. T. Tutte|year=1965|title=Lectures on matroids|journal=Journal of Research of the National Bureau of Standards Section B|volume=69|pages=1–47}}. |
|||
*{{citation | zbl=0231.05027 | last=Tutte | first=W.T. | author-link=W. T. Tutte | title=Introduction to the theory of matroids | series=Modern Analytic and Computational Methods in Science and Mathematics | volume=37 | location=New York | publisher=American Elsevier Publishing Company | year=1971 }}. |
|||
*{{citation|last=Vámos|first=Peter|year=1978|title=The missing axiom of matroid theory is lost forever|journal=Journal of the London Mathematical Society|volume=18|pages=403–408|doi=10.1112/jlms/s2-18.3.403|issue=3}}. |
|||
*{{citation|last=van der Waerden|first=B. L.|author-link=Bartel Leendert van der Waerden|year=1937|title=Moderne Algebra}}. |
|||
*{{citation|last=Welsh|first=D. J. A.|year=1976|title=Matroid Theory|publisher=Academic Press|isbn=978-0-12-744050-7|zbl=0343.05002|series=L.M.S. Monographs | volume=8}}. |
|||
*{{citation|editor-last=White|editor-first=Neil|year=1986|title=Theory of Matroids|series=Encyclopedia of Mathematics and its Applications|volume=26|publisher=Cambridge University Press|location=Cambridge|isbn=978-0-521-30937-0|zbl=0579.00001|url-access=registration|url=https://archive.org/details/theoryofmatroids1986unse}}. |
|||
*{{citation | editor-last=White | editor-first=Neil | title=Combinatorial geometries | series=Encyclopedia of Mathematics and its Applications | volume=29 | location=Cambridge | publisher=[[Cambridge University Press]] | year=1987 | isbn=978-0-521-33339-9 | zbl=0626.00007 | url-access=registration | url=https://archive.org/details/combinatorialgeo0000unse }} |
|||
*{{citation|editor-last=White|editor-first=Neil|year=1992|title=Matroid Applications|series=Encyclopedia of Mathematics and its Applications|volume=40|publisher=Cambridge University Press|location=Cambridge|isbn=978-0-521-38165-9|zbl=0742.00052|url-access=registration|url=https://archive.org/details/matroidapplicati0000unse}}. |
|||
*{{citation|last=Whitney|first=Hassler|author-link=Hassler Whitney|year=1935|title=On the abstract properties of linear dependence|journal=American Journal of Mathematics|volume=57|pages=509–533|doi=10.2307/2371182|issue=3|mr=1507091|jstor=2371182|hdl=10338.dmlcz/100694|hdl-access=free}}. Reprinted in {{harvtxt|Kung|1986}}, pp. 55–79. |
|||
*{{citation|last=Whittle|first=Geoff|year=1995|title=A characterization of the matroids representable over ''GF''(3) and the rationals|journal=Journal of Combinatorial Theory, Series B|volume=65|issue=2|pages=222–261|url=http://eprints.kfupm.edu.sa/39296/1/39296.pdf|doi=10.1006/jctb.1995.1052}}{{dead link|date=March 2018 |bot=InternetArchiveBot |fix-attempted=yes }}. |
|||
⚫ | |||
== پیوندهای بیرونی == |
|||
{{چپچین}} |
|||
* {{springer|title=Matroid|id=p/m062870}} |
|||
* Kingan, Sandra : [http://userhome.brooklyn.cuny.edu/skingan/matroids/ Matroid theory]. A large bibliography of matroid papers, matroid software, and links. |
|||
* Locke, S. C. : [http://euler.math.fau.edu/locke/Greedy.htm Greedy Algorithms]. |
|||
* Pagano, Steven R. : [http://www.math.binghamton.edu/zaslav/Pagano/Matridx.htm Matroids and Signed Graphs]. |
|||
* Mark Hubenthal: [https://web.archive.org/web/20100812232232/http://www.math.washington.edu/~hubenjm/matroid2.pdf A Brief Look At Matroids] ([[PDF]]) (contain proofs for statements of this article) |
|||
* James Oxley : [https://www.math.lsu.edu/~oxley/survey4.pdf What is a matroid?] (PDF) |
|||
* Neil White : [https://books.google.com/books?id=uD2H-RAcBpwC&lpg=PA285&ots=JL6z3p--j8&dq=greedoid%20theory&pg=PP1#v=onepage&q=greedoid%20theory&f=false Matroid Applications] |
|||
{{پایان چپچین}} |
|||
{{شاخههای اصلی ریاضیات}} |
{{شاخههای اصلی ریاضیات}} |
||
[[رده:نظریه میتروید| ]] |
|||
[[رده:عملگرهای بستار]] |
|||
[[رده:خانواده مجموعهها]] |
[[رده:خانواده مجموعهها]] |
||
[[رده:ساختار ریاضیات]] |
نسخهٔ ۸ فوریهٔ ۲۰۲۱، ساعت ۱۶:۵۰
در ترکیبیات، مِیتروید (به انگلیسی: Matroid) (ممکن است در ترجمه ها به آن متروید، ماتروید و... هم گفته شود) ساختاری است که مفهوم استقلال خطی در فضاهای برداری را تجرید سازی کرده و تعمیم می دهد. از نظر اصول موضوعه منطقی، روش های بسیاری برای تعریف یک میتروید وجود دارد که مهم ترین آن ها ازین قرارند: براساس مجموعه ها؛ پایه ها؛ مدارها؛ توابع رتبه؛ عملگرهای بستار؛ مجموعه های بسته یا فلتها. به زبان مجموعه های مرتب جزئی، یک میتروید متناهی معادل با مشبکه هندسی است.
نظریه میتروید به طور گسترده از واژگان جبر خطی و نظریه گراف وام گرفته، چرا که تجرید عمده مفاهیم مرکزی در این شاخه ها ما را به میتروید ها می رساند. میترویدها کاربردهایی در هندسه، توپولوژی، بهینه سازی ترکیبیاتی، نظریه شبکه و نظریه کد پیدا کرده اند.[۱][۲]
تعریف ماتروید
را یک مجموعه در نظر بگیرید. را زیرمجموعهای از مجموعهٔ توانی بردارید، . اگر سه شرط زیر برای برقرار باشد آنگاه جفت مرتب را یک ماتروید روی مینامیم. را مجموعهٔ پسزمینهٔ این ماتروید و را گردایهٔ مجموعههای مستقل این ماتروید مینامیم. این سه شرط عبارتاند از:
مکمل در را گردایهٔ مجموعههای وابستهٔ این ماتروید میگویند. عناصر وابسته مینیمال نسبت به رابطهٔ شمول را چرخههای این ماتروید میگویند. عناصر مستقل ماکسیمال نسبت به رابطهٔ شمول، پایههای این ماتروید گفته میشوند. ماتروید را میتوان بوسیلهٔ مجموعههای وابسته یا چرخهها یا پایههایش نیز معرفی نمود.
نمونهها
در نظریهٔ گراف میتوانید یک گراف را بردارید و مجموعهٔ پسزمینه را مجموعهٔ گرههای آن برداشته و یک مجموعه از این گرهها را وابسته در نظر بگیرید هر گاه یک دور در زیرگراف القا شده از این گرهها وجود داشته باشد. به این ماتروید، ماتروید گرافی میگویند. در جبرخطی میتوانید یک فضای برداری اتنخاب کرده و یک مجموعه بردار دلخواه از این فضا را به عنوان مجموعهٔ پسزمینه بردارید. یک مجموعه از این بردارها را وابسته گوئیم هر گاه وابستهٔ خطی باشند یعنی یک ترکیب خطی نابدیهی از آنها صفر شود. به این ماتروید، ماتروید ماتریسی میگوئیم. علت این نامگذاری این است که میتوان نمایش برداری این بردارها را در نظر گرفته و با کنار هم قرار دادن آنها یک ماتریس داشت که آنگاه مجموعهٔ پسزمینهٔ ما گردایهٔ ستونهای این ماتریس است. در جبرجابجایی میتوان رابطهٔ وابستگی ماتروید را وابستگی جبری در نظر گرفت.
کاربرد
بهطور کلی داشتن ساختار ماترویدی در یک بحث ریاضی باعث میشود که ابزارها و قضایای زیادی را از جبرخطی و نظریهٔ گراف که مرتبط با ساختار ماترویدیشان است را به مبحث موردنظر انتقال داد. مسئلهٔ مهم دیگر مطالعهٔ چرخهها و پایهها است. در بسیاری از موارد ریاضیدانان به دنبال یافتن بزرگترینها و کوچکترینهای صادق در یک سری شرایط هستند که به شناخت برخی اشیاء ریاضی و کار کردن با آنها کمک میکند.
پانویس
- ↑ Neel, David L.; Neudauer, Nancy Ann (2009). "Matroids you have known" (PDF). Mathematics Magazine. 82 (1): 26–41. doi:10.4169/193009809x469020. Retrieved 4 October 2014.
- ↑ Kashyap, Navin; Soljanin, Emina; Vontobel, Pascal. "Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory" (PDF). www.birs.ca. Retrieved 4 October 2014.
منابع
- Bruhn, Henning; Diestel, Reinhard; Kriesell, Matthias; Pendavingh, Rudi; Wollan, Paul (2013), "Axioms for infinite matroids", Advances in Mathematics, 239: 18–46, arXiv:1003.3919, doi:10.1016/j.aim.2013.01.011, MR 3045140, S2CID 10436077.
- Bryant, Victor; Perfect, Hazel (1980), Independence Theory in Combinatorics, London and New York: Chapman and Hall, ISBN 978-0-412-22430-0.
- Brylawski, Thomas H. (1972), "A decomposition for combinatorial geometries", Transactions of the American Mathematical Society, 171: 235–282, doi:10.2307/1996381, JSTOR 1996381.
- Crapo, Henry H. (1969), "The Tutte polynomial", Aequationes Mathematicae, 3 (3): 211–229, doi:10.1007/BF01817442, S2CID 119602825.
- Crapo, Henry H.; Rota, Gian-Carlo (1970), On the Foundations of Combinatorial Theory: Combinatorial Geometries, Cambridge, Mass.: M.I.T. Press, ISBN 978-0-262-53016-3, MR 0290980.
- Geelen, Jim; Gerards, A. M. H.; Whittle, Geoff (2007), "Towards a matroid-minor structure theory", in Grimmett, Geoffrey; et al. (eds.), Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh, Oxford Lecture Series in Mathematics and its Applications, vol. 34, Oxford: Oxford University Press, pp. 72–82.
- Gerards, A. M. H. (1989), "A short proof of Tutte's characterization of totally unimodular matrices", Linear Algebra and Its Applications, 114/115: 207–212, doi:10.1016/0024-3795(89)90461-8.
- Kahn, Jeff; Kung, Joseph P. S. (1982), "Varieties of combinatorial geometries", Transactions of the American Mathematical Society, 271 (2): 485–499, doi:10.2307/1998894, JSTOR 1998894.
- Kingan, Robert; Kingan, Sandra (2005), "A software system for matroids", Graphs and Discovery, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 287–296.
- Kung, Joseph P. S., ed. (1986), A Source Book in Matroid Theory, Boston: Birkhäuser, doi:10.1007/978-1-4684-9199-9, ISBN 978-0-8176-3173-4, MR 0890330.
- Mac Lane, Saunders (1936), "Some interpretations of abstract linear dependence in terms of projective geometry", American Journal of Mathematics, 58 (1): 236–240, doi:10.2307/2371070, JSTOR 2371070.
- Minty, George J. (1966), "On the axiomatic foundations of the theories of directed linear graphs, electrical networks and network-programming", Journal of Mathematics and Mechanics, 15: 485–520, MR 0188102.
- Nishimura, Hirokazu; Kuroda, Susumu, eds. (2009), A lost mathematician, Takeo Nakasawa. The forgotten father of matroid theory, Basel: Birkhäuser Verlag, doi:10.1007/978-3-7643-8573-6, ISBN 978-3-7643-8572-9, MR 2516551, Zbl 1163.01001.
- Oxley, James (1992), Matroid Theory, Oxford: Oxford University Press, ISBN 978-0-19-853563-8, MR 1207587, Zbl 0784.05002.
- Recski, András (1989), Matroid Theory and its Applications in Electric Network Theory and in Statics, Algorithms and Combinatorics, vol. 6, Berlin and Budapest: Springer-Verlag and Akademiai Kiado, doi:10.1007/978-3-662-22143-3, ISBN 978-3-540-15285-9, MR 1027839.
- Sapozhenko, A.A. (2001) [1994], "میتروید", Encyclopedia of Mathematics, EMS Press
- Seymour, Paul D. (1980), "Decomposition of regular matroids", Journal of Combinatorial Theory, Series B, 28 (3): 305–359, doi:10.1016/0095-8956(80)90075-1, hdl:10338.dmlcz/101946, Zbl 0443.05027.
- Truemper, Klaus (1992), Matroid Decomposition, Boston: Academic Press, ISBN 978-0-12-701225-4, MR 1170126.
- Tutte, W. T. (1959), "Matroids and graphs", Transactions of the American Mathematical Society, 90 (3): 527–552, doi:10.2307/1993185, JSTOR 1993185, MR 0101527.
- Tutte, W. T. (1965), "Lectures on matroids", Journal of Research of the National Bureau of Standards Section B, 69: 1–47.
- Tutte, W.T. (1971), Introduction to the theory of matroids, Modern Analytic and Computational Methods in Science and Mathematics, vol. 37, New York: American Elsevier Publishing Company, Zbl 0231.05027.
- Vámos, Peter (1978), "The missing axiom of matroid theory is lost forever", Journal of the London Mathematical Society, 18 (3): 403–408, doi:10.1112/jlms/s2-18.3.403.
- van der Waerden, B. L. (1937), Moderne Algebra.
- Welsh, D. J. A. (1976), Matroid Theory, L.M.S. Monographs, vol. 8, Academic Press, ISBN 978-0-12-744050-7, Zbl 0343.05002.
- White, Neil, ed. (1986), Theory of Matroids, Encyclopedia of Mathematics and its Applications, vol. 26, Cambridge: Cambridge University Press, ISBN 978-0-521-30937-0, Zbl 0579.00001.
- White, Neil, ed. (1987), Combinatorial geometries, Encyclopedia of Mathematics and its Applications, vol. 29, Cambridge: Cambridge University Press, ISBN 978-0-521-33339-9, Zbl 0626.00007
- White, Neil, ed. (1992), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, ISBN 978-0-521-38165-9, Zbl 0742.00052.
- Whitney, Hassler (1935), "On the abstract properties of linear dependence", American Journal of Mathematics, 57 (3): 509–533, doi:10.2307/2371182, hdl:10338.dmlcz/100694, JSTOR 2371182, MR 1507091. Reprinted in (Kung 1986), pp. 55–79.
- Whittle, Geoff (1995), "A characterization of the matroids representable over GF(3) and the rationals" (PDF), Journal of Combinatorial Theory, Series B, 65 (2): 222–261, doi:10.1006/jctb.1995.1052[پیوند مرده].
پیوندهای بیرونی
- "Matroid", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- Kingan, Sandra : Matroid theory. A large bibliography of matroid papers, matroid software, and links.
- Locke, S. C. : Greedy Algorithms.
- Pagano, Steven R. : Matroids and Signed Graphs.
- Mark Hubenthal: A Brief Look At Matroids (PDF) (contain proofs for statements of this article)
- James Oxley : What is a matroid? (PDF)
- Neil White : Matroid Applications