Results 1 
4 of
4
Nominal Logic: A First Order Theory of Names and Binding
 Information and Computation
, 2001
"... This paper formalises within firstorder logic some common practices in computer science to do with representing and reasoning about syntactical structures involving named bound variables (as opposed to nameless terms, explicit substitutions, or higher order abstract syntax). It introduces Nominal L ..."
Abstract

Cited by 220 (15 self)
 Add to MetaCart
This paper formalises within firstorder logic some common practices in computer science to do with representing and reasoning about syntactical structures involving named bound variables (as opposed to nameless terms, explicit substitutions, or higher order abstract syntax). It introduces Nominal Logic, a version of firstorder manysorted logic with equality containing primitives for renaming via nameswapping and for freshness of names, from which a notion of binding can be derived. Its axioms express...
Constructive recognition of classical groups in odd characteristic
"... Let G = 〈X 〉 ≤ GL(d, F) be a classical group in its natural representation defined over a finite field F of odd characteristic. We present Las Vegas algorithms to construct standard generators for G which permit us to write an element of G as a straightline program in X. The algorithms run in pol ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
Let G = 〈X 〉 ≤ GL(d, F) be a classical group in its natural representation defined over a finite field F of odd characteristic. We present Las Vegas algorithms to construct standard generators for G which permit us to write an element of G as a straightline program in X. The algorithms run in polynomialtime, subject to the existence of a discrete logarithm oracle for F.
Computing Conjugacy Classes of Elements in Matrix Groups
"... This article describes a setup that – given a composition tree – provides functionality for calculation in finite matrix groups using the TrivialFitting approach that has been used successfully for permutation groups. It treats the composition tree as a blackbox object. It thus is applicable to ot ..."
Abstract
 Add to MetaCart
This article describes a setup that – given a composition tree – provides functionality for calculation in finite matrix groups using the TrivialFitting approach that has been used successfully for permutation groups. It treats the composition tree as a blackbox object. It thus is applicable to other classes of groups for which a composition tree can be obtained. As an example, we consider an effective algorithm for determining conjugacy class representatives. Keywords: