74:
53:
22:
268:"Expected cycle size of a random element" -- confusing. You really meant expected cycle size containing element 1, but wanted to emphasize the symmetry. Then SAY so! First state a theorem that the cycle containing 1 has uniform length. Prove it by simple counting. Conclude that the expected length in (n+1)/2. Only then you can enclose the g.f. proof.
147:
308:
Passages in this article are identical to passages in the linked paper "The statistics of random permutations." For example, the first paragraph is verbatim as are many other passages that I checked. So either the wikipedia article is copied from the paper without proper attribution or the paper is
342:
The article seems to use only one specialized and rather obscure method to solve problems. As such, it is not a good encyclopedia article. I hope someone who knows permutation statistics can rewrite the article from the ground up so it is more accessible and shows the methods most people in
220:
I read this article thorugh and found it unnecessary technical and lacking some structure. You might want to start with an introduction. What statistics are you considering? Why? Can your results be proved by other methods? Here are few more precise recommendations:
384:
This article contains a lot of original research previously not covered in the literature. This doesn't mean that the content is wrong, it's just not backed up by reliable sources. Note that math forum contributions are not reliable sources.
365:. However, there are lots of other methods for solving these problems, and the article should mention those, and cite the literature (including the books I just mentioned). I'll try to improve the article a bit myself.
258:"Expected number of cycles of any length of a random permutation" -- from the previous result, obviously, it's the sum of 1/m for m=1..n. Only after you state and explain this you can incude you g.f. methods.
274:(a_n,...,a_2,a_1) gives the symmetry of the number of inversions around {n \choose 2}/2. The result follows. Same can be concluded from the explicit product formula. Are you sure you want to use g.f.?
124:
228:
2) Move the "fundamental relation" to a separate WP page with this title. Refer to it if necessary. This part is about technique, not statistics and this should be understood by the reader.
263:"Expected number of transpositions of a random permutation" -- misnamed. I have no idea what that means. Are you counting 2-cycles? Perhaps inversions? This is unclear.
165:
413:
114:
418:
408:
90:
289:
323:
202:
183:
81:
58:
249:"Expected number of cycles" -- start with the formula. Give a proof using basic counting: expected numberof cycles of length
273:"Expected number of inversions" -- this is unforgivingly complicated. A trivial bijective argument (a_1,a_2...,a_n) --: -->
231:
3) In each paragraph start with the statement of the theorem. Include your proof at the end. Say what are other proofs.
33:
288:
Moreover, these enumerations of permutations with special properties have nothing or little to do with "random". --
293:
21:
327:
206:
244:-- start with the formula upfront. Give the involution principle proof. Conclude with g.f. as a remark.
39:
73:
52:
319:
316:
The paper is dated June 8, 2006. Portions of the wikipedia article were posted prior to that date.
370:
357:
The method is not "obscure"; a lot has been written about it - e.g. Flajolet and
Sedgewick's book
89:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
310:
390:
348:
201:"One hundred prisoners" problem section refers to "survival" condition without defining it.
394:
374:
352:
331:
297:
282:
210:
366:
402:
386:
344:
241:
86:
279:
309:
copied from the article and thus not suitable as a reference as noted in
253:= {n \choose m} (m-1)! / n! = 1/m Only then g.f. proof can be used.
140:
15:
161:
225:
1) Give an outline of the article. Discuss the scope.
85:, a collaborative effort to improve the coverage of
156:
may be too technical for most readers to understand
8:
278:In summary, the article clearly needs work.
19:
47:
184:Learn how and when to remove this message
168:, without removing the technical details.
49:
343:permutation statistics actually use.
166:make it understandable to non-experts
7:
79:This article is within the scope of
38:It is of interest to the following
414:Low-importance Statistics articles
14:
145:
99:Knowledge:WikiProject Statistics
72:
51:
20:
419:WikiProject Statistics articles
409:Start-Class Statistics articles
119:This article has been rated as
102:Template:WikiProject Statistics
1:
353:22:04, 25 December 2011 (UTC)
93:and see a list of open tasks.
375:03:24, 8 December 2019 (UTC)
283:09:48, 4 December 2006 (UTC)
211:08:35, 2 November 2011 (UTC)
435:
332:18:21, 28 July 2009 (UTC)
298:10:14, 27 July 2009 (UTC)
118:
67:
46:
395:04:31, 1 July 2014 (UTC)
363:Generatingfunctionology
359:Analytic Combinatorics
82:WikiProject Statistics
28:This article is rated
197:One hundred prisoners
304:Circular reference?
105:Statistics articles
311:Knowledge:CIRCULAR
216:Article needs work
34:content assessment
380:Original research
322:comment added by
194:
193:
186:
139:
138:
135:
134:
131:
130:
426:
361:and Wilf's book
334:
189:
182:
178:
175:
169:
149:
148:
141:
125:importance scale
107:
106:
103:
100:
97:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
434:
433:
429:
428:
427:
425:
424:
423:
399:
398:
382:
340:
317:
306:
218:
199:
190:
179:
173:
170:
162:help improve it
159:
150:
146:
104:
101:
98:
95:
94:
61:
32:on Knowledge's
29:
12:
11:
5:
432:
430:
422:
421:
416:
411:
401:
400:
381:
378:
339:
336:
305:
302:
301:
300:
290:131.114.72.186
276:
275:
270:
269:
265:
264:
260:
259:
255:
254:
246:
245:
233:
232:
229:
226:
217:
214:
198:
195:
192:
191:
174:September 2010
153:
151:
144:
137:
136:
133:
132:
129:
128:
121:Low-importance
117:
111:
110:
108:
91:the discussion
77:
65:
64:
62:Low‑importance
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
431:
420:
417:
415:
412:
410:
407:
406:
404:
397:
396:
392:
388:
379:
377:
376:
372:
368:
364:
360:
355:
354:
350:
346:
337:
335:
333:
329:
325:
321:
314:
312:
303:
299:
295:
291:
287:
286:
285:
284:
281:
272:
271:
267:
266:
262:
261:
257:
256:
252:
248:
247:
243:
240:
239:
238:
237:
230:
227:
224:
223:
222:
215:
213:
212:
208:
204:
196:
188:
185:
177:
167:
163:
157:
154:This article
152:
143:
142:
126:
122:
116:
113:
112:
109:
92:
88:
84:
83:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
383:
362:
358:
356:
341:
324:64.154.21.57
315:
307:
277:
250:
235:
234:
219:
203:193.9.13.137
200:
180:
171:
155:
120:
80:
40:WikiProjects
318:—Preceding
242:Derangement
30:Start-class
403:Categories
338:Too narrow
96:Statistics
87:statistics
59:Statistics
367:John Baez
236:Examples:
320:unsigned
160:Please
123:on the
387:Quartl
345:Zaslav
36:scale.
391:talk
371:talk
349:talk
328:talk
294:talk
280:Mhym
207:talk
164:to
115:Low
405::
393:)
385:--
373:)
351:)
330:)
313:.
296:)
209:)
389:(
369:(
347:(
326:(
292:(
251:m
205:(
187:)
181:(
176:)
172:(
158:.
127:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.