### Top 10 Arxiv Papers Today in Combinatorics

##### #1. The 1/k-Eulerian polynomials of type B
###### Shi-Mei Ma, Jun Ma, Jean Yeh, Yeong-Nan Yeh
In this paper, we give a type B analogue of the 1/k-Eulerian polynomials. Properties of this kind of polynomials, including combinatorial interpretations, recurrence relations and gamma-positivity are studied. In particular, we show that the 1/k-Eulerian polynomials of type B are gamma-positive when $k>0$. Moreover, we obtain the corresponding results for derangements of type B. We show that a type B 1/k-derangement polynomials $d_n^B(x;k)$ are bi-gamma-positive when $k\geq 1/2$. In particular, we get a symmetric decomposition of $d_n^B(x;1/2)$ in terms of the classical derangement polynomials.
more | pdf | html
None.
###### Tweets
mathCObot: Shi-Mei Ma, Jun Ma, Jean Yeh, Yeong-Nan Yeh : The 1/k-Eulerian polynomials of type B https://t.co/TFdGQXBN54 https://t.co/KjoGPhWN7Q
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6885
Unqiue Words: 1593

##### #2. Restricted k-color partitions, II
###### William J. Keith
We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including in previously unexplored cases where $k$ and $j$ are not coprime, as well as some noncongruences. As a useful aside, we give the apparently new generating function for the number of partitions in the $N \times M$ box with a given number of part sizes, and extend to multiple colors a conjecture of Dousse and Kim on unimodality in overpartitions.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 4114
Unqiue Words: 1208

##### #3. A group representation approach to balancedness of gain graphs
###### Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno
We study the balancedness of $G$-gain graphs, where $G$ is an arbitrary group, by investigating their adjacency matrices and their spectra. As a first step, we characterize switching equivalence and balancedness of gain graphs in terms of their adjacency matrices in $M_n(\mathbb C G)$. Then we introduce a represented adjacency matrix, associated with a gain graph and a group representation, by extending the theory of Fourier transforms from the group algebra $\mathbb C G$ to the algebra $M_n(\mathbb C G)$. We prove that a gain graph is balanced if and only if the spectrum of the represented adjacency matrix associated with any (or equivalently all) faithful unitary representation of $G$ coincides with the spectrum of the underlying graph, with multiplicity given by the degree of the representation. We show that the complex adjacency matrix of unit gain graphs and the adjacency matrix of a cover graph are indeed particular cases of our construction. This enables us to recover some classical results and prove some new...
more | pdf | html
None.
###### Tweets
mathCObot: Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno : A group representation approach to balancedness of gain graphs https://t.co/LfWNxBaQej https://t.co/B4YvsBOv9D
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 13318
Unqiue Words: 2256

##### #4. Linear sets from projection of Desqrguesian spreads
###### Vito Napolitano, Olga Polverino, Giovanni Zini, Ferdinando Zullo
Every linear set in a Galois space is the projection of a subgeometry, and most known characterizations of linear sets are given under this point of view. For instance, scattered linear sets of pseudoregulus type are obtained by considering a Desarguesian spread of a subgeometry and projecting from a vertex which is spanned by all but two director spaces. In this paper we introduce the concept of linear sets of $h$-pseudoregulus type, which turns out to be projected from the span of an arbitrary number of director spaces of a Desarguesian spread of a subgeometry. Among these linear sets, we characterize those which are $h$-scattered and solve the equivalence problem between them; a key role is played by an algebraic tool recently introduced in the literature and known as Moore exponent set. As a byproduct, we classify asymptotically $h$-scattered linear sets of $h$-pseudoregulus type.
more | pdf | html
None.
###### Tweets
mathCObot: Vito Napolitano, Olga Polverino, Giovanni Zini, Ferdinando Zullo : Linear sets from projection of Desqrguesian spreads https://t.co/KmI4NhhOL2 https://t.co/w9ZmHi8QQg
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

##### #5. Counting directed acyclic and elementary digraphs
###### Élie de Panafieu, Sergey Dovgal
Directed acyclic graphs (DAGs) can be characterised as directed graphs whose strongly connected components are isolated vertices. Using this restriction on the strong components, we discover that when $m = cn$, where $m$ is the number of directed edges, $n$ is the number of vertices, and $c < 1$, the asymptotic probability that a random digraph is acyclic is an explicit function $p(c)$, such that $p(0) = 1$ and $p(1) = 0$. When $m = n(1 + \mu n^{-1/3})$, the asymptotic behaviour changes, and the probability that a digraph is acyclic becomes $n^{-1/3} C(\mu)$, where $C(\mu)$ is an explicit function of $\mu$. {\L}uczak and Seierstad (2009, Random Structures & Algorithms, 35(3), 271--293) showed that, as $\mu \to -\infty$, the strongly connected components of a random digraph with $n$ vertices and $m = n(1 + \mu n^{-1/3})$ directed edges are, with high probability, only isolated vertices and cycles. We call such digraphs elementary digraphs. We express the probability that a random digraph is elementary as a function of $\mu$. Those...
more | pdf | html
None.
###### Tweets
mathCObot: Élie de Panafieu, Sergey Dovgal : Counting directed acyclic and elementary digraphs https://t.co/EGOgDK54Z7 https://t.co/GFFt4xUjek
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #6. Spectra of infinite graphs: two methods of computation
###### Leonid Golinskii
Two method for computation of the spectra of certain infinite graphs are suggested. The first one can be viewed as a reversed Gram--Schmidt orthogonalization procedure. It relies heavily on the spectral theory of Jacobi matrices. The second method is related to the Schur complement for block matrices. A number of examples including infinite graphs with tails, chains of cycles and ladders are worked out in detail.
more | pdf | html
None.
###### Tweets
mathCObot: Leonid Golinskii : Spectra of infinite graphs: two methods of computation https://t.co/qc4QNAzQc8 https://t.co/rw1IFqAL2o
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #7. The order dimension of divisibility
###### David Lewis, Victor Souza
The Dushnik-Miller dimension of a partially-ordered set $P$ is the smallest $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$, is equal to ${(\log n)^2}(\log\log n)^{-\Theta(1)}$ as $n$ goes to infinity. We prove similar bounds for the $2$-dimension of divisibility in $\{1, \dotsc, n\}$, where the $2$-dimension of a poset $P$ is the smallest $d$ such that $P$ is isomorphic to a suborder of the subset lattice of $[d]$. We also prove an upper bound for the $2$-dimension of posets of bounded degree and show that the $2$-dimension of $\{\alpha n, \dotsc, n\}$ is $\Theta_\alpha(\log n)$ for $\alpha \in (0,1)$. At the end we pose several problems.
more | pdf | html
None.
###### Tweets
mathCObot: David Lewis, Victor Souza : The order dimension of divisibility https://t.co/YVMAZsxUnY https://t.co/Gqb4TWNxsa
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #8. Weight bounds for $(3,γ)$-hyperelliptic semigroups
###### Rafael Barbosa da Silva, Ethan Cotterill
{\it $(N,\gamma)$-hyperelliptic} semigroups were introduced by Fernando Torres to encapsulate the most salient properties of Weierstrass semigroups associated to totally-ramified points of $N$-fold covers of curves of genus $\gamma$. Torres characterized $(2,\gamma)$-hyperelliptic semigroups of maximal weight whenever their genus is large relative to $\gamma$. Here we do the same for $(3,\gamma)$-hyperelliptic semigroups, and we formulate a conjecture about the general case whenever $N \geq 3$ is prime.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #9. A note on the Hurwitz action in complex reflection groups
###### Joel Brewster Lewis
We show that the Hurwitz action is "as transitive as possible" on reflection factorizations of Coxeter elements in the well-generated complex reflection groups $G(d, 1, n)$ (the group of $d$-colored permutations) and $G(d, d, n)$.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #10. Arithmetic Combinatorics on Vinogradov systems
###### Akshat Mudgal
In this paper, we present a variant of the Balog-Szemer\'edi-Gowers theorem for the Vinogradov system. We then use our result to deduce a higher degree analogue of the sum-product phenomenon.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 10093
Unqiue Words: 1842

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 257,976 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 257,976 papers.