Báo cáo toán học: "Generating random elements in finite groups " pdf

... scheme for randomly generating an order ideal of a finite poset P is the recursive approach in which one decides whether or not to include x in the random order ideal by tossing a coin whose bias ... include this edge in the matching. Applying this recursively, one can generate a random matching of G. Surprisingly, Wilson [Wi] showed that it is possible to randomly generate perfe...

Ngày tải lên: 07/08/2014, 06:22

... Pattern Matching, Springer-Verlag Lecture Notes in Computer Science 648, pp. 120–133 (1993). [14] G. M. Landau and U. Vishkin, Introducing efficient parallelism into approximate string matching and ... and in particular the problem of “Evolution Detection” was introduced and discussed. It was pointed out that no specific algorithms for this problem, either in music or in string-matching...

Ngày tải lên: 07/08/2014, 06:23

... popping’s running time is O(nm), we need to state the algorithm slightly more carefully. The subtle point is avoiding spending lots of time searching for sinks. We will keep a list of all sinks in ... interesting if sink popping could be used similarly. Do random sink-free orientations on d exhibit any interesting or surprising structure? Acknowledgements We thank David Wilson and Peter W...

Ngày tải lên: 07/08/2014, 06:23

... endpoint in S, the other a distinct endpoint not in S and of a colour different to that of any edge incident with a vertex of SMALL. This set of edges contains at least |M|/k colours. If M contains ... of the Binomial distribution several times in subse- quent proofs. Let X be a random variable having a Binomial distribution Bin(n, p) resulting from n independent trials with probabilit...

Ngày tải lên: 07/08/2014, 06:20

... proven useful in analyzing various kinds of conditions and circumstances that fre- quently arise in instructions. The analysis involves addressing two related issues: 1. Determining the range ... here the ter- minating condition). Finally, they may or may not be combined into a single sentence with the ex- pression of their related action (the issue of clause combining). Tex...

Ngày tải lên: 08/03/2014, 07:20

... be taken into account when gen- erating a referring expression. If we were gener- ating instructions for using a machine, we might want to include both attributes and relations; so to instruct ... and detail the problems in apply- ing existing approaches to reference generation to open domains in §2. We then present our approach in §3, contrasting it with existing approaches. We extend...

Ngày tải lên: 17/03/2014, 06:20

... Speakers have the freedom of selecting the outgoing point for a sen- tence. Once they have selected it, the remaining con- stituents are arranged in the MF, mainly according to their grammatical properties. This ... set of patterns. Inevitable during automatic an- notation, errors at one of the preprocessing stages cause errors at the ordering stage. Distinguishing between main and subordin...

Ngày tải lên: 31/03/2014, 01:20

... received funding from the Ministry of Science and Innovation of Spain, under the QUAR- TET Project (TIN2009-13992-C02-01). Competing interests The authors declare that they have no competing in- terests. Endnotes a http://www.standards.its.dot.gov/fact ... Intelligent Transport Systems (ITS); Ve- hicular Communications; Part 4: Geographical Addressing and Forwarding for Point-to-Point and P...

Ngày tải lên: 20/06/2014, 20:20

... eects monitoring plays an important role in marine monitoring. Contaminants and their eects on sh as well as on other marine organisms belong to the main topics of international monitoring schemes. ... drawbacks of choosing and applying marker of contaminant eects to marine eld samples. It reects the actual stage of international guidelines for biological eects monitoring in mari...

Ngày tải lên: 20/06/2014, 20:20

... consists in a minimization of the path length, according to the Fermat Principle. Finally, an adaptive IMR has been developed based on the localization of reflection points. Results obtained in a ... simula- tion is presented in Figure 7. First step consists in extracting fast fading by using a running mean. The window’ slengthis40l on the first 50 m, and 100 l elsewhere, according t...

Ngày tải lên: 20/06/2014, 21:20