English
Related papers

Related papers: A tutorial on implementing De Morgan cubical type …

200 papers

We introduce pseudocubical objects with pseudoconnections in an arbitrary category, obtained from the Brown-Higgins structure of a cubical object with connections by suitably relaxing their identities, and construct a cubical analog of the…

K-Theory and Homology · Mathematics 2009-07-14 Irakli Patchkoria

We give a general technique for constructing a functorial choice of very good paths objects, which can be used to implement identity types in models of type theories in direct manner with little reliance on general coherence results. We…

Category Theory · Mathematics 2018-08-03 Andrew Swan

We propose and study the notions of behaviour type and composition operator making a first step towards the definition of a formal framework for studying behaviour composition in a setting sufficiently general to provide insight into how…

Logic in Computer Science · Computer Science 2012-12-18 Simon Bliudze

This article explains basic constructions and results on group algebras and their cohomology, starting from the point of view of commutative algebra. It provides the background necessary for a novice in this subject to begin reading Dave…

Commutative Algebra · Mathematics 2007-05-23 Srikanth Iyengar

Deep Generative Models (DGMs) have rapidly advanced in recent years, becoming essential tools in various fields due to their ability to learn complex data distributions and generate synthetic data. Their importance in transportation…

Machine Learning · Computer Science 2026-01-28 Seongjin Choi , Zhixiong Jin , Seung Woo Ham , Jiwon Kim , Lijun Sun

We give an account of the basic combinatorial structure underlying the notion of type dependency. We do so by considering the category of all dependent sequent calculi, and exhibiting it as the category of algebras for a monad on a presheaf…

Logic · Mathematics 2014-02-28 Richard Garner

This article contains an overview of the results of the author in a field of algebraic topology used in computer science. The relationship between the cubical homology groups of generalized tori and homology groups of partial trace monoid…

Algebraic Topology · Mathematics 2011-10-31 Ahmet A. Husainov

This paper improves the treatment of equality in guarded dependent type theory (GDTT), by combining it with cubical type theory (CTT). GDTT is an extensional type theory with guarded recursive types, which are useful for building models of…

Logic in Computer Science · Computer Science 2017-10-09 Lars Birkedal , Aleš Bizjak , Ranald Clouston , Hans Bugge Grathwohl , Bas Spitters , Andrea Vezzosi

Typed operational semantics is a method developed by H. Goguen to prove meta-theoretic properties of type systems. This paper studies the metatheory of a type system with dependent record types, using the approach of typed operational…

Logic in Computer Science · Computer Science 2011-03-18 Yangyue Feng , Zhaohui Luo

This is a brief introduction to the basic concepts of topology. It includes the basic constructions, discusses separation properties, metric and pseudometric spaces, and gives some applications arising from the use of topology in computing.

Logic · Mathematics 2015-03-04 E. -E. Doberkat

The initial motivation of this work was to give a topological interpretation of two-periodic twisted de-Rham cohomology which is generalizable to arbitrary coefficients. To this end we develop a sheaf theory in the context of locally…

Algebraic Topology · Mathematics 2012-10-12 Ulrich Bunke , Markus Spitzweck , Thomas Schick

We introduce dependently typed Proto-Quipper, or Proto-Quipper-D for short, an experimental quantum circuit programming language with linear dependent types. We give several examples to illustrate how linear dependent types can help in the…

Programming Languages · Computer Science 2023-07-04 Peng Fu , Kohei Kishida , Neil J. Ross , Peter Selinger

Lipid membranes and membrane deformations are a long-standing area of research in soft matter and biophysics. Computer simulations have complemented analytical and experimental approaches as one of the pillars in the field. However, setting…

In this paper, we first recall the notion of (noncommutative) Poisson conformal algebras and describe some constructions of them. Then we study the formal distribution (noncommutative) Poisson algebras and coefficient (noncommutative)…

Quantum Algebra · Mathematics 2022-09-27 Jiefeng Liu , Hongyu Zhou

In this paper, we propose an abstract definition of dependent type theories as essentially algebraic theories. One of the main advantages of this definition is its composability: simple theories can be combined into more complex ones, and…

Logic · Mathematics 2017-03-28 Valery Isaev

The aim of this paper is to study a Lie conformal algebra of Block type. In this paper, conformal derivation, conformal module of rank 1 and low-dimensional comohology of the Lie conformal algebra of Block type are studied. Also, the vertex…

Rings and Algebras · Mathematics 2016-01-28 Lamei Yuan

Interest in combinatorial interpretations of mathematical entities stems from the convenience of the concrete models they provide. Finding a bijective proof of a seemingly obscure identity can reveal unsuspected significance to it. Finding…

Quantum Algebra · Mathematics 2007-05-23 Jeffrey Morton

Account of a system may depend on available methods of gaining information. We discuss a simple discrete system whose description is affected by a specific model of measurement and transformations. It is shown that the limited means of…

Quantum Physics · Physics 2013-02-20 Pawel Blasiak

The concept of $typed$ $topology$ is introduced. In a typed topological space, some open sets are assigned "types", and topological concepts such as closure, connectedness can be defined using types. A finite data set in $R^2$ is a…

General Topology · Mathematics 2024-02-13 Wanjun Hu

Recall that the definition of the $K$-theory of an object C (e.g., a ring or a space) has the following pattern. One first associates to the object C a category A_C that has a suitable structure (exact, Waldhausen, symmetric monoidal, ...).…

K-Theory and Homology · Mathematics 2011-11-15 Nicolas Michel