English
Related papers

Related papers: An Example of Pi^0_3-complete Infinitary Rational …

200 papers

We study the row completion problem of polynomial and rational matrices with partial prescription of the structural data. The prescription of the complete structural data has been solved in Amparan et al., Lin. Alg. Appl. 720 (2025)…

General Mathematics · Mathematics 2025-09-25 Agurtzane Amparan , Itziar Baragaña , Silvia Marcaida , Alicia Roca

The U_q(\hat{sl}_2) vertex model at q=0 with periodic boundary condition is an integrable cellular automaton in one-dimension. By the combinatorial Bethe ansatz, the initial value problem is solved for arbitrary states in terms of an…

Exactly Solvable and Integrable Systems · Physics 2007-07-14 Atsuo Kuniba , Reiho Sakamoto

We introduce higher-dimensional automata for infinite interval ipomsets ($\omega$-HDAs). We define key concepts from different points of view, inspired from their finite counterparts. Then we explore languages recognized by $\omega$-HDAs…

Formal Languages and Automata Theory · Computer Science 2026-01-27 Luc Passemard , Amazigh Amrane , Uli Fahrenberg

We consider probabilistic automata on infinite words with acceptance defined by safety, reachability, B\"uchi, coB\"uchi, and limit-average conditions. We consider quantitative and qualitative decision problems. We present extensions and…

Logic in Computer Science · Computer Science 2011-04-28 Krishnendu Chatterjee , Thomas A. Henzinger , Mathieu Tracol

We provide a complete classification of possible configurations of mutually pairwise touching infinite cylinders in Euclidian 3D space. It turns out that there is a maximum number of such cylinders possible in 3D independently on the shape…

Metric Geometry · Mathematics 2016-05-18 Peter V. Pikhitsa , Stanislaw Pikhitsa

In this paper we consider Chevalley groups over commutative rings with~$1$, constructed by irreducible root systems of rank $>1$. We always suppose that for the systems $A_2, B_\ell, C_\ell, F_4, G_2$ our rings contain $1/2$ and for the…

Group Theory · Mathematics 2025-07-22 Elena Bunina , Pavel Gvozdevsky

The finite families of biorthogonal rational functions and orthogonal polynomials of Hahn type are interpreted algebraically in a unified way by considering the three-generated meta Hahn algebra and its finite-dimensional representations.…

Mathematical Physics · Physics 2025-09-10 Satoshi Tsujimoto , Luc Vinet , Alexei Zhedanov

Given a bialgebra $H$ such that the associated trivial topological bialgebra $H[[\hbar]]$ admits a quasitriangular structure $\tilde{\mathcal{R}}=\mathcal{R}(1\otimes 1+\hbar\chi+\mathcal{O}(\hbar^2))$, one gets a distinguished element…

Quantum Algebra · Mathematics 2025-12-09 Lucrezia Bottegoni , Fabio Renda , Andrea Sciandra

We present a system of relational syllogistic, based on classical propositional logic, having primitives of the following form: Some A are R-related to some B; Some A are R-related to all B; All A are R-related to some B; All A are…

Logic in Computer Science · Computer Science 2015-03-19 Nikolay Ivanov , Dimiter Vakarelov

We conjecture that satellite operations are either constant or have infinite rank in the concordance group. We reduce this to the difficult case of winding number zero satellites, and use $SO(3)$ gauge theory to provide a general criterion…

Geometric Topology · Mathematics 2021-01-05 Matthew Hedden , Juanita Pinzon-Caicedo

We extend the notion of a purely infinite simple C*-algebra to the context of unital rings, and we study its basic properties, specially those related to K-Theory. For instance, if $R$ is a purely infinite simple ring, then $K_0(R)^+=…

Rings and Algebras · Mathematics 2007-05-23 P. Ara , K. R. Goodearl , E. Pardo

We consider the set of infinite real traces, over a dependence alphabet (Gamma, D) with no isolated letter, equipped with the topology induced by the prefix metric. We then prove that all rational languages of infinite real traces are…

Logic in Computer Science · Computer Science 2008-01-04 Olivier Finkel , Jean-Pierre Ressayre , Pierre Simonnet

We consider the problem of determining whether the union of two infinite matroids is a matroid. We introduce a superclass of the finitary matroids, the nearly finitary matroids, and prove that the union of two nearly finitary matroids is a…

Combinatorics · Mathematics 2012-07-10 Elad Aigner-Horev , Johannes Carmesin , Jan-Oliver Fröhlich

Analogues of Scott's isomorphism theorem, Karp's theorem as well as results on lack of compactness and strong completeness are established for infinitary propositional relevant logics. An "interpolation theorem" (of a particular sort…

Logic · Mathematics 2018-09-24 Guillermo Badia

A register automaton is a finite automaton with finitely many registers ranging from an infinite alphabet. Since the valuations of registers are infinite, there are infinitely many configurations. We describe a technique to classify…

Formal Languages and Automata Theory · Computer Science 2014-02-28 Yu-Fang Chen , Bow-Yaw Wang , Di-De Yen

We prove that the relation of bisimilarity between countable labelled transition systems is $\Sigma_1^1$-complete (hence not Borel), by reducing the set of non-wellorders over the natural numbers continuously to it. This has an impact on…

Logic · Mathematics 2015-12-16 Pedro Sánchez Terraf

In this paper, we will apply the ideas from the mirror symmetry of Calabi-Yau threefolds to study the modular forms and one-parameter family of K3 surfaces found by Beukers and Peters, which provide enlightenment to the two mysterious…

Number Theory · Mathematics 2021-01-26 Wenzhe Yang

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

We show that the embeddability relations for countable quandles and for countable fields of any given characteristic other than 2 are maximally complex in a strong sense: they are invariantly universal. This notion from the theory of Borel…

Logic · Mathematics 2020-07-21 Andrew D. Brooke-Taylor , Filippo Calderoni , Sheila K. Miller

We study finite $p$-subgroups of birational automorphism groups. By virtue of boundedness theorem of Fano varieties, we prove that there exists a constant $R(n)$ such that a rationally connected variety of dimension $n$ over an…

Algebraic Geometry · Mathematics 2018-09-26 Jinsong Xu
‹ Prev 1 4 5 6 7 8 10 Next ›