11,543 research outputs found
Conservativity of embeddings in the lambda Pi calculus modulo rewriting (long version)
The lambda Pi calculus can be extended with rewrite rules to embed any
functional pure type system. In this paper, we show that the embedding is
conservative by proving a relative form of normalization, thus justifying the
use of the lambda Pi calculus modulo rewriting as a logical framework for
logics based on pure type systems. This result was previously only proved under
the condition that the target system is normalizing. Our approach does not
depend on this condition and therefore also works when the source system is not
normalizing.Comment: Long version of TLCA 2015 pape
A combinatorial realization of Schur-Weyl duality via crystal graphs and dual equivalence graphs
For any polynomial representation of the special linear group, the nodes of
the corresponding crystal may be indexed by semi-standard Young tableaux. Under
certain conditions, the standard Young tableaux occur, and do so with weight 0.
Standard Young tableaux also parametrize the vertices of dual equivalence
graphs. Motivated by the underlying representation theory, in this paper, we
explainthis connection by giving a combinatorial manifestation of Schur-Weyl
duality. In particular, we put a dual equivalence graph structure on the
0-weight space of certain crystal graphs, producing edges combinatorially from
the crystal edges. The construction can be expressed in terms of the local
characterizations given by Stembridge for crystal graphs and the author for
dual equivalence graphs.Comment: 9 pages, 6 figures To appear in DMTCS as part of the FPSAC 2008
conference proceeding
Performing 'pragmatic holism':professionalisation and the holistic discourse of non-medically qualified acupuncturists and homeopaths in the United Kingdom
- …