Abstract: The author advocates two specific mathematical notations from his popular course and joint textbook, "Concrete Mathematics". The first of these, extending an idea of Iverson, is the notation "[P]" for the function which is 1 when the Boolean condition P is true and 0 otherwise. This notation can encourage and clarify the use of characteristic functions and Kronecker deltas in sums and integrals. The second notation puts Stirling numbers on the same footing as binomial coefficients. Since binomial coefficients are written on two lines in parentheses and read "n choose k", Stirling numbers of the first kind should be written on two lines in brackets and read "n cycle k", while Stirling numbers of the second kind should be written in braces and read "n subset k". (I might say "n partition k".) The written form was first suggested by Imanuel Marx. The virtues of this notation are that Stirling partition numbers frequently appear in combinatorics, and that it more clearly presents functional relations similar to those satisfied by binomial coefficients.
Recommendations
Cited in
(only showing first 100 items - show all)- The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation
- Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups
- Axioms for Centrality
- Homotopy Manin theories: generalising third-way, Yang-Mills and integrable sigma models
- Coefficients and higher order derivatives of cyclotomic polynomials: old and new (with an appendix by Pedro García-Sánchez)
- Transient and periodic solution to the time-inhomogeneous quasi-birth death process
- The minimum coverage probability of confidence intervals in regression after a preliminary \(F\) test
- On the linear independence of p-adic polygamma values
- Tree-level amplitudes from the pure spinor superstring
- Periodic solution to the time-inhomogeneous multi-server Poisson queue
- Exponential-type extended Riordan arrays and reciprocity law for generalized Stirling numbers
- Symmetric functions and a natural framework for combinatorial and number theoretic sequences
- scientific article; zbMATH DE number 3909741 (Why is no real title available?)
- Stirling numbers revisited
- KK-like relations of \(\alpha^\prime\) corrections to disk amplitudes
- Structural stability of the hepatitis C model with the proliferation of infected and uninfected hepatocytes
- Kernel well-posedness and computation by power series in backstepping output feedback for radially-dependent reaction-diffusion PDEs on multidimensional balls
- Indicator Function and Hattendorff Theorem
- Igusa's p-adic local zeta function and the monodromy conjecture for non-degenerate surface singularities
- Note on Toda brackets
- The structure of the space of polynomial solutions to the canonical central systems of differential equations on the block Heisenberg groups: a generalization of a theorem of Korányi
- Hermitian dual-containing narrow-sense constacyclic BCH codes and quantum codes
- Convolution identities and lacunary recurrences for Bernoulli numbers
- Legendre-Stirling permutations
- The Brown-Peterson \([2^ k]\)-series revisited
- Numerators in parametric representations of Feynman diagrams
- Generalizations of poly-Bernoulli and poly-Cauchy numbers
- The number of maximum matchings in a tree
- Multivariate Stirling polynomials of the first and second kind
- Cubes of symmetric designs
- Gamma and factorial in the Monthly
- Eventual positivity of Hermitian polynomials and integral operators
- Partial zeta functions, partial exponential sums, and \(p\)-adic estimates
- Moments of orthogonal polynomials and exponential generating functions
- Fast approximations for sums of distances, clustering and the Fermat-Weber problem
- Differential power analysis of a McEliece cryptosystem
- Design of a discrete algebraic robust differentiation FIR filter using an annihilator of the Z-transform; frequency response analysis and parameter tuning
- Not just the Garden of Eden: additional takes on cellular automata surjectivity
- Approximation error of the Lagrange reconstructing polynomial
- Balanced Stirling numbers. A bridge between generalized Stirling numbers and central factorial numbers.
- On some dynamical features of the complete Moran model for neutral evolution in the presence of mutations
- Bell numbers in Matsunaga's and Arima's Genjikō combinatorics: modern perspectives and local limit theorems
- On the connection between Stirling numbers and Bessel numbers
- Short-circuiting the definition of mathematical knowledge for an artificial general intelligence
- The Fundamental Theorem of Arithmetic and q -series
- A pair of operator summation formulas and their applications
- scientific article; zbMATH DE number 7536111 (Why is no real title available?)
- On de Bruijn rings and families of almost perfect maps
- Stirling number representations
- Confidence intervals in regression centred on the SCAD estimator
- An asymptotic distribution theory for Eulerian recurrences with applications
- Flag-symmetry of the poset of shuffles and a local action of the symmetric group
- The Legendre-Stirling numbers
- Set-partition tableaux and representations of diagram algebras
- The Number of Two Consecutive Successes in a Hoppe-Pólya Urn
- Two series expansions for the logarithm of the gamma function involving Stirling numbers and containing only rational coefficients for certain arguments related to \(\pi^{-1}\)
- Polynomial approach to explicit formulae for generalized binomial coefficients
- A simple algorithm for expanding a power series as a continued fraction
- Computation and applications of Mathieu functions: a historical perspective
- On discrete orthogonal U-Bernoulli Korobov-type polynomials
- Some applications of the \(q\)-exponential formula
- Expansions of generalized Euler's constants into the series of polynomials in \(\pi^{- 2}\) and into the formal enveloping series with rational coefficients only
- False beliefs in unreliable knowledge networks
- Orthogonal root numbers of tempered parameters
- r-Lah distribution: properties, limit theorems and an application to compressed sensing
- Convolution identities of Stirling numbers
- Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
- The coverage probability of confidence intervals in one-way analysis of covariance after two F tests
- Semantics of computable physical models
- Communication policies in knowledge networks
- On convergence of points to limiting processes, with an application to zeta zeros
- Variants of the general interval power function
- Reciprocity for multirestricted Stirling numbers
- On the shape of the fringe of various types of random trees
- Characteristic roots for two-lag linear delay differential equations
- Another Alternating Analogue of Euler’s Constant
- The packing radius of a code and partitioning problems: the case for poset metrics on finite vector spaces
- Multiple Bragg reflection by a thick mosaic crystal
- Algorithms for complementary sequences
- New definitions of the generalized Stirling numbers
- SRISKv2 -- a note
- A connection between learning to reject and Bhattacharyya divergences
- Computation of Stirling numbers for complex arguments
- Towards the n-point one-loop superstring amplitude. III: One-loop correlators and their double-copy structure
- QGoL: quantum game of life
- Boson operator ordering identities from generalized Stirling and Eulerian numbers
- Perfect radar pulse compression via unimodular Fourier multipliers
- The Wallis products for Fermat curves
- Admissibility of the usual confidence interval for the normal mean
- Two problems of binomial sums involving harmonic numbers
- Counts of Failure Strings in Certain Bernoulli Sequences
- Counting nonattacking chess piece placements: bishops and anassas
- On two kinds of q-analogues of generalized Stirling numbers
- Projection cubes of symmetric designs
- Boole-Dunkl polynomials and generalizations
- Probabilistic unifying relations for modelling epistemic and aleatoric uncertainty: semantics and automated reasoning with theorem proving
- Pointfree expression and calculation: From quantification to temporal logic
- Sum the multiplicative odds to one and stop
- Notations Around the World: Census and Exploitation
- Discrete Appell-Dunkl sequences and Bernoulli-Dunkl polynomials of the second kind
This page was built for publication: Two Notes on Notation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138043)
