Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A005034

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

Showing entries 1-10 | older changes
Number of nonequivalent dissections of a polygon into n quadrilaterals by nonintersecting diagonals up to rotation.
(history; published version)
#60 by Michael De Vlieger at Mon Jan 22 00:03:51 EST 2024
STATUS

reviewed

approved

#59 by Joerg Arndt at Sun Jan 21 23:48:16 EST 2024
STATUS

proposed

reviewed

#58 by Robert A. Russell at Sun Jan 21 16:24:12 EST 2024
STATUS

editing

proposed

#57 by Robert A. Russell at Sat Jan 20 16:41:12 EST 2024
COMMENTS

Number of oriented polyominoes composed of n square cells of the hyperbolic regular tiling with Schläfli symbol {4,oo}. A stereographic projection of this tiling on the Poincaré disk can be obtained via the Christensson link. For oriented polyominoes, chiral pairs are counted as two. - Robert A. Russell, Jan 19 20 2024

LINKS

Malin Christensson, <a href="http://malinc.se/m/ImageTiling.php">Make hyperbolic tilings of images</a>, web page, 2019.

#56 by Robert A. Russell at Fri Jan 19 21:26:56 EST 2024
FORMULA

a(n) = A005036(n) + A369315(n) = 2*A005036(n) - A047749 (n) = 2*A369315(n) + A047749(n). - Robert A. Russell, Jan 19 2024

#55 by Robert A. Russell at Fri Jan 19 21:19:31 EST 2024
COMMENTS

Number of oriented polyominoes composed of n square cells of the hyperbolic regular tiling with Schläfli symbol {4,oo}. For oriented polyominoes, chiral pairs are counted as two. - Robert A. Russell, Jan 19 2024

FORMULA

a(n) = A005036(n) + A369315(n) = 2*A005036(n) - A047749 = 2*A369315(n) + A047749. - Robert A. Russell, Jan 19 2024

MATHEMATICA

p=4; Table[Binomial[(p-1)n, n]/(((p-2)n+1)((p-2)n+2)) +If[OddQ[n], 0, Binomial[(p-1)n/2, n/2]/((p-2)n+2)]+Plus @@ Map[EulerPhi[ # ]Binomial[((p-1)n+1)/#, (n-1)/# ]/((p-1)n+1)&, Complement[Divisors[GCD[p, n-1]], {1}]], {n, 1, 0, 20}] (* Robert A. Russell, Dec 11 2004 *)

CROSSREFS

Polyominoes: A005036 (unoriented), A369315 (chiral), A047749 (achiral), A001683(n+2) {3,oo}, A005038 {5,oo}.

STATUS

approved

editing

#54 by Bruno Berselli at Wed Oct 10 10:57:39 EDT 2018
STATUS

proposed

approved

#53 by Michel Marcus at Wed Oct 10 10:54:03 EDT 2018
STATUS

editing

proposed

#52 by Michel Marcus at Wed Oct 10 10:54:00 EDT 2018
LINKS

Alexander Stoimenow, <a href="httphttps://www.math.torontodoi.edu/stoimenoorg/ncd.ps10.gz1016/S0012-365X(99)00347-7">On the number of chord diagrams</a>, Discr. Math. 218 (2000), 209-233. See p. 232.

STATUS

approved

editing

#51 by Joerg Arndt at Thu Aug 02 09:29:59 EDT 2018
STATUS

reviewed

approved