English
Related papers

Related papers: Generalizing Eulerian Numbers via Semipermutations…

200 papers

Recently, the second author studied an Eulerian statistic (called cover) in the context of convex polytopes, and proved an equal joint distribution of (cover,des) with (des,exc). In this paper, we present several direct bijective proofs…

Combinatorics · Mathematics 2012-08-16 Travis Hance , Nan Li

We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of semialgebraic sets given by Boolean formulas. The algorithm works in weak exponential time. This means that outside a…

Computational Geometry · Computer Science 2021-10-14 Peter Bürgisser , Felipe Cucker , Josué Tonelli-Cueto

Let $\R$ be a real closed field, $ {\mathcal Q} \subset \R[Y_1,...,Y_\ell,X_1,...,X_k], $ with $ \deg_{Y}(Q) \leq 2, \deg_{X}(Q) \leq d, Q \in {\mathcal Q}, #({\mathcal Q})=m,$ and $ {\mathcal P} \subset \R[X_1,...,X_k] $ with $\deg_{X}(P)…

Algebraic Geometry · Mathematics 2010-10-21 Saugata Basu , Dmitrii V. Pasechnik , Marie-Francoise Roy

Let $X$ be a complex smooth quasi-projective variety with a fixed epimorphism $\nu\colon\pi_1(X)\twoheadrightarrow H$, where $H$ is a finitely generated abelian group with $\mathrm{rank}H\geq 1$. In this paper, we study the asymptotic…

Algebraic Geometry · Mathematics 2023-11-21 Fenglin Li , Yongqiang Liu

In this paper, we give the necessary and sufficient conditions for the Cohen-Macaulayness of the associated graded ring of a simplicial affine semigroups using Gr\"{o}bner basis. We generalize the concept of homogeneous numerical semigroup…

Commutative Algebra · Mathematics 2022-10-17 Joydip Saha , Indranath Sengupta , Pranjal Srivastava

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

The arXiv:2105.09738 claims several stuffs. In particular, we recall the following two. (1) Vector fields and differential forms become a Lie superalgebra structure for each manifold. (2) For an n-dimensional Euclidean space, vector fields…

Differential Geometry · Mathematics 2025-09-08 Kentaro Mikami , Tadayoshi Mizutani

In this survey article we describe the geometry of toric hyperk\"ahler varieties, which are hyperk\"ahler quotients of the quaternionic vector spaces by tori. In particular, we discuss the Betti numbers, the cohomology ring, and variation…

Differential Geometry · Mathematics 2007-09-11 Hiroshi Konno

In this paper we study some algebraic properties of hypergraphs, in particula their Betti numbers. We define some different types of complete hypergraphs, which to the best of our knowledge, are not previously considered in the literature.…

Commutative Algebra · Mathematics 2008-02-06 Eric Emtander

We prove a convolution formula for the conjugacy classes in symmetric groups conjectured by the second author. A combinatorial interpretation of coefficients is provided. As a main tool we introduce new semigroup of partial permutations. We…

Combinatorics · Mathematics 2007-05-23 Vladimir Ivanov , Sergei Kerov

In this work we propose a combinatorial model that generalizes the standard definition of permutation. Our model generalizes the degenerate Eulerian polynomials and numbers of Carlitz from 1979 and provides missing combinatorial proofs for…

Combinatorics · Mathematics 2020-07-28 Orli Herscovici

In the present paper we generalize the Eulerian numbers (also of the second and third orders). The generalization is connected with an autonomous first-order differential equation, solutions of which are used to obtain integral…

Combinatorics · Mathematics 2023-07-07 Grzegorz Rzadkowski , Malgorzata Urlinska

In this paper, we introduce new combinatorial invariants of any finite simple graph, which arise in toric topology. We compute the $i$-th (rational) Betti number and Euler characteristic of the real toric variety associated to a graph…

Algebraic Topology · Mathematics 2015-07-31 Suyoung Choi , Hanchul Park

Louis Solomon showed that the group algebra of the symmetric group $\mathfrak{S}_{n}$ has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

We prove that the cohomology of semi-simple Lie groups admits boundary values, which are measurable cocycles on the Furstenberg boundary. This generalises known invariants such as the Maslov index on Shilov boundaries, the Euler class on…

Group Theory · Mathematics 2020-12-01 Nicolas Monod

We extend the notion of a partial cohomology group $H^n(G,A)$ to the case of non-unital $A$ and find interpretations of $H^1(G,A)$ and $H^2(G,A)$ in the theory of extensions of semilattices of abelian groups by groups.

Group Theory · Mathematics 2017-11-16 Mikhailo Dokuchaev , Mykola Khrypchenko

Using a new colored analogue of P-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci-Reutenauer algebra. This algebra has a basis consisting of formal sums of colored permutations…

Combinatorics · Mathematics 2014-11-03 Matthew Moynihan

This is an extended abstract for a talk given at the mini-workshop "Cohomology rings and fundamental groups of hyperplane arrangements, wonderful compactifications, and real toric varieties", held in Oberwolfach, September 30-October 6,…

Algebraic Topology · Mathematics 2013-12-17 Alexander I. Suciu

We study the descent distribution over the set of centrosymmetric permutations that avoid the pattern of length 3. Our main tool in the most puzzling case, namely, $\tau=123$ and $n$ even, is a bijection that associates a Dyck prefix of…

Combinatorics · Mathematics 2009-10-14 Marilena Barnabei , Flavio Bonetti , Matteo Silimbani

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs