login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A103904 a(n) = n*(n-1)/2 * 2^(n*(n-1)/2). 5
0, 2, 24, 384, 10240, 491520, 44040192, 7516192768, 2473901162496, 1583296743997440, 1981583836043018240, 4869940435459321626624, 23574053482485268906770432, 225305087149939210031640608768 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
a(n) is the number of birooted graphs on n labeled nodes. - Andrew Howroyd, Nov 23 2020
Old (incorrect) name was: "Number of perfect matchings of an n X (n+1) Aztec rectangle with the third vertex in the topmost row removed". See Mathematics Stack Exchange for the discussion. - Andrey Zabolotskiy, Jun 05 2022
LINKS
M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Combin. Theory Ser. A 77 (1997), no. 1, 67-97, doi:10.1006/jcta.1996.2725.
N. Elkies, G. Kuperberg, M. Larsen and J. Propp, Alternating sign matrices and domino tilings, Journal of Algebraic Combinatorics 1 (1992), 111-132 (Part I), 219-234 (Part II); arXiv:math/9201305 [math.CO], 1992.
H. Helfgott and I. M. Gessel, Enumeration of tilings of diamonds and hexagons with defects, arXiv:math/9810143 [math.CO], 1998.
Mathematics Stack Exchange, Mistake in OEIS A103904?, 2021.
FORMULA
a(n) = A000217(n-1) * A006125(n).
a(n) = 2*A095351(n). - Andrew Howroyd, Nov 23 2020
a(n) = A036289(n*(n-1)/2). - Michael Somos, Feb 28 2021
PROG
(PARI) a(n)={binomial(n, 2)*2^binomial(n, 2)} \\ Andrew Howroyd, Nov 23 2020
CROSSREFS
Sequence in context: A288944 A052670 A052736 * A219431 A214688 A364195
KEYWORD
nonn
AUTHOR
Ralf Stephan, Feb 21 2005
EXTENSIONS
Name replaced by a formula, a(1) changed from 1 to 0, and entry edited by Andrey Zabolotskiy, Jun 05 2022
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)