On the Number of Many-to-Many Alignments of Multiple Sequences

@article{Eger2015OnTN,
  title={On the Number of Many-to-Many Alignments of Multiple Sequences},
  author={Steffen Eger},
  journal={Journal of Automata, Languages and Combinatorics},
  year={2015},
  volume={20},
  pages={53-65}
}
  • Steffen Eger
  • Published in
    Journal of Automata…
    2015
  • Mathematics, Computer Science
  • We count the number of alignments of $N \ge 1$ sequences when match-up types are from a specified set $S\subseteq \mathbb{N}^N$. Equivalently, we count the number of nonnegative integer matrices whose rows sum to a given fixed vector and each of whose columns lie in $S$. We provide a new asymptotic formula for the case $S=\{(s_1,\ldots,s_N) \:|\: 1\le s_i\le 2\}$. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-2 OF 2 CITATIONS

    The Combinatorics of Weighted Vector Compositions

    VIEW 1 EXCERPT

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES