
Hyperplanes of the form x_j = x_i + c are called affinographic. For an affinographic hyperplane arrangement in R^n, such as the Shi arrangement, we study the function f(M) that counts integral points in [1,M]^n that do not lie in any hyperplane of the arrangement. We show that f(M) is a piecewise polynomial function of positive integers M, composed of terms that appear gradually as M increases. Our approach is to convert the problem to one of counting integral proper colorations of a rooted integral gain graph. An application is to interval coloring in which the interval of available colors for vertex v_i has the form [(h_i)+1,M]. A related problem takes colors modulo M; the number of proper modular colorations is a different piecewise polynomial that for large M becomes the characteristic polynomial of the arrangement (by which means Athanasiadis previously obtained that polynomial). We also study this function for all positive moduli.
13 pp
Modular gain graph, chromatic function, Theoretical Computer Science, Coloring of graphs and hypergraphs, deformation of Coxeter arrangement, Interval graph coloring, integral gain graph, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, modular gain graph, Proper coloring, interval graph coloring, linial arrangement, Affinographic hyperplane arrangement, Chromatic function, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), Graphs and abstract algebra (groups, rings, fields, etc.), Shi arrangement, Computational Theory and Mathematics, affinographic hyperplane arrangement, Deformation of Coxeter arrangement, 05C22, 52C35 (Primary) 05C15 (Secondary), Linial arrangement, Integral gain graph, proper coloring, Combinatorics (math.CO)
Modular gain graph, chromatic function, Theoretical Computer Science, Coloring of graphs and hypergraphs, deformation of Coxeter arrangement, Interval graph coloring, integral gain graph, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, modular gain graph, Proper coloring, interval graph coloring, linial arrangement, Affinographic hyperplane arrangement, Chromatic function, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), Graphs and abstract algebra (groups, rings, fields, etc.), Shi arrangement, Computational Theory and Mathematics, affinographic hyperplane arrangement, Deformation of Coxeter arrangement, 05C22, 52C35 (Primary) 05C15 (Secondary), Linial arrangement, Integral gain graph, proper coloring, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
