References & Citations
Mathematics > Combinatorics
Title: On Two Ways of Enumerating Ordered Trees
(Submitted on 5 Dec 2010 (v1), last revised 29 Aug 2023 (this version, v54))
Abstract: The middle-levels graph $M_k$ ($0<k\in\mathbb{Z}$) has a dihedral quotient pseudograph $R_k$ whose vertices are the $k$-edge ordered trees $T$, each $T$ encoded as a $(2k+1)$-string $F(T)$ formed via $\rightarrow$DFS by: {\bf(i)} ($\leftarrow$BFS-assigned) Kierstead-Trotter lexical colors $0,\ldots,k$ for the descending nodes; {\bf(ii)} asterisks $*$ for the $k$ ascending edges. Two ways of corresponding a restricted-growth $k$-string $\alpha$ to each $T$ exist, namely one Stanley's way and a novel way that assigns $F(T)$ to $\alpha$ via nested substring-swaps. These swaps permit to sort $V(R_k)$ as an ordered tree that allows a lexical visualization of $M_k$ as well as the Hamilton cycles of $M_k$ constructed by P. Gregor, T. M\"utze and J. Nummenpalo.
Submission history
From: Italo Dejter Prof [view email][v1] Sun, 5 Dec 2010 13:27:29 GMT (15kb)
[v2] Mon, 27 Jun 2011 09:35:13 GMT (20kb)
[v3] Sat, 2 Jul 2011 08:58:05 GMT (20kb)
[v4] Mon, 11 Jul 2011 19:43:46 GMT (20kb)
[v5] Tue, 12 Jul 2011 11:27:15 GMT (20kb)
[v6] Mon, 18 Jul 2011 19:09:48 GMT (21kb)
[v7] Sun, 31 Jul 2011 15:16:55 GMT (21kb)
[v8] Fri, 11 Nov 2011 20:07:24 GMT (21kb)
[v9] Mon, 5 Dec 2011 17:34:32 GMT (21kb)
[v10] Fri, 4 May 2012 21:07:17 GMT (21kb)
[v11] Sun, 8 Sep 2013 13:57:43 GMT (37kb)
[v12] Tue, 24 Sep 2013 13:32:13 GMT (36kb)
[v13] Wed, 25 Sep 2013 14:40:00 GMT (36kb)
[v14] Tue, 1 Oct 2013 09:20:41 GMT (36kb)
[v15] Sat, 5 Oct 2013 15:09:12 GMT (36kb)
[v16] Mon, 21 Oct 2013 10:41:07 GMT (37kb)
[v17] Sun, 27 Oct 2013 19:12:13 GMT (37kb)
[v18] Sun, 29 Dec 2013 22:58:51 GMT (25kb)
[v19] Tue, 7 Jan 2014 10:40:06 GMT (25kb)
[v20] Fri, 28 Feb 2014 19:31:06 GMT (22kb)
[v21] Mon, 10 Mar 2014 18:05:24 GMT (22kb)
[v22] Thu, 24 Apr 2014 12:22:07 GMT (23kb)
[v23] Mon, 5 May 2014 20:13:39 GMT (24kb)
[v24] Fri, 9 May 2014 18:40:27 GMT (24kb)
[v25] Mon, 19 May 2014 20:20:13 GMT (23kb)
[v26] Sun, 25 May 2014 19:59:40 GMT (24kb)
[v27] Mon, 2 Jun 2014 16:20:46 GMT (23kb)
[v28] Wed, 4 Jun 2014 20:03:04 GMT (23kb)
[v29] Mon, 30 Jun 2014 10:08:42 GMT (23kb)
[v30] Mon, 14 Jul 2014 11:28:50 GMT (24kb)
[v31] Tue, 29 Jul 2014 19:58:37 GMT (25kb)
[v32] Fri, 1 Aug 2014 16:59:35 GMT (25kb)
[v33] Tue, 5 Aug 2014 12:29:30 GMT (25kb)
[v34] Sun, 10 Aug 2014 21:33:47 GMT (25kb)
[v35] Mon, 18 Aug 2014 14:02:06 GMT (26kb)
[v36] Wed, 20 Aug 2014 19:27:02 GMT (26kb)
[v37] Fri, 22 Aug 2014 15:34:34 GMT (26kb)
[v38] Wed, 11 Feb 2015 19:30:25 GMT (27kb)
[v39] Sun, 22 Feb 2015 19:12:15 GMT (26kb)
[v40] Wed, 11 Mar 2015 17:15:57 GMT (25kb)
[v41] Thu, 4 Jun 2015 19:20:33 GMT (25kb)
[v42] Sat, 13 Jun 2015 16:40:39 GMT (25kb)
[v43] Wed, 18 Jan 2017 11:23:59 GMT (100kb)
[v44] Wed, 25 Jan 2017 09:06:17 GMT (101kb)
[v45] Sun, 12 Mar 2017 11:24:32 GMT (90kb)
[v46] Mon, 19 Jun 2017 14:55:46 GMT (91kb)
[v47] Thu, 19 Sep 2019 18:51:51 GMT (1142kb)
[v48] Mon, 25 May 2020 12:23:42 GMT (1142kb)
[v49] Fri, 24 Jul 2020 00:45:10 GMT (1135kb)
[v50] Thu, 6 May 2021 13:21:32 GMT (1135kb)
[v51] Tue, 26 Oct 2021 14:31:45 GMT (1134kb)
[v52] Wed, 17 Nov 2021 21:20:21 GMT (1134kb)
[v53] Wed, 7 Sep 2022 17:40:16 GMT (1134kb)
[v54] Tue, 29 Aug 2023 17:32:24 GMT (3290kb)
Link back to: arXiv, form interface, contact.