Showing 20 papers (Total: 81623 papers, 47312 authors in database)
Ramanujan's Identities and Representation of Integers by Certain Binary and Quaternary Quadratic Forms
Published
• View Publication
• BIB
We revisit old conjectures of Fermat and Euler regarding representation of integers by binary quadratic form x^2+5y^2. Making use of Ramanujan's_1ψ_1 summation formula we establish a new Lambert series identity for \sum_{n,m=-\infty}^{\infty} q^{n^2+5m^2}. Conjectures of Fermat and Euler are shown to follow easily from this new formula. But we don't stop there. Employing various formulas found in Ramanujan's notebooks and using a bit of ingenuity we obtaina collection of new Lambert series for certain infinite products associated with quadratic forms such as x^2+6y^2, 2x^2+3y^2, x^2+15y^2, 3x^2+5y^2, x^2+27y^2, x^2+5(y^2+ z^2+ w^2), 5x^2+y^2+ z^2+ w^2. In the process, we find many new multiplicative eta-quotients and determine their coefficients.
Random Discrete Matrices
Published
• View Publication
• BIB
In this survey, we discuss some basic problems concerning random matrices with discrete distributions. Several new results, tools and conjectures will be presented.
When is ch(K(m,n))=m-1?
Let n_m be the smallest integer n such that ch(K_{m,n}) = m-1, where ch(G) denotes the choice (list chromatic) number of the graph G. We prove that there is an infinite sequence of integers S, such that if m is in S, then n_m <= 0.4643 ((m-2)^(m-2)). If m -> infinity, then n_m is asymptotically at most 0.474 ((m-2)^(m-2)).
Hilbert Bases for Orthogonal Arrays
Published
• View Publication
• BIB
In this paper, we relate the problem of generating all 2-level orthogonal arrays of given dimension and force, i.e. elements in OA$(n,m)$, where $n$ is the number of factors and $m$ the force, to the solution of an Integer Programming problem involving rational convex cones. We do not restrict the number of points in the array, i.e. we admit any number of replications. This problem can be theoretically solved by means of Hilbert bases which form a finite generating set for all the elements in in the infinite set OA$(n,m)$. We discuss some examples which are explicitly solved with a software performing Hilbert bases computation.
Signed differential posets and sign-imbalance
Published
• View Publication
• BIB
We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven by Lam, Reifergerste and Sjostrand. We show that these identities result from a signed differential poset structure on Young's lattice, and explain similar identities for Fibonacci shapes.
Defensive k-alliances in graphs
Published in Applied Mathematics Letters, 22 (2009) 96-100
• View Publication
• BIB
Let $Γ=(V,E)$ be a simple graph. For a nonempty set $X\subseteq V$, and a vertex $v\in V$, $δ_{X}(v)$ denotes the number of neighbors $v$ has in $X$. A nonempty set $S\subseteq V$ is a \emph{defensive $k$-alliance} in $Γ=(V,E)$ if $δ_S(v)\ge δ_{\bar{S}}(v)+k,$ $\forall v\in S.$ The defensive $k$-alliance number of $Γ$, denoted by $a_k(Γ)$, is defined as the minimum cardinality of a defensive $k$-alliance in $Γ$. We study the mathematical properties of $a_k(Γ)$.
Some results and conjectures about recurrence relations for certain sequences of binomial sums
We give some results and conjectures about recurrence relations for certain sequences of binomial sums.
Open boundary Quantum Knizhnik-Zamolodchikov equation and the weighted enumeration of Plane Partitions with symmetries
Published
• View Publication
• BIB
We propose new conjectures relating sum rules for the polynomial solution of the qKZ equation with open (reflecting) boundaries as a function of the quantum parameter $q$ and the $τ$-enumeration of Plane Partitions with specific symmetries, with $τ=-(q+q^{-1})$. We also find a conjectural relation à la Razumov-Stroganov between the $τ\to 0$ limit of the qKZ solution and refined numbers of Totally Symmetric Self Complementary Plane Partitions.
On the periodicity of Coxeter transformations and the non-negativity of their Euler forms
Published in Linear Algebra and its Applications 428 (2008), 742-753
• View Publication
• BIB
We show that for piecewise hereditary algebras, the periodicity of the Coxeter transformation implies the non-negativity of the Euler form. Contrary to previous assumptions, the condition of piecewise heredity cannot be omitted, even for triangular algebras, as demonstrated by incidence algebras of posets.
We also give a simple, direct proof, that certain products of reflections, defined for any square matrix A with 2 on its main diagonal, and in particular the Coxeter transformation corresponding to a generalized Cartan matrix, can be expressed as $-A_{+}^{-1} A_{-}^t$, where A_{+}, A_{-} are closely associated with the upper and lower triangular parts of A.
Matchings and entropies of cylinders
The enumeration of perfect matchings of graphs is equivalent to the dimer problem which has applications in statistical physics. A graph $G$ is said to be $n$-rotation symmetric if the cyclic group of order $n$ is a subgroup of the automorphism group of $G$. Jockusch (Perfect matchings and perfect squares, J. Combin. Theory Ser. A, 67(1994), 100-115) and Kuperberg (An exploration of the permanent-determinant method, Electron. J. Combin., 5(1998), #46) proved independently that if $G$ is a plane bipartite graph of order $N$ with $2n$-rotation symmetry, then the number of perfect matchings of $G$ can be expressed as the product of $n$ determinants of order $N/2n$. In this paper we give this result a new presentation. We use this result to compute the entropy of a bulk plane bipartite lattice with $2n$-notation symmetry. We obtain explicit expressions for the numbers of perfect matchings and entropies for two types of cylinders. Using the results on the entropy of the torus obtained by Kenyon, Okounkov, and Sheffield (Dimers and amoebae, Ann. Math. 163(2006), 1019--1056) and by Salinas and Nagle (Theory of the phase transition in the layered hydrogen-bonded $SnCl^2\cdot 2H_2O$ crystal, Phys. Rev. B, 9(1974), 4920--4931), we show that each of the cylinders considered and its corresponding torus have the same entropy. Finally, we pose some problems.
Elimination theory and Newton polytopes
Published in Funct. Anal. Other Math., 2 (2008), no.1, 45--71
• View Publication
• BIB
We study elimination theory in the context of Newton polytopes and develop its convex-geometric counterpart.
Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups
Published
• View Publication
• BIB
This memoir constitutes the author's PhD thesis at Cornell University. It serves both as an expository work and as a description of new research. At the heart of the memoir, we introduce and study a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and for each positive integer $k$. When $k=1$, our definition coincides with the generalized noncrossing partitions introduced by Brady-Watt and Bessis. When $W$ is the symmetric group, we obtain the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman.
Along the way, we include a comprehensive introduction to related background material. Before defining our generalization $NC^{(k)}(W)$, we develop from scratch the theory of algebraic noncrossing partitions $NC(W)$. This involves studying a finite Coxeter group $W$ with respect to its generating set $T$ of {\em all} reflections, instead of the usual Coxeter generating set $S$. This is the first time that this material has appeared in one place.
Finally, it turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the ``generalized nonnesting partitions'' of Athanasiadis and the ``generalized cluster complexes'' of Fomin and Reading. In particular, there is a generalized ``Fuss-Catalan number'', with a nice closed formula in terms of the invariant degrees of $W$, that plays an important role in each case. We give a basic introduction to these topics, and we describe several conjectures relating these three families of ``Fuss-Catalan objects''.
On existence of [a,b]-factors avoiding given subgraphs
For a graph $G = (V(G), E(G))$, let $i(G)$ be the number of isolated vertices in $G$. The {\it isolated toughness} of $G$ is defined as $I(G) = min\{|S|/i(G-S) : S\subseteq V(G), i(G-S)\geq 2\}$ if $G$ is not complete; $I(G)=|V(G)|-1$ otherwise. In this paper, several sufficient conditions in terms of isolated toughness are obtained for the existence of $[a, b]$-factors avoiding given subgraphs, e.g., a set of vertices, a set of edges and a matching, respectively.
New problems on old solitaire boards
Some old peg solitaire boards are brought down from the literature, dusted off, and re-examined, and some remarkable problems are displayed on them.
What is a Young tableau?
Published in Notices of the AMS, February 2007, Vol. 54, No. 2
• Search Publication
Young tableaux are classical combinatorial objects playing recurring and varied roles in representation theory, algebraic geometry and commutative algebra. This article is a short exposition on Young tableaux, written for the "WHAT IS...?" series of the Notices of the American Mathematical Society. It describes some of their properties and applications.
Enumerative properties of triangulations of spherical bundles over S^1
Published
• View Publication
• BIB
We give a complete characterization of all possible pairs (v,e), where v is the number of vertices and e is the number of edges, of any simplicial triangulation of an S^k-bundle over S^1. The main point is that Kuhnel's triangulations of S^{2k+1} x S^1 and the nonorientable S^{2k}-bundle over S^1 are unique among all triangulations of (n-1)-dimensional homology manifolds with first Betti number nonzero, vanishing second Betti number, and 2n+1 vertices.
Resonance varieties over fields of positive characteristic
Published
• View Publication
• BIB
This is a revision and update of the part of the preprint math.CO/0405210 concerning field coefficients, line complexes, and the Hessian arrangement. The material from that paper concerning coefficients in arbitrary commutative rings and the deleted B_3 arrangement will appear separately.
Hilbert functions of d-regular ideals
Published
• View Publication
• BIB
In the present paper, we characterize all possible Hilbert functions of graded ideals in a polynomial ring whose regularity is smaller than or equal to $d$, where $d$ is a positive integer. In addition, we prove the following result which is a generalization of Bigatti, Hulett and Pardue's result: Let $p \geq 0$ and $d>0$ be integers. If the base field is a field of characteristic 0 and there is a graded ideal $I$ whose projective dimension $\mathrm{proj\ dim}(I)$ is smaller than or equal to $p$ and whose regularity $\mathrm{reg}(I)$ is smaller than or equal to $d$, then there exists a monomial ideal $L$ having the maximal graded Betti numbers among graded ideals $J$ which have the same Hilbert function as $I$ and which satisfy $\mathrm{proj dim}(J) \leq p$ and $\mathrm{reg}(J) \leq d$. We also prove the same fact for squarefree monomial ideals. The main methods for proofs are generic initial ideals and combinatorics on strongly stable ideals.
Alternating sum formulae for the determinant and other link invariants
Published in Journal of Knot Theory and Its Ramifications, Vol. 19, No. 6 (2010) 765-782
• View Publication
• BIB
A classical result states that the determinant of an alternating link is equal to the number of spanning trees in a checkerboard graph of an alternating connected projection of the link.
We generalize this result to show that the determinant is the alternating sum of the number of quasi-trees of genus j of the dessin of a non-alternating link.
Furthermore, we obtain formulas for other link invariants by counting quantities on dessins. In particular we will show that the $j$-th coefficient of the Jones polynomial is given by sub-dessins of genus less or equal to $j$.
Torus Knot complements: A natural series for the natural logarithm
Published
• View Publication
• BIB
Lueck expressed the Gromov norm of a knot complement in terms of an infinite series that can be computed from a presentation of the fundamental group of the knot complement.
In this note we show that Lueck's formula, applied to torus knots, yields surprising power series expansions for the logarithm function. This generalizes an infinite series of Lehmer for the natural logarithm of 4.