1,075 research outputs found

    Enumeration of Standard Young Tableaux

    Full text link
    A survey paper, to appear as a chapter in a forthcoming Handbook on Enumeration.Comment: 65 pages, small correction

    Parity Theorems for Combinatorial Statistics

    Get PDF
    A q-generalization Gn(q) of a combinatorial sequence Gn which reduces to that sequence when q = 1 is obtained by q-counting a statistic defined on a sequence of finite discrete structures enumerated by Gn. In what follows, we evaluate Gn(−1) for statistics on several classes of discrete structures, giving both algebraic and combinatorial proofs. For the latter, we define appropriate sign-reversing involutions on the associated structures. We shall call the actual algebraic result of such an evaluation at q = −1 a parity theorem (for the statistic on the associated class of discrete structures). Among the structures we study are permutations, binary sequences, Laguerre configurations, derangements, Catalan words, and finite set partitions. As a consequence of our results, we obtain bijective proofs of congruences involving Stirling, Catalan, and Bell numbers. In addition, we modify the ideas used to construct the aforementioned sign-reversing involutions to furnish bijective proofs of combinatorial identities involving sums with alternating signs

    Representing and decomposing genomic structural variants as balanced integer flows on sequence graphs

    Get PDF
    The study of genomic variation has provided key insights into the functional role of mutations. Predominantly, studies have focused on single nucleotide variants (SNV), which are relatively easy to detect and can be described with rich mathematical models. However, it has been observed that genomes are highly plastic, and that whole regions can be moved, removed or duplicated in bulk. These structural variants (SV) have been shown to have significant impact on the phenotype, but their study has been held back by the combinatorial complexity of the underlying models. We describe here a general model of structural variation that encompasses both balanced rearrangements and arbitrary copy-numbers variants (CNV). In this model, we show that the space of possible evolutionary histories that explain the structural differences between any two genomes can be sampled ergodically

    Dynamic activity patterns and cortico-subcortical interactions in the human brain

    Get PDF
    openQuesto progetto di tesi si propone di indagare la natura della connettività funzionale dinamica (dFC), con un particolare focus sulle sue basi neurali e sulla sua possibile rilevanza comportamentale. Nello specifico, partendo da uno studio pubblicato nel 2022 da Favaretto e colleghi, valuteremo il ruolo delle comunicazioni cortico-sottocorticali nella modellazione della dFC, nonché l'importanza dei suoi parametri nel predire specifici aspetti demografici e comportamentali.This thesis project aims at broadly investigating the nature of dynamic funtctional connectivity (dFC), with a specific focus on its neural underpinnings and potential behavioral relevance. In particular, leading from a study published in 2022 by Favaretto and collegues, we will assess the role of cortico-subcortical communications in shaping dFC as well as the influence of dFC metrics on demographic traits and individual behavior

    Novel approach to observing system simulation experiments improves information gain of surface-atmosphere field measurements

    Get PDF
    The observing system design of multidisciplinary field measurements involves a variety of considerations on logistics, safety, and science objectives. Typically, this is done based on investigator intuition and designs of prior field measurements. However, there is potential for considerable increases in efficiency, safety, and scientific success by integrating numerical simulations in the design process. Here, we present a novel numerical simulation-environmental response function (NS-ERF) approach to observing system simulation experiments that aids surface-atmosphere synthesis at the interface of mesoscale and microscale meteorology. In a case study we demonstrate application of the NS-ERF approach to optimize the Chequamegon Heterogeneous Ecosystem Energy-balance Study Enabled by a High-density Extensive Array of Detectors 2019 (CHEESEHEAD19). During CHEESEHEAD19 pre-field simulation experiments, we considered the placement of 20 eddy covariance flux towers, operations for 72h of low-altitude flux aircraft measurements, and integration of various remote sensing data products. A 2h high-resolution large eddy simulation created a cloud-free virtual atmosphere for surface and meteorological conditions characteristic of the field campaign domain and period. To explore two specific design hypotheses we super-sampled this virtual atmosphere as observed by 13 different yet simultaneous observing system designs consisting of virtual ground, airborne, and satellite observations. We then analyzed these virtual observations through ERFs to yield an optimal aircraft flight strategy for augmenting a stratified random flux tower network in combination with satellite retrievals. We demonstrate how the novel NS-ERF approach doubled CHEESEHEAD19's potential to explore energy balance closure and spatial patterning science objectives while substantially simplifying logistics. Owing to its modular extensibility, NS-ERF lends itself to optimizing observing system designs also for natural climate solutions, emission inventory validation, urban air quality, industry leak detection, and multi-species applications, among other use cases. © 2021 Stefan Metzger et al
    • …
    corecore