Showing 20 papers (Total: 81378 papers, 47165 authors in database)
Maximal singular loci of Schubert varieties in SL(n)/B
Published
• View Publication
• BIB
We give an explicit combinatorial description of the irreducible components of the singular locus of the Schubert variety X_w for any element w in S_n. Our description of the irreducible components is computationally more efficient (O(n^6)) than the previously best known algorithms. This result proves a conjecture of Lakshmibai and Sandhya regarding this singular locus. Furthermore, we give simple formulas for calculating the Kazhdan-Lusztig polynomials at the maximum singular points.
Multilateral transformations of q-series with quotients of parameters that are nonnegative integer powers of q
Published in Contemp. Math. 291 (2001), 203-227
• Search Publication
We give multidimensional generalizations of several transformation formulae for basic hypergeometric series of a specific type. Most of the upper parameters of the series differ multiplicatively from corresponding lower parameters by a nonnegative integer power of the base q. In one dimension, formulae for such series have been found, in the q -> 1 case, by B. M. Minton and P. W. Karlsson, and in the basic case by G. Gasper, by W. C. Chu, and more recently by the author. Our identities involve multilateral basic hypergeometric series associated to the root system A_r (or equivalently, the unitary group U(r+1)).
On an Algorithm of Frieze
The algorithm reduces the running time of an algorithm of Frieze from O(n^{1.5)) to O(n^(4/3 + o)). It also introduces the concept of admissible permutations that is used in algorithms for obtaining solutions to the AP and the TSP.
Cycles and 1-unconditional matrices
Published in Proc. London Math. Soc. (3) 93 (2006), no. 3, 761-790
• View Publication
• BIB
We characterize the 1-unconditional subsequences of the canonical basis (e_rc) of elementary matrices in the Schatten-von-Neumann class S^p . The set I of couples (r,c) must be the set of edges of a bipartite graph without cycles of even length 4<=l<=p if p is an even integer, and without cycles at all if p is a positive real number that is not an even integer. In the latter case, I is even a Varopoulos set of V-interpolation of constant 1. We also study the metric unconditional approximation property for the space S^p_I spanned by (e_rc)_{(r,c)\in I} in S^p .
New bounds on Kakeya problems
Published
• View Publication
• BIB
We establish new estimates on the Minkowski and Hausdorff dimensions of Besicovitch sets and obtain new bounds on the Kakeya maximal operator.
A Transfer Matrix approach to the Enumeration of Knots
Published
• View Publication
• BIB
We propose a new method to enumerate alternating knots using a transfer matrix approach. We apply it to count numerically various objects, including prime alternating tangles with two connected components, up to order 18--22, and comment on the large-order behavior in connection with one of the authors' conjecture.
Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
Published
• View Publication
• BIB
By algebraic group theory, there is a map from the semisimple conjugacy classes of a finite group of Lie type to the conjugacy classes of the Weyl group. Picking a semisimple class uniformly at random yields a probability measure on conjugacy classes of the Weyl group. Using the Brauer complex, it is proved that this measure agrees with a second measure on conjugacy classes of the Weyl group induced by a construction of Cellini using the affine Weyl group. Formulas for Cellini's measure in type $A$ are found. This leads to new models of card shuffling and has interesting combinatorial and number theoretic consequences. An analysis of type C gives another solution to a problem of Rogers in dynamical systems: the enumeration of unimodal permutations by cycle structure. The proof uses the factorization theory of palindromic polynomials over finite fields. Contact is made with symmetric function theory.
A computer proof of a polynomial identity implying a partition theorem of Goellnitz
Published
• View Publication
• BIB
In this paper we give a computer proof of a new polynomial identity, which extends a recent result of Alladi and the first author. In addition, we provide computer proofs for new finite analogs of Jacobi and Euler formulas. All computer proofs are done with the aid of the new computer algebra package qMultiSum developed by the second author. qMultiSum implements an algorithmic refinement of Wilf and Zeilberger's multi-q-extension of Sister Celine's technique utilizing additional ideas of Verbaeten and Wegschaider.
Spin chains and combinatorics: twisted boundary conditions
Published in J.Phys.A34:5335-5340,2001
• View Publication
• BIB
The finite XXZ Heisenberg spin chain with twisted boundary conditions was considered. For the case of even number of sites $N$, anisotropy parameter -1/2 and twisting angle $2 π/3$ the Hamiltonian of the system possesses an eigenvalue $-3N/2$. The explicit form of the corresponding eigenvector was found for $N \le 12$. Conjecturing that this vector is the ground state of the system we made and verified several conjectures related to the norm of the ground state vector, its component with maximal absolute value and some correlation functions, which have combinatorial nature. In particular, the squared norm of the ground state vector is probably coincides with the number of half-turn symmetric alternating sign $N \times N$ matrices.
Cluster expansions in dilute systems: applications to satisfiability problems and spin glasses
Published in Phys. Rev. E 64, 036115 (2001)
• View Publication
• BIB
We develop a systematic cluster expansion for dilute systems in the highly dilute phase. We first apply it to the calculation of the entropy of the K-satisfiability problem in the satisfiable phase. We derive a series expansion in the control parameter, the average connectivity, that is identical to the one obtained by using the replica approach with a replica symmetric ({\sc rs}) {\it Ansatz}, when the order parameter is calculated via a perturbative expansion in the control parameter. As a second application we compute the free-energy of the Viana-Bray model in the paramagnetic phase. The cluster expansion allows one to compute finite-size corrections in a simple manner and these are particularly important in optimization problems. Importantly enough, these calculations prove the exactness of the {\sc rs} {\it Ansatz} below the percolation threshold and might require its revision between this and the easy-to-hard transition.
Intersection complexes of fans and toric varieties
In the article math.AG/0102085, Lemma 5.5 was false. Hence the decomposition theorem (Theorem 5.8) and all statements in Section 7 are not proved.
Order structure on the algebra of permutations and of planar binary trees
Published in J. Algebraic Combin. 15 (2002), no. 3, 253-270.
• View Publication
• BIB
In "Hopf algebra of the planar binary trees", Adv. Math. 139 (1998), no. 2, 293--309, we constructed by induction a graded associative product on the vector space generated by the planar binary trees (resp. the permutations). In the present paper we prove an explicit formula for this product in terms of a partial order on the set of planar binary trees (resp. the weak Bruhat order on the symmetric groups).
Variants of the Andrews-Gordon Identities
Published
• View Publication
• BIB
The object of this paper is to propose and prove a new generalization of the Andrews-Gordon identities, extending a recent result of Garrett, Ismail and Stanton. We also give a combinatorial discussion of the finite form of their result, which appeared in the work of Andrews, Knopfmacher, and Paule.
The cycle enumerator of unimodal permutations
Published in Annals of Combinatorics 5 (2001), 493-500
• View Publication
• BIB
We give a generating function for the number of unimodal permutations with a given cycle structure.
Free stochastic measures via noncrossing partitions II
Published in Pacific J. Math. 207 (2002), 13-30.
• View Publication
• BIB
We show that for stochastic measures with freely independent increments, the partition-dependent stochastic measures of math.OA/9903084 can be expressed purely in terms of the higher stochastic measures and the higher diagonal measures of the original.
Vertex operators and the class algebras of symmetric groups
Published
• View Publication
• BIB
We exhibit a vertex operator which implements multiplication by power-sums of Jucys-Murphy elements in the centers of the group algebras of all symmetric groups simultaneously. The coefficients of this operator generate a representation of ${\cal W}_{1+\infty}$, to which operators multiplying by normalized conjugacy classes are also shown to belong. A new derivation of such operators based on matrix integrals is proposed, and our vertex operator is used to give an alternative approach to the polynomial functions on Young diagrams introduced by Kerov and Olshanski.
Schubert Calculus, Schubert Cell, Schubert Cycle, and Schubert Polynomials
We briefly describe each of the four topics: Schubert Calculus, Schubert Cell, Schubert Cycle, and Schubert Polynomials.
Covering lattice points by subspaces
Published in Period. Math. Hung. 43 (2001), 93-103
• View Publication
• BIB
We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional subspaces induced by the lattice points in a large n-dimensional ball centered at the origin.
Two results on tilings of quadriculated annuli
We provide a more informal explanation of two results in our manuscript "Tilings of quadriculated annuli". Tilings of a quadriculated annulus $A$ are counted according to volume (in the formal variable q) and flux (in p). The generating function Phi_A(p,q) is such that, for q = -1, the non-zero roots in p are roots of unity and for q > 0, real negative.
Core percolation in random graphs: a critical phenomena analysis
Published in Eur. Phys. J. B 24, 339-352 (2001)
• View Publication
• BIB
We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated vertices plus an induced subgraph we call the "core". In the thermodynamic limit of an infinite random graph, we compute analytically the dynamics of leaf removal, the number of isolated vertices and the number of vertices and edges in the core. We show that a second order phase transition occurs at "alpha = e = 2.718...": below the transition, the core is small but above the transition, it occupies a finite fraction of the initial graph. The finite size scaling properties are then studied numerically in detail in the critical region, and we propose a consistent set of critical exponents, which does not coincide with the set of standard percolation exponents for this model. We clarify several aspects in combinatorial optimization and spectral properties of the adjacency matrix of random graphs.
Key words: random graphs, leaf removal, core percolation, critical exponents, combinatorial optimization, finite size scaling, Monte-Carlo.