3,587 research outputs found

    Minimal Permutations and 2-Regular Skew Tableaux

    Get PDF
    Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let Fd(n)\mathcal{F}_d(n) denote the set of minimal permutations of length nn with dd descents, and let fd(n)=∣Fd(n)∣f_d(n)= |\mathcal{F}_d(n)|. They derived that fn−2(n)=2n−(n−1)n−2f_{n-2}(n)=2^{n}-(n-1)n-2 and fn(2n)=Cnf_n(2n)=C_n, where CnC_n is the nn-th Catalan number. Mansour and Yan proved that fn+1(2n+1)=2n−2nCn+1f_{n+1}(2n+1)=2^{n-2}nC_{n+1}. In this paper, we consider the problem of counting minimal permutations in Fd(n)\mathcal{F}_d(n) with a prescribed set of ascents. We show that such structures are in one-to-one correspondence with a class of skew Young tableaux, which we call 22-regular skew tableaux. Using the determinantal formula for the number of skew Young tableaux of a given shape, we find an explicit formula for fn−3(n)f_{n-3}(n). Furthermore, by using the Knuth equivalence, we give a combinatorial interpretation of a formula for a refinement of the number fn+1(2n+1)f_{n+1}(2n+1).Comment: 19 page

    An integrated optical CO2 sensor. Phase 0: Design and fabrication of critical elements

    Get PDF
    Significant progress has been made toward all of the goals for the first phase of the project short of actual fabrication of a light path. Two alternative approaches to fabricating gold mirrors using the basic LIGA process were developed, one using electroplated solid gold mirrors and the second using gold plated over a nickel base. A new method of fabrication, the transfer mask process, was developed and demonstrated. Analysis of the projected surface roughness and beam divergence effects was completed. With gold surface with low surface roughness scattering losses are expected to be insignificant. Beam divergence due to diffraction will require a modification of the original design, but should be eliminated by fabricating mirrors 1000 mu m in height by 1000 mu m in width and using a source with an initial beam radius greater than 300 mu m. This may eliminate any need for focusing optics. Since the modified design does not affect the mask layout, ordering of the mask and fabrication of the test structures can begin immediately at the start of Phase 1

    Development and Field Testing of a MALL for Filipino with a Reusable Framework for Mobile-Based Drills

    Get PDF
    This paper describes the development and field testing of Ibigkas! Filipino, a mobile game that exercises learners’ fluency in identifying synonyms (kasingkahulugan) and antonyms (kasalungat) in the Filipino language. Twenty-four students from Grades 4, 5, and 6 were invited to play and answer comprehension tests to determine whether the game helped them improve their understanding of the content. Self-report questionnaires assessed the extent to which they enjoyed it. Additionally, three teachers were invited to a focus group discussion (FGD) to gather their insights about the game and how they may use it in their classes. Self-report feedback from students showed the game was fun, interesting, and sufficiently challenging. A significant increase in the post-test comprehension scores of the Grade 4 participants was found. This shows the potential of the game to make learning fun while helping realize learning goals. Teachers indicated they can use the game to supplement their Filipino classes and that the students will be receptive to the idea of utilizing a game for learning

    Development and Field Testing of a Narrative-Centered Digital Game for English Comprehension

    Get PDF
    This paper describes the development and field testing of Learning Likha: Rangers to the Rescue, a narrative-centered, mobile-based digital game for practicing English comprehension. Twenty-seven (27) student participants from Grades 4, 5, and 6 were invited to play the game and answer a comprehension test to determine their level of understanding of the game’s contents. Self-report questionnaires were also used to assess the extent to which they enjoyed playing the game. Three (3) teachers were likewise invited for a focus group discussion (FGD) to gather their insights about the game and how they may use it in their classes. Student’s self-reported feedback indicated they found the game fun, interesting, and sufficiently challenging. Post-test comprehension scores were generally good. Younger participants scored lower than their older peers but the differences were found to be not significant. Teachers indicated the game has the potential to be used as a supplement for their classes and that their students would enjoy playing it
    • …
    corecore