Christian Reidys


MY FACE :-) Department of Mathematics and Computer Science
University of Southern Denmark
Campusvej 55
DK-5230 Odense M, Denmark

Room number: ?
Phone: +45 24409251
E-mail: duck@santafe.edu
Map to my office


 

EDUCATION

 

         Ph.D.               1995                   Graph and Probability Theory   University of Jena, Germany
                                                          Thesis: "Neutral networks of RNA secondary structures"
                                                          Advisors: Prof. R. Fichtner and Prof. P. Schuster



         Diploma          1993                   Mathematics   University of Heidelberg, Germany
                                                          Thesis: "The Frohlich fixed module of PSL2(p)"
                                                          Advisors: Prof. S.Boge

Go to Top           


 

WORK EXPERIENCE

 

2011,April - present                                      University of Southern Denmark

                                                                    faculty of math and computer science

                                                                   Professor for Mathematics


2007 - 2011,April                                          NanKai University

                                                                    Center for Combinatorics

                                                                   Professor for Mathematics

                                                                   Deputy Director


1996, Nov.- 2006                                          Los Alamos National Laboratory, USA

                                                                   Staff Member

1996, Febr.-1996, Nov.                                  Los Alamos National Laboratory, USA

                                                                   PostDoctoral Fellow

Go to Top           


 

RESEARCH INTERESTS


Go to Top           


 

AWARDS

Go to Top           


 

BOOKS

Go to Top           


 

ORGANIZING COMITTEES AND EDITOR

Go to Top           


 

INVITED AND LATEST CONFERENCE

Go to Top           


 

SELECTED PUBLICATIONS

  • Mathematics
    • UNIFORM GENERATION OF RNA-RNA INTERACTION STRUCTURES OF FIXED TOPOLOGICAL GENUS (Fu,B.M.M,Han,H.S.W,Reidys,C.M.) 2013, submited.

    • The evolution of the random reversal graph (Reidys, C.M. and Jin, E.Y., 2013) AMC accepted.

    • Bijections on planar bicellular maps (Li, T.J.X., Reidys,C.M. )

    • A bijection for tri-cellular maps (Han,H.S.W, Reidys,C.M.) ISRN Discrete Mathematics Volume 2013 (2013), Article ID 712431, 12 pages http://dx.doi.org/10.1155/2013/712431

    • On the genus filtration of diagrams over two backbones (Fu,B.M.M,Reidys,C.M.) 2013, submited.

    • A bijection between unicellular and bicellular maps (Han,H.S.W,Reidys,C.M.) 2013, submited.

    • Topological recursion for chord diagrams, RNA complexes, and cells in moduli spaces ( J. E. Andersen, L. O. Chekhov, R. C. Penner, Reidys, C.M., Piotr Sulkowski) Nucl.Phys. B,Volume 866, Issue 3, 21 January 2013, Pages 414-443

    • The genus filtration of γ -structures (Li, T.J.X., Reidys,C.M.) Math. Biosc., in revision

    • Combinatorics of γ-structures ( Han, H.S.W, Li,T.J.X, Reidys,C.M.) arXiv:1112.4151

    • Topological classification and enumeration of RNA structures by genus ( Andersen, J. E., Penner, R. C., Reidys,C.M. & Waterman, M. S.) J Math Biol. 2013 Nov;67(5):1261-78. doi: 10.1007/s00285-012-0594-x. Epub 2012 Oct 2.

    • Random induced subgraphs of Cayley graphs induced by transpositions ( Jin, E.Y.,Reidys,C.M.) Discr. Math, (311), 21, 2496-2511

    • Symmetric Circular Matchings and RNA Folding ( Hofacker, I.L., Reidys,C.M., and Stadler, P.F.) Discr. Math. (312), 1, 100-112.

    • On the uniform generation of modular diagrams ( Huang, W.D.,Reidys,C.M.) E. J. Combin., 2010, 17, R175.

    • Modular, k-noncrossing diagrams (Reidys,C.M., Wang, R.R. and Zhao, A.Y.Y.) E.J. Combin., 2010 (17), 1, R76.

    • Random k-noncrossing RNA structures ( Chen W.Y.C., Han, H.S.W., Reidys,C.M.) 2009 PNAS, (106), 52, 22061-22066.

    • RNA Pseudoknots Structures with Arc-length >=3 and Stack-length >= 2 ( Jin, E.Y.,Reidys,C.M.) 2009 Discr. Appl. Math., (158), 1, 25-36

    • On the decomposition of k-noncrossing RNA Structures B ( Jin, E.Y., Reidys,C.M.) 2009 Adv. Appl. Math., (44), 1, 53-70.

    • Efficient Counting and Asymptotics of k-noncrossing tangled-diagrams ( Chen, W.Y.C., Qin, J., Reidys,C.M. and Zeilberger, D.) 2009 Electr. J. Combin. (16),R37.

    • Crossings and Nestings of tangled-diagrams (Chen, W.Y.C., Qin, J.,Reidys,C.M.) 2009, Electr. J. Combin., (15), R86.

    • Large Components of Random induced subgraphs of n-cubes Reidys,C.M.,2009, Discr. Math., (309), 3113-3124.

    • Combinatorial design of pseudoknot RNA ( Jin, E.Y., Reidys,C.M.),2009, Adv. Appl. Math., (42), 135-151.

    • Combinatorics of Sequential Dynamical Systems Reidys,C.M.,2007,Discr.Math., (308), 514-528.

    • Sequential Dynamical Systems over Words Reidys,C.M.,2006,Ann. Combin.,(10), 481-498

    • Certain Morphisms of Sequential Dynamical Systems Reidys,C.M.,2005,Discr.Math., (296), 245-257.

    • Distance-2-Matchings of Random Graphs Reidys,C.M.,2004,Ann. Combin.,(8), 93-101.

    • Covering Maps over n-Cubes Reidys,C.M.,2003,Ann. Comb., (6), 419-426.

    • Distances in Random Induced Subgraphs of generalized n- Cubes Reidys,C.M.,2003,Combin., Prob. and Comput., (11), 599-605.

    • On Acyclic Orientations and Sequential Dynamical Systems Cubes Reidys,C.M.,2001,Adv. Appl. Math., (27), 790-804.

    • Discrete, sequential dynamical systems (Mortveit, H.S.,Reidys,C.M.,) ,2000,Discr. Math., (226), 281-295.

    • Random Subgraphs of Cayley Graphs over p-Groups Reidys,C.M.,2000,Europ.J. of Combin., (21), 1057-1066.

    • Random Structures Reidys,C.M.,2000,Ann. Combin., (4), 375-382

    • Acyclic Orientations of Random Graphs Reidys,C.M.,1998,Adv. Appl. Math.,(21), 181-192.

    • Random induced subgraphs of generalized n-cubes Reidys,C.M.,1997,Adv.Appl. Math., (19), 360-377.

    Go to Top           

  • Mathematical Biology
    • Generation of RNA pseudoknot structures with topological genus filtration (Huang,W.D.,Nebel,M.E., Reidys C.M.) Mathematical Biosciences Volume 245, Issue 2, October 2013, Pages 216-225

    • A phase transition in energy-filtered RNA secondary structures structures ( Hillary S.W.Han, Reidys,C.M.,) J. Comp. Biol,Volume 19, Number 10, 2012. Pp. 1105-1119, DOI:10.1089/cmb.2012.0151.

    • On topological RNA interaction structures ( Qin, J., Reidys,C.M.) Journal of Computational Biology 20(7):495-513 (2013)

    • Topology of RNA-RNA interaction structures ( Andersen, J.E., Huang, W.D., Penner, R.C.,Reidys,C.M.) Pp.928-943 Volume 19,Number7,2012,J. Comp. Biol.

    • The 5'-3' distance of RNA secondary structures (Han, H.S.W., Reidys,C.M.) J. Comp. Biol. July 2012, 19(7):867-878.

    • Combinatorial analysis of interacting RNA molecules ( Li, T.J.X., Reidys,C.M.) 2011,Math. Biosc.,(233), 1, 47-58.

    • Loops in canonical RNApseudoknot structures ( Nebel, M.E., Reidys,C.M. and Wang, R.R.) 2011,J. Comp. Bio., (18), 12: 1793-1806.

    • Combinatorics of RNA-RNA interaction ( Li, T.J.X., Reidys,C.M.) 2011,J.Math. Bio., (3), 1-28.

    • Shapes of RNA pseudoknot structures interaction ( Wang, R.R., Reidys,C.M.) 2010,J.Comp. Bio., (17), 11, 1575-1590.

    • Irreducibility in RNA structures ( Jin, E.Y., Reidys,C.M.) 2010,Bull. Math.Biol., (72), 2, 375-399.

    • Stacks in canonical RNA pseudoknot structures (Han, H.S.W., Reidys,C.M.) 2009,Math. Biosc., (219), 7-14.

    • Canonical RNA pseudoknot structures (Ma, G., Reidys,C.M.) 2008,J. Comp.Biol., (15), 1257-1273.

    • Local connectivity of neutral networks Reidys,C.M.,2009,Bull. Math. Biol.,(71), 265-290.

    • Pseudoknot RNA structures with arc-length >= 4 (Han, H.S.W.,Reidys,C.M.) 2008,J. Comp. Biol., (15), 1195-1208.

    • Statistics of canonical RNA Pseudoknot Structures ( Huang, W.D., Reidys,C.M.) 2008,J. Theoret. Biol., (253), 570-578.

    • Neutral networks of sequence to shape maps ( Jin, E.Y., Qin, J., Reidys,C.M.) 2008,J. Theoret. Biol., (250) 484-497.

    • Central and Local Limit Theorems for RNA Structures ( Jin, E.Y.,Reidys,C.M.) 2008,J. Theoret. Biol. (250), 547-559.

    • Asymptotic enumeration of RNA structures with pseudoknots ( Jin, E.Y., Reidys,C.M.) 2008,Bull. Math. Biol., (70), 951-970.

    • Combinatorics of RNA structures with pseudoknots ( Jin, E.Y., Qin. J.,Reidys,C.M.) 2008,Bull. Math. Biol., (70), 45-67.

    • Combinatorial Landscapes (Reidys,C.M., Stadler, P.F.) 2002,SIAM Rev., (44),3-54.

    • Towards a calculus of biological networks (Mortveit, H.S.,Reidys,C.M.) 2001,Z. Phys. Chem., (216), 1-13.

    • Neutrality in fitness landscapes (Reidys,C.M., Stadler, P.F.) 2001,Appl. Math.Comp., (117), 321-350.

    • Replication and mutation on neutral networks (Reidys,C.M., Forst, C.V., Schuster, P.) 2001, Bull. Math. Biol., (63), 57-94.

    • Generic Properties of Combinatory Maps and Neutral Networks of RNA Secondary Structures (Reidys,C.M., Stadler, P.F., Schuster, P.K.) 1997,Bull.Math.Biol.,(59), 339-397.

    • Bio-molecular Shapes and Algebraic Structures (Reidys,C.M., Stadler, P.F.) 1996,Comp. Chem. (20), 85-94.

    Go to Top           


  • Bioinformatics
    • On the combinatorics of sparsification (Huang, W.D.,Reidys,C.M.)2012,7.28,Alg.Molec.Bio., doi:10.1186/1748-7188-7-28,Published: 22 October 2012.

    • Topology and prediction of RNA pseudoknots (Reidys,C.M., Huang, W.D., Andersen, J.E., Penner, R.C., Stadler, P.F. and Nebel, M.E.)2011.Bioinformatics,(27),8,1076-1085.

    • RNA-RNA interaction prediction based on multiple sequence alignments ( Li, A.X., Marz, M., Qin, J.,Reidys,C.M.),2011,Bioinformatics, (27),4,456-463.

    • Target prediction and a statistical sampling algorithm for RNA-RNA interaction ( Huang, F.W.D, Qin, J., Reidys,C.M. and Stadler, P.F.),2010,Bioinformatics, 26,2, 175-181.

    • Inverse Folding of RNA Pseudoknot Structures ( Gao, J.Z.M., Li, L.Y.M., Reidys,C.M.),2010,Algor. Molec. Biol., (5), R27.

    • Partition function and base pairing probabilities for RNA-RNA interaction prediction ( Huang, F.W.D., Qin, J., Reidys,C.M. and Stadler, P.F.),2009,Bioinformatics,25, 20, 2646-2654.

    • Sequence-structure relations of pseudoknot RNA ( Huang, F.W.D., Li, L.Y.M.,Reidys,C.M.),2009,BMC Bioinformatics, (10), Suppl 1, S39.

    • Folding 3-noncrossing RNA pseudoknot structures ( Huang, F.W.D., Peng W.W.J., Reidys,C.M.)2009, J. Comp. Biol., (16), 11, 1549-1575.

    • Analysis of RNA Sequence Structure Maps by Exhaustive Enumeration II. Neutral Networks ( Gruner, W.G., Strothmann, D., Reidys,C.M., Weber, J., Hofacker, I.L., Stadler,P.F., Schuster, P),1996,Chem. Month. (127), 375-389.

    • Analysis of RNA Sequence Structure Maps by Exhaustive Enumeration I. Neutral Networks ( Gruner, W.G., Strothmann, D., Reidys,C.M., Weber, J. Hofacker, I.L., Stadler, P.F., Schuster, P),1996,Chem. Month. (127), 355-374.

    Go to Top           


  • supplement materials and programs in the papers