中文
相关论文

相关论文: Logical Characterization of Algebraic Circuit Clas…

200 篇论文

To every finite-dimensional $\mathbb C$-algebra $\Lambda$ of finite representation type we associate an affine variety. These varieties are a large generalization of the varieties defined by "$u$ variables" satisfying "$u$-equations", first…

In the 1970s Alain Connes identified the appropriate notion of amenabilty for von Neumann algebras, and used it to obtain a deep internal finite dimensional approximation structure for these algebras. This structure is exactly what is…

算子代数 · 数学 2023-07-11 Stuart White

A family C of circuits of a matroid M is a linear class if, given a modular pair of circuits in C}, any circuit contained in the union of the pair is also in C. The pair (M,C) can be seen as a matroidal generalization of a biased graph. We…

组合数学 · 数学 2007-05-23 Raul Cordovil , David Forge

We show that completeness at higher levels of the theory of the reals is a robust notion (under changing the signature and bounding the domain of the quantifiers). This mends recognized gaps in the hierarchy, and leads to stronger…

计算复杂性 · 计算机科学 2025-03-04 Marcus Schaefer , Daniel Stefankovic

This work presents a precise connection between Clifford circuits, Shor's factoring algorithm and several other famous quantum algorithms with exponential quantum speed-ups for solving Abelian hidden subgroup problems. We show that all…

量子物理 · 物理学 2014-09-18 Juan Bermejo-Vega , Cedric Yen-Yu Lin , Maarten Van den Nest

If we replace first order logic by second order logic in the original definition of G\"odel's inner model $L$, we obtain HOD. In this paper we consider inner models that arise if we replace first order logic by a logic that has some, but…

逻辑 · 数学 2020-07-22 Juliette Kennedy , Menachem Magidor , Jouko Väänänen

We have introduced and studied in [3] the class of Globalized multiplicatively pinched-Dedekind domains (GMPD domains). This class of domains could be characterized by a certain factorization property of the non-invertible ideals, (see [3,…

交换代数 · 数学 2017-07-25 Shafiq ur Rehman

For a nice-enough category $\mathcal{C}$, we construct both the morphism category ${\rm H}(\mathcal{C})$ of $\mathcal{C}$ and the category ${\rm mod}\mbox{-}\mathcal{C}$ of all finitely presented contravariant additive functors over…

表示论 · 数学 2023-08-01 Rasool Hafezi , Hossein Eshraghi

The main result of this paper is to prove the existence of a finite basis in the description logic ${\cal ALC}$. We show that the set of General Concept Inclusions (GCIs) holding in a finite model has always a finite basis, i.e. these GCIs…

计算机科学中的逻辑 · 计算机科学 2017-01-17 Marc Aiguier , Jamal Atif , Isabelle Bloch , Céline Hudelot

In 2008 N.~Q.~Chinh and P.~H.~Nam characterized principal ideal domains as integral domains that satisfy the follo\-wing two conditions: (i) they are unique factorization domains, and (ii) all maximal ideals in them are principal. We…

交换代数 · 数学 2018-05-29 Katie Christensen , Ryan Gipson , Hamid Kulosman

Perfect ideals $I$ of grade $3$ in a local ring $(R,\mathfrak{m},\Bbbk)$ can be classified based on multiplicative structures on $\text{Tor}^R_{\bullet}(R/I,\Bbbk)$. The classification is incomplete in the sense that it remains open which…

交换代数 · 数学 2025-07-25 Alexis Hardesty

We compute the class group of a full rank upper cluster algebra in terms of its exchange polynomials. As a corollary, we recover a theorem by Cao, Keller, and Qin from 2023 characterizing the UFDs among these algebras. Furthermore, under…

交换代数 · 数学 2025-01-29 Mara Pompili

In this paper, we introduce new classes of functions that extend the known classes of functions of complex variable, such as entire functions, meromorphic functions, rational functions and polynomial functions and take values in the set of…

经典分析与常微分方程 · 数学 2025-08-14 Vyacheslav M. Abramov

Hilbert's Entscheidungsproblem has given rise to a broad and productive line of research in mathematical logic, where the classification process of decidable classes of first-order sentences represent only one of the remarkable results.…

计算机科学中的逻辑 · 计算机科学 2014-04-15 Fabio Mogavero , Giuseppe Perelli

We introduce the universal unitarily graded A-algebra for a commutative ring A and an arbitrary abelian extension U of the group of units of A, and use this concept to give simplified proofs of the main theorems of co-Galois theory in the…

数论 · 数学 2015-06-26 Holger Brenner , Almar Kaid , Uwe Storch

An algebraically exact category in one that admits all of the limits and colimits which every variety of algebras possesses and every forgetful functor between varieties preserves, and which verifies the same interactions between these…

范畴论 · 数学 2011-09-02 Richard Garner

The analytic von Neumann regular closure $R(\Gamma)$ of a complex group algebra $\C\Gamma$ was introduced by Linnell and Schick. This ring is the smallest $*$-regular subring in the algebra of affiliated operators $U(\Gamma)$ containing…

算子代数 · 数学 2010-06-29 Gabor Elek

Well-graded families, extremal systems and maximum systems (the last two in the sense of VC-theory and Sauer-Shelah lemma on VC-dimension) are three important classes of set systems. This paper aims to study the notion of duality in the…

组合数学 · 数学 2022-12-19 Alireza Mofidi

The cluster-tilted algebras have been introduced by Buan, Marsh and Reiten, they are the endomorphism rings of cluster-tilting objects $T$ in cluster categories; we call such an algebra cluster-concealed in case $T$ is obtained from a…

表示论 · 数学 2009-12-31 Claus Michael Ringel

Let $R$ be an artin algebra and $\mathcal{C}$ an additive subcategory of $\operatorname{mod}(R)$. We construct a $t$-structure on the homotopy category $\operatorname{K}^{-}(\mathcal{C})$ whose heart $\mathcal{H}_{\mathcal{C}}$ is a natural…

表示论 · 数学 2023-07-07 Juan Camilo Arias Uribe , Erik Backelin