A decomposition of graph a a -numbers
Suyoung Choi, Younghan Yoon · 2025
Read A decomposition of graph a a -numbers by Suyoung Choi, Younghan Yoon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-06855.txt.
Introduction
Choi and Yoon present a 2025 mathematics paper on number sequences drawn from graphs. For each graph, a rule builds a sequence of numbers called its a-sequence. These numbers match a known set of values from a geometric space tied to the graph. The authors look for a way to split the sequence into parts that are easier to study.
They prove a decomposition formula that does this split, with both counting and geometric sides. One payoff is order: if one graph sits inside another, each number of the larger graph's sequence is at least as big. They also give upper and lower bounds for the numbers. For wide classes of graphs, the sequence rises then falls, a shape called unimodal. The authors note this gives new spaces whose value sequences have that shape without a stronger property seen elsewhere.
Catalog record
| CREATOR | Suyoung Choi, Younghan Yoon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-06855
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A decomposition of graph a a -numbers Thanks: This work was supported by the National Research Foundation of Korea Grant funded by the Korean Government (RS-2025-00521982). Suyoung Choi, Younghan Yoon Abstract . We study the a a -sequence ( a 0 ( G ) , a 1 ( G ) , ⋯ ) (a_{0}(G),a_{1}(G),\cdots) of a finite simple graph G G , defined recursively through a combinatorial rule and known to coincide with the sequence of rational Betti numbers of the real toric variety associated with G G . In this paper, we establish a combinatorial and topological decomposition formula for the a a -sequence. As an application, we show that the a a -sequence is monotone under graph inclusion; that is, a i ( G ) ≥ a i ( H ) a_{i}(G)\geq a_{i}(H) for all i ≥ 0 i\geq 0 whenever H H is a subgraph of G G . We also prove that the a a -sequence is unimodal in i i for a broad class of graphs G G , including those with a Hamiltonian circuit or a universal vertex. These results provide a new class of topological spaces whose Betti number sequences are unimodal but not necessarily log concave, contributing to the study of real loci in algebraic geometry. 2020 Mathematics Subject Classification 14M25, 55N10, 14P25, 57S12, 05C30 1. Introduction The a -number is a graph invariant introduced by Choi and Park [ 8 ] to compute the rational Betti numbers of a canonical real toric variety X^{\mathbb{R}}_{G} associated with a finite simple graph G . While its motivation is geometric, the a -number is defined purely in combinatorial terms, making it both topologically meaningful and computationally accessible. This fusion of geometry and combinatorics places the a -number at a crossroads of several active fields of research, ranging from real algebraic geometry to topological combinatorics. Let G be a finite simple graph with vertex set V(G) and edge set E(G) . The signed a -number sa(G) of G is defined recursively as follows: • If G=\emptyset is the null graph, then sa(\emptyset)=1 . • If G_{1},\ldots,G_{\ell} are connected components of G , then sa(G)=\prod_{i=1}^{\ell}sa(G_{i}). • If G is connected, then (1.1) sa(G)=\left\{\begin{array}[]{ll}-\sum_{I\subsetneq V(G)}sa(G|_{I}),&\hbox{if $G$ has even order;}\\ 0,&\hbox{otherwise,}\end{array}\right. where G|_{I} is the induced subgraph of G by I\subseteq V(G) . The a -number a(G) of G is then defined as the absolute value of sa(G) , i . e . , a(G):=|sa(G)| . As originally intended, the a -number provides a purely combinatorial framework for computing homological invariants of X^{\mathbb{R}}_{G} , including both its rational Betti numbers and Euler characteristic, which are among the most fundamental topological quantities associated with a space. By [ 8 ] , the i th rational Betti number of X^{\mathbb{R}}_{G} is given by the a_{i} -number of G , defined as a_{i}(G):=\sum_{\begin{subarray}{c}I\subseteq V(G)\\ |I|=2i\end{subarray}}a(G|_{I}), and the Euler characteristic of X^{\mathbb{R}}_{G} is given by b(G):=\sum_{I\subseteq V(G)}sa(G|_{I}). The sequence (a_{0}(G),a_{1}(G),\ldots) of G is called the a -sequence of G . The a -sequences are related to several well-known and combinatorially interesting sequences, depending on the structure of the underlying graph G . For instance, when G is a path graph, the a -number yields the Catalan numbers, and the a_{i} -numbers produce the Catalan triangle; see [ 8 ] and [ 23 ] . When G is a cycle graph, the resulting a -sequence forms the so-called half Pascal triangle. The a -sequences can also be computed explicitly for complete graphs, star graphs, and more generally, complete bipartite graphs; see [ 8 ] and [ 20 ] for detailed computations. These connections illustrate the rich combinatorial structure encoded in the a -sequence and underscore its relevance in algebraic and enumerative combinatorics. In this paper, we establish a structural decomposition of the a_{i} -number of a graph G , which reveals unexpected regularities, namely the monotonicity of the a -number and the unimodality of the a_{i} -numbers, that are not apparent from the recursive definition, and opens the way to attack two fundamental problems concerning the nature of these invariants. To present a decomposition formula, we need to introduce some notations. For each pair set \mathbf{e} in V(G) , G+\mathbf{e} is the graph obtained from G by adding \mathbf{e} as an edge. If \mathbf{e} is already an edge of G , then it does not change the graph, i . e . , G+\mathbf{e}=G . We also consider the collection of vertex subsets that induce subgraphs with only even-order connected components, defined as \mathcal{E}\mathcal{C}(G):=\{I\subseteq V(G)\colon G|_{I}\text{ has no connected component of odd order}\}. Finally, we recall the notion of the reconnected complement G^{\ast}_{I} of I in G , introduced in [ 6 ] . For a subset I\subseteq V(G) , define the graph G^{\ast}_{I} on V(G)\setminus I as follows; for each unordered pairs \{a,b\}\subset V(G)\setminus I , the pair \{a,b\} is an edge of G^{\ast}_{I} if and only if there exists a path from a to b in G_{I\cup\{a,b\}} . Further developments and applications of the reconnected complement can be found in [ 5 ] and [ 13 ] . Theorem 1.1 . Let G be a finite simple graphs with n vertices, and let \mathbf{e} be a pair of vertices of G . For each i\geq 0 , a_{i}(G+\mathbf{e})=a_{i}(G)+\sum_{J\in\mathcal{E}\mathcal{C}(G+\mathbf{e})\setminus\mathcal{E}\mathcal{C}(G)}\left|b(G|_{J})\right|\cdot a_{i-\frac{|J|}{2}}((G+\mathbf{e})^{\ast}_{J}). This decomposition enables us to explore two particularly intriguing problems related to the a -number and a_{i} -numbers. The first problem concerns the monotonicity of the a -sequences: does the a_{i} -number increase under inclusion of graphs for all i\geq 0 ? Since the definition of the a_{i} -number involves an alternating sum over subgraphs, its monotonicity is far from obvious. Nevertheless, the decomposition reveals that all coefficients are non-negative, leading to the following corollary. Corollary 1.2 . For all i\geq 0 , the i th graph a -number a_{i} is monotonically increasing under graph inclusion; that is, if H is a subgraph of G , then a_{i}(H)\leq a_{i}(G). In particular, if H is a spanning subgraph of G , then a(H)\leq a(G) . The second problem deals with the unimodality of the a_{i} -numbers as a sequence in i . For complex complete toric varieties, it is well known that (even-degree) Betti numbers form a unimodal sequence due to the Hard Lefschetz theorem. [ 22 , 2 , 18 ] . However, this does not generally hold for the real loci of toric varieties. Interestingly, for many graphs G , the real toric variety X^{\mathbb{R}}_{G} appears to exhibit unimodal Betti numbers. This phenomenon was posed as an open question in the authors’ previous work [ 9 ] . Corollary 1.3 . The a -sequence of a finite simple graph G is unimodal if G has a Hamiltonian circuit or a universal vertex. It is also worth noting that these a -sequences need not be log-concave as shown in Remark 5.7 . While topological spaces with log-concave Betti number sequences have received considerable attention (see, e.g., [ 17 , 3 , 15 ] ), much less is known about those that exhibit unimodality without log-concavity. Our results contribute to this direction by exhibiting a broad class of such topological spaces. The paper is organized as follows. In Section