English
Related papers

Related papers: A decisive Theorem (Un th\'eor\`eme d\'ecisif)

200 papers

Similar to a tree grammar, a Horn theory can be used to describe an infinite set of terms. In this paper, we present a class of Horn theories such that the set of definable predicates is closed wrt. conjunction and such that the…

Logic in Computer Science · Computer Science 2014-04-09 Jochen Burghardt

Let $X$ be a smooth scheme over a finite field of characteristic $p$. In answer to a conjecture of Deligne, we establish that for any prime $\ell \neq p$, an $\ell$-adic Weil sheaf on $X$ which is algebraic (or irreducible with finite…

Number Theory · Mathematics 2026-03-25 Kiran S. Kedlaya

Courcelle's Theorem states that on graphs $G$ of tree-width at most $k$ with a given tree-decomposition of size $t(G)$, graph properties $\mathcal{P}$ definable in Monadic Second Order Logic can be checked in linear time in the size of…

Logic in Computer Science · Computer Science 2025-05-06 Yuval Filmus , Johann A. Makowsky

In this paper, motivated by a $\tau$-tilting version of the Brauer-Thrall Conjectures, we study general properties of band modules and their endomorphisms in the module category of a finite dimensional algebra. As an application we describe…

Representation Theory · Mathematics 2020-12-22 Sibylle Schroll , Hipolito Treffinger , Yadira Valdivieso

We describe two kinds of regular invariant measures on the boundary path space of a second countable topological graph, which allows us to describe all extremal tracial weights on the graph C$^{*}$-algebra which are not gauge-invariant.…

Operator Algebras · Mathematics 2024-11-20 Johannes Christensen

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

In this paper, we show that the $\exists^1 \forall^1$ theories of Hilbertian fields with charateristic 0 and perfect Hilbertian fields are both decidable. We also prove that the $\forall^1 \exists^1$ theories of Hilbertian fields with…

Logic · Mathematics 2020-10-23 Chun-Yu Lin

Geyer and Jarden proved several results for torsion points of elliptic curves defined over the fixed field by finitely many elements in the absolute Galois group of a finitely generated field over the prime field in its algebraic closure.…

Number Theory · Mathematics 2021-04-27 Takuya Asayama

We prove decidability of univariate real algebra extended with predicates for rational and integer powers, i.e., $(x^n \in \mathbb{Q})$ and $(x^n \in \mathbb{Z})$. Our decision procedure combines computation over real algebraic cells with…

Logic · Mathematics 2015-06-17 Grant Olney Passmore

We introduce "neutrabelian algebras", and prove that finite, hereditarily neutrabelian algebras with a cube term are dualizable.

Rings and Algebras · Mathematics 2020-07-15 Keith A. Kearnes , Connor Meredith , Agnes Szendrei

It is proved that, in certain subgroups of direct products of countable groups, the property of being an unconditionally closed set coincides with that of being an algebraic set. In particular, these properties coincide in all Abelian…

Group Theory · Mathematics 2007-05-23 Ol'ga V. Sipacheva

The Casas-Alvero conjecture predicts that every univariate polynomial over an algebraically closed field of characteristic zero sharing a common factor with each of its Hasse-Schmidt derivatives is a power of a linear polynomial. The…

Algebraic Geometry · Mathematics 2025-01-15 Soham Ghosh

Let $f : X \rightarrow Y$ be a generically smooth nonconstant morphism between irreducible projective curves, defined over an algebraically closed field, which is \'etale on an open subset of $Y$ that contains both the singular locus of $Y$…

Algebraic Geometry · Mathematics 2024-01-04 Indranil Biswas , Manish Kumar , A. J. Parameswaran

A vector bundle $E$ over a projective variety $M$ is called finite if it satisfies a nontrivial polynomial equation with nonnegative integral coefficients. Introducing finite bundles, Nori proved that $E$ is finite if and only if the…

Algebraic Geometry · Mathematics 2020-04-09 Indranil BIswas

We carry out a proof theoretic analysis of the wellfoundedness of recursive path orders in an abstract setting. We outline a very general termination principle and extract from its wellfoundedness proof subrecursive bounds on the size of…

Logic in Computer Science · Computer Science 2019-02-25 Thomas Powell

Let $\mathcal E$ be a torus-linearised reflexive sheaf over a smooth projective toric variety. Generalising a theorem of Perlman and Smith, we prove an explicit sufficient condition for $\mathcal E$ to be acyclic via Weil decorations.

Algebraic Geometry · Mathematics 2026-04-30 Klaus Altmann , Andreas Hochenegger , Frederik Witt

We prove the undecidability of determining whether a Turing machine yields an eventually periodic trajectory. From this, we deduce the undecidability of orbit finiteness in the polynomial dynamical system on infinite tuples of integers.

Logic · Mathematics 2026-05-19 Gwangyong Gwon

We give sufficient conditions on a labeled direct graph to determine whether the Tanaka prolongation of its associated Lie algebra is infinite-dimensional. In the case that all directed edges are labeled differently, the corresponding graph…

Differential Geometry · Mathematics 2024-02-13 Mauricio Godoy Molina

We construct a unital pre-C*-algebra $A_0$ which is stably finite, in the sense that every left invertible square matrix over $A_0$ is right invertible, while the C*-completion of $A_0$ contains a non-unitary isometry, and so it is…

Operator Algebras · Mathematics 2017-09-01 Niels Jakob Laustsen , Jared T. White

We give a survey on the theory of representation-finite and certain minimal representation-infinite algebras.The main goals are the existence of multiplicative bases and of coverings with good properties. Both are attained via…

Representation Theory · Mathematics 2013-02-06 Klaus Bongartz