English
Related papers

Related papers: Finite Generation of Canonical Ring by Analytic Me…

200 papers

This paper describes a general framework for automatic termination analysis of logic programs, where we understand by ``termination'' the finitenes s of the LD-tree constructed for the program and a given query. A general property of…

Programming Languages · Computer Science 2020-06-11 Nachum Dershowitz , Naomi Lindenstrauss , Yehoshua Sagiv , Alexander Serebrenik

Just as conventional functional programs may be understood as proofs in an intuitionistic logic, so quantum processes can also be viewed as proofs in a suitable logic. We describe such a logic, the logic of compact closed categories and…

Category Theory · Mathematics 2009-03-31 Ross Duncan

This paper explores the use of 2-categorical technology for describing and reasoning about complex quantum procedures. We give syntactic definitions of a family of complementary measurements, and of quantum key distribution, and show that…

Logic in Computer Science · Computer Science 2014-12-31 Krzysztof Bar , Jamie Vicary

In the original work on the cost-aware logical framework by Niu et al., a dependent variant of the call-by-push-value language for cost analysis, the authors conjectured that the canonicity property of the type theory can be succinctly…

Programming Languages · Computer Science 2025-04-18 Runming Li , Robert Harper

Canonical extension has proven to be a powerful tool in algebraic study of propositional logics. In this paper we describe a generalization of the theory of canonical extension to the setting of first order logic. We define a notion of…

Category Theory · Mathematics 2012-07-05 Dion Coumans

Let $\Lambda$ be a $\mathbb{Z}$-graded artin algebra. Two classical results of Gordon and Green state that if $\Lambda$ has only finitely many indecomposable gradable modules, up to isomorphism, then $\Lambda$ has finite representation…

Representation Theory · Mathematics 2018-08-07 Alex Dugas

Let C be a curve (possibly non reduced or reducible) lying on a smooth algebraic surface. We show that the canonical ring R(C, \omega_C) is generated in degree 1 if C is numerically 4-connected, not hyperelliptic and even (i.e. with K_C of…

Algebraic Geometry · Mathematics 2011-07-05 Marco Franciosi

These notes are devoted to lattices in products of trees and related topics. They provide an introduction to the construction, by M. Burger and S. Mozes, of examples of such lattices that are simple as abstract groups. Two features of that…

Group Theory · Mathematics 2018-06-01 Pierre-Emmanuel Caprace

Let $K$ be a commutative Noetherian ring with identity, let $A$ be a $K$-algebra, and let $B$ be a subalgebra of $A$ such that $A/B$ is finitely generated as a $K$-module. The main result of the paper is that $A$ is finitely presented…

Rings and Algebras · Mathematics 2019-02-22 Peter Mayr , Nik Ruskuc

We initiate the study of computable presentations of real and complex C*-algebras under the program of effective metric structure theory. With the group situation as a model, we develop corresponding notions of recursive presentations and…

Logic · Mathematics 2023-04-17 Alec Fox

Retrieval-Augmented Generation (RAG) significantly improves the factuality of Large Language Models (LLMs), yet standard pipelines often lack mechanisms to verify inter- mediate reasoning, leaving them vulnerable to hallucinations in…

Computation and Language · Computer Science 2026-03-12 Eeham Khan , Luis Rodriguez , Marc Queudot

Generalized analytic functions over generalized analytic manifolds are build from sums of convergent real power series with non-negative real exponents (and some well-ordering condition on the support). In a paper by Mart\'in-Villaverde,…

Algebraic Geometry · Mathematics 2022-06-23 B. Molina-Samper , J. Palma-Márquez , F. Sanz-Sánchez

In this article, which is dedicated to my friend and colleague Boris Zilber on the occasion of his 75th birthday, I put forward a strategy for proving his quasiminimality conjecture for the complex exponential field. That is, for showing…

Logic · Mathematics 2023-06-27 Alex Wilkie

We give a factorization of the fundamental cycle of an analytic space in terms of certain differential forms and residue currents associated with a locally free resolution of its structure sheaf. Our result can be seen as a generalization…

Complex Variables · Mathematics 2018-08-24 Richard Lärkäng , Elizabeth Wulcan

We introduce the concept of quantifying the extent to which a finitely generated group is residually finite. The quantification is carried out for some examples including free groups, the first Grigorchuk group, finitely generated nilpotent…

Group Theory · Mathematics 2010-04-16 Khalid Bou-Rabee

This thesis develops the categorical proof theory for the non-compact multiplicative dagger linear logic, and investigates its applications to Categorical Quantum Mechanics (CQM). The existing frameworks of CQM are categorical proof…

Category Theory · Mathematics 2023-03-28 Priyaa Varshinee Srinivasan

The cogrowth series of a group with respect to a finite generating set is an important combinatorial quantity that seems very difficult to compute exactly, as evidenced by the scarcity of known examples. In this paper, we give a particular…

Combinatorics · Mathematics 2026-05-14 Mudit Aggarwal , Murray Elder , Andrew Rechnitzer

We introduce the notion of a `canonical' splitting over Z or ZxZ for a finitely generated group G. We show that when G happens to be the fundamental group of an orientable Haken manifold M with incompressible boundary, then the…

Geometric Topology · Mathematics 2007-05-23 Peter Scott , Gadde Swarup

This is an English translation of the author's Ph.D. thesis, accumulating his results on a construction of Cohen-Macaulay modules over a polynomial ring that appeared in the study of Cauchy-Fueter equations. This construction is generalized…

Rings and Algebras · Mathematics 2007-05-23 O. N. Popov

Repetitiveness in projective and injective resolutions and its influence on homological dimensions are studied. Some variations on the theme of repetitiveness are introduced, and it is shown that the corresponding invariants lead to very…

Representation Theory · Mathematics 2014-07-10 K. R. Goodearl , B. Huisgen-Zimmermann
‹ Prev 1 8 9 10 Next ›