{"entities":{"Q1898049":{"pageid":1908791,"ns":120,"title":"Item:Q1898049","lastrevid":69225687,"modified":"2026-04-13T05:36:17Z","type":"item","id":"Q1898049","labels":{"en":{"language":"en","value":"Forbidden configurations: Induction and linear algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798910"}},"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":"Q1898049$1A8EF35E-B019-4BAE-B476-8436C2A3D039","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffedcc9ca275b92a6736bcde29bd309b4186f31a","datavalue":{"value":{"text":"Forbidden configurations: Induction and linear algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898049$ED47C5F2-2AF9-4019-ABDF-B9DB9AED06EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"177ca13eff01b9b0988b0d18a7bedee1d986df28","datavalue":{"value":"0835.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$1248D326-5A8D-4AF8-B305-73E640EA0F2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d2298ff4221d42fb0bc3829515f6aa52e6f94ed","datavalue":{"value":"10.1016/0195-6698(95)90000-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$B2DE5071-EA7F-4EEA-8658-6162A8660EA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$E21446DF-9D3B-4C58-9874-DD1BAB77F1FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39befa412b6f184069f2e562a37f7fe841b3f444","datavalue":{"value":{"time":"+1995-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898049$563325CA-9F0E-4629-B3DE-A40C07037277","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa64f8889443fc40432137b354899187ff9cb679","datavalue":{"value":"Recall that an \\(m \\times m\\) matrix \\(A\\) with 0's and 1's as entries is called simple if no column of \\(A\\) is repeated. Let \\({\\mathcal F}\\) be a set of matrices. We say \\(A\\) has a forbidden configuration with respect to \\({\\mathcal F}\\) if there is a submatrix of \\(A\\) which, after a possible reordering of the rows and columns, is in \\({\\mathcal F}\\). In this article, Anstee provides some further results from his studies about `forbidden configurations'. Earlier work by the author about this subject has appeared in [J. Comb. Theory, Ser. A 40, No. 1, 108-124 (1985; Zbl 0619.05015)] and in [J. Comb. Theory, Ser. A 47, No. 1, 16-27 (1988; Zbl 0672.05003)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898049$47FA6161-4E3D-47FA-9915-9F1ED8FBC25B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$102FB52D-0548-49C9-85C4-1838442422C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$9E03E67A-AB88-4E9B-8CCB-B7205F424EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$5BB17DA1-C045-400B-9766-B78109029617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$91A31319-3436-4E7A-BADB-9D1422A8C110","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"becab6d025279e6cf7c07e04766916420803ed49","datavalue":{"value":"798910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$73AA6BF0-7146-482F-A546-8A2579CB0F76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a1566b30c4a88dc366e77d5b65280413cd4083","datavalue":{"value":"simple matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898049$ABF8FE0E-0F35-4F09-ABC1-010244FB10A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0802942090f14c67283f843dd9c36877d1c44b","datavalue":{"value":"integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898049$15D5C991-46B4-4F83-B9C4-BAC60619900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898049$802664D6-C87D-4F9C-A324-7783B1A85F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6558a8a7e9daf46936c63d22d1051cf6ad4ee8fd","datavalue":{"value":"forbidden configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898049$ED8B87EB-3ABD-403A-9620-1A6C5D50D87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$8F51AFBF-A67A-4E76-9352-03D0D565145A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"39fa39b6ba7bc2794c1b6779099c21aa6eac2402","datavalue":{"value":{"entity-type":"item","numeric-id":186257,"id":"Q186257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$9699317A-FD46-4C4E-AD7F-4BFDB01481CA","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":"Q1898049$EFF60E23-A8A6-4F7D-BFE9-03A90B04A860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fd42eaef1e73c47bd0326816326bfdfe24a961","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90000-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898049$A65F6A8A-3F2E-4EC9-9610-D36D2AE91D3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcfbb23551e5f9f9b00ccfb81d0e16a9be21ffcb","datavalue":{"value":"W2053774816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898049$D22D329F-8B83-4863-82ED-68BB50649016","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8a738bed11fcbdf92307d0dd09b823417c2f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1050983,"id":"Q1050983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$F75ABE28-D20E-43AA-B5AA-BE79C5B9F95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023bc48ef891e77bfb6a9538b0b93dfc2ed7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1089344,"id":"Q1089344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$DE2E580A-8FF7-4AB6-A63D-7648F6828C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5103c15848ceb668f9fccb261faca73c9cc4b25","datavalue":{"value":{"entity-type":"item","numeric-id":1119580,"id":"Q1119580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$E4A73CF6-D137-4BE5-AABF-075FC1239642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75798e390c54a15fdd56467bba9f87c86956b8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1103620,"id":"Q1103620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$5B96AC67-874D-4FA3-BB15-DA4782A3C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e24fad3588f18eb81aa580781bb0204d513c979","datavalue":{"value":{"entity-type":"item","numeric-id":1837690,"id":"Q1837690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$A566350C-E37B-4B30-AE6B-4EDFD9276A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80df5eea8fac7c4c89881dbf3d776e14b1f5f1fb","datavalue":{"value":{"entity-type":"item","numeric-id":5579517,"id":"Q5579517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$DB5C3D0F-7028-40CE-B517-CD5EF4520025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$271B46D3-9091-4204-8500-80CB732B5DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$F3DD7FA9-BD2C-4C55-9276-5ED2FFA57AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898049$E6A2FCAB-868B-42D2-8617-DEBE4145B46D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103dceae55396ad4d1354992f17b5c5a772213bc","datavalue":{"value":{"entity-type":"item","numeric-id":653981,"id":"Q653981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6a527b72f62fa0cfe4c3427bc77003722d3bc4","datavalue":{"value":{"amount":"+0.9073006510734558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1898049$B9BFFC54-3CD7-40C7-8B70-0198A2E70C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00d16951095acff6e592021ebc5e569d656914","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c9cae4f0d7140d01a58e1896b311ad9b6a24bc","datavalue":{"value":{"amount":"+0.8792383670806885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1898049$B6022B6C-3D4E-44DF-814B-C679EF4EC276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c3e80681001f32e81b2ae1095421e422543d82","datavalue":{"value":{"entity-type":"item","numeric-id":2509735,"id":"Q2509735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bb760da244c1d830d9708adca71f46ae7ea32e","datavalue":{"value":{"amount":"+0.8786654472351074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1898049$52DE97AC-6E7B-40FD-856B-F6C0CDDAF862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dc034e4fd5406a4bbd5cebd2876dde69663c38","datavalue":{"value":{"entity-type":"item","numeric-id":641192,"id":"Q641192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e50b6205f79e189b4e2e3195b72ee8ee282b4bd","datavalue":{"value":{"amount":"+0.8733952045440674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1898049$40D5EF40-5C08-4F29-928F-3CEB0423B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a493844977f1baa48959a7374965ab9ab3e0487","datavalue":{"value":{"entity-type":"item","numeric-id":1953538,"id":"Q1953538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dd7389e217623a8c408556a93f6d4243c086ab","datavalue":{"value":{"amount":"+0.8704922199249268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1898049$8129BE77-6C9A-4E04-A062-5D2AE743373D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden configurations: Induction and linear algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_configurations:_Induction_and_linear_algebra"}}}}}