Home > Department of Mathematics > Publications > Publications 2005

Contact and Address Details

Department of Mathematics
Columbia House
London School of Economics
Houghton Street
London WC2A 2AE, UK

Email: maths.info@lse.ac.uk|
Tel: +44(0)207 955 7732/7925

Click here| for directions to LSE and maps of the campus

Publications 2005

Below is a list of all the publications produced by the members of the Department of Mathematics in 2005. You can find information about the research disciplines within the Department and the research interests of our academics, here. For the Department's most recent publications, please click here.

Alpern, Steven and Prasad, V. (2005) Towers, conjugacy and coding.| CDAM Research Report Series, CDAM-LSE-2005-21. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Simon, Robert (2005) The structure of non-zero-sum stochastic games.| CDAM Research Report Series, LSE-CDAM-2005-19. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Curtain, Ruth and Mikkola, Kalle and Sasane, Amol (2005) The Hilbert-Schmidt property of feedback operators.| CDAM Research Report Series, CDAM-LSE-2005-15. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Sasane, Amol (2005) On the coherence of some irrational transfer function classes.| CDAM Research Report Series, CDAM-LSE-2005-16. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven (2005) How to search a tree to which Eulerian networks are attached.| CDAM Research Report Series, CDAM-LSE- 2005-14. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Cereceda, Luis and van den Heuvel, Jan and Johnson, Matthew (2005) Connectedness of the graph of vortex-colourings.| CDAM Research Report Series, CDAM-LSE-2005-11. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Rödl, Vojtech and Nagle, Brendan and Skokan, Jozef and Schacht, Mathias and Kohayakawa, Yoshiharu (2005) The hypergraph regularity method and its applications.| Proceedings of the National Academy of Sciences of the United States of America, 102 (23). pp. 8109-8113. ISSN 1091-6490

Kohayakawa, Yoshiharu and Simonovits, Miklós and Skokan, Jozef (2005) The 3-colored Ramsey number of odd cycles.| Electronic Notes in Discrete Mathematics, 19 (1). pp. 397-402. ISSN 1571-0653

Alpern, Steven and Katrantzi, Ioanna and Reyniers, Diane J. (2005) Mathematical models of mutual mate choice.| CDAM Research Report Series, CDAM-LSE-2005-20. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Prasad, V. S. (2005) Rotational (and other) representations of stochastic matrices.| CDAM Research Report Series, CDAM-LSE-2005-13. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Ostaszewski, Adam (2005) Returns to costly pre-bargaining claims: taking a principled stand.| CDAM Research Report Series, LSE-CDAM-2005-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Peng, Yuejian and Rödl, Vojtech and Skokan, Jozef (2005) Counting small cliques in 3-uniform hypergraphs.| Combinatorics, Probability and Computing, 14 (3). pp. 371-413. ISSN 0963-5483

Sasane, Amol (2005) Irrational transfer function classes, coprime factorization and stabilization.| CDAM Research Report Series, CDAM-LSE-2005-08. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Brightwell, Graham and Winkler, Peter (2005) Counting Eulerian circuits is #P-complete.| In: Workshop on Analytic Algorithmics and Combinatorics, 22 Jan 2005, Vancouver, Canada.

Rödl, Vojtech and Skokan, Jozef (2005) Counting subgraphs in quasi-random 4-uniform hypergraphs.| Random Structures and Algorithms, 26 (1-2). pp. 160-203. ISSN 1098-2418

Sasane, Amol (2005) Stability of switching infinite-dimensional systems.| Automatica, 41 (1). pp. 75-78. ISSN 0005-1098

Alpern, Steven and Baston, Vic (2005) Rendezvous on aplanar lattice.| Operations Research, 53 (6). pp. 996-1006. ISSN 0030-364X

Alpern, Steven and Reyniers, Diane J. (2005) Strategic mating with common preferences.| Journal of Theoretical Biology, 237 (4). pp. 337-354. ISSN 0022-5193

Anthony, Martin (2005) Connections between neural networks and boolean functions.| CDAM Research Report Series, CDAM-LSE-2005-25. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2005) Decision lists.| CDAM Research Report Series, CDAM-LSE-2005-23. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2005) Learning boolean functions.| CDAM Research Report Series, CDAM-LSE-2005-24. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin and Hammer, P. L. and Subasi, E. and Subasi, M. (2005) Using a similarity measure for credible classification.| CDAM Research Report Series, CDAM-LSE-2005-22. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Ball, Joseph A. and Mikkola, Kalle M. and Sasane, Amol (2005) State-space formulas for theNehari-Takagi problem for nonexponentially stable infinite-dimensional systems.| Siam Journal on Control and Optimization, 44 (2). pp. 531-563. ISSN 0363-0129

Batu, Tugkan and Cenk Sahinalp, Suhleyman (2005) Locally consistent parsing and applications to approximate string comparisons.| In: De Felice, Clelia and Restivo, Antonio, (eds.) Developments in Language Theory, 9th International Conference, DLT 2005. Lecture Notes in Computer Science 3572 . Springer-Verlag Berln and Heidelberg, Berlin, pp. 22-35. ISBN 3540265465

Batu, Tugkan and Dasgupta, Sanjoy and Kumar, Ravi and Rubinfeld, Ronitt (2005) The complexity of approximating the entropy.| Siam Journal on Computing, 35 (1). pp. 132-150. ISSN 0097-5397

Batu, Tugkan and Rubinfeld, Ronitt and White, Patrick (2005) Fast approximate PCPs for multidimensional bin-packing problems.| Information and Computation, 196 (1). pp. 42-56. ISSN 0890-5401

Gapeev, Pavel V. (2005) The disorder problem for compound Poisson processes with exponential jumps.| Annals of Applied Probability, 15 (1A). pp. 487-499. ISSN 1050-5164

Gapeev, Pavel V. (2005) The spread option optimal stopping game.| In: Kyprianou, A. and Schoutens, W. and Wilmott, P., (eds.) Exotic Option Pricing and Advanced Levy Models. John Wiley, Chichester, UK, pp. 293-305. ISBN 0470016841

Gapeev, Pavel V. and Kühn, C. (2005) Perpetual convertible bonds in jump-diffusion models.| Statistics and Decisions, 23 (1). pp. 15-31. ISSN 0721-2631

Iftime, Orest and Kaashoek, Marinus and Sasane, Amol (2005) A Grassmannian band method approach to the Nehari-Takagi Problem.| Journal of Mathematical Analysis and its Applications, 310 (1). pp. 97-115. ISSN 0022-247X

Luczak, Malwina J and McDiarmid, Colin (2005) On the power of two choices: balls and bins in continuous time.| Annals of Applied Probability, 15 (3). pp. 1733-1764. ISSN 1050-5164

Luczak, Malwina J and Norris, James (2005) Strong approximation for the supermarket model.| Annals of Applied Probability, 15 (3). pp. 2038-2061. ISSN 1050-5164

van den Heuvel, Jan and Johnson, Matthew (2005) The external network problem with edge- or arc-connectivity requirements.| In: Lopez-Ortiz, Alejandro and Hamel, Angele, (eds.) Combinatorial and Algorithmic Aspects of Networking. Lecture Notes in Computer Science (3405). Springer, Berlin, Germany, pp. 114-126. ISBN 9783540278733

Share:Facebook|Twitter|LinkedIn|

LSE main entrance photo

  • Research in the Department of Mathematics