Showing 20 papers (Total: 81378 papers, 47165 authors in database)
The quantum MacMahon Master Theorem
Published
• View Publication
• BIB
We state and prove a quantum-generalization of MacMahon's celebrated Master Theorem, and relate it to a quantum-generalization of the boson-fermion correspondence of Physics.
C-Groups
In this paper we explore the structure and properties of C-groups. We define a C-group as a group $G$ with $rk(G) < rk(Z(G))$ (where $rk(G)$ is the minimal cardinal of a generating set for a group $G$). Using GAP (a group theory program) and traditional methods, we identified an interesting infinite class of C-groups. In particular, we have proved that there is always a C-group of order an integer multiple of a fifth power of a prime. One way to obtain C-groups is take the direct product of certain C-groups, mentioned in this paper, with other appropriate groups. We, at this time, do not know whether the C-groups discussed in this paper are the building block of all finite C-groups. But a complete classification of finite or infinite C-groups is an interesting problem. We have also formulated a number of open questions relating to C-groups: Are they all solvable? What is the structure of the C-groups that are not in our class? Is the minimal number of generators of the center always polynomially bounded by the minimal number of generators of the group? What are the isoperimetric inequalities of infinite C-groups?
Trees, permutations and the tangent function
Published in Reflections 27 (2) (Math. Assoc. of New South Wales, May 2002) 19-23
• Search Publication
This is a report on a talk to high school mathematics students. It gives some combinatorial connections for the entries of the boustrophedon triangle whose sides are the Taylor coefficients for the tangent and secant functions.
Matrix Integrals and the Generation and Counting of Virtual Tangles and Links
Published in J.Knot Theor.Ramifications 13 (2004) 325-356
• View Publication
• BIB
Virtual links are generalizations of classical links that can be represented by links embedded in a ``thickened'' surface $Σ\times I$, product of a Riemann surface of genus $h$ with an interval. In this paper, we show that virtual alternating links and tangles are naturally associated with the $1/N^2$ expansion of an integral over $N\times N$ complex matrices. We suggest that it is sufficient to count the equivalence classes of these diagrams modulo ordinary (planar) flypes. To test this hypothesis, we use an algorithm coding the corresponding Feynman diagrams by means of permutations that generates virtual diagrams up to 6 crossings and computes various invariants. Under this hypothesis, we use known results on matrix integrals to get the generating functions of virtual alternating tangles of genus 1 to 5 up to order 10 (i.e.\ 10 real crossings). The asymptotic behavior for $n$ large of the numbers of links and tangles of genus $h$ and with $n$ crossings is also computed for $h=1,2,3$ and conjectured for general $h$.
Correlation functions of strict partitions and twisted Fock spaces
Published in Transformation Groups, vol 9 (2004), 89--101.
• View Publication
• BIB
Using twisted Fock spaces, we formulate and study two twisted versions of the n-point correlation functions of Bloch-Okounkov, and then identify them with q-expectation values of certain functions on the set of (odd) strict partitions. We find closed formulas for the 1-point functions in both cases in terms of Jacobi theta functions. These correlation functions afford several distinct interpretations.
Determinantal Construction of Orthogonal Polynomials Associated with Root Systems
Published in Compositio Math, 140/2, 255--273 (2004)
• View Publication
• BIB
We consider semisimple triangular operators acting in the symmetric component of the group algebra over the weight lattice of a root system. We present a determinantal formula for the eigenbasis of such triangular operators. This determinantal formula gives rise to an explicit construction of the Macdonald polynomials and of the Heckman-Opdam generalized Jacobi polynomials.
Counting Integer flows in Networks
Published
• View Publication
• BIB
This paper discusses new analytic algorithms and software for the enumeration of all integer flows inside a network. Concrete applications abound in graph theory \cite{Jaeger}, representation theory \cite{kirillov}, and statistics \cite{persi}. Our methods clearly surpass traditional exhaustive enumeration and other algorithms and can even yield formulas when the input data contains some parameters. These methods are based on the study of rational functions with poles on arrangements of hyperplanes.
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.