{"entities":{"Q809149":{"pageid":810997,"ns":120,"title":"Item:Q809149","lastrevid":42707608,"modified":"2025-07-08T17:12:37Z","type":"item","id":"Q809149","labels":{"en":{"language":"en","value":"How to compute the Chow form of an unmixed polynomial ideal in single exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210305"}},"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":"Q809149$0BE3C9E0-2412-4F54-ABD3-87848957B637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6a1361f367d452ba273cdc2a84c01e77bbff4b7","datavalue":{"value":{"text":"How to compute the Chow form of an unmixed polynomial ideal in single exponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809149$60AA522B-5FC2-467A-9B2A-87C9743EF599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d55019fff7ee8e72ed59b929d1e4b96dbf3add","datavalue":{"value":"0732.13012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$50F7B89D-252A-4D93-91B1-058940DD3543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccdc1be6e9208519779d43394fea1c8b3957e88c","datavalue":{"value":"10.1007/BF01810845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$8744A2AA-6AA9-460F-B1B5-3272CB584A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f41cfe8c6b9944a71ca85856b707591ddc01ae","datavalue":{"value":{"entity-type":"item","numeric-id":809148,"id":"Q809148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$D1DD3700-948B-45F0-891B-D03FD89A5C5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$E4773B47-41CF-479A-A056-C3D362984EC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809149$A73B2B16-A492-4A15-AF9B-95C018355B6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fff40451ee48cffd519968812d8ab3276fe3c56c","datavalue":{"value":"On sait que la th\u00e9orie classique de l'\u00e9limination fournit un moyen de d\u00e9crire effectivement les sous-ensembles alg\u00e9briques d'un espace projectif via leurs formes de Chow (\u00e9liminante ou r\u00e9sultantes pour les ensembles non r\u00e9duits), aux composantes immerg\u00e9es pr\u00e8s. On peut aussi retrouver des \u00e9quations, calculer le degr\u00e9 des vari\u00e9t\u00e9s projectives, bien qu'en pratique ces calculs saturent rapidement les machines.    L'A. d\u00e9crit bri\u00e8vement au {\\S} 3 de ce texte un algorithme th\u00e9orique permettant de trouver la forme \u00e9liminante d'un id\u00e9al pur, donn\u00e9 par un syst\u00e8me g\u00e9n\u00e9rateur de m-formes de degr\u00e9s \\(\\leq d\\), en temps s\u00e9quentiel \\(\\leq m^ s.d^{O(n^ 3)}\\) et \\(parall\\grave ele\\quad \\leq O(n^ 6.(\\log (md))^ 2).\\) Il montre \u00e9galement que pour d\u00e9finir la forme \u00e9liminante de I il suffit de diviser par la puissance r.deg(I)-\u00eceme de l'id\u00e9al maximal irrelevant.    Les {\\S}{\\S} 1, 2 et 4 rappelent les principes de la th\u00e9orie de l'\u00e9limination et diverses remarques selon une pr\u00e9sentation de \\textit{Y. V. Nesterenko}. On trouvera cela \u00e9galement dans Publ. Math., Inst. Hautes \u00c9tud\u00e9s Sci. 64, 5-52 (1986; Zbl 0615.10044), par le rapporteur. Enfin F. Amoroso a montr\u00e9 que le lieu des composantes immerg\u00e9es de l'id\u00e9al \\(I^*\\) associ\u00e9 (au {\\S} 4.1) \u00e0 un id\u00e9al premier I coincide avec le lieu singulier de la vari\u00e9t\u00e9 des z\u00e9ros de I.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809149$A12372D7-1C7A-4F72-A32E-BAF4F3A4BA78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"543931d49220a92c32c715623985ac83fa58e620","datavalue":{"value":{"entity-type":"item","numeric-id":245339,"id":"Q245339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$30E434BA-2881-41DE-B9F8-2FD16E3D25AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3261dadc98deaaa969a534e2a2cb92fd4aa565f7","datavalue":{"value":"13P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$AA788958-C9CB-4BF0-8EBC-496A3D4E03A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$CFB66140-5914-4B5A-AB2B-197CC6F7207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$36D82488-CDCB-4519-AE00-F5C384CCF059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23117a89d3983e500a3b09b9e4836cdf368918b3","datavalue":{"value":"13A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$24B95436-AEFD-4766-9A22-A4C6A27B8481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"639aab6ad203b4ab7fcf3a19936a64a2c06e6822","datavalue":{"value":"4210305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809149$7EFC4A6F-C161-4D9E-AB29-4B1E2EE554AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b13091e6caaeb5fa96d82b72f699861a394362","datavalue":{"value":"Chow form of an unmixed polynomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q809149$1C9BF637-281D-4B08-9CE9-6B133FAC11E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1357355cb9ddbea016ab2492a85d8e8a5cf9c851","datavalue":{"value":"algorithm for eliminating form of an ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q809149$828ED123-573E-4591-A11E-000DF61EAE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778fa2b77fcf9ee4922179c5ce74224e4068d0b9","datavalue":{"value":"\u00e9limination","type":"string"},"datatype":"string"},"type":"statement","id":"Q809149$0CF43615-1625-4DAA-9F57-B750DD510326","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":"Q809149$4EC89860-ECED-4B5C-AAC1-65089E065261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8a8dbfff8f42ef282e3cdbad4bb4985556c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":1100521,"id":"Q1100521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$C226C384-DD73-432E-B7ED-0D55E217E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b824436bae2f646eb553f893bf6ca1fd46d288d","datavalue":{"value":{"entity-type":"item","numeric-id":3792780,"id":"Q3792780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$827EBF35-5749-4D4C-85B8-4D4CE0B8CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f1a3b1f2e7e5619d47adf9451c07be76ebd6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3795735,"id":"Q3795735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$B0DCE6C7-A9AF-4CD7-BB3C-5A0B01782203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f3abde491403681f4a54ee2743f37467301f33","datavalue":{"value":{"entity-type":"item","numeric-id":3828086,"id":"Q3828086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$B5D9C1E7-3758-4345-A7F9-037AC6A8DE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cbeb347b22a8b2042a22324bf5ef3be685a808","datavalue":{"value":{"entity-type":"item","numeric-id":3358853,"id":"Q3358853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$525BB799-CFC1-4842-A122-AAED4F96DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71034f102e8723a4ce5c0693a8f4737430d35e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1180147,"id":"Q1180147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$7BE2A9E0-E8DC-40B5-B4AC-A74E5134AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5406ea7669ed616e0ac659900417e7fcb90273","datavalue":{"value":{"entity-type":"item","numeric-id":798314,"id":"Q798314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$CD9659D6-713C-427E-BA44-009FE0BEEC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99173eec49584b57007bfd0924dc880d1d99911c","datavalue":{"value":{"entity-type":"item","numeric-id":3882554,"id":"Q3882554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$03E68992-F1E1-44BA-9078-F5BB0F2A32D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f960a07f08ac9a547fb977eecaa8e0cb9239ad33","datavalue":{"value":{"entity-type":"item","numeric-id":4156492,"id":"Q4156492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$AA660B70-96E5-4438-AE1D-65FBEBA6BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebed59b93694455ad0c0abe7bf7360594107ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":3701508,"id":"Q3701508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$6C043407-8468-43B2-9F16-A96F1793E72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161ea6beb7a0c26842786a22cf907db26fdf0700","datavalue":{"value":{"entity-type":"item","numeric-id":3680917,"id":"Q3680917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809149$EA818704-2555-461D-92E8-D51655AC6BB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61583243049aec2d4a19fa2a4f4133a103f164a","datavalue":{"value":{"entity-type":"item","numeric-id":5145944,"id":"Q5145944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9e5151a28e234bc143a43cb0f6d4b8529633a3","datavalue":{"value":{"amount":"+0.78770775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$D3EC4695-E62B-41C8-9CBB-AB1557ACB74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39330c593f0864687544e45450a8e0667e2b6b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4712448,"id":"Q4712448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df926ca26305b77f53174436cb90d7cb6eeb9c6d","datavalue":{"value":{"amount":"+0.773747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$1AEA2736-54C6-4CCB-A7F2-8E8A5FF50402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbfdbd159ffd9b8d86e1ed3f3a867260e64bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1501100,"id":"Q1501100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9004a5e4c22fe370e6c7be9a61b12d993a6f9b3e","datavalue":{"value":{"amount":"+0.7737446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$93CE6518-2109-4974-8D16-B54EE196CAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad88720cb6c6b73fb5b558a3b81274dba5f2b55","datavalue":{"value":{"entity-type":"item","numeric-id":1461287,"id":"Q1461287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55516fc7e03532bad554349b2739723869f580c5","datavalue":{"value":{"amount":"+0.75863653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$36281E4E-EC65-4287-91C0-79C41866AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a63e9efd61939b7364411b3a9784f56b7ca1b6","datavalue":{"value":{"entity-type":"item","numeric-id":4695324,"id":"Q4695324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b055ca40be222113f7fae2ed305fce0cc0b7b2","datavalue":{"value":{"amount":"+0.75742394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$AA719E2F-5F2A-42EB-BC40-8FC40E0DD20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8c3501992153387700a045468190cb136d4eec","datavalue":{"value":{"entity-type":"item","numeric-id":5175310,"id":"Q5175310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31d4fc21869b4506df825c32cf805639ab902d4","datavalue":{"value":{"amount":"+0.7548694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$2293EC90-D913-4CDF-98CB-AECC2DF4B07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22998ca5298b72ed630c59fbb2a396c62eb1c70c","datavalue":{"value":{"entity-type":"item","numeric-id":1576994,"id":"Q1576994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65775bc0a26becd3d8f0d130ffce32d7ffb2e1c4","datavalue":{"value":{"amount":"+0.75275797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$A914D653-58C2-4F4F-92B9-082A324D87F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5197788580a613503bfe17d5ccfcbc8e1b1acb","datavalue":{"value":{"entity-type":"item","numeric-id":2590491,"id":"Q2590491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f697e2ca44bda3007294632046f0b94deaab873e","datavalue":{"value":{"amount":"+0.74684215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$FBC2EC1B-D511-46DD-BE11-46ACF3F5E8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc53ede8ab1aed7187bd1b36004e6b5b3c97f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":4293510,"id":"Q4293510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad281f337d840b438b7ccc6da24f07262985d2c5","datavalue":{"value":{"amount":"+0.74531895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$639A8274-C64B-4948-994E-DE3C10778946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c3288a6e74579b43122efbb340b5274d104bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1260758,"id":"Q1260758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def82b033cbc3f9ea660394938a5564da116f110","datavalue":{"value":{"amount":"+0.74355423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809149$0979ECA9-BCFA-465B-8CA8-3B1D330DD449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:809149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:809149"}}}}}