Property |
Value |
dbo:abstract
|
- Eine alternierende Permutation (auch Zickzack-Permutation genannt) ist in der Kombinatorik eine Permutation der ersten natürlichen Zahlen, bei der keine Zahl der Größe nach zwischen der vorangehenden und der nachfolgenden Zahl steht. Beginnt die Folge mit einem Anstieg, so spricht man von einer Up-Down-Permutation, beginnt sie mit einem Abstieg von einer Down-Up-Permutation. Alternierende Permutationen weisen eine Reihe von Spiegelsymmetrien auf. Jede alternierende Permutation ungerader Länge entspricht einem vollen partiell geordneten Binärbaum und jede alternierende Permutation gerader Länge einem fast vollen solchen Baum. Die Anzahlen der alternierenden Permutationen fester Länge treten als Koeffizienten in der Maclaurin-Reihe der Sekans- und der Tangensfunktion auf und stehen in engem Zusammenhang mit den Euler- und den Bernoulli-Zahlen. (de)
- Eine alternierende Permutation (auch Zickzack-Permutation genannt) ist in der Kombinatorik eine Permutation der ersten natürlichen Zahlen, bei der keine Zahl der Größe nach zwischen der vorangehenden und der nachfolgenden Zahl steht. Beginnt die Folge mit einem Anstieg, so spricht man von einer Up-Down-Permutation, beginnt sie mit einem Abstieg von einer Down-Up-Permutation. Alternierende Permutationen weisen eine Reihe von Spiegelsymmetrien auf. Jede alternierende Permutation ungerader Länge entspricht einem vollen partiell geordneten Binärbaum und jede alternierende Permutation gerader Länge einem fast vollen solchen Baum. Die Anzahlen der alternierenden Permutationen fester Länge treten als Koeffizienten in der Maclaurin-Reihe der Sekans- und der Tangensfunktion auf und stehen in engem Zusammenhang mit den Euler- und den Bernoulli-Zahlen. (de)
|
dbo:author
| |
dbo:isbn
|
- 1-139-47716-1
- 1-107-01542-1
- 1-420-06830-X
- 3-540-70854-5
|
dbo:originalTitle
|
- Analytic Combinatorics (de)
- Enumerative Combinatorics (de)
- Konkrete Analysis: für Studierende der Informatik (de)
- Methods in Algorithmic Analysis (de)
- Analytic Combinatorics (de)
- Enumerative Combinatorics (de)
- Konkrete Analysis: für Studierende der Informatik (de)
- Methods in Algorithmic Analysis (de)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
prop-de:autor
|
- Folkmar Bornemann
- Richard P. Stanley
- Vladimir A. Dobrushkin
|
prop-de:datum
| |
prop-de:format
| |
prop-de:id
|
- AlternatingPermutation
- EntringerNumber
- EulerZigzagNumber
|
prop-de:jahr
|
- 2008 (xsd:integer)
- 2009 (xsd:integer)
- 2011 (xsd:integer)
|
prop-de:sprache
| |
prop-de:titel
|
- A Survey of Alternating Permutations
|
prop-de:title
|
- Alternating Permutation
- Entringer Number
- Euler Zigzag Number
|
prop-de:url
|
- http://arxiv.org/pdf/0912.4240v1
|
prop-de:zugriff
| |
dc:publisher
|
- CRC Press
- Cambridge University Press
- Springer
|
dct:subject
| |
rdf:type
| |
rdfs:comment
|
- Eine alternierende Permutation (auch Zickzack-Permutation genannt) ist in der Kombinatorik eine Permutation der ersten natürlichen Zahlen, bei der keine Zahl der Größe nach zwischen der vorangehenden und der nachfolgenden Zahl steht. Beginnt die Folge mit einem Anstieg, so spricht man von einer Up-Down-Permutation, beginnt sie mit einem Abstieg von einer Down-Up-Permutation. Alternierende Permutationen weisen eine Reihe von Spiegelsymmetrien auf. Jede alternierende Permutation ungerader Länge entspricht einem vollen partiell geordneten Binärbaum und jede alternierende Permutation gerader Länge einem fast vollen solchen Baum. Die Anzahlen der alternierenden Permutationen fester Länge treten als Koeffizienten in der Maclaurin-Reihe der Sekans- und der Tangensfunktion auf und stehen in engem (de)
- Eine alternierende Permutation (auch Zickzack-Permutation genannt) ist in der Kombinatorik eine Permutation der ersten natürlichen Zahlen, bei der keine Zahl der Größe nach zwischen der vorangehenden und der nachfolgenden Zahl steht. Beginnt die Folge mit einem Anstieg, so spricht man von einer Up-Down-Permutation, beginnt sie mit einem Abstieg von einer Down-Up-Permutation. Alternierende Permutationen weisen eine Reihe von Spiegelsymmetrien auf. Jede alternierende Permutation ungerader Länge entspricht einem vollen partiell geordneten Binärbaum und jede alternierende Permutation gerader Länge einem fast vollen solchen Baum. Die Anzahlen der alternierenden Permutationen fester Länge treten als Koeffizienten in der Maclaurin-Reihe der Sekans- und der Tangensfunktion auf und stehen in engem (de)
|
rdfs:label
|
- Alternierende Permutation (de)
- Alternierende Permutation (de)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is foaf:primaryTopic
of | |