中文
相关论文

相关论文: The poset associahedron $f$-vector is a comparabil…

200 篇论文

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a…

几何拓扑 · 数学 2018-08-31 Sergey A. Melikhov

We exhibit several posets arising from commutative algebra, order theory, tropical convexity as potential face posets of tropical polyhedra, and we clarify their inclusion relations. We focus on monomial tropical polyhedra, and deduce how…

组合数学 · 数学 2022-08-11 Georg Loho , Ben Smith

We prove that the generating function for the symmetric chromatic polynomial of all connected graphs satisfies (after appropriate scaling change of variables) the Kadomtsev--Petviashvili integrable hierarchy of mathematical physics.…

组合数学 · 数学 2018-05-16 Sergei Chmutov , Maxim Kazarian , Sergey Lando

Let $F$ be an algebraically closed field of characteristic zero. We consider the question which subsets of $M_n(F)$ can be images of noncommutative polynomials. We prove that a noncommutative polynomial $f$ has only finitely many similarity…

环与代数 · 数学 2013-01-17 Špela Špenko

Given a compact subset $F$ of $\mathbb{R}^2$, the visible part $V_\theta F$ of $F$ from direction $\theta$ is the set of $x$ in $F$ such that the half-line from $x$ in direction $\theta$ intersects $F$ only at $x$. It is suggested that if…

度量几何 · 数学 2013-07-26 Kenneth J. Falconer , Jonathan M. Fraser

Polyhedral products were defined by Bahri, Bendersky, Cohen and Gitler, to be spaces obtained as unions of certain product spaces indexed by the simplices of an abstract simplicial complex. In this paper we give a very general homotopy…

代数拓扑 · 数学 2024-07-02 Daisuke Kishimoto , Ran Levi

The cyclic and dihedral groups can be made to act on the set Acyc(Y) of acyclic orientations of an undirected graph Y, and this gives rise to the equivalence relations ~kappa and ~delta, respectively. These two actions and their…

组合数学 · 数学 2008-02-29 Matthew Macauley , Henning S. Mortveit

For a pair $(G,\mathcal{P})$ consisting of a group and finite collection of subgroups, we introduce a simplicial $G$-complex $\mathcal{K}(G,\mathcal{P})$ called the coset intersection complex. We prove that the quasi-isometry type and the…

群论 · 数学 2026-02-25 Carolyn Abbott , Eduardo Martínez-Pedroza

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

组合数学 · 数学 2025-08-26 Frédéric Chapoton

We prove that every Hassett compactification of the moduli space of weighted stable rational curves that admits both a reduction map from the Losev-Manin compactification and a reduction map to projective space is a toric variety, whose…

代数几何 · 数学 2024-09-16 Jasper Bown , Javier González-Anaya

When a category $\mathcal{C}$ satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors $F:\mathbf{P} \rightarrow \mathcal{C}$ from a category theory perspective. This generalizes the standard…

代数拓扑 · 数学 2021-08-10 Woojin Kim , Facundo Memoli

We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its M\"obius function. We show that the weak order on Coxeter groups of type A, B, affine A, and the flag weak order…

组合数学 · 数学 2015-10-23 François Viard

In the first section we discuss Morita invariance of differentiable/algebroid cohomology. In the second section we present an extension of the van Est isomorphism to groupoids. This immediately implies a version of Haefliger's conjecture…

微分几何 · 数学 2007-05-23 Marius Crainic

In this paper, we study toric ideals associated with multichains of posets. It is shown that the comparability graph of a poset is chordal if and only if there exists a quadratic Gr\"obner basis of the toric ideal of the poset. Strong…

组合数学 · 数学 2018-09-03 Hidefumi Ohsugi , Takayuki Hibi

We show that with any finite partially ordered set one can associate a matrix whose determinant factors nicely. As corollaries, we obtain a number of results in the literature about GCD matrices and their relatives. Our main theorem is…

组合数学 · 数学 2007-05-23 Ercan Altinisik , Bruce E. Sagan , Naim Tuglu

We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we…

组合数学 · 数学 2025-08-05 Riccardo W. Maffucci

Let F be a number field with adele ring A_F, and \pi an isobaric, algebraic automorphic representation of GL_4(A_F) of a fixed archimedean weight, which is quasi-regular, meaning that at every archimedean place v of F, the 4-dimensional…

数论 · 数学 2013-12-12 Dinakar Ramakrishnan

A classic theorem by Steinitz states that a graph G is realizable by a convex polyhedron if and only if G is 3-connected planar. Zonohedra are an important subclass of convex polyhedra having the property that the faces of a zonohedron are…

计算几何 · 计算机科学 2008-11-04 Muhammad Abdullah Adnan , Masud Hasan

A relative simplicial complex is a collection of sets of the form $\Delta \setminus \Gamma$, where $\Gamma \subset \Delta$ are simplicial complexes. Relative complexes played key roles in recent advances in algebraic, geometric, and…

组合数学 · 数学 2019-08-01 Giulia Codenotti , Lukas Katthän , Raman Sanyal

The set of all perfect matchings of a plane (weakly) elementary bipartite graph equipped with a partial order is a poset, moreover the poset is a finite distributive lattice and its Hasse diagram is isomorphic to $Z$-transformation directed…

组合数学 · 数学 2018-10-18 Xu Wang , Xuxu Zhao , Haiyuan Yao