login

Revisions by Matthew J. Samuel

(See also Matthew J. Samuel's wiki page)

(Bold, blue-underlined text is an ; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of primitive sorting networks on n elements; also number of rhombic tilings of a 2n-gon.
(history; published version)
#108 by Matthew J. Samuel at Fri Dec 01 07:46:13 EST 2017
STATUS

editing

#107 by Matthew J. Samuel at Fri Dec 01 07:45:52 EST 2017
MAPLE

STATUS

approved

#53 by Matthew J. Samuel at Sat Jan 19 14:27:36 EST 2013
STATUS

editing

#52 by Matthew J. Samuel at Sat Jan 19 14:26:26 EST 2013
COMMENTS

Also the number of commutation classes of reduced words for the longest element of a Weyl group of type A_{n-1} (see Armstrong reference).

REFERENCES

STATUS

approved

Number of projective reflection products on a set with n elements.
(history; published version)
#6 by Matthew J. Samuel at Wed May 25 13:58:50 EDT 2011
FORMULA

A projective reflection product on a set S is irreducible if S cannot be written as the disjoint union of two subsets X and Y such that x*y=y and y*x=x for all x in X and y in Y.

Discussion
Thu May 26
02:38
Joerg Arndt: Thanks!
#5 by Matthew J. Samuel at Wed May 25 13:52:01 EDT 2011
FORMULA

The definition of an irreducible reflection product is that for every x in the set there exists a y in the set such that x*y is not equal to y.

Discussion
Wed May 25
13:53
Matthew J. Samuel: Fixed, with apologies.
#4 by Matthew J. Samuel at Wed May 25 13:49:14 EDT 2011
FORMULA

Define i(0)=0 and let i(p) to be the number of irreducible projective reflection products on a set with p elements. Define c(p,1)=i(p) and recursively define c(p,q)=sum(k=0 to p) of binomial(p,k)*i(k)*c(p-k,q-1). Then a(n)=sum(k=1 to n) of c(n,k)/k!.

EXAMPLE

CROSSREFS

Discussion
Wed May 25
13:50
Matthew J. Samuel: Oops, definition of irreducible is wrong. I'm batting a thousand.
#3 by Matthew J. Samuel at Wed May 25 12:59:26 EDT 2011
DATA

1, 1, 3, 15, 75, 495, 3465, 26145, 250425, 2601585, 27785835, 335269935, 4390941555, 61068182175, 944855136225, 15284321877825, 255796481365425, 4593387354581025, 87705978094609875, 1756845938220548175, 36984305562685155675, 813838622859091004175, 18688518954270224084025, 450078776141006938550625, 11274055003691154725675625

FORMULA

MAPLE

Discussion
Wed May 25
12:59
Matthew J. Samuel: Bad news was that there was an error. Good news is that I corrected it, added the formula and the program.
#2 by Matthew J. Samuel at Tue May 24 18:14:06 EDT 2011
NAME

allocated for Matthew J. Samuel

DATA

OFFSET

COMMENTS

KEYWORD

allocated

AUTHOR

STATUS

approved

Discussion
Wed May 25
11:36
Joerg Arndt: Nice sequence.  A reference or formula (and program) would be very welcome.
#1 by Matthew J. Samuel at Tue May 24 18:14:06 EDT 2011
NAME

KEYWORD

STATUS