中文
相关论文

相关论文: Flag vectors of Eulerian partially ordered sets

200 篇论文

We enumerate and classify all the semi equivelar maps on the surface of $ \chi=-2 $ with up to 12 vertices. We also determine which of these are vertex-transitive and which are not.

几何拓扑 · 数学 2019-04-17 Debashis Bhowmik , Ashish Kumar Upadhyay

We introduce partially ordered sets (posets) with an additional structure given by a collection of vector subspaces of an algebra $A$. We call them algebraically equipped posets. Some particular cases of these, are generalized equipped…

表示论 · 数学 2015-01-14 Raymundo Bautista , Ivon Dorado

We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first…

组合数学 · 数学 2020-06-05 C. Dalfó , M. A. Fiol , N. López , J. Ryan

Boij and S\"oderberg made a pair of conjectures, which were subsequently proven by Eisenbud and Schreyer and then extended by Boij and S\"oderberg, about the structure of Betti diagrams of Graded modules. In the theory, a particular family…

组合数学 · 数学 2011-02-25 David Cook

A geometric extension algebra is an extension algebra of a semi-simple perverse sheaf (allowing shifts), e.g. a push-forward of the constant sheaf under a projective map. Particular nice situations arise for collapsings of homogeneous…

表示论 · 数学 2015-10-06 Julia Sauter

This note defines a flag vector for $i$-graphs. The construction applies to any finite combinatorial object that can be shelled. Two possible connections to quantum topology are mentioned. Further details appear in the author's "On quantum…

q-alg · 数学 2007-05-23 Jonathan Fine

In 1985 Bayer and Billera defined a flag vector $f(X)$ for every convex polytope $X$, and proved some fundamental properties. The flag vectors $f(X)$ span a graded ring $\mathcal{R}=\bigoplus_{d\geq0}\mathcal{R}_d$. Here $\mathcal{R}_d$ is…

组合数学 · 数学 2021-07-29 Jonathan Fine

An Eulerian orientation is an orientation of the edges of a graph such that every vertex is balanced: its in-degree equals its out-degree. Counting Eulerian orientations corresponds to the crucial partition function in so-called ``ice-type…

组合数学 · 数学 2024-12-23 Mikhail Isaev , Brendan D. McKay , Rui-Ray Zhang

Given a set S of n points in general position, we consider all k-th order Voronoi diagrams on S, for k=1,...,n, simultaneously. We deduce symmetry relations for the number of faces, number of vertices and number of circles of certain…

度量几何 · 数学 2007-05-23 Roderik C. Lindenbergh

We give a density condition for when, subject to a necessary parity condition, an eulerian graph or digraph may be cellularly embedded in an orientable surface so that it has exactly two faces, each bounded by an euler circuit, one of which…

组合数学 · 数学 2024-09-24 M. N. Ellingham , Joanna A. Ellis-Monaghan

We prove that for every surface $\Sigma$, the class of Eulerian directed graphs that are Eulerian embeddable into $\Sigma$ (in particular they have degree at most $4$) is well-quasi-ordered by strong immersion. This result marks one of the…

离散数学 · 计算机科学 2025-10-01 Dario Cavallaro , Ken-ichi Kawarabayashi , Stephan Kreutzer

Evenly convex sets in a topological vector space are defined as the intersection of a family of open half spaces. We introduce a generalization of this concept in the conditional framework and provide a generalized version of the bipolar…

概率论 · 数学 2012-09-06 Marco Frittelli , Marco Maggis

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

组合数学 · 数学 2022-11-28 Éric Fusy , Emmanuel Guitter

Several recent papers have explored families of rational polyhedra whose integer points are in bijection with certain families of numerical semigroups. One such family, first introduced by Kunz, has integer points in bijection with…

组合数学 · 数学 2022-03-31 Nathan Kaplan , Christopher O'Neill

The proper parts of face lattices of convex polytopes are shown to satisfy a strong form of the Cohen--Macaulay property, namely that removing from their Hasse diagram all edges in any closed interval results in a Cohen--Macaulay poset of…

组合数学 · 数学 2015-11-11 Christos A. Athanasiadis , Myrto Kallipoliti

Let $X$ be an ordered vector space. The net $\{x_\alpha\}\subseteq X$ is semi unbounded order convergent to $x$ (in symbol $x_\alpha\xrightarrow{suo}x$), if there is a net $\{y_\beta\}$, possibly over a different index set, such that…

泛函分析 · 数学 2022-01-03 Masoumeh Ebrahimzadeh , Kazem Haghnejad Azar

The Euler characteristic of a semialgebraic set can be considered as a generalization of the cardinality of a finite set. An advantage of semialgebraic sets is that we can define "negative sets" to be the sets with negative Euler…

组合数学 · 数学 2018-09-17 Takahiro Hasebe , Toshinori Miyatani , Masahiko Yoshinaga

This paper defines for each object $X$ that can be constructed out of a finite number of vertices and cells a vector $fX$ lying in a finite dimensional vector space. This is the flag vector of $X$. It is hoped that the quantum topological…

组合数学 · 数学 2007-05-23 Jonathan Fine

Well-graded families, extremal systems and maximum systems (the last two in the sense of VC-theory and Sauer-Shelah lemma on VC-dimension) are three important classes of set systems. This paper aims to study the notion of duality in the…

组合数学 · 数学 2022-12-19 Alireza Mofidi

Let $P$ be a finite partially ordered set. In a recent series of works, Proudfoot introduced the notion of $Z$-polynomials associated with $P$-kernels, providing a unified framework for various intersection cohomology Poincar\'e polynomials…

组合数学 · 数学 2025-10-21 Luis Ferroni , Roberto Riccardi