中文
相关论文

相关论文: Undecidability in function fields of positive char…

200 篇论文

It is shown that any finitely generated subring of a global field has a universal first-order definition in its fraction field. This covers Koenigsmann's result for the ring of integers and its subsequent extensions to rings of integers in…

数论 · 数学 2023-01-06 Nicolas Daans

Let K be a field and \tilde{K} denote the set of all r \in K for which there exists a finite set A(r) with {r} \subseteq A(r) \subseteq K such that each mapping f:A(r) \to K that satisfies: if 1 \in A(r) then f(1)=1, if a,b \in A(r) and a+b…

逻辑 · 数学 2007-05-23 Apoloniusz Tyszka

In this paper we give elementary conditions completely characterising when the theory of modules of a Pr\"ufer domain is decidable. Using these results, we show that the theory of modules of the ring of integer valued polynomials is…

逻辑 · 数学 2024-12-17 Lorna Gregory

Using polynomial evaluation, we give some useful criteria to answer questions about divisibility of polynomials. This allows us to develop interesting results concerning the prime elements in the domain of coefficients. In particular, it is…

交换代数 · 数学 2008-06-10 Luis F. Caceres , Jose A. Velez-Marulanda

We study the theory of a global field k as a k-vector space with a predicate for one of the absolute values on k. For example, we prove that in this language a global field with an ultrametric or real archimedean absolute value has a…

逻辑 · 数学 2026-03-27 Arno Fehm , Pierre Touchard

Let $k$ be an algebraic closed field of characteristic zero. Let $K$ be the rational function field $K=k(t)$. Let $\phi$ be a non isotrivial rational function in $K(z)$. We prove a bound for the cardinality of the set of $K$--rational…

数论 · 数学 2015-08-28 J. K. Canci

This paper presents a theory of systemic undecidability, reframing incomputability as a structural property of systems rather than a localized feature of specific functions or problems. We define a notion of causal embedding and prove a…

计算机科学中的逻辑 · 计算机科学 2025-09-03 Seth Bulin

Let $(K,\nu)$ be an arbitrary-rank valued field, $R_\nu$ its valuation ring, $K(\alpha)/K$ a separable finite field extension generated over $K$ by a root of a monic irreducible polynomial $f\in R_\nu[X]$. We give necessary and sufficient…

数论 · 数学 2019-08-20 Lhoussain El Fadil , Mhammed Boulagouaz , Abdulaziz Deajim

We use homotopy theory to define certain rational coefficients characteristic numbers with integral values, depending on a given prime number q and positive integer t. We prove the first nontrivial degree formula and use it to show that…

代数拓扑 · 数学 2009-03-26 Simone Borghesi

Let $A$ be the ring of integers of global field $K$. Let $G \subseteq GL_2(A)$ be a finite group. Let $G$ act linearly on $R = A[X,Y]$ (fixing $A$). Let $R^G$ be the ring of invariants. In the equi-characteristic case we prove $R^G$ is…

交换代数 · 数学 2024-02-15 Tony J. Puthenpurakal

We prove that every place of an algebraic function field F|K of arbitrary characteristic admits local uniformization in a finite extension F' of F. We show that F'|F can be chosen to be normal. If K is perfect and P is of rank 1, then…

代数几何 · 数学 2007-05-23 Franz-Viktor Kuhlmann

Let k be an algebraically closed field of characteristic p. Let X(p^e;N) be the curve parameterizing elliptic curves with full level N structure (where p does not divide N) and full level p^e Igusa structure. By modular curve, we mean a…

代数几何 · 数学 2017-04-03 Bjorn Poonen

In this paper, using the tools from the lineability theory, we distinguish certain subsets of $p$-adic differentiable functions. Specifically, we show that the following sets of functions are large enough to contain an infinite dimensional…

Let k be a finite field with characteristic exceeding 3. We prove that the space of rational curves of fixed degree on any smooth cubic hypersurface over k with dimension at least 11 is irreducible and of the expected dimension.

代数几何 · 数学 2016-11-04 Tim Browning , Pankaj Vishe

Recently it has been proved that, assuming that there is an almost disjoint family of cardinality (2^{\mathfrak c}) in (\mathfrak c) (which is assured, for instance, by either Martin's Axiom, or CH, or even $2^{<\mathfrak c=\mathfrak c$})…

泛函分析 · 数学 2012-07-13 Jose Luis Gamez-Merino , Juan B. Seoane-Sepulveda

We investigate $k$-superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most $k$. Let $\mathbb F$ be a finite field of characteristic $p$. We…

Let $\mathbb{F}_q$ be a finite field of odd characteristic and $K= \mathbb{F}_q(t)$. For any integer $d\geq 2$ coprime to $q$, consider the elliptic curve $E_d$ over $K$ defined by $y^2=x(x^2+t^{2d} x-4t^{2d})$. We show that the rank of the…

数论 · 数学 2018-09-21 Richard Griffon

Local (first order) sentences, introduced by Ressayre, enjoy very nice decidability properties, following from some stretching theorems stating some remarkable links between the finite and the infinite model theory of these sentences. We…

计算机科学中的逻辑 · 计算机科学 2007-12-04 Olivier Finkel

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

计算复杂性 · 计算机科学 2023-10-18 Matthias C. Caro

We prove that an infinite field interpretable in a $p$-adically closed field $K$ is definably isomorphic to a finite extension of $K$. The result remains true in any $P$-minimal field where definable functions are generically…

逻辑 · 数学 2021-03-30 Yatir Halevi , Assaf Hasson , Ya'acov Peterzil