{"entities":{"Q659701":{"pageid":661550,"ns":120,"title":"Item:Q659701","lastrevid":63397257,"modified":"2026-04-11T12:37:39Z","type":"item","id":"Q659701","labels":{"en":{"language":"en","value":"A note on the complexity of real algebraic hypersurfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999838"}},"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":"Q659701$FE9E94A1-60DB-41C2-9D48-D2AA2EC19431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de52f954c48aa669d3e24eadafda2ead111b0a98","datavalue":{"value":{"text":"A note on the complexity of real algebraic hypersurfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659701$8D90B96F-2770-49C6-9C46-E94FAFEC273E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"186989d0c36973ba5fc29ed773b1fa018e4a3d01","datavalue":{"value":"1238.14044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$8713C148-6E83-4B7F-AEC1-8302F67FDD87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1de9a0f27e947037099f6eb0a97a5a7fc65d708c","datavalue":{"value":{"entity-type":"item","numeric-id":484889,"id":"Q484889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$A07552D5-CE90-40D0-93A6-6D825B339D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af1a2a8fdd599806ebb57198f11dea8f8491046","datavalue":{"value":{"entity-type":"item","numeric-id":325153,"id":"Q325153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$13777857-DB37-4EBA-9BCE-A009D16EEF88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$6F1AF192-7633-4856-85E5-A2E9D1C1DC83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659701$1B6275F6-BA4B-443C-8410-77B031F6C6BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3691cccff5e9d11b02cac5226ac32b6379c5e12","datavalue":{"value":"This paper deals with the complexity of the computation of simplicial complexes in \\(\\mathbb{R}^d\\) which are isotopic to real algebraic hypersurfaces in \\(\\mathbb{R}^d\\). The author shows that in the case of curves in \\(\\mathbb{R}^d\\), any stable isocomplex (i.e. a complex that is stable at its vertices) can be made with \\(\\mathcal{O}(n^3)\\) cells, \\(n\\) being the degree of the curve isotopic to the simplicial complex. Examples of curves where the number of vertices needed are of the order of \\(\\Omega(n^3)\\) are also presented, so this can be considered as a sharp result.  Then the author shows that if one removes the stability condition, than one can construct an isocomplex with \\(\\mathcal{O}(n^2)\\) vertices. Again, this bound is shown to be sharp.  For general \\(d\\geq2\\), it is shown that there are algebraic hypersurfaces in \\(\\mathbb{R}^d\\) of degree \\(n\\) such that any stable isocomplex on them has \\(\\Omega(n^{d+1})\\) vertices. In this case, however, this lower bound cannot be attained. Instead, the author shows how to produce stable isocomplexes with \\(\\mathcal{O}(n^{2^d-1})\\) simplices, and an isocomplex with \\(\\mathcal{O}(n^{3/4\\,2^d-1})\\) cells in the case the hypersurface is compact. It is conjectured that this bound is not sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q659701$A0CA65F7-5639-426C-8827-62FC7E359091","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d9b22ef7d1260b01493c287a8f3c457bacc7c58","datavalue":{"value":{"entity-type":"item","numeric-id":191946,"id":"Q191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$AE2D174E-86C7-4CF6-B9DC-4C10BE7BCED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b94ccc65faebb9e970001fc23c4942a4e436a150","datavalue":{"value":"14P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$1B8D1A9D-C415-4787-BC5E-46ABDA5A5AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$73C232C3-8E70-4C71-BFB9-7C99137170AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$E1290D76-7399-4E95-BAA6-03F382A1F1CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f429fc7a22faa0f229b5cbf82607abff87cd7ad","datavalue":{"value":"5999838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$F6879FD1-4414-4FFE-A405-E503190098BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d516c22531720e4453e883202f4d4205efddf019","datavalue":{"value":"algebraic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q659701$A48BAA27-FB82-40DF-B2A3-D73075CC350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a68cb9a837351711a69cbd84afc07c718bd45be7","datavalue":{"value":"algebraic surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q659701$FC499658-AB3E-4DBC-8B6A-BD3DB8E91115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q659701$BB7BEF2C-2EC4-45DD-9CFF-6E6103607CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ed7bef60348096bb8c510775bcc4a9bf0e6669","datavalue":{"value":"isotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q659701$319EA31E-3BBF-4212-A882-CE489A94D2EC","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":"Q659701$FFF7A070-F22B-4EC0-B12C-1424F3BA104A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df842bf6b2ab0c215e20d134e8d6bd37aee60f45","datavalue":{"value":"https://doi.org/10.1007/s00373-011-1020-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q659701$92090E9F-2A1D-4DC0-9831-D00457BA123D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa563d1b827dde8853d709566591c12f885d325d","datavalue":{"value":"W1965209643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$33A9DDE3-617F-4026-A9DD-9F41FD036AAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4341218aaac77ef0d3e103c9313b059406b401aa","datavalue":{"value":{"entity-type":"item","numeric-id":1030261,"id":"Q1030261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$545F159E-1D42-4B94-9F09-86A93260FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c563872b23aaecb817975c6263dfb691c9ecea7b","datavalue":{"value":{"entity-type":"item","numeric-id":581883,"id":"Q581883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$2C75E2CA-2A1F-44B1-ADDE-B7D9A14F9E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$AD16F903-6447-46CE-A3F7-476BCEF0E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1d17f6b1a63f0a18187168af90c8fd3e6bfe13","datavalue":{"value":{"entity-type":"item","numeric-id":1037650,"id":"Q1037650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$5C4E2B09-1DDB-4A06-A942-7A02E4B0535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$4E82E427-6D8E-44BE-928B-D8C35F55921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597def00e3bdfbcd8c9cd12a712283870bb7b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":859465,"id":"Q859465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$0165BAC1-1610-41CB-87A8-2F3E03A05323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d3c9b14a9384ecf04ccae3ac39a303f76515eb","datavalue":{"value":{"entity-type":"item","numeric-id":4269110,"id":"Q4269110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$CB11AB65-6330-4864-AC75-0E0ED92A3CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0a52798d4b6437055e4e3f7cf90050f41476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5370736,"id":"Q5370736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$1CD0D25D-20D9-4EAF-A3AE-4B0CE4CC1B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289cb424ac56dce44f6d9bf0598469ee75539ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1025391,"id":"Q1025391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$ECF50B64-A972-4CB3-83A3-0F2C8F42E2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929c2e07554a06be07309ba5dfdae228884ce35b","datavalue":{"value":{"entity-type":"item","numeric-id":5301664,"id":"Q5301664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$27CF3667-422B-4BE3-BD87-4FFCD499A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e7b23feaf6acb5a31fcb00ed4b7c2198f421fc","datavalue":{"value":{"entity-type":"item","numeric-id":4342000,"id":"Q4342000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$DAD4F8BF-ACBD-4B5B-8BD8-96E79261C7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbf7f258e0acf933aae70e07613f02d06c48e4b","datavalue":{"value":{"entity-type":"item","numeric-id":917981,"id":"Q917981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$3E85D4A5-6536-4A7F-A2D7-877654B1E49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6184d5c9ec1af6bfe66b53585c7b95bf1d19724e","datavalue":{"value":{"entity-type":"item","numeric-id":4852407,"id":"Q4852407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659701$739CE1D0-3A17-4D8D-9646-6C66A859DA81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b64b163ca14870247e0a90c355eac21cb14f6dd4","datavalue":{"value":"10.1007/S00373-011-1020-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659701$F78B03D5-0682-4531-BC77-0EB939186D9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bf7723d36bf5e8307f8225a0c31172fc627ac3","datavalue":{"value":{"entity-type":"item","numeric-id":582342,"id":"Q582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c13025e6f9cfc7dcdc2abf73e20c96c4883d72c","datavalue":{"value":{"amount":"+0.7826147675514221","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":"Q659701$A7F74444-8B1B-4B70-AD72-F7B60B43E161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f912a9b61e6a0155d5ef3e418aa1f4456fdef6d","datavalue":{"value":{"entity-type":"item","numeric-id":1175677,"id":"Q1175677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1950cad134b9c0aa7afd6ac812bb24ddab69184e","datavalue":{"value":{"amount":"+0.7711937427520752","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":"Q659701$54D2123D-20B0-4D6A-9325-A64349C8591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f66a194b3bacf8317797de42ba88d6c0628824","datavalue":{"value":{"entity-type":"item","numeric-id":2365422,"id":"Q2365422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92648454092e57daaf91aa99218a066103c6defe","datavalue":{"value":{"amount":"+0.7683189511299133","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":"Q659701$62DC11DB-E1AE-4018-91B5-F1DDEE8EF4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93acb563496800a36b0ad3809464e4bedb001e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1030261,"id":"Q1030261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b2b7629f00e3d3ef4939a3adaa9bc6dd368f5b","datavalue":{"value":{"amount":"+0.7634267807006836","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":"Q659701$018A3B3E-DD19-4617-A315-A6E2390C9CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53cc5eced9d08bafcc5355914e5b5ee983488b3","datavalue":{"value":{"entity-type":"item","numeric-id":5145987,"id":"Q5145987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd653173e3e2658999d0b25860120d5402b7a3b6","datavalue":{"value":{"amount":"+0.7602452039718628","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":"Q659701$7784189A-F734-4F93-878B-DB0AEB61C7F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the complexity of real algebraic hypersurfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_complexity_of_real_algebraic_hypersurfaces"}}}}}