English
Related papers

Related papers: Terminal valuations and the Nash problem

200 papers

We study families of algebraic varieties parametrized by topological spaces and generalize some classical results such as Hilbert Nullstellensatz and primary decomposition of commutative rings. We show that there is an equivalence between…

Algebraic Geometry · Mathematics 2011-12-08 J. H. Teh

We show that if f: X --> Y is a finite, separable morphism of smooth curves defined over a finite field F_q, where q is larger than an explicit constant depending only on the degree of f and the genus of X, then f maps X(F_q) surjectively…

Number Theory · Mathematics 2008-06-09 Robert M. Guralnick , Thomas J. Tucker , Michael E. Zieve

This work proposes a novel set of techniques for approximating a Nash equilibrium in a finite, normal-form game. It achieves this by constructing a new reformulation as solving a parameterized system of multivariate polynomials with tunable…

Computer Science and Game Theory · Computer Science 2024-11-05 Ian Gemp

In this article, we give a full description of the topology of the one dimensional affine analytic space $\mathbb{A}_R^1$ over a complete valuation ring $R$ (i.e. a valuation ring with "real valued valuation" which is complete under the…

Number Theory · Mathematics 2017-03-17 Chi-Wai Leung , Chi-Keung Ng

We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations between these…

Logic in Computer Science · Computer Science 2021-05-11 Tiago M. L. Veras , Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

We formulate a conjecture from graph theory that is equivalent to Nash-solvability of the finite two-person shortest path games with positive local costs. For the three-person games such conjecture fails.

Computer Science and Game Theory · Computer Science 2021-11-16 Vladimir Gurvich

The valuative criterion for proper maps of schemes has many applications in arithmetic, e.g. specializing $\mathbb{Q}_{p}$-points to $\mathbb{F}_{p}$-points. For algebraic stacks, the usual valuative criterion for proper maps is ill-suited…

Algebraic Geometry · Mathematics 2023-11-29 Giulio Bresciani , Angelo Vistoli

We extend the characterization of extremal valued fields given in \cite{[AKP]} to the missing case of valued fields of mixed characteristic with perfect residue field. This leads to a complete characterization of the tame valued fields that…

Logic · Mathematics 2016-07-12 Sylvy Anscombe , Franz-Viktor Kuhlmann

In this paper we prove the existence of H\"{o}lder continuous terminal embeddings of any desired $X \subseteq \mathbb{R}^d$ into $\mathbb{R}^{m}$ with $m=\mathcal{O}(\varepsilon^{-2}\omega(S_X)^2)$, for arbitrarily small distortion…

Optimization and Control · Mathematics 2024-08-07 Simone Brugiapaglia , Rafael Chiclana , Tim Hoheisel , Mark Iwen

We describe the central measures for the random walk on graded graphs. Using this description, we obtain the list of all finite traces on three infinite-dimensional algebras: on the Brauer algebra, on the partition algebra, and on the…

Representation Theory · Mathematics 2007-05-23 A. Vershik , P. Nikitin

The topological properties of a set have a strong impact on its computability properties. A striking illustration of this idea is given by spheres and closed manifolds: if a set $X$ is homeomorphic to a sphere or a closed manifold, then any…

Logic · Mathematics 2022-02-11 Djamel Eddine Amir , Mathieu Hoyrup

We develop a family of finite element spaces of differential forms defined on cubical meshes in any number of dimensions. The family contains elements of all polynomial degrees and all form degrees. In two dimensions, these include the…

Numerical Analysis · Mathematics 2018-11-13 Douglas N. Arnold , Gerard Awanou

We discuss a special class of solutions to the minimal surface system. These are vector-valued functions that "decrease area" and are natural generalization of scalar functions. After defining area-decreasing maps, we show several classical…

Differential Geometry · Mathematics 2007-05-23 Mu-Tao Wang

Let $K$ be a complete discretely valued field with perfect residue field $k$. If $X \to \mathbb{P}^1_K$ is a $\mathbb{Z}/d$-cover with $\text{char } k \nmid d$, we compute the minimal regular normal crossings model $\mathcal{X}$ of $X$ as…

Algebraic Geometry · Mathematics 2025-07-01 Andrew Obus , Padmavathi Srinivasan

A visceral structure on M is given by a definable base for a uniform topology on its universe in which all basic open sets are infinite and any infinite definable subset X of M has non-empty interior. This context includes o-minimal ordered…

Logic · Mathematics 2021-10-15 Alfred Dolich , John Goodrick

We analyze matrix-valued transfer operators. We prove that the fixed points of transfer operators form a finite dimensional $C^*$-algebra. For matrix weights satisfying a low-pass condition we identify the minimal projections in this…

Functional Analysis · Mathematics 2008-08-14 Dorin Ervin Dutkay , Kjetil Roysland

We study an analytically irreducible algebroid germ (X, 0) of complex singularity by considering the filtrations of its analytic algebra, and their associated graded rings, induced by the divisorial valuations associated to the irreducible…

Algebraic Geometry · Mathematics 2007-05-23 Pedro Daniel Gonzalez Perez , Gerard Gonzalez-Sprinberg

We develop the theory of Thurston maps that are defined everywhere on the topological sphere $S^2$ with a possible exception of a single essential singularity. We establish an analog of the celebrated W. Thurston's characterization theorem…

Dynamical Systems · Mathematics 2024-10-03 Nikolai Prochorov

Let $T$ be a theory which is t-minimal, meaning that with respect to some definable topology, a unary definable set $D \subseteq M$ has non-empty interior iff it is infinite. If $K$ is a definable field in $T$, then $K$ is finite or "large"…

Logic · Mathematics 2026-05-11 Will Johnson

We define nodal finite dimensional algebras and describe their structure over an algebraically closed field. For a special class of such algebras (type A) we find a criterion of tameness.

Representation Theory · Mathematics 2015-01-27 Yuriy A. Drozd , Vasyl V. Zembyk