124 research outputs found

    Promotion on oscillating and alternating tableaux and rotation of matchings and permutations

    Get PDF
    Using Henriques' and Kamnitzer's cactus groups, Sch\"utzenberger's promotion and evacuation operators on standard Young tableaux can be generalised in a very natural way to operators acting on highest weight words in tensor products of crystals. For the crystals corresponding to the vector representations of the symplectic groups, we show that Sundaram's map to perfect matchings intertwines promotion and rotation of the associated chord diagrams, and evacuation and reversal. We also exhibit a map with similar features for the crystals corresponding to the adjoint representations of the general linear groups. We prove these results by applying van Leeuwen's generalisation of Fomin's local rules for jeu de taquin, connected to the action of the cactus groups by Lenart, and variants of Fomin's growth diagrams for the Robinson-Schensted correspondence

    Combinatorial Interpretations of the q-Faulhaber and q-Salie Coefficients

    Get PDF
    Recently, Guo and Zeng discovered two families of polynomials featuring in a q-analogue of Faulhaber's formula for the sums of powers and a q-analogue of Gessel-Viennot's formula involving Salie's coefficients for the alternating sums of powers. In this paper, we show that these are polynomials with symmetric, nonnegative integral coefficients by refining Gessel-Viennot's combinatorial interpretations.Comment: 15 page

    GETTING TECHNOLOGY AND THE TECHNOLOGY ENVIRONMENT RIGHT: LESSONS FROM MAIZE DEVELOPMENT IN SOUTHERN AFRICA

    Get PDF
    This paper examines two questions: (1) what were the most important factors that led to differential rates of adoption of maize technology by farmers in Zimbabwe, Zambia, and Malawi from 1910 to 1995? and (2) what do these experiences suggest about strategic investments in institutions and organizations needed to create a sustainable environment for technology development and adoption in the future? The analysis suggests that productivity increases are facilitated by (a) technology innovations throughout the agricultural system, (b) integration of technological innovations with changes in policies, organizations, human capital and infrastructure related to extension, input and output markets and processing services, and (c) coordination of these innovations across different stages of the agricultural system.Crop Production/Industries, Research and Development/Tech Change/Emerging Technologies,

    Combinatorics of symplectic invariant tensors

    Get PDF
    International audienceAn important problem from invariant theory is to describe the subspace of a tensor power of a representation invariant under the action of the group. According to Weyl's classic, the first main (later: 'fundamental') theorem of invariant theory states that all invariants are expressible in terms of a finite number among them, whereas a second main theorem determines the relations between those basic invariants.Here we present a transparent, combinatorial proof of a second fundamental theorem for the defining representation of the symplectic group Sp(2n)Sp(2n). Our formulation is completely explicit and provides a very precise link to (n+1)(n+1)-noncrossing perfect matchings, going beyond a dimension count. As a corollary, we obtain an instance of the cyclic sieving phenomenon.Un problĂšme important de la thĂ©orie des invariantes est de dĂ©crire le sous espace d’une puissance tensorielle d’une reprĂ©sentation invariant Ă  l’action du groupe. Suivant la classique de Weyl, le thĂ©orĂšme fondamental premier pour la reprĂ©sentation standard du groupe symplĂ©ctique dit que tous les invariants peuvent ĂȘtre exprimĂ©s entre un nombre fini d’entre eux. Par ailleurs, un thĂ©orĂšme fondamental second dĂ©termine les relations entre ces invariants basiques.Ici, nous prĂ©sentons une preuve transparente d’un thĂ©orĂšme fondamental second pour la reprĂ©sentation standard du groupe symplĂ©ctique Sp(2n)Sp(2n). Notre formulation est complĂštement explicite et elle fournit un lien trĂšs prĂ©cis avec les couplages parfaits (n+1)(n+1) -noncroissants, plus prĂ©cis qu’un dĂ©nombrement de la dimension. Comme corollaire nous exhibons un phĂ©nomĂšne de crible cyclique

    Descent sets for symplectic groups

    Full text link
    The descent set of an oscillating (or up-down) tableau is introduced. This descent set plays the same role in the representation theory of the symplectic groups as the descent set of a standard tableau plays in the representation theory of the general linear groups. In particular, we show that the descent set is preserved by Sundaram's correspondence. This gives a direct combinatorial interpretation of the branching rules for the defining representations of the symplectic groups; equivalently, for the Frobenius character of the action of a symmetric group on an isotypic subspace in a tensor power of the defining representation of a symplectic group.Comment: 22 pages, 2 figure

    Advanced software techniques for space shuttle data management systems Final report

    Get PDF
    Airborne/spaceborn computer design and techniques for space shuttle data management system

    Application of Turn- Key Construction to Industrialized Urban Housing in Missouri

    Get PDF
    Housing can be the answer to prayers for the declining technically-oriented aerospace industry. According to Look magazine the Soviet Union is outproducing the U.S. two to one in new housing units for its people and nearly every country in Western Europe now outproduces us. It would be most unfortunate if we were first on the moon, first in defense, but last in housing. Industrialization and new financing methods for housing offer great opportunities to provide success for most groups which are often at odds. A 50 billion dollar a year business will produce profits for stockholders, hundreds of thousands of new jobs for labor including minority groups, an opportunity for young people to rebuild America, and a new, diversified area for investors

    Watermelon configurations with wall interaction: exact and asymptotic results

    Full text link
    We perform an exact and asymptotic analysis of the model of nn vicious walkers interacting with a wall via contact potentials, a model introduced by Brak, Essam and Owczarek. More specifically, we study the partition function of watermelon configurations which start on the wall, but may end at arbitrary height, and their mean number of contacts with the wall. We improve and extend the earlier (partially non-rigorous) results by Brak, Essam and Owczarek, providing new exact results, and more precise and more general asymptotic results, in particular full asymptotic expansions for the partition function and the mean number of contacts. Furthermore, we relate this circle of problems to earlier results in the combinatorial and statistical literature.Comment: AmS-TeX, 41 page

    Numerical modeling of the Sakuma Dam reservoir sedimentation

    Get PDF
    YesThe present study attempts to predict the reservoir sedimentation in 32 km region of the Tenryu River between the Hiraoka and Sakuma Dams in Japan. For numerical simulations of the reservoir sedimentation, the one-dimensional model of the Hydrologic Engineering Centre-River Analysis System (HEC-RAS) is used together with the inclusion of channel geometry, bed gradation curve, Exner-5 bed sorting mechanisms, fall velocity of the particle, and flow and sediment boundary conditions pertaining to modeling region. The modeling region of the Tenryu River is divided into 48 river stations with 47 reaches in the numerical simulations. The numerical model is calibrated using the available data for 48 years from 1957 to 2004. The formulae of sediment transport function, Manning’s roughness coefficient, computational increment and fall velocity have been identified for getting the best estimation of the Sakuma Dam reservoir sedimentation. Combination of obtained sensitive parameters and erodible limits of 2 m gave the best comparison with the measured bed profile. The computed results follow the trend of measured data with a small underestimation. Although Manning’s roughness coefficient has an effect on the sedimentation, no direct relation is found between the Manning’s roughness coefficient and reservoir sedimentation. It is found that the temperature of water has no effect on the reservoir sedimentation
    • 

    corecore