{"entities":{"Q2676955":{"pageid":2687698,"ns":120,"title":"Item:Q2676955","lastrevid":54407816,"modified":"2026-01-26T18:47:50Z","type":"item","id":"Q2676955","labels":{"en":{"language":"en","value":"Square-free OM computation of global integral bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7594328"}},"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":"Q2676955$0CE2DF12-A3DA-4B52-B151-9D8630FA37A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43aed97e3ea76c9da64f2fcf15683a2303eef187","datavalue":{"value":{"text":"Square-free OM computation of global integral bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676955$415E641A-1F50-4494-A7FC-05D89B1C76CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$416FED68-0B85-4018-BDDA-C3FC257D0DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a9871aa2d6ddd4483b8fa4c253f1ab5dd189a12","datavalue":{"value":{"time":"+2022-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676955$D9570FD0-BB2F-458E-8E01-56543D82E743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0426434440235a1d6335a8e6178801cd0af156f","datavalue":{"value":"https://arxiv.org/abs/2203.01691","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676955$B636D4AB-28C8-4BCE-9EA1-22690F91F25B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a44f9749a013d8772c99d826afe7376fe735a95c","datavalue":{"value":"Let \\(K\\) be a number field with defining polynomial \\(f(x) \\in {\\mathbb Z}[x]\\). Let \\(p\\in {\\mathbb Z}\\) be a prime. Using the OM algorithm developed by \\textit{J. Montes} in his Thesis [Higher order Newton polygons and arithmetical applications. Barcelona: University of Barcelona (PhD Thesis) (1999)] it is possible to obtain a \\(p\\)-integral bases for \\(K\\). Hence, if one can completely factor the discriminant of \\(f\\), then one can obtain a global integral basis for \\(K\\) [the first author et al., Trans. Am. Math. Soc. 364, No. 1, 361--416 (2012; Zbl 1252.11091)]. In the present paper the authors adapt the techniques of the OM algorithm to develop the SF-OM algorithm which works over \\({\\mathbb Z}/N{\\mathbb Z}\\) where \\(N >1\\) is an integer not necessarily a prime. Then, inspired by [the first author et al., J. Number Theory 147, 549--589 (2015; Zbl 1394.11071)], the authors are able to obtain an algorithm which gives a global integral basis for \\(K\\) even in cases where the complete factorization of the discriminant of \\(f\\) is not available. In the last section of the paper the authors give some examples to illustrate the flow of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676955$83F3E057-E14F-4ED9-A7D0-EDFDB0D7D6A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2921ed6c456cb5a7fdb08f72ef369d015a15536","datavalue":{"value":{"entity-type":"item","numeric-id":351770,"id":"Q351770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$0CB48B1F-809C-4843-8FE5-A94BA670F935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676955$EBFC60D2-70AD-456D-B16F-2BD8036A9BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676955$6A4A9444-375B-43FC-A1CB-56293449D35F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"453e1173bdaf52ffdc2076ea1a8673104ca3e199","datavalue":{"value":"7594328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676955$3C706AE0-F6BB-4324-8087-052938B5B675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0fbb89a77d96e8e5602d1f45c73d9fbaece4781","datavalue":{"value":"integral basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676955$103C8EDD-8396-49C4-851C-98972CF1B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4dca6f72e13a2b7a9259571adc2c3b066ebb9a","datavalue":{"value":"Newton polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676955$9804F718-70A7-454E-B701-6E4E1C6328A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc0a043406241603bbaa1a85406bc7ca5e0916f","datavalue":{"value":"OM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676955$212BDC39-0AC3-4D29-AEA1-1243D011D209","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b45e6898b1b92c3f919cf698241ccb16d7194aa","datavalue":{"value":{"entity-type":"item","numeric-id":588613,"id":"Q588613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$106242BC-2216-4E1D-BC99-26C1592D276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cfac2e69d26f64ad1fe09d32e0d9b6680616d4d","datavalue":{"value":{"entity-type":"item","numeric-id":591450,"id":"Q591450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$76CADA01-40E9-40C8-BB3D-D4D8A7D378F2","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":"Q2676955$112AF5F9-1144-4131-BF97-D17CD04120B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71cea2defc160782f60d757f2eb1f3f79247b099","datavalue":{"value":"W4297324587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676955$955C3115-2127-4136-9E5C-6AE10011E41B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f7be1798d04b8457d300fe1797a3ad43477ae","datavalue":{"value":{"entity-type":"item","numeric-id":1805356,"id":"Q1805356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$B19A3BD0-C1FC-4232-98DA-B02E0EF3B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6b50a0fcf954eb43ae4741d6d094aed000566","datavalue":{"value":{"entity-type":"item","numeric-id":3362375,"id":"Q3362375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$E9659494-7544-4EE3-A54A-4A340CADB6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dd3ac6843b1a40cf07c509793dce590c4e6527","datavalue":{"value":{"entity-type":"item","numeric-id":4011252,"id":"Q4011252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$E0CF8C57-5546-4BB6-9F28-6D693323ED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6014ecf2a0aed7038bb64489e8751c03c4827adf","datavalue":{"value":{"entity-type":"item","numeric-id":2811795,"id":"Q2811795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$FDD737A6-BF9C-435D-8F14-94541601EBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f98436af737d35f4ad641912dbc4f47232f32e","datavalue":{"value":{"entity-type":"item","numeric-id":5388828,"id":"Q5388828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$C2D096B0-B3E8-4211-9DD0-3096537F8F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35f92344cf4e30400781be4e2fe79c369c94726","datavalue":{"value":{"entity-type":"item","numeric-id":385455,"id":"Q385455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$F5AA72FA-1C41-42CD-998C-F9BC7E5F4577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cb69781650a96955176b1ebe7befe3bc799e54","datavalue":{"value":{"entity-type":"item","numeric-id":472859,"id":"Q472859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$9F8AFD83-8C73-46B1-A4AC-729AA0DCE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439942f9e749aa45df60aa50857126aaa4db5602","datavalue":{"value":{"entity-type":"item","numeric-id":5764594,"id":"Q5764594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$A6F7B2E9-0C7D-4E63-B62F-BB806EFB5EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af661e52354a8a5b914f63cbdc1e8bcaf8435025","datavalue":{"value":{"entity-type":"item","numeric-id":2985913,"id":"Q2985913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$90A294B1-CCE0-45F1-AEBF-AE82348C3FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ced889acba136b6e56221f04538d71d65b36ff5","datavalue":{"value":{"entity-type":"item","numeric-id":2376700,"id":"Q2376700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$F5F4D2C8-4A5C-4E69-B913-18F3F7FB3B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cf895df288eaea700f2dca457a8f34ec42828c","datavalue":{"value":{"entity-type":"item","numeric-id":5301801,"id":"Q5301801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676955$28F11216-4D86-4BD9-8CDC-DE3B494CF3C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e432d0fd0e6029926e6e9411729578eb0817a4b3","datavalue":{"value":"10.2140/ANT.2022.16.1327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676955$CF2A5340-6F3F-4281-8861-A3ED93B7D051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4844a7ec54beeda884fda5431c347a4c0fe5df","datavalue":{"value":{"entity-type":"item","numeric-id":271785,"id":"Q271785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a232a44696658859ac4d31f62ef5635d47fe7d3c","datavalue":{"value":{"amount":"+0.7943515777587891","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":"Q2676955$574BE52D-AA6C-46B8-B389-66FD011007C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67a12fe86645c3c5360fa5347dc6baeaaeb5a52","datavalue":{"value":{"entity-type":"item","numeric-id":4937808,"id":"Q4937808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507c140e5122313b376a740bad0d9164aae4c5a3","datavalue":{"value":{"amount":"+0.7907384634017944","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":"Q2676955$745E2983-93DF-49BB-BD07-C68D930EA9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad7ba938a08d7ac453d5dc8a15fd52ca9a3667d","datavalue":{"value":{"entity-type":"item","numeric-id":472859,"id":"Q472859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c1ba4385c879dbd845ce8732111cdc6621de98","datavalue":{"value":{"amount":"+0.7781831622123718","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":"Q2676955$DD78237A-FF50-4035-BE11-E937423CA5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df57bcf1feee1ee3f6b017b077e35b5e99631531","datavalue":{"value":{"entity-type":"item","numeric-id":4237384,"id":"Q4237384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53572395c4e8e0436cc4176b2e3403c1f1f13447","datavalue":{"value":{"amount":"+0.7690238356590271","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":"Q2676955$18CC47B9-AF09-47D4-8FBA-60F95B8B65F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86257abc15569b6bf1a1f4a5504a0f489a153e43","datavalue":{"value":{"entity-type":"item","numeric-id":3470567,"id":"Q3470567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889e7569a5bbc44f8dec4570629f3c6975b6b12e","datavalue":{"value":{"amount":"+0.767956554889679","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":"Q2676955$90578EFC-5B48-41B0-AA9E-CD1A17B9928E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676955","badges":[]}}}}}