Showing 20 papers (Total: 82851 papers, 47869 authors in database)
Algebraic Shifting and Basic Constructions on Simplicial Complexes
Published in J. Algeb. Combi., 22 (2005), 411-433
• View Publication
• BIB
We try to understand the behavior of exterior algebraic shifting with respect to basic constructions on simplicial complexes, like union and join. In particular we give a complete combinatorial description of the shifting of a disjoint union, and more generally of a union along a simplex, in terms of the shifting of its components. As a corollary, we prove the following, conjectured by Kalai: $Δ(K \cup L) = Δ(Δ(K) \cup Δ(L))$, where $K,L$ are complexes, $\cup$ means disjoint union, and $Δ$ is the exterior shifting operator. We give an example showing that replacing the operation 'union' with the operation 'join' in the above equation is wrong, disproving a conjecture made by Kalai.
We adopt a homological point of view on the algebraic shifting operator, which is used throughout this work.
Quantum cohomology of partial flag manifolds
Published
• View Publication
• BIB
We give elementary geometric proofs of the main theorems about the (small) quantum cohomology of partial flag varieties SL(n)/P, including the quantum Pieri and quantum Giambelli formulas and the presentation.
A Proof of Parisi's Conjecture on the Random Assignment Problem
Published
• View Publication
• BIB
An assignment problem is the optimization problem of finding, in an m by n matrix of nonnegative real numbers, k entries, no two in the same row or column, such that their sum is minimal. Such an optimization problem is called a random assignment problem if the matrix entries are random variables. We give a formula for the expected value of the optimal k-assignment in a matrix where some of the entries are zero, and all other entries are independent exponentially distributed random variables with mean 1. Thereby we prove the formula 1+1/4+1/9+...+1/k^2 conjectured by G. Parisi for the case k=m=n, and the generalized conjecture of D. Coppersmith and G. B. Sorkin for arbitrary k, m and n.
Antichains of positive roots and Heaviside functions
The ring of locally-constant integer-valued functions on the dominant chamber of the Shi arrangement is endowed with a filtration and a new basis, compatible with this filtration, is found. This basis is compared to the trivial basis. The ring is given a presentation by generators and relations.
Développements limités et la transformée inverse
The generating series associated to a certain sequence of limited Taylor expansions coincides with the continuously iterated Invert Transform and displays thus a nice functional equality.
Long Abelian ideals
Published in Adv. in Math. 186 (2004), 307-316
• View Publication
• BIB
We study Abelian ideals of a Borel subalgebra consisting of long roots. It is shown that methods of Cellini and Papi can be extended to this situation. A uniform expression for the number of long Abelian ideals is given. We also show that there is a one-to-one correspondence between the long Abelian ideals and B-stable commutative subalgebras in the little adjoint representation of the Langlands dual Lie algebra.
Very badly approximable matrix functions
Published
• View Publication
• BIB
We study in this paper very badly approximable matrix functions on the unit circle $\T$, i.e., matrix functions $Φ$ such that the zero function is a superoptimal approximation of $Φ$. The purpose of this paper is to obtain a characterization of the continuous very badly approximable functions.
Our characterization is more geometric than algebraic characterizations earlier obtained in \cite{PY} and \cite{AP}. It involves analyticity of certain families of subspaces defined in terms of Schmidt vectors of the matrices $Φ(\z)$, $\z\in\T$. This characterization can be extended to the wider class of {\em admissible} functions, i.e., the class of matrix functions $Φ$ such that the essential norm $\|H_Φ\|_{\rm e}$ of the Hankel operator $H_Φ$ is less than the smallest nonzero superoptimal singular value of $Φ$.
In the final section we obtain a similar characterization of badly approximable matrix functions.
Geodesic Distance in Planar Graphs
Published in Nucl.Phys. B663 (2003) 535-567
• View Publication
• BIB
We derive the exact generating function for planar maps (genus zero fatgraphs) with vertices of arbitrary even valence and with two marked points at a fixed geodesic distance. This is done in a purely combinatorial way based on a bijection with decorated trees, leading to a recursion relation on the geodesic distance. The latter is solved exactly in terms of discrete soliton-like expressions, suggesting an underlying integrable structure. We extract from this solution the fractal dimensions at the various (multi)-critical points, as well as the precise scaling forms of the continuum two-point functions and the probability distributions for the geodesic distance in (multi)-critical random surfaces. The two-point functions are shown to obey differential equations involving the residues of the KdV hierarchy.
B-stable ideals in the nilradical of a Borel subalgebra
Published
• View Publication
• BIB
We count the number of strictly positive $B$-stable ideals in the nilradical of a Borel subalgebra and prove that the minimal roots of any $B$-stable ideal are conjugate by an element of the Weyl group to a subset of the simple roots. We also compute the number of ideals whose minimal roots are conjugate to a fixed subset of simple roots.
Stanley-Reisner rings and torus actions
We review a class of problems on the borders of topology of torus actions, commutative homological algebra and combinatorial geometry, which is currently being investigated by Victor Buchstaber and the author. The text builds on the lectures delivered on the transformation group courses in Osaka City University and Universitat Autonoma de Barcelona. We start with discussing several well-known results and problems on combinatorial geometry of polytopes and simplicial complexes, and then move gradually towards investigating the combinatorial structures associated with spaces acted on by the torus. Parallelly, we set up the required commutative algebra apparatus, including Cohen-Macaulay/Gorenstein rings and Stanley-Reisner face rings of simplicial complexes.
The Dimension of Skew Shifted Young Diagrams, and Projective Characters of the Infinite Symmetric Group
Published in Journal of Mathematical Sciences (New York) 96 (1999) no.5 3517-3530
• View Publication
• BIB
Classical Schur P-functions are the particular case of Hall-Littlewood polynomials when the parameter is equal to -1. We introduce factorial (interpolation) analogues of Schur P-functions. A dimension of a skew shifted Young diagram is the number of standard tableaux of the given shape. Also these numbers are equal up to simple factors to the decomposition coefficients of the restriction of an irreducible representation of a spin-symmetric group to a smaller spin-symmetric group. In terms of the factorial Schur P-functions we obtain an explicit formula for the dimension of a skew shifted Young diagram. The main application of this formula is the new derivation of Nazarov's classification of undecomposable projective characters of the infinite symmetric group.
Dimers on two-dimensional lattices
Published in Int. Jour. Mod. Phys. B 20, 5357-5371 (2006).
• View Publication
• BIB
We consider close-packed dimers, or perfect matchings, on two-dimensional regular lattices. We review known results and derive new expressions for the free energy, entropy, and the molecular freedom of dimers for a number of lattices including the simple-quartic (4^4), honeycomb (6^3), triangular (3^6), kagome (3.6.3.6), 3-12 (3.12^2) and its dual [3.12^2], and 4-8 (4.8^2) and its dual Union Jack [4.8^2] Archimedean tilings. The occurrence and nature of phase transitions are also analyzed and discussed.
Squaring the terms of an $\ell^{th}$ order linear recurrence
We find an explicit formula for the generating function for the squaring the terms of an $\ell^{th}$ order linear recurrence.
On operators on polynomials preserving real-rootedness and the Neggers-Stanley Conjecture
Published in J. Algebraic Combin. 20 (2004), no. 2, 119--130
• Search Publication
We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Toeplitz matrices. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for $E$-polynomials of series-parallel posets and column-strict labelled Ferrers posets.
The generating function of two-stack sortable permutations by descents is real-rooted
The paper is withdrawn since the results are included in arXiv:math/0403364.
Ad-nilpotent ideals of a Borel subalgebra: generators and duality
Published in J. Algebra 274 (2004), 822-846
• View Publication
• BIB
It was shown by Cellini and Papi that an ad-nilpotent ideal determines certain element of the affine Weyl group, and that there is a bijection between the ad-nilpotent ideals and the integral points of a simplex with rational vertices. We give a description of the generators of ad-nilpotent ideals in terms of these elements, and show that an ideal has $k$ generators if and only it lies on the face of this simplex of codimension $k$. We also consider two combinatorial statistics on the set of ad-nilpotent ideals: the number of simple roots in the ideal and the number of generators. Considering the first statistic reveals some relations with the theory of clusters (Fomin-Zelevinsky). The distribution of the second statistic suggests that there should exist a natural involution (duality) on the set of ad-nilpotent ideals. Such an involution is constructed for the series A,B,C.
Graphs of unitary matrices
The support of a matrix M is the (0,1)-matrix with ij-th entry equal to 1 if the ij-th entry of M is non-zero, and equal to 0, otherwise. The digraph whose adjacency matrix is the support of M is said to be the digraph of M. This paper observes some structural properties of digraphs of unitary matrices.
A discrete Farkas lemma
Published
• View Publication
• BIB
Given $A\in \Z^{m\times n}$ and $b\in\Z^m$, we consider the issue of existence of a nonnegative integral solution $x\in \N^n$ to the system of linear equations $Ax=b$. We provide a discrete and explicit analogue of the celebrated Farkas lemma for linear systems in $\R^n$ and prove that checking existence of integral solutions reduces to solving an explicit linear programming problem of fixed dimension, known in advance.
Orbits of groups generated by transvections over $\FF_2$
Published
• View Publication
• BIB
Let V be a finite dimensional vector space over the two element field. We compute orbits for the linear action of groups generated by transvections with respect to a certain class of bilinear forms on V. In particular, we compute orbits that are in bijection with connected components of real double Bruhat cells in semisimple groups, extending results of M.Gekhtman, B. Shapiro, M. Shapiro, A.Vainshtein and A. Zelevinsky.
Dobinski-type relations and the Log-normal distribution
Published in J.Phys.A:Math.Gen. 36, L273 (2003)
• View Publication
• BIB
We consider sequences of generalized Bell numbers B(n), n=0,1,... for which there exist Dobinski-type summation formulas; that is, where B(n) is represented as an infinite sum over k of terms P(k)^n/D(k). These include the standard Bell numbers and their generalizations appearing in the normal ordering of powers of boson monomials, as well as variants of the "ordered" Bell numbers. For any such B we demonstrate that every positive integral power of B(m(n)), where m(n) is a quadratic function of n with positive integral coefficients, is the n-th moment of a positive function on the positive real axis, given by a weighted infinite sum of log-normal distributions.