Home > Department of Mathematics > Publications > Publications 2006

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 2006

Below is a list of all the publications produced by the members of the Department of Mathematics in 2006. 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 Baston, Vic (2006) A common notion of clockwise can help in planar rendezvous.| European Journal of Operational Research, 175 (2). pp. 688-706. ISSN 0377-2217

Gapeev, Pavel V. and Küchler, U. (2006) On Markovian short rates in term structure models driven by different jump-diffusion processes.| Statistics and Decisions, 24 (2). pp. 255-271. ISSN 0721-2631

Gapeev, Pavel V. and Peskir, G. (2006) The Wiener disorder problem with finite horizon.| Stochastic Processes and their Applications, 116 (12). pp. 1770-1791. ISSN 0304-4149

Simon, Robert (2006) The common knowledge of formula exclusion.| CDAM Research Report Series, LSE-CDAM-2006-19. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Simon, Robert (2006) Value and perfection in stochastic games.| Israel Journal of Mathematics, 156 (1). pp. 285-310. ISSN 0021-2172

Alpern, Steven and Fokkink, Robbert and Lindelauf, Roy and Olsder, Geert Jan (2006) Numerical approaches to the 'princess and monster' game on the interval.| CDAM Research Report Series, LSE-CDAM-2006-18. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Fokkink, Robbert and Lindelauf, Roy and Olsder, Geert Jan (2006) The 'princess and monster' game on an interval.| CDAM Research Report Series, LSE-CDAM-2006-17. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Gapeev, Pavel V. (2006) Discounted optimal stopping for maxima in diffusion models with finite horizon.| Electronic Journal of Probability, 11 (38). pp. 1031-1048. ISSN 1083-6489

Gupta, Arvind and van den Heuvel, Jan and Manuch, Jan and Stacho, Ladislav and Zhao, Xiaohong (2006) On the complexity of ordered colorings.| CDAM Research Report Series, LSE-CDAM-2006-16. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin and Ratsaby, Joel (2006) Maximal width learning of binary functions.| CDAM Research Report Series, CDAM-LSE-2006-11. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Kim, Seog-Jin and Nakprasit, Kittikorn and Pelsmajer, Michael and Skokan, Jozef (2006) Transversal numbers of translates of a convex body.| Discrete Mathematics, 306 (18). pp. 2166-2173. ISSN 0012-365X

Alpern, Steven and Gal, Shmuel (2006) Two conjectures on rendezvous in K3.| CDAM Research Report Series, LSE-CDAM-2006-21. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Sasane, Amol and Treil, Sergei (2006) Estimates in corona theorems for some subalgebras of the Hardy space.| CDAM Research Report, LSE-CDAM-2006-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Luczak, Malwina J. and McDiarmid, Colin (2006) Asymptotic distributions and chaos for the supermarket model.| CDAM Research report Series, LSE-CDAM-2006-12. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Marciniszyn, Martin and Skokan, Jozef and Spöhel, Reto and Steger, Angelika (2006) Threshold functions for asymmetric Ramsey properties involving cliques.| In: Diaz, Josep and Jansen, Klaus and Rolim, José D P and Zwick, Uri, (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and techniques. Lecture Notes in Computer Science (4110). Springer, Berlin & Heidelberg, Germany, pp. 462-474. ISBN 9783540380443

Biggs, Norman (2006) The critical group from a cryptographic perspective.| CDAM Research Report, LSE-CDAM 2006-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin and Franco, Leonardo (2006) The influence of oppositely classified examples on the generalization complexity of Boolean functions.| IEEE Transactions on Neural Networks, 17 (3). pp. 578-590. ISSN 1045-9227

Gapeev, Pavel V. and Reiss, M. (2006) An optimal stopping problem in a diffusion-type model with delay.| Statistics & Probability Letters, 76 (6). pp. 601-608. ISSN 0167-7152

Alpern, Steven and Baston, Vic and Gal, Shmuel (2006) Searching symmetric networks with utilitarian postman paths.| CDAM Research Report Series, LSE-CDAM-2006-05. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Rödl, Vojtech and Skokan, Jozef (2006) Applications of the regularity lemma for uniform hypergraphs.| Random Structures and Algorithms, 28 (2). pp. 180-194. ISSN 1098-2418

Ohlson, James A. and Ostaszewski, Adam and Gao, Zhan (2006) Dividend policy irrelevancy and the construct of earnings.| CDAM Research Report, LSE-CDAM-2006-23. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Haxell, Penny and Luczak, Tomasz and Peng, Yuejian and Rödl, Vojtech and Rucinski, Andrzej and Simonovits, Miklós and Skokan, Jozef (2006) The Ramsey number for hypergraph cycles I.| Journal of Combinatorial Theory, Series A, 113 (1). pp. 67-83. ISSN 0097-3165

Sasane, Amol (2006) An operator corona theorem for a class of subspaces of H∞.| CDAM Research Report Series, LSE-CDAM-2006-02. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Baston, Vic (2006) Rendezvous in higher dimensions.| SIAM Journal on Control and Optimization, 44 (6). pp. 2233-2252. ISSN 0363-0129

Alpern, Steven and Baston, Vic and Gal, Schmuel (2006) Network search games with immobile hider, without a designated searcher starting point.| CDAM Research Report Series, LSE-CDAM-2006-03. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin and Hammer, Peter Ladislaw (2006) A Boolean measure of similarity.| Discrete Applied Mathematics, 154 (16). pp. 2242-2246. ISSN 0166-218X

Anthony, Martin and Harvey, M (2006) Advanced linear algebra.| University of London Press, London, UK. ISBN 0387978372 9780387978376

Barbour, A. D. and Luczak, Malwina J. (2006) Laws of large numbers for epidemic models with countably many types.| CDAM Research Report, LSE-CDAM-2006-14. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Batu, Tugkan and Ergun, Funda and Cenk, Sahinalp (2006) Oblivious string embeddings and edit distance approximations.| ACM Press, New York, US, pp. 792-801. ISBN 9780898716054

Bingham, N. H. and Ostaszewski, Adam (2006) Foundations of regularvariation.| CDAM Research Report, LSE-CDAM-2006-22. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Brightwell, Graham and Alon, Nogo and Kierstead, H. A and Kostochka, A. V and Winkler, P (2006) Dominating sets in k-majority tournaments.| Journal of Combinatorial Theory - Series b, 96 (3). pp. 374-387. ISSN 0095-8956

Brightwell, Graham and Bollobás, Bela (2006) How many graphs are unions of k-cliques?| Journal of Graph Theory, 52 (2). pp. 87-107. ISSN 0364-9024

Franco, L. and Subirats, J.L. and Anthony, Martin and Jerez, J.M. (2006) A new constructive approach for creating all linearly separable (threshold) functions.| In: International Joint Conference on Neural Networks, 2006. IJCNN '06. IEEE, Vancouver, Canada, pp. 4791-4796.

Jack, Andrew and Zervos, Mihail (2006) Impulse and absolutely continuous ergodic control of one-dimensional Ito diffusions.| In: Kabanov, Yu and Lipster, R. and Stoyanov, J., (eds.) From Stochastic Calculus to Mathematical Finance: The Shiryaev Festschrift. Springer, Berlin, Germany, pp. 295-314. ISBN 9783540307822

Jack, Andrew and Zervos, Mihail (2006) Impulse control of one-dimensional Itô diffusions with an expected and a pathwise ergodic criterion.| Applied Mathematics and Optimization, 54 (1). pp. 71-93. ISSN 0095-4616

Janson, Svante and Luczak, Malwina J. (2006) A simple solution to the k-core problem.| CDAM Research Report Series 2006, LSE-CDAM-2006-13. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Luczak, Malwina J. and McDiarmid, Colin (2006) On the maximum queue length in the supermarket model.| Annals of Probability, 34 (2). pp. 493-527. ISSN 0091-1798

Luczak, Malwina J. and Luczak, Tomasz (2006) The phase transition in the cluster-scaled model of a random graph.| Random Structures and Algorithms, 28 (2). pp. 215-246. ISSN 1042-9832

Ostaszewski, Adam (2006) Returns to costly pre-bargaining claims: taking a principled stand.| Journal of economic studies, 33 (2). pp. 144-170. ISSN 0144-3585

Sasane, Amol J and Ball, Joseph A (2006) Equivalence of a behavioral distance and the gap metric.| Systems and Control Letters, 55 (3). pp. 214-222. ISSN 0167-6911

van den Heuvel, Jan and Brightwell, Graham and Stougie, Leen (2006) A linear bound on the diameter of the transportation polytope.| Combinatorica, 26 (2). pp. 133-139. ISSN 0209-9683

von Stengel, Bernhard and Forges, Francoise (2006) Extensive form correlated equilibrium: definition and computational complexity.| CDAM Research Report, LSE-CDAM-2006-04. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

von Stengel, Bernhard and Savani, Rahul (2006) Hard-to-solve bimatrix games.| Econometrica, 74 (2). pp. 397-429. ISSN 0012-9682

Zervos, Mihail and Bronstein, A L (2006) Sequential entry and exit decisions with an ergodic performance criterion.| Stochastics, 78 (2). pp. 99-121. ISSN 1744-2508

Zervos, Mihailand Bronstein, Anne Laure and Hughston, Lane P and Pistorius, Martijn R (2006) Discretionary stopping of one-dimensional Itô diffusions with a staircase reward function.| Journal of Applied Probability, 43 (4). pp. 984-996. ISSN 0021-9002

Zervos, Mihail and Jack, Andrew (2006) A singular control problem with an expected and a pathwise ergodicperformance criterion.| Journal of Applied Mathematics and Stochastic Analysis, 2006 (82538). pp. 1-19. ISSN 1048-9533 1687-2177

Zervos, Mihail and Lasserre, Jean Bernard and Prieto-Rumeau, T (2006) Pricing a class of exotic options via moments and SDP relaxations.| Mathematical Finance, 16 (3). pp. 429-494. ISSN 0960-1627

Share:Facebook|Twitter|LinkedIn|

Telephone boxes

  • Research in the Department of Mathematics