Search Results - "Canfield, E. Rodney"

Asymptotic enumeration of integer matrices with large equal row and column sums by Rodney Canfield, E., McKay, Brendan D.

“…Let s, t, m, n be positive integers such that sm = tn . Let M ( m, s; n, t ) be the number of m × n matrices over {0, 1, 2, …} with each row summing to s and…”
Get full text

The Expected Characteristic and Permanental Polynomials of the Random Gram Matrix by Martin, Jacob G., Canfield, E. Rodney

“…A $t \times n$ random matrix $A$ can be formed by sampling $n$ independent random column vectors, each containing $t$ components. The random Gram matrix of…”
Get full text

From recursions to asymptotics: Durfee and dilogarithmic deductions by Canfield, E. Rodney

“…We consider two dimensional arrays p ( n , k ) which count a family of partitions of n by a second parameter k, usually the number of parts. Such arrays…”
Get full text

Integer partitions and the Sperner property by Canfield, E.Rodney

“…The objectives of this paper are three-fold. First, we would like to call attention to a very attractive problem, the question of whether or not the poset of…”
Get full text

An upper bound for the size of the largest antichain in the poset of partitions of an integer by Rodney Canfield, E., Engel, Konrad

“…Let Pi n be the poset of partitions of an integer n, ordered by refinement. Let b( Pi n ) be the largest size of a level and d( Pi n ) be the largest size of…”
Get full text

The end of pumping? by Zhang, Guo-Qiang, Canfield, E.Rodney

“…A new lemma is introduced for regular languages. This lemma is simpler than the pumping lemma, and yet it is equally useful. By providing an elementary proof,…”
Get full text

A loop-free algorithm for generating the linear extensions of a poset by Canfield, E. Rodney, Williamson, S. Gill

Get full text

Corrigendum to “The Mahonian probability distribution on words is asymptotically normal” [Adv. in Appl. Math. 46 (1–4) (2011) 109–124] by Canfield, E. Rodney, Janson, Svante, Zeilberger, Doron

Get full text

Asymptotic enumeration of dense 0–1 matrices with specified line sums by Canfield, E. Rodney, Greenhill, Catherine, McKay, Brendan D.

“…Let s = ( s 1 , s 2 , … , s m ) and t = ( t 1 , t 2 , … , t n ) be vectors of non-negative integers with ∑ i = 1 m s i = ∑ j = 1 n t j . Let B ( s , t ) be the…”
Get full text

The Mahonian probability distribution on words is asymptotically normal by Canfield, E. Rodney, Janson, Svante, Zeilberger, Doron

“…The Mahonian statistic is the number of inversions in a permutation of a multiset with ai elements of type i, 1⩽i⩽m. The counting function for this statistic…”
Get full text

Counting permutations by their alternating runs by Canfield, E. Rodney, Wilf, Herbert S.

“…We find a formula for the number of permutations of [ n ] that have exactly s runs up and down. The formula is at once terminating, asymptotic, and exact. The…”
Get full text

Uniform Convergence of an Asymptotic Approximation to Associated Stirling Numbers by Canfield, E. Rodney, Helton, J. William, Hughes, Jared A

“…Let $S_r(p,q)$ be the $r$-associated Stirling numbers of the second kind, the number of ways to partition a set of size $p$ into $q$ subsets of size at least…”
Get full text

THE MOTIF PROBLEM: GEOMETRIC REPRESENTATIONS OF SETS OF EQUIVALENCE RELATIONS by Canfield, E. Rodney, Fertig, Ron, Mauldin, R. Daniel, Moews, David

“…A motif is a sequence of L points in ℝp satisfying certain equality conditions between specified coordinates, which are described by a motif specification. In…”
Get full text

Asymptotic enumeration of correlation-immune boolean functions by Canfield, E. Rodney, Gao, Zhicheng, Greenhill, Catherine, McKay, Brendan D., Robinson, Robert W.

“…A boolean function of n boolean variables is correlation-immune of order  k if the function value is uncorrelated with the values of any k of the arguments…”
Get full text

Locally Restricted Compositions IV. Nearly Free Large Parts and Gap-Freeness by Bender, Edward, Canfield, Rodney, Gao, Zhicheng

“…We define the notion of $t$-free for locally restricted compositions, which means roughly that if such a composition contains a part $c_i$ and nearby parts are…”
Get full text

Random Feedback Shift Registers, and the Limit Distribution for Largest Cycle Lengths by Arratia, Richard, Canfield, E. Rodney, Hales, Alfred W

“…For a random binary noncoalescing feedback shift register of width $n$, with all $2^{2^{n-1}}$ possible feedback functions $f$ equally likely, the process of…”
Get full text

The expected characteristic and permanental polynomials of the random Gram matrix by Martin, Jacob G, Canfield, E. Rodney

“…A t by n random matrix A is formed by sampling n independent random column vectors, each containing t components. The random Gram matrix of size n, G_n,…”
Get full text

10310 by Canfield, E. Rodney, MMRS

Get full text

Engel's inequality for bell numbers by Canfield, E.Rodney

“…K. Engel has conjectured that the average number of blocks in a partition of an n-set is a concave function of n. The average in question is a quotient of two…”
Get full text

The Size of the Largest Antichain in the Partition Lattice by Canfield, E.Rodney

“…Consider the posetΠnof partitions of ann-element set, ordered by refinement. The sizes of the various ranks within this poset are the Stirling numbers of the…”
Get full text