中文
相关论文

相关论文: An Example of Pi^0_3-complete Infinitary Rational …

200 篇论文

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)…

综合数学 · 数学 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…

可精确求解与可积系统 · 物理学 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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

度量几何 · 数学 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…

群论 · 数学 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.…

数学物理 · 物理学 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…

量子代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

几何拓扑 · 数学 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)^+=…

环与代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

组合数学 · 数学 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…

逻辑 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

逻辑 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

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…

代数几何 · 数学 2018-09-26 Jinsong Xu