{"entities":{"Q1380817":{"pageid":1391557,"ns":120,"title":"Item:Q1380817","lastrevid":43070576,"modified":"2025-07-17T10:47:31Z","type":"item","id":"Q1380817","labels":{"en":{"language":"en","value":"On the number of arrangements of pseudolines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127629"}},"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":"Q1380817$FC7E1A71-6532-489C-8200-91BD24CE7C4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abaf0bd925a3f14e93853c46f1b5d817347cc525","datavalue":{"value":{"text":"On the number of arrangements of pseudolines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380817$9D0864EE-F420-44BF-9FED-739415B0A7E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61cd00f05893cd72a77eda6204cbf364d92312f5","datavalue":{"value":"0891.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$D66385DD-2BE8-4FE2-8AC0-0013FC5665DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e39a78168f99f34a3434138bd5cafcf246ba90a3","datavalue":{"value":"10.1007/PL00009318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$653FD7AC-354F-4FF6-ACDC-8938BCD51549","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380817$3F702FCB-8511-4DAE-A4BE-9AC08ABF2CD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46d510eec3e7ce58270c726463ed6b80c4b4fd4e","datavalue":{"value":{"time":"+1998-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380817$2CC332F1-BF2E-430B-AB0E-7D3AB4853301","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02344935d65a6c18936dca0493223786391d8c1b","datavalue":{"value":"An \\(x\\)-monotone curve in Euclidean plane is called a pseudoline. An arrangement of pseudolines is a family of pseudolines with the following properties: (i) each pair of pseudolines has a unique point of intersection where the pseudolines cross, and (ii) no 3 pseudolines have a common point of intersection. Two arrangements are considered isomorphic, if their face lattices are isomorphic by re-labelling the pseudolines. The major contribution of the paper is an improved upper bound for the number of arrangements of \\(n\\) pseudolines, \\(2^{. 6974n^2}\\). As a byproduct, it turns out that the maximal number of halving lines of 10 points in the plane is 13. The main tool to achieve this bound is the following encoding. Associate with line \\(i\\) a permutation \\(\\sigma_i= (\\sigma^i_1, \\sigma^i_2, \\dots, \\sigma^i_{n-1})\\) of \\(\\{1,2, \\dots, i,\\dots, n\\}\\) which tells the order of other lines as they cross \\(i\\). The vector \\((\\sigma_1, \\sigma_2, \\dots, \\sigma_n)\\) is known as an encoding of the arrangement. The paper shows that, for \\(\\tau^i_j=1\\) if \\(\\sigma^i_j>i\\) and \\(\\tau^i_j=0\\) otherwise, and \\(\\tau_i= (\\tau^i_1, \\tau^i_2, \\dots, \\tau^i_{n-1})\\), the vector \\((\\tau_1, \\tau_2, \\dots, \\tau_n)\\) is already an encoding.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$87E1946D-8CE0-4409-8F8A-9998B4610287","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380817$D2511AA9-9107-49C8-87A8-123917380392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$539FF4FC-7254-4053-99CA-620803B36CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0166df3f2ef85a87e85fad615c3f5cc3979e4161","datavalue":{"value":"51M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$71862E94-2FC1-4021-AB06-E7D0B0FDC49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$89EFBB4F-7865-4AF7-9371-1A49FB63A820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b83c0d49f72de6776a25e81debf9d1dafc02abf6","datavalue":{"value":"1127629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380817$E4E6B23B-058D-4D34-ABF3-0B18E46E1DF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4a1607cb89ff4af124295f6c6ee11406f86f6f","datavalue":{"value":"topological sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$F618CD83-F4AB-4917-8552-3F39625F7C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e42eb9ad8bb92b5aaeda51925fe800a2918f81","datavalue":{"value":"pseudoline","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$54AABABD-53C0-4A4A-82B6-3522900A5B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$6BCB13C3-EA87-47A9-A2CA-E1D315B3EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601f8816a34c7cdfc7a46663eeb739c00214a1da","datavalue":{"value":"face lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$BF89B475-0C91-4360-B30E-DE8E72AF1475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380817$E702B8B9-F667-4EE1-B41B-0AA072F2AE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380817$F2198B13-7213-4A2C-8933-B5113E1916EC","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":"Q1380817$C1C9CE2B-25AA-4F9D-BF5A-DD37EE912840","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b708d003330e13764cc2a78989ae1dadc1f961f2","datavalue":{"value":{"entity-type":"item","numeric-id":3303783,"id":"Q3303783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ae652721ffa140ca1c0e793035aeb5918d9790","datavalue":{"value":{"amount":"+0.93840986","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":"Q1380817$764013A4-B596-406B-951E-00720CC50D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e8fe8c10a3f43219268a9329e7b9687814890","datavalue":{"value":{"entity-type":"item","numeric-id":5236207,"id":"Q5236207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ae652721ffa140ca1c0e793035aeb5918d9790","datavalue":{"value":{"amount":"+0.93840986","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":"Q1380817$BC721537-4B62-4E48-9D75-130106930B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4984c20a00e05e04396e47644ea85813b6c6ec","datavalue":{"value":{"entity-type":"item","numeric-id":321232,"id":"Q321232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b7109f573a3c48a2a9e7ec3f47403bc1bdaf3b","datavalue":{"value":{"amount":"+0.93375695","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":"Q1380817$7110F8F4-8B26-4ECB-8C23-496FDF7C5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebeae0c03e280f2ee94f13fc25eb75703fc03e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5317163,"id":"Q5317163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffaacf392a1c2f9794436bc3aa4d3db9da12eb9","datavalue":{"value":{"amount":"+0.92895854","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":"Q1380817$85233C53-953D-4747-AB9B-52808BE36A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc18205b7ea648121af71b8cc9f7e5b099881d05","datavalue":{"value":{"entity-type":"item","numeric-id":4829016,"id":"Q4829016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffaacf392a1c2f9794436bc3aa4d3db9da12eb9","datavalue":{"value":{"amount":"+0.92895854","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":"Q1380817$5CAFBABF-F660-4A8A-8FE2-549F8A27D102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798b76b38280e07a22065ddfa35132604b718404","datavalue":{"value":{"entity-type":"item","numeric-id":644821,"id":"Q644821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c6c9ddc70d650829a50761416f2a46e3f24e85","datavalue":{"value":{"amount":"+0.9196012","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":"Q1380817$96D6319D-A1C4-4B6F-8A09-ACD0AC73E8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c970572b2c3c5fc43e9cd1cbb3959829d5c32f1","datavalue":{"value":{"entity-type":"item","numeric-id":1085792,"id":"Q1085792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c2da640a97fb8c4f8538499e6475dfa251bf92","datavalue":{"value":{"amount":"+0.9175811","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":"Q1380817$200BB6AE-F4B9-42C4-BDD4-D66539EB5600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e0737a9ef72d0a0a851ff445903f1eded369cb","datavalue":{"value":{"entity-type":"item","numeric-id":1907111,"id":"Q1907111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd44a5590fb9dfa740fb66150541d2a0fd42c95","datavalue":{"value":{"amount":"+0.9165814","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":"Q1380817$295D20EA-7F49-4224-B29F-3FC103CA87E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819bcd3c9a23066c96f8320c10845de3e5555bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5370731,"id":"Q5370731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f43371470ed0d1cceedd1cc106bc0d9314ac2b","datavalue":{"value":{"amount":"+0.91058576","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":"Q1380817$829D2B9D-28AF-46A5-9780-AF443F2D613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee5ee66e563b56da7f4a4432ae3f4a5ebc77891","datavalue":{"value":{"entity-type":"item","numeric-id":1883641,"id":"Q1883641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0447c68311d84a0f0516e326c1c79356afcf69e2","datavalue":{"value":{"amount":"+0.90634865","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":"Q1380817$14A21617-D27E-442B-897C-EE58470582F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1380817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1380817"}}}}}