Mathematics and Computer Science III
Algorithms, Trees, Combinatorics and Probabilities
1 131 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Beskrivning
Produktinformation
- Utgivningsdatum:2004-07-23
- Mått:155 x 235 x 36 mm
- Vikt:970 g
- Format:Inbunden
- Språk:Engelska
- Serie:Trends in Mathematics
- Antal sidor:556
- Upplaga:2004
- Förlag:Birkhauser Verlag AG
- ISBN:9783764371289
Utforska kategorier
Innehållsförteckning
- I. Combinatorics and Random Structures.- Common Intervals of Permutations.- Overpartitions and Generating Functions for Generalized Frobenius Partitions.- Enumerative Results on Integer Partitions Using the ECO Method.- 321-Avoiding Permutations and Chebyshev Polynomials.- Iterated Logarithm Laws and the Cycle Lengths of a Random Permutation.- Transcendence of Generating Functions of Walks on the Slit Plane.- Some Curious Extensions of the Classical Beta Integral Evaluation.- Divisor Functions and Pentagonal Numbers.- II. Graph Theory.- On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics.- Avalanche Polynomials of Some Families of Graphs.- Perfect Matchings in Random Graphs with Prescribed Minimal Degree.- Estimating the Growth Constant of Labelled Planar Graphs.- The Number of Spanning Trees in P4-Reducible Graphs.- III. Analysis of Algorithms.- On the Stationary Search Cost for the Move-to-Root Rule with Random Weights.- Average-Case Analysis for the Probabilistic Bin Packing Problem.- Distribution of Wht Recurrences.- Probabilistic Analysis for Randomized Game Tree Evaluation.- Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables.- An Efficient Generic Algorithm for the Generation of Unlabelled Cycles.- Using Tries for Universal Data Compression.- IV. Trees.- New Strahler Numbers for Rooted Plane Trees.- An Average-Case Analysis of Basic Parameters of the Suffix Tree.- Arms and Feet Nodes Level Polynomial in Binary Search Trees.- Random Records and Cuttings in Complete Binary Trees.- Multidimensional Interval Trees.- Edit Distance between Unlabelled Ordered Trees.- Number of Vertices of a Given Outdegree in a Galton–Watson Forest.- Destruction of Recursive Trees.- V. Probability.- Restrictions on thePosition of the Maximum/Minimum in a Geometrically Distributed Sample.- Dual Random Fragmentation and Coagulation and an Application to the Genealogy of Yule Processes.- Semi-Markov Walks in Queueing and Risk Theory.- Representation of Fixed Points of a Smoothing Transformation.- Stochastic Fixed Points for the Maximum.- The Number of Descents in Samples of Geometric Random Variables.- Large Deviations for Cascades and Cascades of Large Deviations.- Partitioning with Piecewise Constant Eigenvectors.- Yaglom Type Limit Theorem for Branching Processes in Random Environment.- Two-Dimensional Limit Theorem for a Critical Catalytic Branching Random Walk.- VI. Combinatorial Stochastic Processes.- A Combinatorial Approach to Jumping Particles II: General Boundary Conditions.- Stochastic Deformations of Sample Paths of Random Walks and Exclusion Models.- A Markov Chain Algorithm for Eulerian Orientations of Planar Triangular Graphs.- Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts.- Random Walks on Groups With a Tree-Like Cayley Graph.- Nested Regenerative Sets and Their Associated Fragmentation Process.- VII. Applications.- Real Numbers with Bounded Digit Averages.- Large Deviation Analysis of Space-Time Trellis Codes.- A Zero-One Law for First-Order Logic on Random Images.- Coarse and Sharp Transitions for Random Generalized Satisfyability Problems.- Stochastic Chemical Kinetics with Energy Parameters.- Large Deviations of Bellinger Distance on Partitions.- Estimation of the Offspring Mean for a General Class of Size-Dependent Branching Processes. Application to Quantitative Polymerase Chain Reaction.- A Constrained Version of Sauer’s Lemma.- Author Index.
Mer från samma författare
Primes As Sums of Fibonacci Numbers
Michael Drmota, Clemens Mullner, Lukas Spiegelhofer
Häftad, 2025
1 041 kr
Mer från samma serie
Analysis, Probability, Applications, and Computation
Karl‐Olof Lindahl, Torsten Lindström, Luigi G. Rodino, Joachim Toft, Patrik Wahlberg
Häftad, 2019
1 093 kr
Recent Advances in Mathematical Analysis
Anna Maria Candela, Mirella Cappelletti Montano, Elisabetta Mangino
Inbunden, 2023
1 534 kr
Multiscale Methods in Quantum Mechanics
Philippe Blanchard, Gianfausto Dell'Antonio
Inbunden, 2004
1 644 kr
Stochastic Processes and Related Topics
Ioannis Karatzas, B.S. Rajput, M. S. Taqqu, Ioannis Karatzas, Balram Rajput, I. Karatzas, B S Rajput, M S Taqqu, Murad S Taqqu
Inbunden, 1998
989 kr
Recent Progress in Intersection Theory
G. Ellingsrud, A. Vistoli, Geir Ellingsrud, William Fulton, Angelo Vistoli
Inbunden, 2000
1 644 kr
Algorithmic Problems in Groups and Semigroups
Jean-Camille Birget, Stuart Margolis, John Meakin, Mark V. Sapir
Inbunden, 1999
1 098 kr
Stochastics in Finite and Infinite Dimensions
Hida Takeyuki, Rajeeva L. Karandikar, Takeyuki Hida, Rajeeva L. Karandikar, Hiroshi Kunita, Balram S. Rajput, Shinzo Watanabe, Jie Xiong
Inbunden, 2000
1 098 kr
International Symposium on Ring Theory
G. F. Birkenmeier, J. Keol Park, Gary F. Birkenmeier, Jae K. Park, Yoon S. Park
Inbunden, 2000
879 kr
Stochastic Analysis and Mathematical Physics
R. Rebolledo, International Workshop on Stochastic Ana, Rolando Rebolledo
Inbunden, 2000
552 kr
Du kanske också är intresserad av
Mathematics and Computer Science III
Bernhard Gittenberger, Daniele Gardy, Philippe Flajolet, Michael Drmota
1 427 kr
Mathematics and Computer Science III
Michael Drmota, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger
Häftad, 2013
1 098 kr
Mathematics and Computer Science II
Brigitte Chauvin, Philippe Flajolet, Daniele Gardy, Abdelkader Mokkadem
Häftad, 2012
1 098 kr
Mathematics and Computer Science II
Brigitte Chauvin, Philippe Flajolet, Daniele Gardy, Abdelkader Mokkadem
Inbunden, 2002
1 098 kr
Mathematics and Computer Science II
Abdelkader Mokkadem, Daniele Gardy, Philippe Flajolet, Brigitte Chauvin
1 413 kr
An Introduction to the Analysis of Algorithms
Robert Sedgewick, Philippe Flajolet
Inbunden, 2013
1 219 kr