English
Related papers

Related papers: Explicit formulas for e-positivity of chromatic qu…

200 papers

We describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric functions are decomposed into Young quasisymmetric Schur functions. We prove this using an analogue of Schensted insertion. Using this result,…

Combinatorics · Mathematics 2016-06-14 Edward E. Allen , Joshua Hallam , Sarah K. Mason

Admissible orders play a key role in ranking subintervals of the unit interval. In 2013, Bustince et al. proposed constructing such relations by means of admissible pairs of aggregation functions. The only significant example in the…

General Mathematics · Mathematics 2026-02-23 Michał Boczek , Marek Kaluszka , Jakub Łompieś

We introduce two classes of graphs - suns and dumbbells, both with few variations and explore their chromatic symmetric function and its $e$-positivity. We also give many connections of these two classes with other classes of connected…

Combinatorics · Mathematics 2024-05-21 Stefan Mitrovic , Tanja Stojadinovic

Let $\nabla^\lambda$ denote the Schur functor labelled by the partition $\lambda$ and let $E$ be the natural representation of $\mathrm{SL}_2(\mathbb{C})$. We make a systematic study of when there is an isomorphism $\nabla^\lambda…

Representation Theory · Mathematics 2019-07-18 Rowena Paget , Mark Wildon

The elementary resolution of singularities algorithm of the author's earlier paper (math.CA/0609217) is developed further, replacing the quasibump functions in the blown up coordinates with the characteristic function of a rectangle times a…

Classical Analysis and ODEs · Mathematics 2008-09-21 Michael Greenblatt

We construct a probability model seemingly unrelated to the considered stochastic process of coagulation and fragmentation. By proving for this model the local limit theorem, we establish the asymptotic formula for the partition function of…

Probability · Mathematics 2007-05-23 Gregory Freiman , Boris Granovsky

Let $\mathbb{N}$ denote the set of non-negative integers. Haglund, Wilson, and the second author have conjectured that the coefficient of any Schur function $s_\lambda[X]$ in $\Delta_{e_k} e_n[X]$ is a polynomial in $\mathbb{N}[q,t]$. We…

Combinatorics · Mathematics 2017-10-11 Dun Qiu , Jeffrey B. Remmel , Emily Sergel , Guoce Xin

Stanley in his paper [Stanley, Richard P.: Acyclic orientations of graphs In: Discrete Mathematics 5 (1973), Nr. 2, S. 171-178.] provided interpretations of the chromatic polynomial when it is substituted with negative integers. Greene and…

Combinatorics · Mathematics 2019-03-19 Bishal Deb

In this article, we are concerned with the Langlands functoriality conjecture. Cogdell, Kim, Piatetski-Shapiro and Shahidi proved functioriality conjecture in the case of a globally generic cuspidal automorphic representation for the split…

Number Theory · Mathematics 2022-01-11 Héctor del Castillo

We investigate when a map on a selfadjoint operator space $E$ is an embedding, i.e., when its unitisation in the sense of Werner is completely isometric. Combining with results of Russell, of Ng, and of Dessi, the second and the last…

The classical theory of symmetric functions has a central position in algebraic combinatorics, bridging aspects of representation theory, combinatorics, and enumerative geometry. More recently, this theory has been fruitfully extended to…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik , Dominic Searles

In this paper we further explore the recently discovered connection by Bj\"{o}rklund and Kaski [STOC 2024] and Pratt [STOC 2024] between the asymptotic rank conjecture of Strassen [Progr. Math. 1994] and the three-way partitioning problem.…

Data Structures and Algorithms · Computer Science 2024-12-09 Andreas Björklund , Radu Curticapean , Thore Husfeldt , Petteri Kaski , Kevin Pratt

We consider universal approximations of symmetric and anti-symmetric functions, which are important for applications in quantum physics, as well as other scientific and engineering computations. We give constructive approximations with…

Numerical Analysis · Mathematics 2022-02-17 Jiequn Han , Yingzhou Li , Lin Lin , Jianfeng Lu , Jiefu Zhang , Linfeng Zhang

There is a natural way to assign both graph and digraph to every poset. Furthermore, any graph has its chromatic function, while any digraph has its Redei-Berge function. On the level of posets, these two functions are almost identical.…

Combinatorics · Mathematics 2025-06-11 Stefan Mitrović , Tanja Stojadinović

Let $G$ be a simple graph with maximum degree $\Delta(G)$. A subgraph $H$ of $G$ is overfull if $|E(H)|>\Delta(G)\lfloor |V(H)|/2 \rfloor$. Chetwynd and Hilton in 1985 conjectured that a graph $G$ on $n$ vertices with $\Delta(G)>n/3$ has…

Combinatorics · Mathematics 2021-04-19 Songling Shan

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of…

Combinatorics · Mathematics 2010-08-24 John Shareshian , Michelle L. Wachs

Hyper-Positive real, matrix-valued, rational functions are associated with absolute stability (the Lurie problem). Here, quantitative subsets of Hyper-positive functions, related through nested inclusions, are introduced. Structurally, this…

Optimization and Control · Mathematics 2019-12-19 Daniel Alpay , Izchak Lewkowicz

In the study of Zeilberger's conjecture on an integer sequence related to the Catalan numbers, Lassalle proposed the following conjecture. Let $(t)_n$ denote the rising factorial, and let $\Lambda_{\mathbb{R}}$ denote the algebra of…

Combinatorics · Mathematics 2012-09-04 William Y. C. Chen , Anne X. Y. Ren , Arthur L. B. Yang

Lam, Lee, and Shimozono introduced the double Stanley symmetric functions in their study of the equivariant geometry of the affine Grassmannian. They proved that the associated double Edelman--Greene coefficients, the double Schur expansion…

Combinatorics · Mathematics 2025-12-16 Jack Chen-An Chou , Tianyi Yu

A function g, with domain the natural numbers, is a quasi-polynomial if there exists a period m and polynomials p_0,p_1,...,p_{m-1} such that g(t)=p_i(t) for t=i mod m. Quasi-polynomials classically -- and "reasonably" -- appear in Ehrhart…

Combinatorics · Mathematics 2014-03-04 Kevin Woods
‹ Prev 1 8 9 10 Next ›