20,035 research outputs found
Permutation Classes of Polynomial Growth
A pattern class is a set of permutations closed under the formation of
subpermutations. Such classes can be characterised as those permutations not
involving a particular set of forbidden permutations. A simple collection of
necessary and sufficient conditions on sets of forbidden permutations which
ensure that the associated pattern class is of polynomial growth is determined.
A catalogue of all such sets of forbidden permutations having three or fewer
elements is provided together with bounds on the degrees of the associated
enumerating polynomials.Comment: 17 pages, 4 figure
Sorting with a forklift
A fork stack is a generalised stack which allows pushes and pops of several
items at a time. We consider the problem of determining which input streams can
be sorted using a single forkstack, or dually, which permutations of a fixed
input stream can be produced using a single forkstack. An algorithm is given to
solve the sorting problem and the minimal unsortable sequences are found. The
results are extended to fork stacks where there are bounds on how many items
can be pushed and popped at one time. In this context we also establish how to
enumerate the collection of sortable sequences.Comment: 24 pages, 2 figure
Advanced Solar Power Systems
The Advanced Solar Power System (ASPS) concentrator uses a technically sophisticated design and extensive tooling to produce very efficient (80 to 90%) and versatile energy supply equipment which is inexpensive to manufacture and requires little maintenance. The advanced optical design has two 10th order, generalized aspheric surfaces in a Cassegrainian configuration which gives outstanding performance and is relatively insensitive to temperature changes and wind loading. Manufacturing tolerances also have been achieved. The key to the ASPS is the direct absorption of concentrated sunlight in the working fluid by radiative transfers in a black body cavity. The basic ASPS design concepts, efficiency, optical system, and tracking and focusing controls are described
The EMC of satellite power systems and DoD C-E systems
The solar power satellite (SPS) technical parameters that are needed to accurately assess the electromagnetic compatibility (EMC) between SPS systems and DoD communications-electronics (C-E) systems are identified and assessed. The type of electromagnetic interactions that could degrade the performance of C-E systems are described and the major military installations in the southwestern portions of CONUS where specially sensitive C-E systems are being used for combat training and evaluation are identified. Classes of C-E systems that are generally in the vicinity of these military installations are considered. The Technical parameters that govern the degree of compatibility of the SPS with these C-E systems, and some technical requirements that are necessary to ensure short-term and long-term EMC are identified
The enumeration of three pattern classes using monotone grid classes
The structure of the three pattern classes defined by the sets of forbidden permutations \{2143,4321\}, \{2143,4312\} and \{1324,4312\} is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined
The enumeration of permutations avoiding 2143 and 4231
We enumerate the pattern class Av(2143, 4231) and completely describe its permutations. The main tools are simple permutations and monotone grid classes
Subclasses of the separable permutations
We prove that all subclasses of the separable permutations not containing
Av(231) or a symmetry of this class have rational generating functions. Our
principal tools are partial well-order, atomicity, and the theory of strongly
rational permutation classes introduced here for the first time
Inflations of Geometric Grid Classes: Three Case Studies
We enumerate three specific permutation classes defined by two forbidden
patterns of length four. The techniques involve inflations of geometric grid
classes
Giving urban policy its 'medical': assessing the place of health in area-based regeneration
How does regeneration affect health and how have successive urban policy evaluations sought to measure such impacts? This article draws on a systematic review of national-level evaluation documentation relating to government-funded, area-based regeneration initiatives in the UK since 1980. The review examined whether health impacts had been intended and, if so, how they had been measured. The process and difficulties of conducting the review raise significant questions about policy formulation and evaluation. Is evidence-based policy possible where evaluations are not stored centrally? In short, a model policy development as 'enlightened' or incremental is hard to sustain where a lack of systematic storage of data means that researchers, policy makers and practitioners may struggle to produce clear answers to important policy questions
- …