{"entities":{"Q1194526":{"pageid":1205275,"ns":120,"title":"Item:Q1194526","lastrevid":67072563,"modified":"2026-04-12T14:50:56Z","type":"item","id":"Q1194526","labels":{"en":{"language":"en","value":"Maximum and minimum jump number of posets from matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64492"}},"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":"Q1194526$DB0B7FE2-15E0-4BEB-9423-8FC547A6FB5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4827da1f428cb7d1e7be79c24fea40f68e4e40cd","datavalue":{"value":{"text":"Maximum and minimum jump number of posets from matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194526$760D0D33-CF90-4CD1-9DD6-68CF2C502B85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2bb8168fafe850c970a8772a9fc140624f38638","datavalue":{"value":"0755.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194526$4BC95216-A40A-4E2D-A3CC-6F063EE624F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c04f2fe0dce3f8681154fc5c64c3d50d55262ba2","datavalue":{"value":"10.1016/0024-3795(92)90030-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194526$2E70D0A6-FF8B-4381-B48B-2D9E604E3C6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$085EC520-63D5-4E05-B7B1-9FBF7A35CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d859a6214048898a32cd63cab83ed44da10c27","datavalue":{"value":{"entity-type":"item","numeric-id":1194525,"id":"Q1194525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$1871F943-1E97-44DD-9AA1-D018665EB90D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$09BBC419-F498-4B76-A475-4B7335181232","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194526$8B86FBD8-0DF7-4304-AC1F-828A09DF4397","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90ceaf1a0151158e5313c5d54624e2ae04c56836","datavalue":{"value":"A jump in a linear extension \\(L\\) of a given poset \\(P\\) is a pair of elements which are incomparable in \\(P\\) and consecutive in \\(L\\). The jump number of \\(P\\) is the minimum number of jumps in any linear extension \\(L\\) of \\(P\\). Denote by \\(A(n,k)\\) the set of all \\(k\\)-regular bipartite posets with \\(n\\) minimal and \\(n\\) maximal elements and denote \\(m(n,k)=\\min\\{\\text{jump number of } P:\\;P\\in A(n,k)\\}\\), \\(M(n,k)=\\max\\{\\text{jump number of } P:\\;P\\in A(n,k)\\}\\). The authors use the matrix language to find the values or the boundaries for \\(m(n,k)\\) and \\(M(n,k)\\). They introduce and apply the so-called normal form of the matrix corresponding to a given poset \\(P\\). They have proved that if \\(l=k=n\\), then \\(m(n,k)=n+k-2\\). From the results presented in the paper the precise values of \\(M(n,k)\\) are obtained for \\(l=n=k=10\\). This well-written article contains some more results and conjectures concerning \\(M(n,k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194526$5143FDE3-D934-47E8-A6C9-B6F50F760CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194526$FC67714B-78EE-4064-A036-65AA7D62B0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194526$D2B6F4AF-6FCF-4D8E-88FC-0F5C8B23E368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d2eedca2fed7db340fa7f14ccaa7b6fbc92c08","datavalue":{"value":"64492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194526$9D43B3F9-ADA4-42A8-8FF4-67AB856ED113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194526$25630E68-7742-42B1-BD06-3C400E63796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0577ad5612bfe9cb2d506ef9a65212d146c136c7","datavalue":{"value":"linear extension of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194526$93133CD0-639D-4112-B742-6DD6B86EF354","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$993E73DB-0CE2-47A9-BA57-D496C609A331","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":"Q1194526$03B332B9-2EB2-4B58-BAD8-1341866E521B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e4c31a63e586b34d8c0a864579b20909de0601","datavalue":{"value":{"entity-type":"item","numeric-id":1069947,"id":"Q1069947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$5BE9C771-E0BA-4F54-A3DA-529B6449E6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c286ab8d4759a4b8b69c0d618f8b684c847186","datavalue":{"value":{"entity-type":"item","numeric-id":3889080,"id":"Q3889080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$F1008C8D-C0E0-46DD-BDFA-EE5204B58773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$62754A51-2082-4544-98B6-62E08CC0EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$490C5D28-0F35-4433-AB6E-5FAF94ABC7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$1C8153BA-B7FD-4C28-92D2-2AFE712AB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$AE236D72-ACE9-4E33-9BE1-D1910CE10198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf10a9f666727577e0ebdf94e82c9ce3bd7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1090688,"id":"Q1090688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194526$F426A1ED-3A8D-4AFA-BF76-80E2A5F554C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7854a34edf92d0000e8c5e9448fc7635ce84cd43","datavalue":{"value":{"entity-type":"item","numeric-id":5699120,"id":"Q5699120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ee1ac6a8fda6e6d5688b664286b91bc6afd62a","datavalue":{"value":{"amount":"+0.896467387676239","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":"Q1194526$6153A04C-A120-4BA4-8C92-89B31B998100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b2196cfe8268707155c4c2948b8c7e1520dd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1307527,"id":"Q1307527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab75ef4c31510d222bc0a091d53d50a0f69e653","datavalue":{"value":{"amount":"+0.8615605235099792","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":"Q1194526$298CDCC0-E75B-4EC3-89E3-D8D1712BB43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bc1a18fa37a7b31c08f8123fe8b88bb73d0ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1583850,"id":"Q1583850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab75ef4c31510d222bc0a091d53d50a0f69e653","datavalue":{"value":{"amount":"+0.8615605235099792","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":"Q1194526$E8248530-8738-4B36-AADA-C4C998EA36FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9685be192bb8bc06223bfc131230435ad50ff","datavalue":{"value":{"entity-type":"item","numeric-id":4717614,"id":"Q4717614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb72851ef029f40eeaada7071bc9e3eb064b109","datavalue":{"value":{"amount":"+0.8031827211380005","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":"Q1194526$3B0B8BA5-0F59-4FEE-B827-B00174823211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb5481349c4c56ef87b6c00f5677fe18c4c703e","datavalue":{"value":{"entity-type":"item","numeric-id":1177708,"id":"Q1177708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45115ece5dba6aec7dc0970f4ef9fb4462e0384f","datavalue":{"value":{"amount":"+0.8031823039054871","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":"Q1194526$F24369A9-EE24-47E9-AA43-4D401CC96A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum and minimum jump number of posets from matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_and_minimum_jump_number_of_posets_from_matrices"}}}}}