← Back to catalogue
Published

Eulerian number

vr.tr.eulerian-number · thing-q1373849

Enable an agent to identify, compute, validate and apply Eulerian numbers without confusing their indexing conventions or counted permutation statistics.

Thing Registry Cross-cutting context XCT.QTY

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.

  1. Does the source count permutations of n distinct ordered elements with exactly k positions i satisfying sigma(i) > sigma(i+1)? definition
  2. 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.

  1. If the source uses ascents, excedances or runs, what argument and index translation connect its count to the adopted convention? boundary
  2. 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.

  1. What do the source's first and second indices mean, and where does column numbering begin? definition
  2. 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)

  1. Does the implementation preserve the empty-permutation value separately from positive-size rows? boundary
  2. 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)

  1. Which base rows and zero-extension rules initialize the recurrence? definition
  2. 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)

  1. Does the complete computed row satisfy symmetry and the factorial total? measurement
  2. 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.

  1. Does the referenced polynomial attach A(n,k) to t^k, t^(k+1) or another expression? definition
  2. 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.

  1. Are all n! permutations equally likely, or does the task impose weights or restrictions? boundary
  2. 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.

  1. 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.

  1. 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.

  1. 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.

  1. 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.

  1. 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.

  1. 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

  1. Wikidata item Q1373849: Eulerian number - identity and sense of the item
  2. 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