scholarly journals A theory of higher-order subtyping with type intervals

2021 ◽  
Vol 5 (ICFP) ◽  
pp. 1-30
Author(s):  
Sandro Stucki ◽  
Paolo G. Giarrusso

The calculus of Dependent Object Types (DOT) has enabled a more principled and robust implementation of Scala, but its support for type-level computation has proven insufficient. As a remedy, we propose F ·· ω , a rigorous theoretical foundation for Scala’s higher-kinded types. F ·· ω extends F <: ω with interval kinds , which afford a unified treatment of important type- and kind-level abstraction mechanisms found in Scala, such as bounded quantification, bounded operator abstractions, translucent type definitions and first-class subtyping constraints. The result is a flexible and general theory of higher-order subtyping. We prove type and kind safety of F ·· ω , as well as weak normalization of types and undecidability of subtyping. All our proofs are mechanized in Agda using a fully syntactic approach based on hereditary substitution.

Kybernetes ◽  
2015 ◽  
Vol 44 (2) ◽  
pp. 311-328 ◽  
Author(s):  
Maurice Yolles ◽  
Gerhard Fink

Purpose – Anticipating behaviour and responding to the needs of complexity and problematic issues requires modelling to facilitate analysis and diagnosis. Using arguments of anticipation as an imperative for inquiry, the purpose of this paper is to introduce generic modelling for living systems theory, and assigns the number of generic constructs to orders of simplex modelling. An nth simplex order rests in an nth order simplex cybernetic space. A general modelling theory of higher orders of simplexity is given, where each higher order responds to every generic construct involved, the properties of which determining the rules of the complex system being that is represented. Higher orders of simplexity also explain greater degrees of complexity relatively simply, and give rise to the development of new paradigms that are better able to explain perceived complex phenomena. Design/methodology/approach – This is Part 3 of three linked papers. Using principles that arise from Schwarz’s living systems set within a framework provided by cultural agency theory, and with a rationale provided by Rosen’s and Dubois’ concepts of anticipation, the papers develop a general modelling theory of simplex orders. They show that with the development of new higher orders, paradigm shifts can occur that become responsible for new ways of seeing and resolving stubborn problematic issues. Part 1 established the fundamentals for a theory of modelling associated with cybernetic orders. Using this, in this Part 2 the authors established the principles of cybernetic orders using simplex modelling. This included a general theory of generic modelling. In this Part 3 the authors extend this, developing a fourth order simplex model, and exploring the potential for higher orders using recursive techniques through cultural agency theory. The authors also explore various forms of emergence. Findings – Cultural agency theory can be used to generate higher simplex through principles of recursion, and hence to create a potential for the generation of families of new paradigms. The idea of conceptual emergence is also tied to the rise of new paradigms. Research limitations/implications – The use of higher order simplex models to represent complex situations provides the ability to condense explanation concerning the development of particular system behaviours, and hence simplify the way in which the authors analyse, diagnose and anticipate behaviour in complex situations. Illustration is also given showing how the theory can explain the emergence of new paradigms. Practical implications – Cultural agency can be used to structure problem issues that may otherwise be problematic, within both a top-down and bottom-up approach. It may also be used to assist in establishing behavioural anticipation given an appropriate modelling approach. It may also be used to improve and compress explanation of complex situations. Originality/value – A new theory of simplex orders arises from the new concept of generic modelling, illustrating cybernetic order. This permits the possibility of improved analysis and diagnosis of problematic situations belonging to complex situations through the use of higher order simplex models, and facilitates improvement in behavioural anticipation.


Kybernetes ◽  
2015 ◽  
Vol 44 (2) ◽  
pp. 283-298 ◽  
Author(s):  
Maurice Yolles ◽  
Gerhard Fink

Purpose – Anticipating behaviour and responding to the needs of complexity and the problematic issues that they can generate requires modelling to facilitate analysis and diagnosis. Using arguments of anticipation as an imperative for inquiry, the purpose of this paper is to introduce generic modelling for living systems theory, and assigns the number of generic constructs to orders of simplex modelling. An nth simplex order rests in an nth order simplex cybernetic space. A general modelling theory of higher orders of simplexity is given, where each higher order responds to every generic construct involved, the properties of which determining the rules of the complex system being that is represented. Higher orders of simplexity also explain greater degrees of complexity relatively simply, and give rise to the development of new paradigms that are better able to explain perceived complex phenomena. Design/methodology/approach – This is part 1 of three linked papers. Using principles that arise from Schwarz’s living systems set within a framework provided by cultural agency theory, and with a rationale provided by Rosen’s and Dubois’ concepts of anticipation, the papers develops a general modelling theory of simplex orders. It shows that with the development of new higher orders, paradigm shifts can occur that become responsible for new ways of seeing and resolving stubborn problematic issues. The paper is composed of two parts. Part 1 establishes the fundamentals for a theory of modelling associated with cybernetic orders. Using this, part 2 establishes the principles of cybernetic orders using simplex modelling. This will include a general theory of generic modelling. Part 3 extends this, developing a fourth order simplex model, and exploring the potential for higher orders using recursive techniques through cultural agency theory. Findings – Cultural agency theory can be used to generate higher simplex through principles of recursion, and hence to create a potential for the generation of families of new paradigms. The idea of conceptual emergence is also tied to the rise of new paradigms. Research limitations/implications – The use of higher order simplex models to represent complex situations provides the ability to condense explanation concerning the development of particular system behaviours, and hence simplify the way in which the authors analyse, diagnose and anticipate behaviour in complex situations. Illustration is also given showing how the theory can explain the emergence of new paradigms. Practical implications – Cultural agency can be used to structure problem issues that may otherwise be problematic, within both a top-down and bottom up approach. It may also be used to assist in establishing behavioural anticipation given an appropriate modelling approach. It may also be used to improve and compress explanation of complex situations. Originality/value – A new theory of simplex orders arises from the new concept of generic modelling, illustrating cybernetic order. This permits the possibility of improved analysis and diagnosis of problematic situations belonging to complex situations through the use of higher order simplex models, and facilitates improvement in behavioural anticipation.


Mathematics ◽  
2021 ◽  
Vol 9 (14) ◽  
pp. 1647
Author(s):  
Alyona Zamyshlyaeva ◽  
Aleksandr Lut

The article investigates the inverse problem for a complete, inhomogeneous, higher-order Sobolev type equation, together with the Cauchy and overdetermination conditions. This problem was reduced to two equivalent problems in the aggregate: regular and singular. For these problems, the theory of polynomially bounded operator pencils is used. The unknown coefficient of the original equation is restored using the method of successive approximations. The main result of this work is a theorem on the unique solvability of the original problem. This study continues and generalizes the authors’ previous research in this area. All the obtained results can be applied to the mathematical modeling of various processes and phenomena that fit the problem under study.


2020 ◽  
Vol 129 (4) ◽  
pp. 537-589
Author(s):  
Andrew Bacon

In explaining the notion of a fundamental property or relation, metaphysicians will often draw an analogy with languages. The fundamental properties and relations stand to reality as the primitive predicates and relations stand to a language: the smallest set of vocabulary God would need in order to write the “book of the world.” This paper attempts to make good on this metaphor. To that end, a modality is introduced that, put informally, stands to propositions as logical truth stands to sentences. The resulting theory, formulated in higher-order logic, also vindicates the Humean idea that fundamental properties and relations are freely recombinable and a variant of the structural idea that propositions can be decomposed into their fundamental constituents via logical operations. Indeed, it is seen that, although these ideas are seemingly distinct, they are not independent, and fall out of a natural and general theory about the granularity of reality.


Fluids ◽  
2020 ◽  
Vol 5 (2) ◽  
pp. 62
Author(s):  
Marvin E. Goldstein

The focus of this paper is on Rapid Distortion Theory on transversely sheared mean flows, which is often used to investigate turbulence-solid surface interactions. The main purpose of the paper is to bring together and present in a consistent fashion a general theory that has been developed in several different papers that have been published in the Journal of Fluid Mechanics. The equations for the unsteady pressure and velocity flections (which decouple from the entropy fluctuations) are rewritten in terms of a gauge function in order to obtain expressions that involve two arbitrarily convected quantities. A pair of very general conservation laws are used to derive upstream boundary conditions that relate these quantities to the actual physical variables. The entropy fluctuations can be determined after the fact once the solutions for the pressure and velocity fluctuations are known. The result involves a third arbitrary convected quantity that is equal to the entropy fluctuations at upstream infinity and can, therefore, be specified as an additional upstream boundary condition. A secondary purpose of the paper is to summarize a number of applications of the theory that have also appeared in the literature and show how they compare with an experiment.


2018 ◽  
Vol 37 (75) ◽  
pp. 130-153
Author(s):  
Martha Eugenia Lezcano Miranda ◽  
Jorge Eduardo Vásquez-Santamaría

By questioning the applicability of Alternative Methods for Conflict Solution (AMCS) in public contracts of working, consulting and concession in the Metropolitan Area of Valle de Aburrá in the light of Law 80 of 1993, itwas showed the absence of previous methodological construction on efcacy as analytical category of juridical setting and sociojuridical objects. So it is valid to ask which juridical approaches allow the category ‘efcacy’ tointermediate the object of some juridical research? This work is centered  in showing some possible implications of efcacy as category for juridicalresearch, by a theoretical foundation of its methodological development,from contributions of Law General Theory and statements about efcacy  as general principle in the practice of administrative function and public deals. From two proposed dimensions, in the conclusions is stated thatefcacy is a category that allows a particular research approach, resulting both in a defnite searching criterion and in the validation of juridical and sociojuridical objects, such as conflict resolution in public contracts.


Sign in / Sign up

Export Citation Format

Share Document