Search

The paper is devoted to coverings by translative homothets and illuminations of convex bodies. For a given positive number $\alpha$ and a convex body $B$, $g_{\alpha}(B)$ is the infimum of $\alpha$-powers of finitely many homothety coefficients less than 1 such that there is a covering of $B$ by translative homothets with these coefficients. $h_{\alpha}(B)$ is the minimal number of directions such that the boundary of $B$ can be illuminated by this number of directions except for a subset whose Hausdorff dimension is less than $\alpha$. In this paper, we prove that $g_{\alpha}(B)\leq h_{\alpha}(B)$, find upper and lower bounds for both numbers, and discuss several general conjectures. In particular, we show that $h_{\alpha} (B) > 2^{d-\alpha}$ for almost all $\alpha$ and $d$ when $B$ is the $d$-dimensional cube, thus disproving the conjecture from Research Problems in Discrete Geometry by Brass, Moser, and Pach.

In this paper we determine two asymptotic results for Jack measures on partitions, a model defined by two specializations of Jack polynomials proposed by Borodin-Olshanski in [European J. Combin. 26.6 (2005): 795-834]. Assuming these two specializations are the same, we derive limit shapes and Gaussian fluctuations for the anisotropic profiles of these random partitions in three asymptotic regimes associated to diverging, fixed, and vanishing values of the Jack parameter. To do so, we introduce a generalization of Motzkin paths we call "ribbon paths", show for general Jack measures that certain joint cumulants are weighted sums of connected ribbon paths on $n$ sites with $n-1+g$ pairings, and derive our two results from the contributions of $(n,g)=(1,0)$ and $(2,0)$, respectively. Our analysis makes use of Nazarov-Sklyanin's spectral theory for Jack polynomials. As a consequence, we give new proofs of several results for Schur measures, Plancherel measures, and Jack-Plancherel measures. In addition, we relate our weighted sums of ribbon paths to the weighted sums of ribbon graphs of maps on non-oriented real surfaces recently introduced by Chapuy-Dol\k{e}ga., Comment: Several results in this paper first appeared in the author's unpublished monograph arXiv:1508.03063. Version 2: revised and accepted for publication in International Mathematics Research Notices (IMRN)

When the reduced twisted $C^*$-algebra $C^*_r(\mathcal{G}, c)$ of a non-principal groupoid $\mathcal{G}$ admits a Cartan subalgebra, Renault's work on Cartan subalgebras implies the existence of another groupoid description of $C^*_r(\mathcal{G}, c)$. In an earlier paper, joint with Reznikoff and Wright, we identified situations where such a Cartan subalgebra arises from a subgroupoid $\mathcal{S}$ of $\mathcal{G}$. In this paper, we study the relationship between the original groupoids $\mathcal{S}, \mathcal{G}$ and the Weyl groupoid and twist associated to the Cartan pair. We first identify the spectrum $\mathfrak{B}$ of the Cartan subalgebra $C^*_r(\mathcal{S}, c)$. We then show that the quotient groupoid $\mathcal{G}/\mathcal{S}$ acts on $\mathfrak{B}$, and that the corresponding action groupoid is exactly the Weyl groupoid of the Cartan pair. Lastly we show that, if the quotient map $\mathcal{G}\to\mathcal{G}/\mathcal{S}$ admits a continuous section, then the Weyl twist is also given by an explicit continuous $2$-cocycle on $\mathcal{G}/\mathcal{S} \ltimes \mathfrak{B}$., 32 pages

We compare crystal combinatorics of the level 2 Fock space with the classification of unitary irreducible representations of type B rational Cherednik algebras to study how unitarity behaves under parabolic restriction. First, we show that any finite-dimensional unitary irreducible representation of such an algebra is labeled by a bipartition consisting of a rectangular partition in one component and the empty partition in the other component. This is a new proof of a result that can be deduced from theorems of Montarani and Etingof-Stoica. Second, we show that the crystal operators that remove boxes preserve the combinatorial conditions for unitarity, and that the parabolic restriction functors categorifying the crystals send irreducible unitary representations to unitary representations. Third, we find the supports of the unitary representations., This paper supersedes arXiv:1907.00919 and contains that paper as a subsection. 35 pages, some color figures

In 1993, Shub and Smale posed the problem of finding a sequence of univariate polynomials of degree $N$ with condition number bounded above by $N$. In a previous paper by C. Belt\'an, U. Etayo, J. Marzo and J. Ortega-Cerd\`a, it was proved that the optimal value of the condition number is of the form $O(\sqrt{N})$, and the sequence demanded by Shub and Smale was described by a closed formula (for large enough $N\geqslant N_0$ with $N_0$ unknown) and by a search algorithm for the rest of the cases. In this paper we find concrete estimates for the constant hidden in the $O(\sqrt{N})$ term and we describe a simple formula for a sequence of polynomials whose condition number is at most $N$, valid for all $N=4M^2$, with $M$ a positive integer., Comment: 21 pages

In the first part of the paper, we clarify the connections between several algebraic objects appearing in matroid theory: both partial fields and hyperfields are fuzzy rings, fuzzy rings are tracts, and these relations are compatible with the respective matroid theories. Moreover, fuzzy rings are ordered blueprints and lie in the intersection of tracts with ordered blueprints; we call the objects of this intersection pastures. In the second part, we construct moduli spaces for matroids over pastures. We show that, for any non-empty finite set $E$, the functor taking a pasture $F$ to the set of isomorphism classes of rank-$r$ $F$-matroids on $E$ is representable by an ordered blue scheme $Mat(r,E)$, the moduli space of rank-$r$ matroids on $E$. In the third part, we draw conclusions on matroid theory. A classical rank-$r$ matroid $M$ on $E$ corresponds to a $\mathbb{K}$-valued point of $Mat(r,E)$ where $\mathbb{K}$ is the Krasner hyperfield. Such a point defines a residue pasture $k_M$, which we call the universal pasture of $M$. We show that for every pasture $F$, morphisms $k_M\to F$ are canonically in bijection with $F$-matroid structures on $M$. An analogous weak universal pasture $k_M^w$ classifies weak $F$-matroid structures on $M$. The unit group of $k_M^w$ can be canonically identified with the Tutte group of $M$. We call the sub-pasture $k_M^f$ of $k_M^w$ generated by ``cross-ratios' the foundation of $M$,. It parametrizes rescaling classes of weak $F$-matroid structures on $M$, and its unit group is coincides with the inner Tutte group of $M$. We show that a matroid $M$ is regular if and only if its foundation is the regular partial field, and a non-regular matroid $M$ is binary if and only if its foundation is the field with two elements. This yields a new proof of the fact that a matroid is regular if and only if it is both binary and orientable., 85 pages; some additional material, e.g. a new section 5.6; the terminology has been adapted to the usage in follow-up papers

We are interested in the McKay quiver $\Gamma(G)$ and skew group rings $A*G$, where $G$ is a finite subgroup of $\mathrm{GL}(V)$, where $V$ is a finite dimensional vector space over a field $K$, and $A$ is a $K-G$-algebra. These skew group rings appear in Auslander's version of the McKay correspondence. In the first part of this paper we consider complex reflection groups $G \subseteq \mathrm{GL}(V)$ and find a combinatorial method, making use of Young diagrams, to construct the McKay quivers for the groups $G(r,p,n)$. We first look at the case $G(1,1,n)$, which is isomorphic to the symmetric group $S_n$, followed by $G(r,1,n)$ for $r >1$. Then, using Clifford theory, we can determine the McKay quiver for any $G(r,p,n)$ and thus for all finite irreducible complex reflection groups up to finitely many exceptions. In the second part of the paper we consider a more conceptual approach to McKay quivers of arbitrary finite groups: we define the Lusztig algebra $\widetilde A(G)$ of a finite group $G \subseteq \mathrm{GL}(V)$, which is Morita equivalent to the skew group ring $A*G$. This description gives us an embedding of the basic algebra Morita equivalent to $A*G$ into a matrix algebra over $A$., Comment: v2: minor revision, final version to appear in Algebr. Represent. Theory

The question of which functions acting entrywise preserve positive semidefiniteness has a long history, beginning with the Schur product theorem [Crelle 1911], which implies that absolutely monotonic functions (i.e., power series with nonnegative coefficients) preserve positivity on matrices of all dimensions. A famous result of Schoenberg and of Rudin [Duke Math. J. 1942, 1959] shows the converse: there are no other such functions. Motivated by modern applications, Guillot and Rajaratnam [Trans. Amer. Math. Soc. 2015] classified the entrywise positivity preservers in all dimensions, which act only on the off-diagonal entries. These two results are at "opposite ends", and in both cases the preservers have to be absolutely monotonic. We complete the classification of positivity preservers that act entrywise except on specified "diagonal/principal blocks", in every case other than the two above. (In fact we achieve this in a more general framework.) This yields the first examples of dimension-free entrywise positivity preservers - with certain forbidden principal blocks - that are not absolutely monotonic., Minor edits in exposition, 19 pages. The paper now uses the style file of Trans. AMS (to appear)

In this paper we prove the birational superrigidity of Fano-Mori fibre spaces $\pi\colon V\to S$, every fibre of which is a complete intersection of type $d_1\cdot d_2$ in the projective space ${\mathbb P}^{d_1+d_2}$, satisfying certain conditions of general position, under the assumption that the fibration $V/S$ is sufficiently twisted over the base (in particular, under the assumption that the $K$-condition holds). The condition of general position for every fibre guarantees that the global log canonical threshold is equal to one. This condition bounds the dimension of the base $S$ by a constant that depends on the dimension $M$ of the fibre only (as the dimension $M$ of the fibre grows, this constant grows as $\frac12 M^2$). The fibres and the variety $V$ itself may have quadratic and bi-quadratic singularities, the rank of which is bounded from below., Comment: 86 pages, the final version

Given a finite poset $\mathcal P$, we call a family $\mathcal F$ of subsets of $[n]$ $\mathcal P$-saturated if $\mathcal F$ does not contain an induced copy of $\mathcal P$, but adding any other set to $\mathcal F$ creates an induced copy of $\mathcal P$. The induced saturated number of $\mathcal P$, denoted by $\text{sat}^*(n,\mathcal P)$, is the size of the smallest $\mathcal P$-saturated family with ground set $[n]$. In this paper we are mainly interested in the four-point poset called the butterfly. Ferrara, Kay, Kramer, Martin, Reiniger, Smith and Sullivan showed that the saturation number for the butterfly lies between $\log_2{n}$ and $n^2$. We give a linear lower bound of $n+1$. We also prove some other results about the butterfly and the poset $\mathcal N$., Comment: 13 pages

This paper is dedicated to the question of surjectivity of the Cauchy-Riemann operator $$\overline{\partial }$$ ∂ ¯ on spaces $${\mathcal {E}}{\mathcal {V}}(\varOmega ,E)$$ E V ( Ω , E ) of $${\mathcal {C}}^{\infty }$$ C ∞ -smooth vector-valued functions whose growth on strips along the real axis with holes K is induced by a family of continuous weights $${\mathcal {V}}$$ V . Vector-valued means that these functions have values in a locally convex Hausdorff space E over $${\mathbb {C}}$$ C . We derive a counterpart of the Grothendieck-Köthe-Silva duality $${\mathcal {O}}({\mathbb {C}}\setminus K)/{\mathcal {O}}({\mathbb {C}})\cong {\mathscr {A}}(K)$$ O ( C \ K ) / O ( C ) ≅ A ( K ) with non-empty compact $$K\subset {\mathbb {R}}$$ K ⊂ R for weighted holomorphic functions. We use this duality and splitting theory to prove the surjectivity of $$\overline{\partial }:{\mathcal {E}} {\mathcal {V}}(\varOmega ,E)\rightarrow {\mathcal {E}}{\mathcal {V}} (\varOmega ,E)$$ ∂ ¯ : E V ( Ω , E ) → E V ( Ω , E ) for certain E. This solves the smooth (holomorphic, distributional) parameter dependence problem for the Cauchy-Riemann operator on $${\mathcal {E}}{\mathcal {V}}(\varOmega ,{\mathbb {C}})$$ E V ( Ω , C ) .

Let G = ((A,B),E) be an instance of the stable marriage problem where every vertex ranks its neighbors in a strict order of preference. A matching M in G is popular if M does not lose a head-to-head election against any matching. Popular matchings are a well-studied generalization of stable matchings, introduced with the goal of enlarging the set of admissible solutions, while maintaining a certain level of fairness. Every stable matching is a min-size popular matching. Unfortunately, when there are edge costs, it is NP-hard to find a popular matching of minimum cost -- even worse, the min-cost popular matching problem is hard to approximate up to any factor. Let opt be the cost of a min-cost popular matching. Our goal is to efficiently compute a matching of cost at most opt by paying the price of mildly relaxing popularity. Our main positive results are two bi-criteria algorithms that find in polynomial time a near-popular or quasi-popular matching of cost at most opt. Moreover, one of the algorithms finds a quasi-popular matching of cost at most that of a min-cost popular fractional matching, which could be much smaller than opt. Key to the other algorithm is a polynomial-size extended formulation for an integral polytope sandwiched between the popular and quasi-popular matching polytopes. We complement these results by showing that it is NP-hard to find a quasi-popular matching of minimum cost, and that both the popular and quasi-popular matching polytopes have near-exponential extension complexity. This version of the paper goes beyond the conference version [12] in the following two points: (i) the algorithm for finding a quasi-popular matching of cost at most that of a min-cost popular fractional matching is new; (ii) the proofs from Section 6.1 and Section 7.3 are now self-contained (the conference version used constructions from [10] to show these lower bounds).

A special case of a fundamental result of Loewner and Horn [Trans. Amer. Math. Soc. 1969] says that given an integer $n \geq 1$, if the entrywise application of a smooth function $f : (0,\infty) \to \mathbb{R}$ preserves the set of $n \times n$ positive semidefinite matrices with positive entries, then $f$ and its first $n-1$ derivatives are non-negative on $(0,\infty)$. In a recent joint work with Belton-Guillot-Putinar [J. Eur. Math. Soc., in press], we proved a stronger version, and used it to strengthen the Schoenberg-Rudin characterization of dimension-free positivity preservers [Duke Math. J. 1942, 1959]. In recent works with Belton-Guillot-Putinar [Adv. Math. 2016] and with Tao [Amer. J. Math., in press] we used local, real-analytic versions at the origin of the Horn-Loewner condition, and discovered unexpected connections between entrywise polynomials preserving positivity and Schur polynomials. In this paper, we unify these two stories via a Master Theorem (Theorem A) which (i) simultaneously unifies and extends all of the aforementioned variants; and (ii) proves the positivity of the first $n$ nonzero Taylor coefficients at individual points rather than on all of $(0,\infty)$. A key step in the proof is a new determinantal / symmetric function calculation (Theorem B), which shows that Schur polynomials arise naturally from considering arbitrary entrywise maps that are sufficiently differentiable. Of independent interest may be the following application to symmetric function theory: we extend the Schur function expansion of Cauchy's (1841) determinant (whose matrix entries are geometric series $1 / (1 - u_j v_k)$), as well as of a determinant of Frobenius [J. reine angew. Math. 1882] (whose matrix entries are a sum of two geometric series), to arbitrary power series, and over all commutative rings., Comment: Final version, to appear in Transactions of the American Mathematical Society. 19 pages, no figures

We investigate criteria for circle packing(CP) types of disk triangulation graphs embedded into simply connected domains in $ \mathbb{C}$. In particular, by studying combinatorial curvature and the combinatorial Gauss-Bonnet theorem involving boundary turns, we show that a disk triangulation graph is CP parabolic if \[ \sum_{n=1}^\infty \frac{1}{\sum_{j=0}^{n-1} (k_j +6)} = \infty, \] where $k_n$ is the degree excess sequence defined by \[ k_n = \sum_{v \in B_n} (\mbox{deg}\, v - 6) \] for combinatorial balls $B_n$ of radius $n$ and centered at a fixed vertex. It is also shown that the simple random walk on a disk triangulation graph is recurrent if \[ \sum_{n=1}^\infty \frac{1}{\sum_{j=0}^{n-1} (k_j +6)+\sum_{j=0}^{n} (k_j +6)} = \infty. \] These criteria are sharp, and generalize a conjecture by He and Schramm in their paper from 1995, which was later proved by Repp in 2001. We also give several criteria for CP hyperbolicity, one of which generalizes a theorem of He and Schramm, and present a necessary and sufficient condition for CP types of layered circle packings generalizing and confirming a criterion given by Siders in 1998., Comment: 45 pages, 19 figures; to appear in TAMS

The aim of this paper is to describe the structure of the finitely generated subgroups of a family of branch groups, which includes the first Grigorchuk group and the Gupta-Sidki 3-group. This description is made via the notion of block subgroup. We then use this to show that all groups in the above family are subgroup separable (LERF). These results are obtained as a corollary of a more general structural statement on subdirect products of just infinite groups., 22 pages, 2 figures; V3: Final version, to appear in Izvestiya: Mathematics

It has been known that the Hosoya index of caterpillar graph can be calculated as the numerator of the simple continued fraction. Recently in [MATCH Commun. Math. Comput. Chem. 2020, 84 (2), 399-428], the author introduces a more general graph called caterpillar-bond graph and shows that its Hosoya index can be calculated as the numerator of the general continued fraction. In this paper, we show how the Hosoya index of the graph with non-uniform ring structure can be calculated from the negative continued fraction. We also give the relation between some radial graphs and multidimensional continued fractions in the sense of the Hosoya index.

The notion of best approximation mapping (BAM) with respect to a closed affine subspace in finite-dimensional space was introduced by Behling, Bello Cruz and Santos to show the linear convergence of the block-wise circumcentered-reflection method. The best approximation mapping possesses two critical properties of the circumcenter mapping for linear convergence. Because the iteration sequence of BAM linearly converges, the BAM is interesting in its own right. In this paper, we naturally extend the definition of BAM from closed affine subspace to nonempty closed convex set and from $\mathbb{R}^{n}$ to general Hilbert space. We discover that the convex set associated with the BAM must be the fixed point set of the BAM. Hence, the iteration sequence generated by a BAM linearly converges to the nearest fixed point of the BAM. Connections between BAMs and other mappings generating convergent iteration sequences are considered. Behling et al.\ proved that the finite composition of BAMs associated with closed affine subspaces is still a BAM in $\mathbb{R}^{n}$. We generalize their result from $\mathbb{R}^{n}$ to general Hilbert space and also construct a new constant associated with the composition of BAMs. This provides a new proof of the linear convergence of the method of alternating projections. Moreover, compositions of BAMs associated with general convex sets are investigated. In addition, we show that convex combinations of BAMs associated with affine subspaces are BAMs. Last but not least, we connect BAM with circumcenter mapping in Hilbert spaces., 31 pages and 2 figures

Let $f$ be a transcendental meromorphic function defined in the complex plane $\mathbb{C}$, and $\varphi(\not\equiv 0,\infty)$ be a small function of $f$. In this paper, We give a quantitative estimation of the characteristic function $T(r, f)$ in terms of $N\left(r,\frac{1}{M[f]-\varphi(z)}\right)$ as well as $\ol{N}\left(r,\frac{1}{M[f]-\varphi(z)}\right)$, where $M[f]$ is the differential monomial, generated by $f$.\par Moreover, we prove one normality criterion: Let $\mathscr{F}$ be a family of analytic functions on a domain $D$ and let $k(\geq1)$, $q_{0}(\geq 3)$, $q_{i}(\geq0)$ $(i=1,2,\ldots,k-1)$, $q_{k}(\geq1)$ be positive integers. If for each $f\in \mathscr{F}$, $f$ has only zeros of multiplicity at least $k$, and $f^{q_{0}}(f')^{q_{1}}...(f^{(k)})^{q_{k}}\not=1$, then $\mathscr{F}$ is normal on domain $D$., Comment: 8 pages

In this paper we develop a method to transfer density results for primitive automatic sequences to logarithmic-density results for general automatic sequences. As an application we show that the logarithmic densities of any automatic sequence along squares $(n^2)_{n\geq 0}$ and primes $(p_n)_{n\geq 1}$ exist and are computable. Furthermore, we give for these subsequences a criterion to decide whether the densities exist, in which case they are also computable. In particular in the prime case these densities are all rational. We also deduce from a recent result of the third author and Lema\'nczyk that all subshifts generated by automatic sequences are orthogonal to any bounded multiplicative aperiodic function., Comment: 35 pages. We added an Appendix concerning upper densities of subsequences of automatic sequences

A graph $X$ is defined inductively to be $(a_0,\dots,a_{n-1})$-regular if $X$ is $a_0$-regular and for every vertex $v$ of $X$, the sphere of radius $1$ around $v$ is an $(a_1,\dots,a_{n-1})$-regular graph. Such a graph $X$ is said to be highly regular (HR) of level $n$ if $a_{n-1}\neq 0$. Chapman, Linial and Peled studied HR-graphs of level 2 and provided several methods to construct families of graphs which are expanders "globally and locally". They ask whether such HR-graphs of level 3 exist. In this paper we show how the theory of Coxeter groups, and abstract regular polytopes and their generalisations, can lead to such graphs. Given a Coxeter system $(W,S)$ and a subset $M$ of $S$, we construct highly regular quotients of the 1-skeleton of the associated Wythoffian polytope $\mathcal{P}_{W,M}$, which form an infinite family of expander graphs when $(W,S)$ is indefinite and $\mathcal{P}_{W,M}$ has finite vertex links. The regularity of the graphs in this family can be deduced from the Coxeter diagram of $(W,S)$. The expansion stems from applying superapproximation to the congruence subgroups of the linear group $W$. This machinery gives a rich collection of families of HR-graphs, with various interesting properties, and in particular answers affirmatively the question asked by Chapman, Linial and Peled., Comment: 22 pages, 2 tables. Dedicated to the memory of John Conway and Ernest Vinberg

Given a graph G, the burning number of G is the smallest integer k for which there are vertices $$x_1, x_2,\ldots ,x_k$$ such that $$(x_1,x_2,\ldots ,x_k)$$ is a burning sequence of G. It has been shown that the graph burning problem is NP-complete, even for trees with maximum degree three, or linear forests. A t-unicyclic graph is a unicycle graph in which the unique vertex in the graph with degree greater than two has degree $$ t + 2 $$ . In this paper, we first present the bounds for the burning number of t-unicyclic graphs, and then use the burning numbers of linear forests with at most three components to determine the burning number of all t-unicyclic graphs for $$t\le 2$$ .

Michael Knapp, in a previous work, conjectured that every additive sextic form over $\mathbb{Q}_2(\sqrt{-1})$ and $\mathbb{Q}_2(\sqrt{-5})$ in seven variables has a nontrivial zero. In this paper, we show that this conjecture is true, establishing that $\Gamma^*(6, \mathbb{Q}_2(\sqrt{-1})) = \Gamma^*(6, \mathbb{Q}_2(\sqrt{-5})) = 7 $.

Let $\text{G}(n)$ be equal either to $\text{PO}(n,1),\text{PU}(n,1)$ or $\text{PSp}(n,1)$ and let $\Gamma \leq \text{G}(n)$ be a uniform lattice. Denote by $\mathbb{H}^n_K$ the hyperbolic space associated to $\text{G}(n)$, where $K$ is a division algebra over the reals of dimension $d=\dim_{\mathbb{R}} K$. Assume $d(n-1) \geq 2$. In this paper we generalize natural maps to measurable cocycles. Given a standard Borel probability $\Gamma$-space $(X,\mu_X)$, we assume that a measurable cocycle $\sigma:\Gamma \times X \rightarrow \text{G}(m)$ admits an essentially unique boundary map $\phi:\partial_\infty \mathbb{H}^n_K \times X \rightarrow \partial_\infty \mathbb{H}^m_K$ whose slices $\phi_x:\mathbb{H}^n_K \rightarrow \mathbb{H}^m_K$ are atomless for almost every $x \in X$. Then, there exists a $\sigma$-equivariant measurable map $F: \mathbb{H}^n_K \times X \rightarrow \mathbb{H}^m_K$ whose slices $F_x:\mathbb{H}^n_K \rightarrow \mathbb{H}^m_K$ are differentiable for almost every $x \in X$ and such that $\text{Jac}_a F_x \leq 1$ for every $a \in \mathbb{H}^n_K$ and almost every $x \in X$. The previous properties allow us to define the natural volume $\text{NV}(\sigma)$ of the cocycle $\sigma$. This number satisfies the inequality $\text{NV}(\sigma) \leq \text{Vol}(\Gamma \backslash \mathbb{H}^n_K)$. Additionally, the equality holds if and only if $\sigma$ is cohomologous to the cocycle induced by the standard lattice embedding $i:\Gamma \rightarrow \text{G}(n) \leq \text{G}(m)$, modulo possibly a compact subgroup of $\text{G}(m)$ when $m>n$. Given a continuous map $f:M \rightarrow N$ between compact hyperbolic manifolds, we also obtain an adaptation of the mapping degree theorem to this context., Comment: 27 pages, to appear on J. Inst. Math. Jussieu

Let $\Omega$ be a subdomain of $\mathbb{C}$ and let $\mu$ be a positive Borel measure on $\Omega$. In this paper, we study the asymptotic behavior of the eigenvalues of compact Toeplitz operator $T_\mu$ acting on Bergman spaces on $\Omega$. Let $(\lambda_n(T_\mu))$ be the decreasing sequence of the eigenvalues of $T_\mu$ and let $\rho$ be an increasing function such that $\rho (n)/n^A$ is decreasing for some $A>0$. We give an explicit necessary and sufficient geometric condition on $\mu$ in order to have $\lambda_n(T_\mu)\asymp 1/\rho (n)$. As applications, we consider composition operators $C_\varphi$, acting on some standard analytic spaces on the unit disc $\mathbb{D}$. First, we give a general criterion ensuring that the singular values of $C_\varphi$ satisfy $s_n(C_\varphi ) \asymp 1/\rho(n)$. Next, we focus our attention on composition operators with univalent symbols, where we express our general criterion in terms of the harmonic measure of $\varphi \mathbb{D})$. We finally study the case where $\partial \varphi (\mathbb{D})$ meets the unit circle in one point and give several concrete examples. Our method is based on upper and lower estimates of the trace of $h(T_\mu)$, where $h$ is suitable concave or convex functions., Comment: 36 pages

An edge-ordered graph is a graph with a total ordering of its edges. A path $$P=v_1v_2\ldots v_k$$ in an edge-ordered graph is called increasing if $$(v_iv_{i+1}) < (v_{i+1}v_{i+2})$$ for all $$i = 1,\ldots,k-2$$ ; and it is called decreasing if $$(v_iv_{i+1}) > (v_{i+1}v_{i+2})$$ for all $$i = 1,\ldots,k-2$$ . We say that P is monotone if it is increasing or decreasing. A rooted tree T in an edge-ordered graph is called monotone if either every path from the root to a leaf is increasing or every path from the root to a leaf is decreasing. Let G be a graph. In a straight-line drawing D of G, its vertices are drawn as different points in the plane and its edges are straight line segments. Let $$\overline{\alpha}(G)$$ be the largest integer such that every edge-ordered straight-line drawing of G contains a monotone non-crossing path of length $$\overline{\alpha}(G)$$ . Let $$\overline{\tau}(G)$$ be the largest integer such that every edge-ordered straight-line drawing of G contains a monotone non-crossing complete binary tree of $$\overline{\tau}(G)$$ edges. In this paper we show that $$\overline \alpha(K_n) = \Omega(\log\log n)$$ , $$\overline \alpha(K_n) = O(\log n), \overline \tau(K_n) = \Omega(\log\log \log n)$$ and $$\overline \tau(K_n) = O(\sqrt{n \log n})$$ .

Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on the set of conjugacy class sizes of $G$: this is the simple undirected graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, two vertices $p$ and $q$ being adjacent if and only if $pq$ divides some conjugacy class size of $G$. In the present paper, we classify the finite groups $G$ for which $\Delta(G)$ has a cut vertex.

For any compact Riemannian surface of genus three (Σ,ds2) Yang and Yau proved that the product of the first eigenvalue of the Laplacian λ1(ds2) and the area Area(ds2) is bounded above by 24π. In this paper we improve the result and we show that λ1(ds2)Area(ds2)≤16(4−√7)π≈21.668π. About the sharpness of the bound, for the hyperbolic Klein quartic surface numerical computations give the value ≈21.414π., MINECO/FEDER grants no. MTM2017-89677-P, Junta Andalucía grants no. P06-FQM-01642 and P18-FR-4049

Berkovich, Chillag and Herzog characterized all finite groups $G$ in which all the nonlinear irreducible characters of $G$ have distinct degrees. In this paper we extend this result showing that a similar characterization holds for all finite solvable groups $G$ that contain a normal subgroup $N$, such that all the irreducible characters of $G$ that do not contain $N$ in their kernel have distinct degrees.

Let $r\ge 1$ be an integer and ${\bf U}:=\{U_n\}_{n\ge 0}$ be the Lucas sequence given by $U_0=0,~U_1=1$, and $U_{n+2}=rU_{n+1}+U_n$ for $n\ge 0$. In this paper, we explain how to find all the solutions of the Diophantine equation, $AU_{n}+BU_{m}=CU_{n_1}+DU_{m_1}$, in integers $r\ge 1$, $0\le m, Comment: 8 pages, Accepted Manuscript

Let $k$ be a positive integer. In this paper, we prove that if $\{k,k+1,c,d\}$ is a $D(-k)$-quadruple with $c>1$, then $d=1$., 15 pages

Given a finite order ideal $\mathcal O$ in the polynomial ring $K[x_1,\dots, x_n]$ over a field $K$, let $\partial \mathcal O$ be the border of $\mathcal O$ and $\mathcal P_{\mathcal O}$ the Pommaret basis of the ideal generated by the terms outside $\mathcal O$. In the framework of reduction structures introduced by Ceria, Mora, Roggero in 2019, we investigate relations among $\partial\mathcal O$-marked sets (resp. bases) and $\mathcal P_{\mathcal O}$-marked sets (resp. bases). We prove that a $\partial\mathcal O$-marked set $B$ is a marked basis if and only if the $\mathcal P_{\mathcal O}$-marked set $P$ contained in $B$ is a marked basis and generates the same ideal as $B$. Using a functorial description of these marked bases, as a byproduct we obtain that the affine schemes respectively parameterizing $\partial\mathcal O$-marked bases and $\mathcal P_{\mathcal O}$-marked bases are isomorphic. We are able to describe this isomorphism as a projection that can be explicitly constructed without the use of Gr\"obner elimination techniques. In particular, we obtain a straightforward embedding of border schemes in smaller affine spaces. Furthermore, we observe that Pommaret marked schemes give an open covering of punctual Hilbert schemes. Several examples are given along all the paper., Comment: 17 pages; presentation improved, some references added

Any Schur ring is uniquely determined by a partition of the elements of the group. In this paper we present a general technique for enumerating Schur rings over cyclic groups using traditional Schur rings. We also survey recent efforts to enumerate Schur rings over cyclic groups of specific orders., arXiv admin note: text overlap with arXiv:2005.06373

In this paper, we introduce techniques for producing normal square-free monomial ideals from old such ideals. These techniques are then used to investigate the normality of cover ideals under some graph operations. Square-free monomial ideals that come out as linear combinations of two normal ideals are shown to be not necessarily normal; under such a case we investigate the integral closedness of all powers of these ideals., 15 pages, 2 figures; pre-published version

Let Γ be a simple graph and IΓ (x) its multivariate independence polynomial. The main result of this paper is the characterization of chordal graphs as the only Γ for which the power series expansion of I-1Γ (x) is Horn hypergeometric., Bulletin of the London Mathematical Society, 53 (6), ISSN:0024-6093, ISSN:1469-2120

Xu and Wu proved that if every 5-cycle of a planar graph G is not simultaneously adjacent to 3-cycles and 4-cycles, then G is 4-choosable. In this paper, we improve this result as follows. If G is a planar graph without pairwise adjacent 3-,4-,5-, and 6-cycle, then G is 4-choosable., Comment: 17 pages and 2 figures

Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of vertices on which repeated applications of the forcing rule results in all vertices being in S. The forcing rule is: if a vertex v is in S, and exactly one neighbor u of v is not in S, then u is added to S in the next iteration. Zero forcing numbers have attracted great interest over the past 15 years and have been well studied. In this paper, we investigate the largest size of a set S that does not force all of the vertices in a graph to be in S. This quantity is known as the failed zero forcing number of a graph and will be denoted by F(G). We present new results involving this parameter. In particular, we completely characterize all graphs G where F(G)=2, solving a problem posed in 2015 by Fetcie, Jacob, and Saavedra.

The three distance theorem (also known as the three gap theorem or Steinhaus problem) states that, for any given real number $\alpha$ and integer $N$, there are at most three values for the distances between consecutive elements of the Kronecker sequence $\alpha, 2\alpha,\ldots, N\alpha$ mod 1. In this paper we consider a natural generalisation of the three distance theorem to the higher dimensional Kronecker sequence $\vec\alpha, 2\vec\alpha,\ldots, N\vec\alpha$ modulo an integer lattice. We prove that in two dimensions there are at most five values that can arise as a distance between nearest neighbors, for all choices of $\vec\alpha$ and $N$. Furthermore, for almost every $\vec\alpha$, five distinct distances indeed appear for infinitely many $N$ and hence five is the best possible general upper bound. In higher dimensions we have similar explicit, but less precise, upper bounds. For instance in three dimensions our bound is 13, though we conjecture the truth to be 9. We furthermore study the number of possible distances from a point to its nearest neighbor in a restricted cone of directions. This may be viewed as a generalisation of the gap length in one dimension. For large cone angles we use geometric arguments to produce explicit bounds directly analogous to the three distance theorem. For small cone angles we use ergodic theory of homogeneous flows in the space of unimodular lattices to show that the number of distinct lengths is (a) unbounded for almost all $\vec\alpha$ and (b) bounded for $\vec\alpha$ that satisfy certain Diophantine conditions., Comment: 34 pages, 7 figures. New version: Improved bounds in Theorems 1 and 9, references added, added details of proofs of later propositions, updated conjecture for three dimensions

Fa\`a di Bruno's formula gives an expression for the derivatives of the composition of two real-valued functions. In this paper we prove a multivariate and synthesized version of Fa\`a di Bruno's formula in higher dimensions, providing a combinatorial expression for the derivatives of chain compositions $F^{(1)} \circ \ldots \circ F^{(m)}$ of functions $F^{(l)} : \mathbb{R}^N \to \mathbb{R}^N$ in terms of sums over labelled trees. We give several applications of this formula, including a new involution formula for the inversion of multivariate power series. We use this framework to outline a combinatorial approach to studying the invertibility of polynomial mappings, giving a purely combinatorial restatement of the Jacobian conjecture. Our methods extend naturally to the non-commutative case, where we prove a free version of Fa\`a di Bruno's formula for multivariate power series in free indeterminates, and use this formula as a tool for obtaining a new inversion formula for free power series., Comment: 38 pages, 11 figures

We show in this paper that the VC-dimension of the family of d-dimensional axis-parallel boxes and cubes on the d-dimensional torus are both asymptotically d log 2 ⁡ d . This is especially surprising as in most other examples the VC-dimension usually grows linearly with d in similar settings.

Let $G$ be connected reductive algebraic group defined over an algebraically closed field of characteristic $p > 0$ and suppose that $p$ is a good prime for the root system of $G$, the derived subgroup of $G$ is simply connected and the Lie algebra $\mathfrak{g} = \operatorname{Lie}(G)$ admits a non-degenerate Ad$(G)$-invariant symmetric bilinear form. Given a linear function $\chi$ on $\mathfrak{g}$ we denote by $U_\chi(\mathfrak{g})$ the reduced enveloping algebra of $\mathfrak{g}$ associated with $\chi$. By the Kac-Weisfeiler conjecture (now a theorem), any irreducible $U_\chi(\mathfrak{g})$-module has dimension divisible by $p^{d(\chi)}$ where $2d(\chi)$ is the dimension of the coadjoint $G$-orbit containing $\chi$. In this paper we give a positive answer to the natural question raised in the 1990s by Kac, Humphreys and the first-named author and show that any algebra $U_\chi(\mathfrak{g})$ admits a module of dimension $p^{d(\chi)}$., Comment: The present version is accepted for publication

Let G be a graph with vertex set V(G) and edge set E(G). A graph invariant for G is a number related to the structure of G which is invariant under the symmetry of G. The Sombor and reduced Sombor indices of G are two new graph invariants defined as SO(G)=∑uv∈E(G)dG(u)2+dG(v)2 and SOred(G)=∑uv∈E(G)dG(u)−12+dG(v)−12, respectively, where dG(v) is the degree of the vertex v in G. We denote by Hn,ν the graph constructed from the star Sn by adding ν edge(s), 0≤ν≤n−2, between a fixed pendent vertex and ν other pendent vertices. Réti et al. [T. Réti, T Došlić and A. Ali, On the Sombor index of graphs, Contrib. Math.3 (2021) 11–18] proposed a conjecture that the graph Hn,ν has the maximum Sombor index among all connected ν-cyclic graphs of order n, where 0≤ν≤n−2. In some earlier works, the validity of this conjecture was proved for ν≤5. In this paper, we confirm that this conjecture is true, when ν=6. The Sombor index in the case that the number of pendent vertices is less than or equal to n−ν−2 is investigated, and the same results are obtained for the reduced Sombor index. Some relationships between Sombor, reduced Sombor, and first Zagreb indices of graphs are also obtained.