{"entities":{"Q1010720":{"pageid":1012568,"ns":120,"title":"Item:Q1010720","lastrevid":69413943,"modified":"2026-04-13T06:50:22Z","type":"item","id":"Q1010720","labels":{"en":{"language":"en","value":"Shifted set families, degree sequences, and plethysm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540919"}},"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":"Q1010720$4C077F36-5491-425D-AB0C-BE73FE10BF79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f63fd4f93794e4451f5d64d5db4e1947a934e7e0","datavalue":{"value":{"text":"Shifted set families, degree sequences, and plethysm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010720$8FA1EFE8-5DE7-4E43-AC52-596139FF0F84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ff0b33eec66780ffb69608c1945cc6d11202d80","datavalue":{"value":"1180.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$69132A8E-93EE-4BA5-ABE1-A77BC419BAC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9056970227e06c6a6aec5be36b01901feeb16a72","datavalue":{"value":{"entity-type":"item","numeric-id":201432,"id":"Q201432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010720$D2231851-5320-43D6-A4A3-E76B9462A499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4984534442018791746425a1c06daab29b848a","datavalue":{"value":{"entity-type":"item","numeric-id":504965,"id":"Q504965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010720$04AF20EF-DDCA-4C36-AFD8-7EDC3B92B41E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010720$001B4622-FF5E-4F62-B2F6-45DF96E9F092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010720$E63983DA-687F-4BDA-8B58-0468BA99FB15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ef72f8c3ba1efb943298a2a12c137fc37fab682","datavalue":{"value":"https://arxiv.org/abs/math/0610787","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010720$60CA4091-E28B-4BB2-8E1A-6933A87241AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"07b44c685dd4dd7245638bf51576221451d86530","datavalue":{"value":"https://eudml.org/doc/117214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010720$5C821064-3E97-47B0-98A8-A882C93B106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f65db0dbce97f93a7c335bc003adf2de5f4cd862","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010720$11B41A58-501E-40A1-80AD-CFCBF20EBE03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5f5852e483eb3793e9a701a14197ce4c0aab30f","datavalue":{"value":"Summary: We study, in three parts, degree sequences of \\(k\\)-families (or \\(k\\)-uniform hypergraphs) and shifted \\(k\\)-families. {\\parindent=6mm \\begin{itemize}\\item[{\\(\\bullet\\)}]The first part collects for the first time in one place, various implications such as \\newline Threshold \\(\\Rightarrow\\) Uniquely realizable \\(\\Rightarrow\\) Degree-Maximal \\(\\Rightarrow\\) Shifted\\newline which are equivalent concepts for 2-families (= simple graphs), but strict implications for \\(k\\)-families with \\(k \\geq 3\\). The implication that uniquely realizable implies degree-maximal seems to be new.    \\item[{\\(\\bullet\\)}]The second part recalls \\textit{R. Merris} and \\textit{T. Roby}'s [JIPAM, J. Inequal. Pure Appl. Math. 6, No. 1, Paper No. 2, 21 p., electronic only (2005; Zbl 1076.05008)] reformulation of the characterization due to \\textit{E. Ruch} and \\textit{I. Gutman} [J. Comb. Inf. Syst. Sci. 4, 285--295 (1980; Zbl 0461.05057)] for graphical degree sequences and shifted 2-families. If then introduces two generalizations which are charachterizations of shifted \\(k\\)-families    \\item[{\\(\\bullet\\)}]The third part recalls the connection between degree sequences of \\(k\\)-families of size \\(m\\) and the plethysm of elementary symmetric functions \\(e_m[e_k]\\). It then uses highest weight theory to explain how stifted \\(k\\)-families provide the ``top part'' of these plethysm expansions, along with offering a conjecture about a further relation.   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$D86FD97C-851C-4BB9-905C-28A91C6504BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$D75231B3-7333-48A3-A50C-107D952CEE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$0407DD75-C47B-4C4A-89C2-0F41930DD559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$4F6C8C2F-EB72-4AF2-8C28-0668744BA215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ea3351aed84f95ffeab700492dd2f33d4bf6cd2","datavalue":{"value":"5540919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$3F9B8776-87D2-43FE-B891-00E8B08C6D16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4c77e3f8b003c25b887a7d1919c52da16ac21e","datavalue":{"value":"graphical degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$F8220F1D-AB54-4A3F-962C-791421A8FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7551b612db2899befa5773c932b796b1b6bf4b","datavalue":{"value":"\\(k\\)-families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$F8133558-5648-4AC9-A132-D26FBFEF94BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f631ecd71d4e25affab219a1c05513e802471ad2","datavalue":{"value":"\\(k\\)-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$5B8EAC9C-23C9-4D90-95D9-350CB9B67E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c77f15a04726572c9dbb3e3c130552e57706b26","datavalue":{"value":"shifted \\(k\\)-families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$053F9FE8-9C90-4B2A-AF7C-EBA8229D2AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e691398df3e8ba4c3ca13900afcc2f4499da09","datavalue":{"value":"plethysm of elementary symmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010720$8C395626-A1F0-4556-BA5A-63D11AA84DA2","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":"Q1010720$767256A2-5E62-44FF-8399-952792FFE15D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f36f2cf2913e850917b11d2e67dfd16cd25c775a","datavalue":{"value":"bafkreihaghl65f4x67mmizrj35h2x7z5kebgysjhossjhxns7j2w5c3mt4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010720$07562A3E-3579-40AF-8F04-8B65F5219B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae723a5f7b72a81b0e51c5b578d81f70ca5c7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4017145,"id":"Q4017145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13797743b5ead15d565ea7571ca25699fa9df0b0","datavalue":{"value":{"amount":"+0.87711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$DDEDA5AB-AA6F-44B9-B1CE-1FCD132ADCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c09dffad98ba9030d75f30f6f78fa5422e05434","datavalue":{"value":{"entity-type":"item","numeric-id":449133,"id":"Q449133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806d0aee1194f80ac968a039fd9099ec26f88e28","datavalue":{"value":{"amount":"+0.8575818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$71E8EC7D-E375-45EC-8108-C096F38AD2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6d805b8c0336cf88efd100e996e9c34e0a35d","datavalue":{"value":{"entity-type":"item","numeric-id":728261,"id":"Q728261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c218e0043ec33e9071e63e21782e85e767acb0","datavalue":{"value":{"amount":"+0.85454196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$4DAE01D3-4DE9-4B47-9F68-B5BA7F22B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606f4e0b7966878231dc710202dfec635b66d1da","datavalue":{"value":{"entity-type":"item","numeric-id":3977921,"id":"Q3977921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7e91de814af7357045b90e55f5a5e09b24d547","datavalue":{"value":{"amount":"+0.8456551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$DDFD1F82-684A-4DD4-83CC-078AC1BF7B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5570ef394194b4c07518e5d3e546279dd7d7cc","datavalue":{"value":{"entity-type":"item","numeric-id":3611726,"id":"Q3611726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95922deb7d44302c11422ebb91041edfed57f4ab","datavalue":{"value":{"amount":"+0.8449466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$DB7418E2-9583-45E0-ACC4-10982BF265B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1479da79480dab1fdbfdd106f27821192791552","datavalue":{"value":{"entity-type":"item","numeric-id":5459252,"id":"Q5459252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0434f042c9249ad7d71f6df7690870a3076a2005","datavalue":{"value":{"amount":"+0.8429882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$3AE2A6D9-B261-4EF0-96CC-BFBD6EDA4DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c79bdc5d26237e464387b4f214d77ba3837b4b0","datavalue":{"value":{"entity-type":"item","numeric-id":4046707,"id":"Q4046707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe6ae169e27304994e35af4c7459c7578392d2e","datavalue":{"value":{"amount":"+0.83871824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$8DC52ED3-8FBD-467B-9F59-F271D86C1A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42aaa86ffef2d674a9d47bd7ab59f2bc0c266772","datavalue":{"value":{"entity-type":"item","numeric-id":4235371,"id":"Q4235371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8899530cb9822a6f3dcef8d95594e5feb4d310","datavalue":{"value":{"amount":"+0.8385713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$5736B40A-E941-48D8-AA18-CDC9220B4BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a623cfffbc8fe68a457a94699871275f6b0cd7a8","datavalue":{"value":{"entity-type":"item","numeric-id":1897683,"id":"Q1897683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a71514305da2e6ed3ac8ceaa1b0034b12d64b5e","datavalue":{"value":{"amount":"+0.8375556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$E13CB989-2B72-4339-BC7C-710A25659F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f051ceb00d64ea8c0c2e3e07f98d98ca51a7e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2344827,"id":"Q2344827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeec1d296751bd9d5213bf77efd73d6597d75af0","datavalue":{"value":{"amount":"+0.8373482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010720$FD19FE6C-A597-432A-8DD4-627473FF0545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shifted set families, degree sequences, and plethysm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shifted_set_families,_degree_sequences,_and_plethysm"}}}}}