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.

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.

Sample Sizes : None.

Authors: 4

Total Words: 6885

Unqiue Words: 1593

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.

Sample Sizes : None.

Authors: 1

Total Words: 4114

Unqiue Words: 1208

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.

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.

Sample Sizes : None.

Authors: 3

Total Words: 13318

Unqiue Words: 2256

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.

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.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

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.

mathCObot:
Élie de Panafieu, Sergey Dovgal : Counting directed acyclic and elementary digraphs https://t.co/EGOgDK54Z7 https://t.co/GFFt4xUjek

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

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.

mathCObot:
Leonid Golinskii : Spectra of infinite graphs: two methods of computation https://t.co/qc4QNAzQc8 https://t.co/rw1IFqAL2o

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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.

mathCObot:
David Lewis, Victor Souza : The order dimension of divisibility https://t.co/YVMAZsxUnY https://t.co/Gqb4TWNxsa

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

{\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.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

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.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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.

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.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible