Annals of Combinatorics
Издатель: Springer Nature · ISSN 0218-0006,0219-3094 · 139 статей
- An Area-Bounce Exchanging Bijection on a Large Subset of Dyck Paths
- Enumeration of Pattern-Avoiding Alternating Sign Matrices: An Asymptotic Dichotomy
- Exploring the Closure Operator for Minimal a, b-Separators: Insights from Galois Connections
-
On Chip-Firing on Undirected Binary Trees
Abstract Chip-firing is a combinatorial game played on an undirected graph in which we place chips on vertices and disperse them. We study chip-firing on an infinite binary tree in which we add a self-loop to the root to ensure each...
-
Logarithmic Concavity of Bimatroids
Abstract A bimatroid is a matroid-like generalization of the collection of regular minors of a matrix. In this article, we use the theory of Lorentzian polynomials to study the logarithmic concavity of natural sequences associated with...
-
Graphs with Nonnegative Resistance Curvature
Abstract This article introduces and studies a new class of graphs motivated by discrete curvature. We call a graph resistance nonnegative if there exists a distribution on its spanning trees such that every vertex has expected degree...
-
Bounds for the Independence and Chromatic Numbers of Locally Sparse Graphs
Abstract In this note, we consider a more general version of local sparsity introduced recently by Anderson, Kuchukova, and the author. In particular, we say a graph $$G = (V, E)$$ G = ( V , E ) is ( k , r )-locally sparse if, for each...
-
On a Generalization of a Result of Kleitman
Abstract A classical result of Kleitman determines the maximum number f ( n , s ) of subsets in a family $${{\mathcal {F}}}\subseteq 2^{[n]}$$ F ⊆ 2 [ n ] of sets that do not contain distinct sets $$F_1,F_2,\dots ,F_s$$ F 1 , F 2 , ⋯ ,...
-
Gap Between the Number of Facets of the Two Poset Polytopes
Abstract We study the difference between the number of facets of the order polytope and the chain polytope of a poset. Hibi and Li classified posets where the gap is exactly zero. We describe the bounds on this gap using the new notion...
- Distribution of the Sum of Reciprocal Parts for Distinct Parts Partitions
-
Bessenrodt–Ono Inequalities for $$\ell $$-Tuples of Pairwise Commuting Permutations
Abstract Let $$S_n$$ S n denote the symmetric group. We consider $$\begin{aligned} N_{\ell }(n):= \frac{\left| \textrm{Hom}\left( {\mathbb {Z}}^{\ell },S_n\right) \right| }{n!} \end{aligned}$$ N ℓ ( n ) : = Hom Z ℓ , S n n ! which also...
- Identities and Inequalities Involving the Crank and Minimal Excludant of Integer Partitions
- Solving the n-Color Ice Model
-
Coxeter Interchange Graphs
Abstract Brualdi and Li introduced tournament interchange graphs. In such a graph, each vertex represents a tournament. Traversing an edge corresponds to reversing a cyclically directed triangle. Such a triangle is neutral, in that its...
- Arithmetic and Asymptotic Properties for Some Functions Related to the Least r-Gaps of Partitions
- Extremal Spectral Radius of Outplanar Graphs with Forbidden Structures
-
A Trivariate Dichromate Polynomial for Digraphs
Abstract We define a trivariate polynomial combining the NL-coflow and the NL-flow polynomial, which build a dual pair counting acyclic colorings of directed graphs, in the more general setting of regular oriented matroids.
- Induced Saturation of the Poset $$2C_2$$
-
Chromatic Quasisymmetric Functions of the Path Graph
Abstract We show that the chromatic quasisymmetric function (CQF) of a labeled path graph on n vertices is not symmetric unless the labeling is the natural labeling $$1, 2,\ldots , n$$ 1 , 2 , … , n or its reverse $$n,\ldots , 2, 1$$ n...
- Regularity of Powers and Symbolic Powers of Edge Ideals of Cubic Circulant Graphs
- Connected Components and Non-bipartiteness of Generalized Paley Graphs
- Self-Reachable Configuration Polytopes for Trees
- Periods and Atomic Firing Sequences of Parallel Chip-Firing Games on Directed Graphs
- Zeta Functions of Geometrically Finite Graphs of Groups
- Equitable and List Equitable Colorings of Planar Graphs Without 5-Cycles
- Moments of Colored Permutation Statistics on Conjugacy Classes
- One-element Extensions of Hyperplane Arrangements
- Perfect Matching Complexes of Polygonal Line Tilings
- Genus Polynomials of Cubic Graphs with Non-real Roots
- Increasing Binary Trees and the $$(\alpha ,\beta )$$-Eulerian Polynomials