Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

San Jose State University

2004

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka Feb 2004

Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka

Faculty Publications

No abstract provided.


Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka Feb 2004

Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka

Richard P. Kubelka

No abstract provided.


Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp Jan 2004

Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp

Faculty Publications, Computer Science

Evidence is presented that certain sequences of Pokémon cards are determined by selecting consecutive elements from a longer sequence. We then consider the problem of recovering the shortest common superstring (SCS), i.e., the shortest string that contains each of the Pokémon card sequences as a consecutive substring. The SCS problem arises in many applications, most notably in DNA sequencing.