{"entities":{"Q2000274":{"pageid":2011016,"ns":120,"title":"Item:Q2000274","lastrevid":53465009,"modified":"2026-01-25T00:18:45Z","type":"item","id":"Q2000274","labels":{"en":{"language":"en","value":"Symbolic computation on the partition lattice of an \\(n\\)-set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074708"}},"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":"Q2000274$42C336F7-4164-4E8D-A613-62882CC54741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e06e1e62783ecbd16edbea0c202e621fa55dc00e","datavalue":{"value":{"text":"Symbolic computation on the partition lattice of an \\(n\\)-set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2000274$20CE63E2-13E7-4339-9D42-73E9EE3578FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc88b524a834f45288fae38710b81e6e8165950","datavalue":{"value":"1445.13024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$3069B3F0-4810-4C20-B58B-CF97CEC8BBDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbbd1bc3b6b4d41d8ce3d527e8b4d76c3a889167","datavalue":{"value":{"entity-type":"item","numeric-id":837802,"id":"Q837802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$4D2E18C4-B899-43D7-8396-1994B8BC64E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa7e817ebaa8c01885a810db049d97333e61e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2000272,"id":"Q2000272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$C62FE976-1D1D-4A47-8CE9-9792B3A1E750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cc487e5b50ff59188c6a2cd47d2d96176848e6","datavalue":{"value":{"entity-type":"item","numeric-id":2000273,"id":"Q2000273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$5D70BC21-0EAD-468E-9791-8F96566803E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$742BC386-A057-4E16-B933-F0BE446EF88B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab0b92bb422a2682ae5414b977605094dde79eda","datavalue":{"value":{"time":"+2019-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2000274$06E02C8E-963F-4CFF-B15D-EAFBF1790795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4150e8c9721dbf1e5141864cf7515a8f2dced5c2","datavalue":{"value":"Let \\(n\\) be a positive integer and \\(S=\\{1,\\ldots , n\\}\\). A partition of \\(S\\) is a collection \\(B=\\{B_1, B_2, \\ldots , B_k\\}\\) of non-empty disjoint subsets of \\(S\\) such that \\(S=B_1\\cup \\cdots \\cup B_k\\). The subset \\(B_i\\) is called a block of the partition. The set of all partitions of \\(S\\) is denoted by \\(\\Pi_n\\). One can make \\(\\Pi_n\\) into a poset by defining \\(A\\prec B\\)  if every \\(A_i\\in A\\) is contained in a \\(B_j\\in B\\).   The main purpose of this paper is to construct and study an injection from \\(\\Pi_n\\) to a zero-dimensional affine algebra over \\(\\mathbb{F}_2\\) as follows: Let \\(I\\) be a particular zero-dimensional ideal defined in the paper. Then, we define the injection map  \\[\\Gamma_n:\\Pi_n\\longrightarrow \\mathbb{F}_2[x_{i,j}\\ | \\ i=1,\\ldots, n,j=1,\\ldots ,n]/I\\] \\[A\\mapsto [\\prod_{i\\text{ is smaller than }j\\text{ and both lie in the same block}} x_{i,j}].\\] Based on this presentation, interesting properties of this injection along with  some properties of \\(\\Pi_n\\) are revealed in an algebraic manner.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000274$95A205CA-CD9F-4187-AAC6-6D520D554478","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$58F98495-8826-41E5-AB15-855AAF24C5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$CAC6FFD1-791F-4EEC-B5D9-616E07AAC589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$8155A14F-A7DB-42DF-A38B-11B270CF311C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4881389ab11c6af2431f0e398411f8d1f1760350","datavalue":{"value":"7074708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$944E4CA9-CC12-4948-A409-44E48F33A69E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000274$DC9F12C4-2106-42DE-8133-02A52F78681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af0a446639d176da13969f84067b93bf0ca04f6","datavalue":{"value":"partition lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000274$B7E59249-2E58-494D-B783-731B6CD89B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e575072c2d35f1c33e8a17aa40781b5128b8f15","datavalue":{"value":"rank-generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000274$F2C311BD-0DE4-456D-898D-B30FEC97BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000274$5681D849-2B24-4E90-8220-F2F96DCA2B30","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":"Q2000274$EDE2EC44-4BCC-4203-A4EF-C747EE9AF566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdfec9204aeaa6b686c6ed1a567e83441e9ce9c1","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2019.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2000274$247ACEDB-ED24-49F5-ADF0-656134925821","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f7f4e6486a02589df8f231a1601ce407521d9c6","datavalue":{"value":"W2916583570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$DD2AEA0D-EC8E-42C2-8BD9-0D90B505D8EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$125D56E7-9E47-48F4-9BE3-5485F5EE3556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256ba42ec934067ca6b3b59f0277c4be621b1d39","datavalue":{"value":{"entity-type":"item","numeric-id":4672512,"id":"Q4672512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$1120D59A-421C-4FB6-85E4-0123F0DCC7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dcdcd70e7dd722922a02e19e8df3d14ff3abb","datavalue":{"value":{"entity-type":"item","numeric-id":3413659,"id":"Q3413659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$0D5EEE2E-24F2-475C-8829-2B029BF95B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eeaa7dfd1d5aa46fe4ef30cb5d8e2f1a04648ae","datavalue":{"value":{"entity-type":"item","numeric-id":4507801,"id":"Q4507801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$23F126FC-071D-4C91-B548-1F0C82629C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000274$7CC90712-05DB-435A-B4BB-38331F864E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a05c5b427f4371e1dcef795d6d29b86712e298f6","datavalue":{"value":"10.1016/J.JSC.2019.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000274$091FFD9F-C4AB-4A70-9A07-B0B2276FED31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3450fe57c0956017fb2bb1b7ea954d60522626b9","datavalue":{"value":{"entity-type":"item","numeric-id":5502375,"id":"Q5502375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c298720327a685cf55835f6139d0e1d7fe3b89ae","datavalue":{"value":{"amount":"+0.7374364733695984","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":"Q2000274$C81E840D-5CCB-4ABA-AEC4-AB09F2057F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63c58cab40c0f8d6fea06a12b26bef41dd47936","datavalue":{"value":{"entity-type":"item","numeric-id":5283991,"id":"Q5283991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732c0d5d6dc42b842c35b45ff776db424fbcc880","datavalue":{"value":{"amount":"+0.7309378981590271","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":"Q2000274$81EEF540-102E-4857-B5AC-C7ACF3B2A00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571d206b1b2fb44c30805acebd37fe3a178163fc","datavalue":{"value":{"entity-type":"item","numeric-id":5903139,"id":"Q5903139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0253b22379aec5434dc9f166095f3cf9128e730","datavalue":{"value":{"amount":"+0.7265437245368958","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":"Q2000274$3476B171-D236-4074-BACE-131EA5AE07C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33627158c006a70181f5c93e6a09c741afaa880","datavalue":{"value":{"entity-type":"item","numeric-id":960662,"id":"Q960662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cbd63e5a1abdc7a02810b3d4d680453f8ad344","datavalue":{"value":{"amount":"+0.7126773595809937","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":"Q2000274$E4B35DDD-E557-4469-8211-96310C200718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3165ec25de37fe3c67e0156ef8ef5e5acdcb799","datavalue":{"value":{"entity-type":"item","numeric-id":2402138,"id":"Q2402138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3b84521a81a35c68b6f19329fcf1d249d922fa","datavalue":{"value":{"amount":"+0.71201491355896","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":"Q2000274$E3B35AB3-C595-4AD3-94FD-4915F2A1217A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2000274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2000274"}}}}}