Catalan numbers occur regularly throughout many different areas of mathematics. They date back all the way to Euler, and today there are literally hundreds of different realizations of the Catalan number. We can extend the idea of a Catalan number to a generalized Catalan number by adding and extra parameter. In particular, one realization of the generalized Catalan numbers is the number of ways to dissect a regular polygon with (p-1)k+2 sides into k disjoint p+1-gons using (k-1) non-intersecting diagonals. The action of the dihedral group partitions these dissections into some number of orbits. Our main goal of this paper is to find a way to count these orbits for given p and k. In order to do this, we introduce the notion of p-ary trees. We show that the number of diagonalizations of our polygon is equivalent to the number of p-ary trees with k source nodes. Finally, we use Burnside's Lemma as a way to count the number of orbits for a given tree core and extract formulas for the number of orbits for many tree cores that exist for large enough p and k.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Joseph Auger graduated from the University of Akron where he is presently residing, teaching, and enjoying life in the beautiful Northeast Ohio.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Da: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germania
Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Catalan numbers occur regularly throughout many different areas of mathematics. They date back all the way to Euler, and today there are literally hundreds of different realizations of the Catalan number. We can extend the idea of a Catalan number to a generalized Catalan number by adding and extra parameter. In particular, one realization of the generalized Catalan numbers is the number of ways to dissect a regular polygon with (p-1)k+2 sides into k disjoint p+1-gons using (k-1) non-intersecting diagonals. The action of the dihedral group partitions these dissections into some number of orbits. Our main goal of this paper is to find a way to count these orbits for given p and k. In order to do this, we introduce the notion of p-ary trees. We show that the number of diagonalizations of our polygon is equivalent to the number of p-ary trees with k source nodes. Finally, we use Burnside's Lemma as a way to count the number of orbits for a given tree core and extract formulas for the number of orbits for many tree cores that exist for large enough p and k. 92 pp. Englisch. Codice articolo 9783847339595
Quantità: 2 disponibili
Da: AHA-BUCH GmbH, Einbeck, Germania
Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Catalan numbers occur regularly throughout many different areas of mathematics. They date back all the way to Euler, and today there are literally hundreds of different realizations of the Catalan number. We can extend the idea of a Catalan number to a generalized Catalan number by adding and extra parameter. In particular, one realization of the generalized Catalan numbers is the number of ways to dissect a regular polygon with (p-1)k+2 sides into k disjoint p+1-gons using (k-1) non-intersecting diagonals. The action of the dihedral group partitions these dissections into some number of orbits. Our main goal of this paper is to find a way to count these orbits for given p and k. In order to do this, we introduce the notion of p-ary trees. We show that the number of diagonalizations of our polygon is equivalent to the number of p-ary trees with k source nodes. Finally, we use Burnside's Lemma as a way to count the number of orbits for a given tree core and extract formulas for the number of orbits for many tree cores that exist for large enough p and k. Codice articolo 9783847339595
Quantità: 1 disponibili
Da: moluna, Greven, Germania
Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: Auger JosephJoseph Auger graduated from the University of Akron where he is presently residing, teaching, and enjoying life in the beautiful Northeast Ohio.Catalan numbers occur regularly throughout many different areas of mathem. Codice articolo 5511140
Quantità: Più di 20 disponibili
Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germania
Taschenbuch. Condizione: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Catalan numbers occur regularly throughout many different areas of mathematics. They date back all the way to Euler, and today there are literally hundreds of different realizations of the Catalan number. We can extend the idea of a Catalan number to a generalized Catalan number by adding and extra parameter. In particular, one realization of the generalized Catalan numbers is the number of ways to dissect a regular polygon with (p-1)k+2 sides into k disjoint p+1-gons using (k-1) non-intersecting diagonals. The action of the dihedral group partitions these dissections into some number of orbits. Our main goal of this paper is to find a way to count these orbits for given p and k. In order to do this, we introduce the notion of p-ary trees. We show that the number of diagonalizations of our polygon is equivalent to the number of p-ary trees with k source nodes. Finally, we use Burnside's Lemma as a way to count the number of orbits for a given tree core and extract formulas for the number of orbits for many tree cores that exist for large enough p and k.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 92 pp. Englisch. Codice articolo 9783847339595
Quantità: 1 disponibili
Da: preigu, Osnabrück, Germania
Taschenbuch. Condizione: Neu. Orbits of the Dissected Polygons of the Generalized Catalan Numbers | Using Burnside's Lemma | Joseph Auger | Taschenbuch | 92 S. | Englisch | 2012 | LAP LAMBERT Academic Publishing | EAN 9783847339595 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu. Codice articolo 106648462
Quantità: 5 disponibili