Skip to main content

All Questions

Filter by
Sorted by
Tagged with
13 votes
3 answers
1k views

Reference for combinatorics of cell decomposition of the Hilbert scheme of points in the plane

It is known from either Morse theory or Bialynicki-Birula decomposition that the fixed points of a ${\mathbb{C}}^*$ action on a smooth algebraic variety over $\mathbb{C}$ determine a cell ...
Yellow Pig's user avatar
  • 2,964
12 votes
1 answer
949 views

Discrete version of Nullstellensatz?

Hi. I was reading the paper "On the foundations of combinatorial theory (VI): The idea of a generating function" by Doubilet, Rota and Stanley, and there is a relation treated which is very ...
Camilo Sarmiento's user avatar
8 votes
1 answer
725 views

Number of simplicial polytopes with a given f-vector

Plenty of very nice literature is available on the characterization of f-vectors of simplicial complexes of diverse sorts (results by Billera, Bjoerner, Kalai, Stanley, among others). I mention, as an ...
Camilo Sarmiento's user avatar
7 votes
1 answer
474 views

Fibonacci embedded in Catalan?

Given a partition $\lambda$ and its Young diagram $\pmb{Y}_{\lambda}$, we say $\lambda$ is a $(t,s)$-core partition provided that neither $t$ nor $s$ is a hook length in $\pmb{Y}_{\lambda}$. We now ...
T. Amdeberhan's user avatar
6 votes
1 answer
422 views

Constant term extraction using combinatorial Nullstellensatz

$\DeclareMathOperator\CT{CT}$Given a Laurent polynomial $g$, let $\CT(g)$ denote its constant term. Consider the specific Laurent polynomial $$f_n(x_1,\dots,x_r)=\left(1+\prod_{j=1}^r(1+x_j)+\prod_{j=...
T. Amdeberhan's user avatar
6 votes
0 answers
194 views

"Cluster algebra" structure for finite distributive lattices

Let $P$ be an $n$-element poset and $J(P)$ the distributive lattice of its order ideals (i.e., the downwards-closed sets). For each $I\in J(P)$ let $x_I \in \mathbb{R}^{n}$ be the indicator function ...
Sam Hopkins's user avatar
  • 24.2k
5 votes
1 answer
448 views

A question about the Buchsbaum-Eisenbud-Horrocks Conjecture

It's known that Mark E. Walker proved the "weaker" version of Buchsbaum-Eisenbud-Horrocks' Conjecture (BEH). Although the claim was stated to hold in arbitrary field $k$, Walker's proof does not seem ...
T. Amdeberhan's user avatar
5 votes
1 answer
208 views

Zariski openness of Newton non-degenerate polynomials

Suppose you are given a convex polyhedron $\Delta$ in $\mathbb{R}^n$ (i.e. a convex hull of finitely many points in $\mathbb{Z}^n$) and consider a finite dimensional vector space $V$ over $\mathbb{C}$ ...
Templeman's user avatar
5 votes
0 answers
107 views

Generalized Puiseux series for diagonal reflections of the curves $y = \frac{x}{(1-ax)(1-bx)^m}$

Reflection of the curve $y = f_m(x) = \frac{x}{(1-ax)(1-bx)^m}$ through the diagonal line $y=x$ in the $xy$-plane can be regarded as local compositional inversion of the curve $y=f_m(x)$. ($x,y,a,b$ ...
Tom Copeland's user avatar
  • 10.5k
5 votes
0 answers
132 views

Asymptotics of Hilbert series for locally finite free graded-commutative algebras?

Let $A^\bullet$ be an $\mathbb N$-graded algebra over a field $k$, and let $d_A(n) = \dim A^n$ be the dimension of the $n$-th graded piece, so that $P^A(t) = \sum_n d_A(n) t^n$ is the Hilbert-Poincare ...
Tim Campion's user avatar
  • 63.9k
4 votes
3 answers
1k views

Polya's theory of counting and commutative algebra

Do you know if there exist algebraic studies of the ring of the power series which emerge when using the theory of Polya for enumeration of sets with certain symmetries? For instance if some ideals ...
Camilo Sarmiento's user avatar
4 votes
1 answer
319 views

Reference request on Leray numbers

The Leray number $L_{\Bbbk}(K)$ (relative to a field $\Bbbk$) of a simplicial complex $K$ is the least $d\geq 0$ such that $\widetilde H_n(C,\Bbbk)=0$ for all $n\geq d$ and all induced subcomplexes $C$...
Benjamin Steinberg's user avatar
4 votes
0 answers
128 views

Inequality for $q$-binomials

Recall the constructions $[n]_q=\frac{1-q^n}{1-q}, [n]!_q=[1]_q[2]_q\cdots[n]_q$ with $[0]!_q:=1$ and the $q$-binomials (Gaussian polynomials) $$\binom{n}k_q=\frac{[n]!_q}{[k]!_q[n-k]!_q}.$$ Given two ...
T. Amdeberhan's user avatar
4 votes
0 answers
188 views

A non-matroidal notion of dependence on a set of ideals

Assume we are given a set of ideals $I_1, \dots, I_s$ in a commutative polynomial ring. Let's define a subset indexed by $A\subseteq [s] = \{ 1,2,\dots, s\}$ as dependent if there exists an $a\in A$ ...
Thomas Kahle's user avatar
  • 1,961
3 votes
1 answer
221 views

Alternating multisymmetric functions

I am looking for a reference on certain modules of invariants. I think that the question is quite natural so that I believe there should be some results already, but I am not able to find anything. ...
Daniele A's user avatar
  • 577
3 votes
1 answer
451 views

Commutative algebra for the Conway games

I was reading the book On Number And Games and I have some question. In this book Conway constructed the set of "games" with a addition and a multiplication. I understand that the surreal numbers are ...
camilo's user avatar
  • 527
3 votes
0 answers
151 views

Extension of work by Novelli and Thibon on noncommutative symmetric functions and Lagrange inversion

(Edit May 12, 2023: I just put up a brief summary of some of my notes on the partition polynomials described below in my WordPress mini-arXiv at "As Above, So Below". It contains multinomial ...
Tom Copeland's user avatar
  • 10.5k
3 votes
0 answers
86 views

$\mathbb Z$-torsion for some quadratically presented Lie rings

$\newcommand{\Z}{\mathbb{Z}}$ I asked this question on MSE but no answer so far, so I'm also asking it here. Let $L$ be a Lie ring (a Lie algebra over $\Z$) with generators $x_1,\dots,x_n$ and ...
Adrien's user avatar
  • 8,524
2 votes
1 answer
162 views

Maximally independent polynomial families with row symmetry

Introduction: In the 1-dimensional case, given $m$-variables $$\mathbf{x} = (x_1,x_2,\dots,x_m)^T,$$ the elementary symmetric polynomials $(e_k(\mathbf{x}))_{k=1}^m$ give a "symmetric basis",...
user1337's user avatar
  • 473
2 votes
0 answers
73 views

An iterative formula for the Kreweras-Voiculescu polynomials (reference request)

Let $$N(x) = 1 + \sum_{k \ge 1} N_k(h_1,h_2,...,h_k) \;x^k$$ $$ = 1 + h_1 x + (h_1^2 + h_2) x^2 + (h_1^3 + 3h_1h_2 + h_3)x^3 + (h_1^4 + 6 h_2 h_1^2 + 4 h_3 h_1 + 2 h_2^2 + h_4) x^4 + \cdots$$ be the ...
Tom Copeland's user avatar
  • 10.5k
2 votes
0 answers
130 views

Sources for describing the characteristic polynomial of a nonintegral hyperplane arrangement in terms of point counting?

I have a family of hyperplane arrangements, and I'd like to describe their characteristic polynomials. When the hyperplanes are defined over the integers, the easiest way for me to do this is to use ...
Will Dana's user avatar
  • 453
1 vote
0 answers
63 views

Factorization of the symmetric function identity $E(t)=1/H(t)$ with the refined Euler characteristic polynomials of associahedra / Lagrange inversion

I've come across two matrix identities, flagged with daggers below, relating the two sets of elementary and complete homogeneous symmetric polynomials/functions via the two sets of refined Lah and ...
Tom Copeland's user avatar
  • 10.5k
1 vote
0 answers
72 views

Factorizable partition polynomials

Let $p(n)$ denote the number of (unrestricted) integer partition of $n$ which has the product generating function $$\sum_{n\geq0}p(n)\,x^n=\prod_{j\geq1}\frac1{1-x^j}.$$ On the other hand, for the ...
T. Amdeberhan's user avatar
1 vote
0 answers
71 views

Integral Leray Number?

The Leray number of a finite simplicial complex $K$ relative to a field $\Bbbk$ is defined to be the least $d\geq 0$ such that $\widetilde H^n(C,\Bbbk)=0$ for all $n\geq d$ and all induced ...
Benjamin Steinberg's user avatar
0 votes
0 answers
57 views

Reference for packing property and König property

Can someone please suggest reference material to study about the packing property and König property of ideals and some examples?
Sowbarnika R's user avatar
0 votes
1 answer
349 views

Log associahedra and log noncrossing partitions--raising ops and symmetric function theory for $A_n$ (references)

Where do the following three sets $[LA]$, $[ILA]$, and $[LN]$ of partition polynomials appear in the literature? There are two sets of partition polynomials, not in the OEIS, that serve as the ...
Tom Copeland's user avatar
  • 10.5k