{"entities":{"Q2121807":{"pageid":2132550,"ns":120,"title":"Item:Q2121807","lastrevid":57734418,"modified":"2026-04-01T04:11:58Z","type":"item","id":"Q2121807","labels":{"en":{"language":"en","value":"Computing volumes of adjacency polytopes via Draconian sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503064"}},"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":"Q2121807$8CDE402D-ECAF-437D-B2C4-FF633D17F7C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f028fe279fb23731943398f0f3faf0d2153431","datavalue":{"value":{"text":"Computing volumes of adjacency polytopes via Draconian sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121807$8323DB4E-FEFD-42CD-9997-A8413A3107D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f910257b02c868feff7952b0be75f94dc1cfdc3","datavalue":{"value":"1486.52026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$3AD1AEDA-4AD2-4530-94B6-DE352810D35B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea41700757d32d41a3c48e61481d66cf430f106","datavalue":{"value":"10.37236/9768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$590558C9-7815-48FF-B3A6-EE6D469A7CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$D36466DE-CBCA-44C2-AA14-5081DD81B267","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":"Q2121807$269AB43F-C430-4DE2-9E61-0B1CEFC64781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121807$B2EF8CF8-F2F9-4E41-A6A8-AECF01279FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb9c7f154439fa543645e1629365b2149020e79b","datavalue":{"value":"https://arxiv.org/abs/2007.11051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121807$E4CA0880-7471-4AF7-97C9-F332A09CEAAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63ba735213650509173a8c4432f3eae4d8b2a7c7","datavalue":{"value":"Summary: Adjacency polytopes appear naturally in the study of nonlinear emergent phenomena in complex networks. The ``PQ-type'' adjacency polytope, denoted \\(\\nabla^{\\text{PQ}}_G\\) and which is the focus of this work, encodes rich combinatorial information about power-flow solutions in sparse power networks that are studied in electric engineering. Of particular importance is the normalized volume of such an adjacency polytope, which provides an upper bound on the number of distinct power-flow solutions.  In this article we show that the problem of computing normalized volumes for \\(\\nabla^{\\text{PQ}}_G\\) can be rephrased as counting \\(D(G)\\)-draconian sequences where \\(D(G)\\) is a certain bipartite graph associated to the network. We prove recurrences for all networks with connectivity at most \\(1\\) and, for \\(2\\)-connected graphs under certain restrictions, we give recurrences for subdividing an edge and taking the join of an edge with a new vertex. Together, these recurrences imply a simple, non-recursive formula for the normalized volume of \\(\\nabla^{\\text{PQ}}_G\\) when \\(G\\) is part of a large class of outerplanar graphs; we conjecture that the formula holds for all outerplanar graphs. Explicit formulas for several other (non-outerplanar) classes are given. Further, we identify several important classes of graphs \\(G\\) which are planar but not outerplanar that are worth additional study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121807$01517CCA-DFED-484E-974E-A2F008B369FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$82B3BDBB-A47D-438C-95C2-534A4B8BB9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$801E1309-B9A2-4001-8092-4694D2E1286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$2EB2A7E0-2AE6-480E-BFBE-903AC9CA0C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bfe4ff17f2fc73874ba2d2654c943a07601cb83","datavalue":{"value":"7503064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$C28A309D-8D6B-4275-8CB7-519609959C75","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$81980A13-17CD-485B-91A3-BE0883FB555D","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":"Q2121807$968CAB7A-699B-4AF3-A57F-2541196BCEAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"466750e552e32841319b12e1fddb20074dae60ba","datavalue":{"value":"W3045121045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$B519BC2C-FC39-45DD-A1A4-E96E74C0E112","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a682a78249c36ac82db77aee9c9287cd6f3845","datavalue":{"value":{"entity-type":"item","numeric-id":5262879,"id":"Q5262879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$1D52C717-41FA-4F9D-A26E-DF030143EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$C8EEBD3D-65FF-4B49-9F03-290771F31668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcaad0164eccf49b381a471e545af2ae92ce86e","datavalue":{"value":{"entity-type":"item","numeric-id":2314166,"id":"Q2314166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$15B32769-BD62-4762-8B32-B92DB1D6D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62bbbbad4c18f3b29b066b557a5bd7f7756c783a","datavalue":{"value":{"entity-type":"item","numeric-id":4561326,"id":"Q4561326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$2027D384-5D9E-460E-B0A5-EB506FE84B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$753CB1BB-7FED-4A09-930E-129CEC6CF306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66340099ddb231127609cecf47a1b45589f8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":4121921,"id":"Q4121921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$536D4BAC-C9B4-4722-8468-AAFA1903D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008d6a8fa00f404a9eef04dc20bf46319b0b9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2046447,"id":"Q2046447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$CD3F4F89-013B-4D92-8542-0C8B27B92026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798198e8af9fab1bab4fad4e51e1ca27cf647fd8","datavalue":{"value":{"entity-type":"item","numeric-id":936124,"id":"Q936124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$4BD300EC-87EF-4B80-9EB6-0A5AB039EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$A79C5FEC-F147-4E5E-8941-1F50F1A1DCF1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"915b78a56409aed22da4c720dbd400685d8e5b9b","datavalue":{"value":"bafkreibvnfskox2gvnemdehg34okgasqmm27uffiu52tbyy3rakmb6iera","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121807$3D843E72-A0D3-40A3-87E0-4826955A20AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d27fc6b9eeb38b737c3ed666d6605a29e62554c","datavalue":{"value":{"entity-type":"item","numeric-id":6156092,"id":"Q6156092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a18f2b9d08adb148d4b00f38cd26ced98a8334","datavalue":{"value":{"amount":"+0.7956206202507019","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":"Q2121807$94DE46E0-F82B-4560-9C1E-9CD8E8432210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558c604d74bdc8778288499dab0b3e4247e10ad","datavalue":{"value":{"entity-type":"item","numeric-id":4558070,"id":"Q4558070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda0a1a0f3c02a6972b66a2633910a993bebece1","datavalue":{"value":{"amount":"+0.6993085145950317","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":"Q2121807$F775782A-BABC-43C0-82C7-94C90D6A03C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e455e77f4f99aad27eab1d1e2c693bd3a51e809","datavalue":{"value":{"entity-type":"item","numeric-id":2807443,"id":"Q2807443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20f74aaa8b53b5d906cace2fbde38bfb8db03c6","datavalue":{"value":{"amount":"+0.6907652616500854","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":"Q2121807$139A387A-01F4-41C3-BC6C-5A2F300A2B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a567bea845f3c2dde6e1516a09458cc1542201a5","datavalue":{"value":{"entity-type":"item","numeric-id":3361496,"id":"Q3361496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb57dd012badc7d92f737d9e083c69ae7d7a0ac3","datavalue":{"value":{"amount":"+0.6554533243179321","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":"Q2121807$5CFAEAE0-5CFA-4211-B68E-C5C88E3DDD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06bc47362441e489d6e3e283b26d61746b367506","datavalue":{"value":{"entity-type":"item","numeric-id":5227989,"id":"Q5227989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cab26d57e7bcb611db4ba26ab5f02cda05b2058","datavalue":{"value":{"amount":"+0.6545522809028625","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":"Q2121807$DC85FF8D-6B86-43A8-B308-48418BF6589B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121807$8C503CC5-7EC6-4A60-BDD7-319CBD35B55E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121807"}}}}}