Showing 20 papers (Total: 82851 papers, 47869 authors in database)
Irreducible components of exotic Springer fibres
Published
• View Publication
• BIB
Kato introduced the exotic nilpotent cone to be a substitute for the ordinary nilpotent cone of type C with cleaner properties. Here we describe the irreducible components of exotic Springer fibres (the fibres of the resolution of the exotic nilpotent cone), and prove that they are naturally in bijection with standard bitableaux. As a result, we deduce the existence of an exotic Robinson-Schensted bijection, which is a variant of the type C Robinson-Schensted bijection between pairs of same-shape standard bitableaux and elements of the Weyl group; this bijection is described explicitly in the sequel to this paper. Note that this is in contrast with ordinary type C Springer fibres, where the parametrisation of irreducible components, and the resulting geometric Robinson-Schensted bijection, are more complicated. As an application, we explicitly describe the structure in the special cases where the irreducible components of the exotic Springer fibre have dimension 2, and show that in those cases one obtains Hirzebruch surfaces.
Expanders with superquadratic growth
Published
• View Publication
• BIB
We will prove several expanders with exponent strictly greater than $2$. For any finite set $A \subset \mathbb R$, we prove the following six-variable expander results: \begin{align*} |(A-A)(A-A)(A-A)| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log^{\frac{17}{16}}|A|}, \\ \left|\frac{A+A}{A+A}+\frac{A}{A}\right| &\gg \frac{|A|^{2+\frac{2}{17}}}{\log^{\frac{16}{17}}|A|}, \\ \left|\frac{AA+AA}{A+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}, \\ \left|\frac{AA+A}{AA+A}\right| &\gg \frac{|A|^{2+\frac{1}{8}}}{\log |A|}. \end{align*}
Some elementary observations on Narayana polynomials and related topics
We give an elementary account of generalized Fibonacci and Lucas polynomials whose moments are Narayana polynomials of type A and type B.
Some elementary observations on Narayana polynomials and related topics II: q-Narayana polynomials
We show that q-Catalan numbers, q- central binomial coefficients and q- Narayana polynomials are moments of q-analogues of Fibonacci and Lucas polynomials and related polynomials.
Finite sets of operations sufficient to construct any fullerene from $C_{20}$
Published
• View Publication
• BIB
We study the well-known problem of combinatorial classification of fullerenes. By a (mathematical) fullerene we mean a convex simple three dimensional polytope with all facets pentagons and hexagons. We analyse approaches of construction of arbitrary fullerene from the dodecahedron (a fullerene $C_{20}$). A growth operation is a combinatorial operation that substitutes the patch with more facets and the same boundary for the patch on the surface of a simple polytope to produce a new simple polytope. It is known that an infinite set of different growth operations transforming fullerenes into fullerenes is needed to construct any fullerene from the dodecahedron. We prove that if we allow a polytope to contain one exceptional facet, which is a quadrangle or a heptagon, then a finite set of growth operation is sufficient. We analyze pairs of objects: a finite set of operations, and a family of acceptable polytopes containing fullerenes such that any polytope of the family can be obtained from the dodecahedron by a sequence of operations from the corresponding set. We describe explicitly three such pairs. First two pairs contain seven operations, and the last -- eleven operations. Each of these operations corresponds to a finite set of growth operations and is a composition of edge- and two edges-truncations.
On graphs with three or four distinct normalized Laplacian eigenvalues
Published
• View Publication
• BIB
In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly four distinct normalized Laplacian eigenvalues, and find all unicyclic graphs with three or four distinct normalized Laplacian eigenvalues.
On a special class of general permutahedra
Published
• View Publication
• BIB
Minkowski sums of simplices in ${\mathbb{R}}^n$ form an interesting class of polytopes that seem to emerge in various situations. In this paper we discuss the Minkowski sum of the simplices $Δ_{k-1}$ in ${\mathbb{R}}^n$ where $k$ and $n$ are fixed, their flags and some of their face lattice structure. In particular, we derive a closed formula for their {\em exponential generating flag function}. These polytopes are simple, include both the simplex $Δ_{n-1}$ and the permutahedron $Π_{n-1}$, and form a Minkowski basis for more general permutahedra.
Toric Mutations in the dP$_2$ Quiver and Subgraphs of the dP$_2$ Brane Tiling
Published
• View Publication
• BIB
Brane tilings are infinite, bipartite, periodic, planar graphs that are dual to quivers. In this paper, we examine the del Pezzo 2 (dP$_2$) quiver and its brane tiling, which arise from the physics literature, in terms of toric mutations on its corresponding cluster. Specifically, we give explicit formulas for all cluster variables generated by toric mutation sequences. Moreover, for each such variable, we associate a subgraph of the dP$_2$ brane tiling to it such that its weight matches the variable.
Juxtaposing Catalan permutation classes with monotone ones
Published
• View Publication
• BIB
This paper enumerates all juxtaposition classes of the form "Av($abc$) next to Av($xy$)", where $abc$ is a permutation of length three and $xy$ is a permutation of length two. We use Dyck paths decorated by sequences of points to represent elements from such a juxtaposition class. Context-free grammars are then used to enumerate these decorated Dyck paths.
The Dilating Method for Cayley digraphs on finite Abelian groups
A geometric method for obtaining an infinite family of Cayley digraphs of constant density on finite Abelian groups is presented. The method works for any given degree and it is based on consecutive dilates of a minimum distance diagram associated with a given initial Cayley digraph. The method is used to obtain infinite families of dense or asymptotically dense Cayley digraphs. In particular, for degree $d=3$, an infinite family of maximum known density is proposed.
Density of monochromatic infinite subgraphs
Published
• View Publication
• BIB
For any countably infinite graph $G$, Ramsey's theorem guarantees an infinite monochromatic copy of $G$ in any $r$-coloring of the edges of the countably infinite complete graph $K_\mathbb{N}$. Taking this a step further, it is natural to wonder how "large" of a monochromatic copy of $G$ we can find with respect to some measure -- for instance, the density (or upper density) of the vertex set of $G$ in the positive integers. Unlike finite Ramsey theory, where this question has been studied extensively, the analogous problem for infinite graphs has been mostly overlooked.
In one of the few results in the area, Erdős and Galvin proved that in every 2-coloring of $K_\mathbb{N}$, there exists a monochromatic path whose vertex set has upper density at least $2/3$, but it is not possible to do better than $8/9$. They also showed that for some sequence $ε_n\to 0$, there exists a monochromatic path $P$ such that for infinitely many $n$, the set $\{1,2,...,n\}$ contains the first $(\frac{1}{3+\sqrt{3}}-ε_n)n$ vertices of $P$, but it is not possible to do better than $2n/3$. We improve both results, in the former case achieving an upper density at least $3/4$ and in the latter case obtaining a tight bound of $2/3$. We also consider related problems for directed paths, trees (connected subgraphs), and a more general result which includes locally finite graphs for instance.
A new estimate on complexity of binary generalized pseudostandard words
Generalized pseudostandard words were introduced by de Luca and De Luca in 2006. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. We present a counterexample to Conjecture 43 from a paper by Blondin Massé et al. that estimated the complexity of binary generalized pseudostandard words as ${\mathcal C}(n) \leq 4n$ for all sufficiently large $n$. We conjecture that ${\mathcal C}(n)<6n$ for all $n \in \mathbb N$.
Enumeration of Commuting Pairs in Lie Algebras over Finite Fields
Published
• View Publication
• BIB
Feit and Fine derived a generating function for the number of ordered pairs of commuting n by n matrices over the finite field F_q. This has been reproved and studied by Bryan and Morrison from the viewpoint of motivic Donaldson-Thomas theory. In this note we give a new proof of the Feit-Fine result, and generalize it to the Lie algebra of finite unitary groups and to the Lie algebra of odd characteristic finite symplectic groups. We extract some asymptotic information from these generating functions. Finally, we derive generating functions for the number of commuting nilpotent elements for the Lie algebras of the finite general linear and unitary groups, and of odd characteristic symplectic groups.
A Formula about W-operator and Its Application to Hurwitz Number
Published in Discrete Mathematics, 342(3), 715-722. Volume 342, Issue 3, March 2019, Pages 715-722
• View Publication
• BIB
W-operators are differential operators on the polynomial ring. Mironov, Morosov and Natanzon construct the generalized Hurwitz numbers. They use the W-operator to prove a formula for the generating function of the generalized Hurwitz numbers. A special example of the W-operator is the cut-and-join operator. Goulden and Jackson use the cut-and-join operator to calculate the simple Hurwitz number. In this paper, we study the relation between W-operator W([d]) and the central elements in Sn. Based on the relation we find, we give another proof about a differential equation of the generating function of d-Hurwitz number.
Combinatorial Identities for Generalized Stirling Numbers Expanding $f$-Factorial Functions and the $f$-Harmonic Numbers
We introduce a class of $f(t)$-factorials, or $f(t)$-Pochhammer symbols, that includes many, if not most, well-known factorial and multiple factorial function variants as special cases. We consider the combinatorial properties of the corresponding generalized classes of Stirling numbers of the first kind which arise as the coefficients of the symbolic polynomial expansions of these $f$-factorial functions. The combinatorial properties of these more general parameterized Stirling number triangles we prove within the article include analogs to known expansions of the ordinary Stirling numbers by $p$-order harmonic number sequences through the definition of a corresponding class of $p$-order $f$-harmonic numbers.
Star-factors in graphs of high degree
Published
• View Publication
• BIB
We prove that every graph with sufficiently large minimum degree $d$ contains a spanning forest in which every component is a star of size at least $\sqrt{d} - \tilde O(d^{1/4})$. This improves the result of Alon and Wormald and is optimal up to the lower order term.
Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods
Published in Advances in Applied Mathematics 93 (2018) 108-120
• View Publication
• BIB
After recalling the definition of Grassmann algebra and elements of Grassmann--Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs to Pfaffians. We start with the celebrated Lindström-Gessel-Viennot formula, which we derive in the general case of a graph with cycles. We then make further use of Grassmann algebraic tools to prove a generalization of the results of (Stembridge 1990). Our results, which are applicable to graphs with cycles, are formulated in terms of systems of nonintersecting paths and nonintersecting cycles in digraphs.
p-th Kazdan-Warner equation on graph
Let $G=(V,E)$ be a connected finite graph and $C(V)$ be the set of functions defined on $V$. Let $Δ_p$ be the discrete $p$-Laplacian on $G$ with $p>1$ and $L=Δ_p-k$, where $k\in C(V)$ is positive everywhere. Consider the operator $L:C(V)\rightarrow C(V)$. We prove that $-L$ is one to one, onto and preserves order. So it implies that there exists a unique solution to the equation $Lu=f$ for any given $f\in C(V)$. We also prove that the equation $Δ_pu=\overline{f}-f$ has a solution which is unique up to a constant, where $\overline{f}$ is the average of $f$. With the help of these results, we finally give various conditions such that the $p$-th Kazdan-Warner equation $Δ_pu=c-he^u$ has a solution on $V$ for given $h\in C(V)$ and $c\in \mathds{R}$. Thus we generalize Grigor'yan, Lin and Yang's work \cite{GLY} for $p=2$ to any $p>1$.
A p-th Yamabe equations on graph
Published
• View Publication
• BIB
Assume $α\geq p>1$. Consider the following $p$-th Yamabe equation on a connected finite graph $G$: $$Δ_p\varphi+h\varphi^{p-1}=λf\varphi^{α-1},$$ where $Δ_p$ is the discrete $p$-Laplacian, $h$ and $f>0$ are fixed real functions defined on all vertices. We show that the above equation always has a positive solution $\varphi$ for some constant $λ\in\mathds{R}$.
Rational Catalan polynomials and rank words
For $m,n$ coprime we introduce a new statistic skip on $(m,n)$-rational Dyck paths and give a fast way to compute dinv and skip statistics. We also introduce $(m,n)$-rank words, which are in one-to-one correspondence with $(m,n)$-Dyck paths. Defining an equivalence relation on pairs of certain ranks in a rank word, we prove that the number of equivalence classes is the skips of the rank word, and the skips of the corresponding Dyck path. We construct a homogeneous generating function $W_{m,n}(q,t,b)$ using statistics area, dinv and skip, where $W_{m,n}(q,t,1)=C_{m,n}(q,t)$, the rational Catalan polynomial. We then give an explicit formula for $(3,n)$-rational Catalan polynomials and prove they are $q,t$-symmetric.