English
Related papers

Related papers: Poset subdivisions and the mixed cd-index

200 papers

For any finite connected poset $P$, Galashin introduced a simple convex $(|P|-2)$-dimensional polytope $\mathscr{A}(P)$ called the poset associahedron. Let $P$ be a poset with a proper autonomous subposet $S$ that is a chain of size $n$.…

Combinatorics · Mathematics 2024-07-08 Son Nguyen

The functional (de)composition of polynomials is a topic in pure and computer algebra with many applications. The structure of decompositions of (suitably normalized) polynomials f(x) = g(h(x)) in F[x] over a field F is well understood in…

Symbolic Computation · Computer Science 2020-01-01 Joachim von zur Gathen , Mark Giesbrecht , Konstantin Ziegler

Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$.…

Combinatorics · Mathematics 2014-07-08 Emeric Deutsch , Sandi Klavžar

To an extended permutohedron we associate the weighted integer points enumerator, whose principal specialization is the $f$-polynomial. In the case of poset cones it refines Gessel's $\mathsf{P}$-partitions enumerator. We show that this…

Combinatorics · Mathematics 2019-07-02 Marko Pešović , Tanja Stojadinović , Vladimir Grujić

A finite poset X carries a natural structure of a topological space. Fix a field k, and denote by D(X) the bounded derived category of sheaves of finite dimensional k-vector spaces over X. Two posets X and Y are said to be derived…

Representation Theory · Mathematics 2007-12-04 Sefi Ladkani

The classes of sequentially Cohen-Macaulay and sequentially homotopy Cohen-Macaulay complexes and posets are studied. First, some different versions of the definitions are discussed and the homotopy type is determined. Second, it is shown…

Combinatorics · Mathematics 2007-05-23 Anders Björner , Michelle Wachs , Volkmar Welker

The problem "A general characterization of uniqueness polynomial for non-critically injective polynomials" has been remained open since the last two decades. In this paper, we explore this open problem. To this end, we initiate a new…

Complex Variables · Mathematics 2025-02-11 Pratap Basak , Sanjay Mallick

We use the representation theory of Lie algebras and computational linear algebra to determine the simplest nonconstant invariant polynomial in the entries of a general 2 x 2 x 3 array. This polynomial is homogeneous of degree 6 and has 66…

Representation Theory · Mathematics 2011-06-16 Murray R. Bremner

The distribution $\mu_{cl}$ of a Poisson cluster process in $X=\mathbb{R}^{d}$ (with i.i.d. clusters) is studied via an auxiliary Poisson measure on the space of configurations in $\mathfrak{X}=\sqcup_{n} X^n$, with intensity measure…

Functional Analysis · Mathematics 2008-10-07 Leonid Bogachev , Alexei Daletskii

Image clustering is a crucial but challenging task in multimedia machine learning. Recently the combination of clustering with deep learning has achieved promising performance against conventional methods on high-dimensional image data.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Ruilin Zhang , Haiyang Zheng , Hongpeng Wang

This paper defines mixed multiplicity systems; the Euler-Poincare characteristic and the mixed multiplicity symbol of $\mathbb{N}^d$-graded modules with respect to a mixed multiplicity system, and proves that the Euler-Poincare…

Commutative Algebra · Mathematics 2015-10-01 Duong Quoc Viet , Truong Thi Hong Thanh

Let $P(x)$ be a polynomial of degree $m$, with nonnegative and non-decreasing coefficients. We settle the conjecture that for any positive real number $d$, the coefficients of $P(x+d)$ form a unimodal sequence, of which the special case $d$…

Combinatorics · Mathematics 2008-09-10 Yi Wang , Yeong-Nan Yeh

In this paper we first present summation formulas for $k$-order Eulerian polynomials and $1/k$-Eulerian polynomials. We then present combinatorial expansions of $(c(x)D)^n$ in terms of inversion sequences as well as $k$-Young tableaux,…

Combinatorics · Mathematics 2020-06-26 G. -N. Han , S. -M. Ma

We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of…

Combinatorics · Mathematics 2009-10-20 Louis J. Billera , Francesco Brenti

The Sidon constant for the index set of nonzero m-homogeneous polynomials P in n complex variables is the supremum of the ratio between the l^1 norm of the coefficients of P and the supremum norm of P in D^n. We present an estimate which…

Complex Variables · Mathematics 2009-03-10 Joaquim Ortega-Cerdà , Myriam Ounaïes , Kristian Seip

In this paper we introduce the definition of equal-difference cyclotomic coset, and prove that in general any cyclotomic coset can be decomposed into a disjoint union of equal-difference subsets. Among the equal-difference decompositions of…

Number Theory · Mathematics 2025-08-29 Li Zhu , Juncheng Zhou , Jinle Liu , Hongfeng Wu

The hyperdeterminant of a polynomial (interpreted as a symmetric tensor) factors into several irreducible factors with multiplicities. Using geometric techniques these factors are identified along with their degrees and their…

Algebraic Geometry · Mathematics 2025-10-16 Luke Oeding

We compute the compactly supported Euler characteristic of the space of degree $d$ irreducible polynomials in $n$ variables with real coefficients and show that the values are given by the digits in the so-called balanced binary expansion…

Algebraic Topology · Mathematics 2020-11-12 Trevor Hyde

For any finite connected poset $P$, Galashin introduced a simple convex $(|P|-2)$-dimensional polytope $\mathscr{A}(P)$ called the poset associahedron. For a certain family of posets, whose poset associahedra interpolate between the…

Combinatorics · Mathematics 2023-10-05 Son Nguyen , Andrew Sack

Semitoric integrable systems were symplectically classified by Pelayo and Vu Ngoc in 2009-2011 in terms of five invariants. Four of these invariants were already well-understood prior to the classification, but the fifth invariant, the…

Symplectic Geometry · Mathematics 2025-03-26 Jaume Alonso , Sonja Hohloch , Joseph Palmer
‹ Prev 1 8 9 10 Next ›