English
Related papers

Related papers: A constructive proof of the phase-type characteriz…

200 papers

We study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors. Although structural subtyping is undecidable in this setting, we describe a notion of parametricity for type…

Programming Languages · Computer Science 2023-10-30 Henry DeYoung , Andreia Mordido , Frank Pfenning , Ankush Das

We prove a new theorem on additive Levy processes and show that this theorem implies several proved theorems and a hard conjectured theorem.

Probability · Mathematics 2007-07-13 Ming Yang

An estimation method is presented for polynomial phase signals, i.e., those adopting the form of a complex exponential whose phase is polynomial in its indices. Transcending the scope of existing techniques, the proposed estimator can…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Heedong Do , Namyoon Lee , Angel Lozano

Using ideas from synthetic topology, a new approach to descriptive set theory is suggested. Synthetic descriptive set theory promises elegant explanations for various phenomena in both classic and effective descriptive set theory.…

Logic in Computer Science · Computer Science 2014-06-03 Arno Pauly , Matthew de Brecht

This paper defines homology in homotopy type theory, in the process stable homotopy groups are also defined. Previous research in synthetic homotopy theory is relied on, in particular the definition of cohomology. This work lays the…

Logic · Mathematics 2018-12-27 Robert Graham

We provide an up-to-date review of the recent constructive program for field theories of the vector, matrix and tensor type, focusing not on the models themselves but on the mathematical tools used.

Mathematical Physics · Physics 2016-08-23 Vincent Rivasseau

We present a characterisation of a blender based on the topological alignment of certain sets in phase space in combination with cone conditions. Importantly, the required conditions can be verified by checking properties of a single…

Dynamical Systems · Mathematics 2024-10-15 Maciej J. Capiński , Bernd Krauskopf , Hinke M. Osinga , Piotr Zgliczyński

A criterion is established for the transitivity of connectedness in a transfinite graph. Its proof is much shorter than a prior argument published previously for that criterion.

Combinatorics · Mathematics 2007-05-23 A. H. Zemanian

This is the second in a series of papers extending Martin-L\"{o}f's meaning explanation of dependent type theory to account for higher-dimensional types. We build on the cubical realizability framework for simple types developed in Part I,…

Logic in Computer Science · Computer Science 2017-04-28 Carlo Angiuli , Robert Harper

In this paper we explore the representation property over sets. This property generalizes constructibility, however is weak enough to enable us to prove that the class of theories $T$ whose models are representable is exactly the class of…

Logic · Mathematics 2009-06-18 Moran Cohen , Saharon Shelah

We extend the classical notion of solvability to a lambda-calculus equipped with pattern matching. We prove that solvability can be characterized by means of typability and inhabitation in an intersection type system P based on…

Logic in Computer Science · Computer Science 2023-06-22 Antonio Bucciarelli , Delia Kesner , Simona Ronchi Della Rocca

We prove some constructive results that on first and maybe even on second glance seem impossible.

Logic · Mathematics 2019-04-26 Hannes Diener , Matthew Hendtlass

We develop a general theory of extensions of flat functors along geometric morphisms of toposes, and apply it to the study of the class of theories whose classifying topos is equivalent to a presheaf topos. As a result, we obtain a…

Category Theory · Mathematics 2014-06-23 Olivia Caramello

We find that second order quantification is problematic when a quantified concept variable is supposed to function predicatively. This issue is analyzed and it is shown that a constructive interpretation of the falling under relation…

Logic · Mathematics 2013-12-13 Nik Weaver

Mathematical proofs are often said to justify their conclusions by indicating the existence of a corresponding formal derivation. We argue that this widespread view relies on an under-examined notion of correspondence, or what it means for…

History and Overview · Mathematics 2026-03-20 Simon DeDeo , Eamon Duede

We provide a type theoretic treatment of the paper "On Tarski's fixed point theorem" by Giovanni Curi. There are benefits to having a type theoretic formulation apart from routine implementation in a proof assistant. By taking advantage of…

Logic · Mathematics 2024-02-21 Ian Ray

Theories of photoinduced phase transitions have developed along with the progress in experimental studies, especially concerning their nonlinear characters and transition dynamics. At an early stage, paths from photoinduced local structural…

Strongly Correlated Electrons · Physics 2007-05-23 Kenji Yonemitsu , Keiichiro Nasu

We introduce a new measure of coarseness for characterizing phase separation processes such as those described by Cahn--Hilliard equations. An advantage of our measure is that it remains consistent throughout the evolution, including for…

Analysis of PDEs · Mathematics 2026-01-22 Peter Howard , Adam Larios , Quyuan Lin

We describe a random matrix approach that can provide generic and readily soluble mean-field descriptions of the phase diagram for a variety of systems ranging from QCD to high-T_c materials. Instead of working from specific models, phase…

High Energy Physics - Phenomenology · Physics 2015-05-28 Benoit Vanderheyden , A D Jackson

While model checking has often been considered as a practical alternative to building formal proofs, we argue here that the theory of sequent calculus proofs can be used to provide an appealing foundation for model checking. Since the…

Logic in Computer Science · Computer Science 2017-01-19 Quentin Heath , Dale Miller