Eulerian number
Enable an agent to identify, compute, validate and apply Eulerian numbers without confusing their indexing conventions or counted permutation statistics.
Bundle → Layer → Finding → Questions Filled
5 bundles · 9 layers · 14 findings · 22 questions
Counted permutation class Establish what the number counts before interpreting any value.
Ordinary family definition
Anchor the entry to permutations of distinct ordered elements.
Descent count anchor
Adopt the ordinary descent interpretation as the draft's working definition and record evidence for each imported interpretation.
- Does the source count permutations of n distinct ordered elements with exactly k positions i satisfying sigma(i) > sigma(i+1)? definition
- Which read definition establishes that the supplied notation denotes this count? provenance
Statistic and family boundaries
Resolve alternative statistics and proposed generalizations.
Interpretation compatibility
Require an explicit translation or separate family declaration before reusing an imported count.
- If the source uses ascents, excedances or runs, what argument and index translation connect its count to the adopted convention? boundary
- Does the source introduce repeated elements, signs or an order parameter that changes the counted family? boundary
Indices and boundaries Make each Eulerian triangle position unambiguous.
Notation translation
Preserve source indices alongside their canonical interpretation.
Column meaning
Record whether a column labels the statistic directly or uses an offset.
- What do the source's first and second indices mean, and where does column numbering begin? definition
- Does translating the source's n=3 row recover canonical columns k=0,1,2 with values 1,4,1? measurement
Support and empty case
Separate combinatorial support from input validation.
Boundary contract
Adopt A(0,0)=1; for n>=1, support is 0<=k<=n-1. Extend other integer k values by zero; reject negative or noninteger n. [NIST DLMF](https://dlmf.nist.gov/26.14)
- Does the implementation preserve the empty-permutation value separately from positive-size rows? boundary
- Will an out-of-support integer k return zero while malformed or unsupported indices produce an explicit error? action
Exact evaluation and checks Compute Eulerian counts and assess supplied representations.
Recurrence evaluation
Connect each computed entry to initialized preceding rows.
Recurrence contract
For n>=2, A(n,k)=(k+1)A(n-1,k)+(n-k)A(n-1,k-1). [NIST DLMF recurrence](https://dlmf.nist.gov/26.14.E8)
- Which base rows and zero-extension rules initialize the recurrence? definition
- Can the selected arithmetic represent every intermediate count exactly, or must the result be labelled approximate or modular? action
Independent validation
Check individual values and complete rows using different evidence.
Row invariants
For n>=1, require A(n,k)=A(n,n-1-k) and sum over k=0 through n-1 equal to n!. [NIST DLMF identities](https://dlmf.nist.gov/26.14#iii)
- Does the complete computed row satisfy symmetry and the factorial total? measurement
- Which small-case enumeration or independently evaluated formula checks the claimed cell beyond these necessary row tests? provenance
Polynomial and probability use Control how Eulerian counts enter algebraic and probabilistic tasks.
Polynomial coefficients
Link counts to a declared polynomial representation.
Exponent convention
For this model's interface, define P_n(t)=sum_k A(n,k)t^k and require explicit translation from other normalizations.
- Does the referenced polynomial attach A(n,k) to t^k, t^(k+1) or another expression? definition
- What exponent shift or normalization must the agent apply before extracting or exporting coefficients? action
Descent probabilities
Record the sampling assumption needed to normalize a count.
Uniform sampling condition
For a uniformly sampled permutation, the definition implies Pr(k descents)=A(n,k)/n!; record this as a derived probability.
- Are all n! permutations equally likely, or does the task impose weights or restrictions? boundary
- Should the derived probability remain an exact rational or be rounded with a stated precision? action
Evidence and external alignment What the world already says about this thing, gathered so the model can be checked against it.
Reported evidence
Findings from the breadth pass, kept separate from the structural claims.
Check these first
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these check these first hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Kinds and varieties
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these kinds and varieties hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Identifiers and schemes
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these identifiers and schemes hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Real-world use
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these real-world use hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Failure modes and hazards
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these failure modes and hazards hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Neighbouring kinds and how to tell them apart
Recalled without web access and unsourced; every item is a lead to verify.
- Which of these neighbouring kinds and how to tell them apart hold for the sense of Eulerian number this model covers, and on what evidence? provenance
Classifiers Filled
- Family
- Thing Registry
- Category
- Cross-cutting context
- Entry kind
- thing
- Plane
- XCT
- Domain
- XCT.QTY
What it is Filled
An Eulerian number of the first order, A(n,k), counts permutations of n distinct elements having exactly k descents, where a descent is an adjacent pair whose first element exceeds its second.
In scope
- The permutation statistic defining an Eulerian number
- Index meanings, notation translations and boundary conventions
- Exact values, computation methods and verification evidence
- Relations to Eulerian polynomials and permutation probabilities
- Recognition and routing of generalized Eulerian families
Out of scope
- Euler's constant e and the Euler-Mascheroni constant
- Euler numbers and Euler polynomials as separate mathematical families
- General permutation representations and manipulation
- Stirling numbers, binomial coefficients and their independent models
- Physical quantities, measurement units and unit conversions
Why it exists Filled
Enable an agent to identify, compute, validate and apply Eulerian numbers without confusing their indexing conventions or counted permutation statistics.
Distinguishing features Filled
- Under the adopted convention, A(n,k) counts permutations of n distinct ordered elements with exactly k adjacent descents. [NIST DLMF](https://dlmf.nist.gov/26.14#i)
- Its identity requires both indices and their convention; an isolated integer or the name Euler is insufficient.
- The zero-based row for n=3 is [1,4,1], providing a concrete indexing check. [NIST DLMF table](https://dlmf.nist.gov/26.14.T1)
- A proposed interpretation must count adjacent descents rather than all inversions, descent-position sums or permutation cycles.
- Treat signed, multiset or higher-order variants as requiring an explicit family definition before accepting their values.
What robots and AI may and may not do Filled
Must not
- Confuse Eulerian numbers with Euler numbers or the number e.
- Present unverified identities as proven.
- Use inconsistent indexing without stating the convention.
Only with a human decision
- Publishing new results under someone else's name.
May
- Compute and explain Eulerian numbers and their identities, showing working.
- Distinguish them clearly from Euler numbers and other similarly named sequences.
Moral aspects Filled
- Correct attribution and naming matter in mathematics, where similar names cause frequent errors.
Who is affected
- Students
- Mathematicians
Owners Filled
Steward
Nobody owns them; they are held in common as mathematics.
Links to other meta-models Filled
parent
- Q16317911 - registry parent class
What else AI and robots need to interact with it Filled
Identity and identifiers required Filled
- Vercy registry: vr.tr.eulerian-number
- Wikidata: Q1373849 (https://www.wikidata.org/wiki/Q1373849)
Direct properties not applicable Not applicable
- Permutation size: n: nonnegative integer; count of distinct elements
- Statistic index: k: integer interpreted under the recorded convention
- Counting convention: descents; ascents; excedances; runs with explicit translation; other explicitly defined statistic
- Eulerian value: Dimensionless nonnegative integer for an exact count
- Family interpretation: ordinary; explicitly defined generalization; unresolved
- Verification status: unevaluated; computed; independently checked; conflicting
- Defining reference: Read source with definition, notation and formula location
Plane XCT: no invented physical properties.
Recognition not applicable Not applicable
Not applicable
An Eulerian number is an abstract mathematical quantity without an intrinsic perceptible appearance.
Capabilities and actions required Filled
- Resolve notation and translate a documented indexing convention.
- Compute an exact indexed value or a finite row.
- Check a supplied table against boundary values and Eulerian identities.
- Derive descent probabilities after establishing uniform sampling of permutations.
- Extract or assemble Eulerian polynomial coefficients under an explicit exponent convention.
- Flag ambiguous family assignments or incompatible source values.
Hazards and failure modes required Filled
- Errors from mixing indexing conventions.
- Confusion with similarly named numbers.
Standards and interfaces not applicable Not applicable
Not applicable
No standard, law or official classification governs Eulerian numbers as mathematical objects.
Context of use required Filled
- Eulerian numbers occur in enumerative combinatorics when counting permutations by their numbers of ascents or descents.
- They are used in permutation probability calculations and polynomial identities, with the indexing convention stated before values are compared.
Sources Filled
- Wikidata item Q1373849: Eulerian number - identity and sense of the item
- Wikipedia: Eulerian number - general description of the item
Open questions
- Does the registry intend only ordinary Eulerian numbers, or also second-order and other generalized families?
- Which notation and column convention should become canonical across Vercy's existing mathematical publications?
- Does an existing world model already own this concept, requiring a registry link rather than another publication?
- Which independently checked tables and executable implementations should supply reference values and computation evidence?
Machine files
Provenance
thing registry research (pass 2) · unreviewed
Built from: models/things/publications/thing-q1373849/spec.json