English
Related papers

Related papers: Undecidability of $\mathbb Q^{(2)}$

200 papers

While modal extensions of decidable fragments of first-order logic are usually undecidable, their monodic counterparts, in which formulas in the scope of modal operators have at most one free variable, are typically decidable. This only…

Logic in Computer Science · Computer Science 2025-09-11 Alessandro Artale , Christopher Hampson , Roman Kontchakov , Andrea Mazzullo , Frank Wolter

Let $U_n(q)$ be the upper triangular group of degree $n$ over the finite field $\F_q$ with $q$ elements. In this paper, we present constructions of large degree ordinary irreducible representations of $U_n(q)$ where $n\geq 7$, and then…

Representation Theory · Mathematics 2013-08-07 Tung Le

Let k be a field, Q a quiver with countably many vertices and I an ideal of kQ such that kQ/I has finite dimensional Hom-spaces. In this note, we prove that there is no almost split sequence ending at an indecomposable not finitely…

Representation Theory · Mathematics 2011-04-08 Charles Paquette

We determine the dual modules of all irreducible modules of alternating groups over fields of characteristic 2.

Representation Theory · Mathematics 2018-04-18 John Murray

Watkins conjectured that for an elliptic curve $E$ over $\mathbb{Q}$ of Mordell-Weil rank $r$, the modular degree of $E$ is divisible by $2^r$. If $E$ has non-trivial rational $2$-torsion, we prove the conjecture for all the quadratic…

Number Theory · Mathematics 2021-02-09 Jose A. Esparza-Lozano , Hector Pasten

Let $q$ be a power of a prime, let $\mathbb{F}_q$ be the finite field with $q$ elements and let $n \geq 2$. For a polynomial $h(x) \in \mathbb{F}_q[x]$ of degree $n \in \mathbb{N}$ and a subset $W \subseteq [0,n] := \{0, 1, \ldots, n\}$, we…

Number Theory · Mathematics 2016-05-03 Aleksandr Tuxanidy , Qiang Wang

The quantum $\alpha$-determinant is defined as a parametric deformation of the quantum determinant. We investigate the cyclic $\mathcal{U}_q(\mathfrak{sl}_2)$-submodules of the quantum matrix algebra $\mathcal{A}_q(\mathrm{Mat}_2)$…

Representation Theory · Mathematics 2009-02-27 Kazufumi Kimoto

For a few quadratic fields, the non-existence is proved of continuous irreducible mod 2 Galois representations of degree 2 unramified outside 2.

Number Theory · Mathematics 2007-10-09 Hyunsuk Moon , Yuichiro Taguchi

We describe a structure over the complex numbers associated with the non-commutative algebra Aq called quantum 2-tori. These turn out to have uncountably categorical L_omega1,omega-theory, and are similar to other pseudo-analytic structures…

Logic · Mathematics 2015-03-23 Masanori Itai , Boris Zilber

For any subset $Z \subseteq \mathbb{Q}$, consider the set $S_Z$ of subfields $L\subseteq \overline{\mathbb{Q}}$ which contain a co-infinite subset $C \subseteq L$ that is universally definable in $L$ such that $C \cap \mathbb{Q}=Z$. Placing…

Number Theory · Mathematics 2023-10-30 Kirsten Eisentraeger , Russell Miller , Caleb Springer , Linda Westrick

For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior…

Symbolic Computation · Computer Science 2024-10-08 Sergei Abramov , Gleb Pogudin

Term modal logics (TML) are modal logics with unboundedly many modalities, with quantification over modal indices, so that we can have formulas of the form $\exists y. \forall x. (\Box_x P(x,y) \supset\Diamond_y P(y,x))$. Like First order…

Logic in Computer Science · Computer Science 2019-06-28 Anantha Padmanabha , R. Ramanujam

We classify all conformal irreducible modules of finite type over the Cheng Kac superalgebra CK(6).

Representation Theory · Mathematics 2012-04-04 Consuelo Martínez , Efim Zelmanov

In this paper we address the decision problem for a fragment of set theory with restricted quantification which extends the language studied in [4] with pair related quantifiers and constructs, in view of possible applications in the field…

Logic in Computer Science · Computer Science 2012-10-10 Domenico Cantone , Cristiano Longo

We present a conjecture on the irreducibility of the tensor products of fundamental representations of quantized affine algebras. This conjecture implies in particular that the irreducibility of the tensor products of fundamental…

q-alg · Mathematics 2015-12-22 Tatsuya Akasaka , Masaki Kashiwara

A field $K$ in a ring language $\mathcal{L}$ is finitely undecidable if $\mbox{Cons}(\Sigma)$ is undecidable for every nonempty finite $\Sigma \subseteq \mbox{Th}(K; \mathcal{L})$. We extend a construction of Ziegler and (among other…

Logic · Mathematics 2023-07-21 Brian Tyrrell

Quantified modal logic provides a natural logical language for reasoning about modal attitudes even while retaining the richness of quantification for referring to predicates over domains. But then most fragments of the logic are…

Logic in Computer Science · Computer Science 2018-03-29 Anantha Padmanabha , R. Ramanujam , Yanjing Wang

An upper bound on degrees of elements of a minimal generating system for invariants of quivers of dimension (2,...,2) is established over a field of arbitrary characteristic and its precision is estimated. The proof is based on the…

Rings and Algebras · Mathematics 2011-07-13 A. A. Lopatin

In this paper, we determine the decomposability of smash product of two indecomposable A_n^2-complexes, i.e., (n-1)-connected finite CW-complexes with dimension at most n+2 (n\geq 3).

Algebraic Topology · Mathematics 2016-06-03 Zhongjian Zhu , Jianzhong Pan

We present a deformed algebra related to the q-exponential and the q-logarithm functions that emerge from nonextensive statistical mechanics. We also develop a q-derivative (and consistently a q-integral) for which the q-exponential is an…

Statistical Mechanics · Physics 2007-05-23 Ernesto P. Borges