{"entities":{"Q3781063":{"pageid":5810969,"ns":120,"title":"Item:Q3781063","lastrevid":110665049,"modified":"2026-11-19T13:00:01Z","type":"item","id":"Q3781063","labels":{"en":{"language":"en","value":"An Undecidability Result for Power Series Rings of Positive Characteristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041861"}},"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":"Q3781063$59441939-E462-40D3-95E2-0E82B25423BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7165f7d252f7a7d4aaf869839dbeb40671f6f78a","datavalue":{"value":"0639.03009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$4EFF1227-B379-4F35-951E-D955735C7E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"940426487001d42680a3ac5ffb6849e1ad2b881d","datavalue":{"value":"10.2307/2046642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$4949D80C-3D79-41A5-A88D-30018FEF22FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3781063$1691C2DB-214C-4116-813E-D275F1316149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$6ED1DEDA-E95F-4B5E-BC5F-85E9072E6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37c1d1a297fb80e10954aeabcf16524c43d89d08","datavalue":{"value":"11U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$C527E352-B8D7-4B15-A2E6-2C8AE85D0F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1435d0ab5d791aa524ff4a1a914fd6a90eedf58","datavalue":{"value":"12L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$E4539707-BD1C-45CF-BDA8-1E4B548D94C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$BA783145-924E-4C9F-AE04-D1375FF0C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"50ee67d9d4438349bdf7aacbe2911ee07a4388dc","datavalue":{"value":"13F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$F071231B-120A-45AC-8020-8CFE3E6B978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e2aa5b7e34e0c988d04ecf732a3cd8c9233b11e","datavalue":{"value":"13L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$19246DF4-9842-4F87-9E56-9C6B5EABF4E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5867dbe1b9327e47c3878cfc4d7385b080a7ded7","datavalue":{"value":"4041861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$89B35855-8E95-4289-966B-35AE8C141794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9341b002f21c65cbbc10813fed30ac97bdf59efb","datavalue":{"value":"positive characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$008F0725-F643-417C-AB99-715A9703A6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$0E946137-2CBD-4109-8181-C1D567C8B1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c398d92063a3260d418825ce3a656dd926f5e9f","datavalue":{"value":"ring of formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$416A9B80-3F6E-4011-B847-FD1E156618F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c72a010afdc799680923c7eb947e2d48317f003","datavalue":{"value":"cross-section","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$B0BEF52F-8CC5-49AE-A5B7-EF77A011FFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d095bd6cc24eec27ac4215660390f5b0d0cf34c","datavalue":{"value":"existential theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$574C970F-6460-441A-B0AE-418C81309391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dd1dcde360856b931905d797a349d2e7744d79","datavalue":{"value":"diophantine problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$26C91D72-175D-4673-9DD6-374E67D6FCE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f469b80548927840fea79be8ed06f05c7e8b175","datavalue":{"value":{"entity-type":"item","numeric-id":953159,"id":"Q953159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$C77A7B74-6357-4E3C-8EA8-AC7795B4AAB4","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":"Q3781063$7BF37430-A3E8-481E-9CDF-F184B7B930BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed9416ce9100b274b4eb7a55cd4297d918a241fe","datavalue":{"value":"https://doi.org/10.2307/2046642","type":"string"},"datatype":"url"},"type":"statement","id":"Q3781063$A1C5C076-F1A0-4902-8AEF-6351C7C93180","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6ae7faaf7e218226a439efc2984c89aba7e5406","datavalue":{"value":"W4233315030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781063$88EE2149-38A3-4AC7-8F82-FF2DE8971390","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cbb3981e58def43e0d50a0f1c6fa9d0a44721b9","datavalue":{"value":{"text":"An Undecidability Result for Power Series Rings of Positive Characteristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3781063$239511F9-3989-430E-A9EB-56AEC668571F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"894c17ae9205aa7beebd8d1d32dddc5738f66d47","datavalue":{"value":{"entity-type":"item","numeric-id":2547890,"id":"Q2547890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$36D1C77D-4B8C-4771-A1BB-E420145638A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8cf84863ee0af24e060137b6136afcc198d646","datavalue":{"value":{"entity-type":"item","numeric-id":3898594,"id":"Q3898594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$DFC1D20D-EB2F-4BC2-AFD6-ADB841F50067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177deb33201eb4b68090054804e279530fb2e574","datavalue":{"value":{"entity-type":"item","numeric-id":3691645,"id":"Q3691645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$4C4A79F3-70A5-47CB-B056-4715BA8BC13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f215b4be5d109fd9d816f69f638d95cc094372e","datavalue":{"value":{"entity-type":"item","numeric-id":5552751,"id":"Q5552751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$9DA86474-00BC-40F9-8BB1-8667E4919DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a74385ddd541daf25f2e6981ea1282ee1a89a12","datavalue":{"value":{"entity-type":"item","numeric-id":1053752,"id":"Q1053752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$27498339-843D-4AF0-B081-6F0DAF964E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566287b67c4a86b9b99505d2ace497b2dd447ed3","datavalue":{"value":{"entity-type":"item","numeric-id":3905379,"id":"Q3905379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$B10AF723-92E4-4B76-97DA-021641AAA4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76176b56c368dfcc3d3cf1b9930cd23866dae8c","datavalue":{"value":{"entity-type":"item","numeric-id":4135501,"id":"Q4135501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$12B73AC8-3557-4033-AA30-8C0628DEC8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d5adb65c3cb2773eb1a171bea249bf214e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3708785,"id":"Q3708785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781063$79B70F0B-851A-483C-8CB6-CB7AD6C512CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6012293c6e3f8c2739098ef2a043260c409e973a","datavalue":{"value":{"entity-type":"item","numeric-id":3815281,"id":"Q3815281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e680117a62a524c107647e4f83f0ae1faf30a8d7","datavalue":{"value":{"amount":"+0.9108231067657472","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":"Q3781063$91AFBF9C-3650-4E20-B2A2-49D8D51788E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca313c19ee15e85742188f8be37d2d9ca6fa4cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4440899,"id":"Q4440899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6851f6369e099e63fb83c015e132b6a00bc14b3b","datavalue":{"value":{"amount":"+0.8452409505844116","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":"Q3781063$8B42D93C-46E4-45B0-91F0-55BAED9694BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd6d8f4b28f4ee7f7655e9b9e128a855632e71a","datavalue":{"value":{"entity-type":"item","numeric-id":3344192,"id":"Q3344192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b51dac7c5faae0dfe3d0013ff0cbf5583244ba","datavalue":{"value":{"amount":"+0.8204424977302551","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":"Q3781063$35719C38-F037-4608-8484-CC35298B6EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6882a88809172ac0891533e97e2f9f3ad01b634a","datavalue":{"value":{"entity-type":"item","numeric-id":4829365,"id":"Q4829365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16af4344e2eacfb5e003797a9d3c70f6a6425507","datavalue":{"value":{"amount":"+0.8056326508522034","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":"Q3781063$D0B73760-804E-4231-A6FF-B5F366B38788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ae451be1974ec4e628ddd61c93c99f474e522b","datavalue":{"value":{"entity-type":"item","numeric-id":4265563,"id":"Q4265563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2afe04b5cbee6f2dcef60f87d9647814399279d","datavalue":{"value":{"amount":"+0.7986844778060913","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":"Q3781063$53D0599B-C0EE-403E-B870-BDEED48C629E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3519cfd8ecb8e59474bcf4ee806fd49db539f35b","datavalue":{"value":"It has been known for some time that if \\({\\mathbb{F}}_ q\\) is a finite field, then the elementary theory of \\({\\mathbb{F}}_ q((t))\\) with cross-section is undecidable. (This result is originally due to J. Ax: the proof was rediscovered by B. Jacob, and published in the article of \\textit{J. Becker}, \\textit{J. Denef}, and \\textit{L. Lipschitz}, ``Further remarks on the elementary theory of formal power series rings'' [Lect. Notes Math. 834, 1-9 (1980; Zbl 0452.12013)]. G. Cherlin has generalized this to the case where the ground field is infinite and perfect, of positive characteristic.) The present paper shows that the existential theory of \\(F[[ t]]\\) with cross-section is undecidable, where F is an integral domain of positive characteristic in which the equation \\(x^ p- x=1\\) is not solvable. (The precise language used in \\(L=\\{0,1,+,\\cdot,C\\},\\) where C is a predicate representing the set \\(\\{0,t,t^ 2,t^ 3,...\\}.\\) The use of 0 rather than 1 as an element of the cross-section seems strange, as it means only the existential theory, rather than the diophantine theory, can be shown undecidable.) The proof uses an algebraic lemma from the paper of Becker, Denef and Lipshitz to define a predicate encoding the fact that the constant term of a formal power series is 0. It then shows that the two relations \\(m| n\\) and \\(m|_ pn\\) can be defined on the model of the integers gotten from the cross-section, where \\(m| n\\) is the usual divisibility relation for integers m, n, and \\(m|_ pn\\) means \\(n=p\\) sm for some \\(s\\geq 0\\). By a result of Denef, this shows that the diophantine problem for the natural numbers can be encoded in \\(F[[ t]]\\) with cross-section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781063$53C3D72E-619C-442D-BF7A-27DDDAA2FC18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Undecidability Result for Power Series Rings of Positive Characteristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Undecidability_Result_for_Power_Series_Rings_of_Positive_Characteristic"}}}}}