Showing 20 papers (Total: 82851 papers, 47869 authors in database)
Sign-graded posets, unimodality of $W$-polynomials and the Charney-Davis Conjecture
Published in Electron. J. Combin. 11 (2004/06), no. 2, Research Paper 9, 15 pp. (electronic)
• View Publication
• BIB
We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the $W$-polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for graded posets by associating a simplicial polytopal sphere to each graded poset $P$. By proving that the $W$-polynomials of sign-graded posets has the right sign at -1, we are able to prove the Charney-Davis Conjecture for these spheres (whenever they are flag).
Asymptotics of multivariate sequences, II: multiple points of the singular variety
Published
• View Publication
• BIB
We consider a multivariate generating function F(z), whose coefficients are indexed by d-tuples of nonnegative integers: F(z) = sum_r a_r z^r where z^r denotes the product of z_j^{r_j} over j = 1, ..., d. Suppose that F(z) is meromorphic in some neighborhood of the origin in complex d-space. Let V be the set where the denominator of F vanishes. Effective asymptotic expansions for the coefficients can be obtained by complex contour integration near points of V.
In the first article in this series, we treated the case of smooth points of V. In this article we deal with multiple points of V. Our results show that the central limit (Ornstein-Zernike) behavior typical of the smooth case does not hold in the multiple point case. For example, when V has a multiple point singularity at the point (1, ..., 1), rather than a_r decaying on the order of |r|^{-1/2} as |r| goes to infinity, a_r is a polynomial plus a rapidly decaying term.
A Survey of Graph Pebbling
Published in Congressus Numerantium 139 (1999), 41-64
• Search Publication
We survey results on the pebbling numbers of graphs as well as their historical connection with a number-theoretic question of Erd\H os and Lemke. We also present new results on two probabilistic pebbling considerations, first the random graph threshold for the property that the pebbling number of a graph equals its number of vertices, and second the pebbling threshold function for various natural graph sequences. Finally, we relate the question of the existence of pebbling thresholds to a strengthening of the normal property of posets, and show that the multiset lattice is not supernormal.
Fibonacci q-gaussian sequences
Published in Advanced Studies in Contemporary Mathematics vol. 8 (2004) No2 pp.121-124
• Search Publication
The summation formula within pascalian triangle resulting in the fibonacci sequence is extended to the $q$-binomial coefficients $q$-gaussian triangles.
Inversions relating Stirling, tanh, Lah numbers and an application to Mathematical Statistics
Inversion formulas have been found, converting between Stirling, tanh and Lah numbers. Tanh and Lah polynomials, analogous to the Stirling polynomials, have been defined and their basic properties established. New identities for Stirling and tangent numbers and polynomials have been derived from the general inverse relations. In the second part of the paper, it has been shown that if shifted-gamma probability densities and negative binomial distributions are matched by equating their first three semi-invariants (cumulants), then the cumulants of the two distributions are related by a pair of reciprocal linear combinations equivalent to the inversion formulas established in the first part.
Free quasi-symmetric functions of arbitrary level
We introduce analogues of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. As applications, we recover in a simple way the descent algebras associated with wreath products $Γ\wr\SG_n$ and the corresponding generalizations of quasi-symmetric functions. Also, we obtain Hopf algebras of colored parking functions, colored non-crossing partitions and parking functions of type $B$.
Random walks with $k$-wise independent increments
Published
• View Publication
• BIB
We construct examples of a random walk with pairwise-independent steps which is almost-surely bounded, and for any $m$ and $k$ a random walk with $k$-wise independent steps which has no stationary distribution modulo $m$.
On $ψ$-basic bernoulli-wardian polynomials
Published in Bulletin de la Societe des Sciences et des Lettres de £ódê (54) Serie: Recherches sur les Deformations Vol. 45 (2004) 5-10
• Search Publication
The wardian solution of any $ψ$-difference linear nonhomogeneous equation is found in the framework of the generalized finite operator calculus . Specifications to $q$-calculus case and the new one fibonomial calculus case are made explicit.
$ψ$-Appell polynomials` solutions of an umbral difference nonhomogeneous equation
Published in Bulletin de la Societe des Sciences et des Lettres de £ódê (54) Serie: Recherches sur les Deformations Vol. 45 (2004) 11-15
• Search Publication
One discovers why the solution of generalized umbral calculus difference nonhomogeneous equation in the form recently proposed by the author extends here now to generalized appellian delta operator and corresponding polynomials case almost automatically. The reason for that is just the proper framework of the generalized finite operator calculus recently being developed by the present author.
Lattice polytopes, Hecke operators, and the Ehrhart polynomial
Published
• View Publication
• BIB
Let P be a simple lattice polytope. We define an action of the Hecke operators on E (P), the Ehrhart polynomial of P, and describe their effect on the coefficients of E (P). We also describe how the Brion-Vergne formula transforms under the Hecke operators for nonsingular lattice polytopes P.
Closed form summation of C-finite sequences
Published
• View Publication
• BIB
We consider sums of the form \[\sum_{j=0}^{n-1}F_1(a_1n+b_1j+c_1)F_2(a_2n+b_2j+c_2)... F_k(a_kn+b_kj+c_k),\] in which each $\{F_i(n)\}$ is a sequence that satisfies a linear recurrence of degree $D(i)<\infty$, with constant coefficients. We assume further that the $a_i$'s and the $a_i+b_i$'s are all nonnegative integers. We prove that such a sum always has a closed form, in the sense that it evaluates to a linear combination of a finite set of monomials in the values of the sequences $\{F_i(n)\}$ with coefficients that are polynomials in $n$. We explicitly describe two different sets of monomials that will form such a linear combination, and give an algorithm for finding these closed forms, thereby completely automating the solution of this class of summation problems. We exhibit tools for determining when these explicit evaluations are unique of their type, and prove that in a number of interesting cases they are indeed unique. We also discuss some special features of the case of ``indefinite summation," in which $a_1=a_2=... = a_k = 0$.
Grothendieck polynomials via permutation patterns and chains in the Bruhat order
Published in American Journal of Mathematics, 128, No. 4, (2006), 805--848.
• View Publication
• BIB
We give new formulas for Grothendieck polynomials of two types. One type expresses any specialization of a Grothendieck polynomial in at least two sets of variables as a linear combination of products Grothendieck polynomials in each set of variables, with coefficients Schubert structure constants for Grothendieck polynomials. The other type is in terms of chains in the Bruhat order. We compare this second type to other constructions of Grothendieck polynomials within the more general context of double Grothendieck polynomials and the closely related H-polynomials. Our methods are based upon the geometry of permutation patterns.
Umbral Calculus in Positive Characteristic
Published
• View Publication
• BIB
An umbral calculus over local fields of positive characteristic is developed on the basis of a relation of binomial type satisfied by the Carlitz polynomials. Orthonormal bases in the space of continuous $\mathbb F_q$-linear functions are constructed.
All Difference Family Structures arise from Groups
Difference families are traditionally built using groups as their basis. This paper looks at what sort of generalised difference family constructions could be made, using the standard basis of translation and difference.
The main result is that minimal requirements on the structure force nothing that groups cannot give, at least in the finite case. Thus all difference families arise from groups.
Inequalities for the h- and flag h-vectors of geometric lattices
Published in Discrete and Computational Geometry, Vol. 32, No. 4, Nov. 2004, pgs 533-548
• View Publication
• BIB
We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if D(L) is the order complex of a rank (r+1) geometric lattice L, then for all i \leq r/2 the h-vector of D(L) satisfies h(i-1) \leq h(i) and h(i) \leq h(r-i).
We also obtain several inequalities for the flag h-vector of D(L) by analyzing the weak Bruhat order of the symmetric group. As an application, we obtain a zonotopal cd-analogue of the Dowling-Wilson characterization of geometric lattices which minimize Whitney numbers of the second kind. In addition, we are able to give a combinatorial flag h-vector proof of h(i-1) \leq h(i) when i \leq (2/7)(r + 5/2).
Tree Diagrams for String Links
Published in J. Knot Theory Ramif., Vol. 15, No. 10, 2006, pp. 1303-1318
• View Publication
• BIB
In previous work, the author defined the intersection graph of a chord diagram associated with string links (as in the theory of finite type invariants). In this paper, we classify the trees which can be obtained as intersection graphs of string link diagrams.
The Hertling conjecture in dimension 2
We consider an isolated plane curve singularity and its associated Eisenbud an Neumann diagram. We give an algorithm to compute the maximal spectral value on the diagram and we show that the singularity is topologically equivalent to another singularity for which the maximal spectral value is given by the point $(1,1)$ in the plane of the Newton polygon. From the almost additivity on the splice components of the diagram we compute the sum of the square of the spectral values. This formula with the previous result on the maximal spectral value give us the Hertling conjecture as a corollary.
The ring of multisymmetric functions
Published
• View Publication
• BIB
Let R be a commutative ring and let n,m be two positive integers. The symmetric group on n letters acts diagonally on the ring of polynomials in nxm variables with coefficients in R. The subrings of invariants for this action is called the ring of multisymmetric functions since these are the usual symmetric functions when m=1. In this paper we will give a presentation in terms of generators and relations that holds for any R and any n,m answering in this way to a classical question. I would like to thank M.Brion, C.De Concini and C.Procesi, in alphabetical order, for useful discussions.
Bounding quantities related to the packing density of 1(L+1)L...2
Published
• View Publication
• BIB
We bound several quantities related to the packing density of the patterns 1(L+1)L...2. These bounds sharpen results of Bóna, Sagan, and Vatter and give a new proof of the packing density of these patterns, originally computed by Stromquist in the case L=2 and by Price for larger L. We end with comments and conjectures.
Algebraic Combinatorics of Magic Squares
We describe how to construct and enumerate Magic squares, Franklin squares, Magic cubes, and Magic graphs as lattice points inside polyhedral cones using techniques from Algebraic Combinatorics. The main tools of our methods are the Hilbert Poincare series to enumerate lattice points and the Hilbert bases to generate lattice points. We define polytopes of magic labelings of graphs and digraphs, and give a description of the faces of the Birkhoff polytope as polytopes of magic labelings of digraphs.