English
Related papers

Related papers: On the Gap Structure of Generalized Stirling Numbe…

200 papers

Given $\pi \in S_n$, let $Z_{n,k}(\pi)=\sum_{1\leq i_1<\dots<i_k\leq n} \mathbf{1}(\{ \pi_{i_1}<\dots<\pi_{i_k}\}$ denote the number of increasing subsequences of length $k$. Consider the "generalized Ulam problem," studying the…

Combinatorics · Mathematics 2025-05-21 Samen Hossein , Shannon Starr

In the aim to understand the generalization of Stirling numbers occurring in the bosonic normal ordering problem, several combinatorial models have been proposed. In particular, Blasiak \emph{et al.} defined combinatorial objects allowing…

Combinatorics · Mathematics 2018-02-09 Imad Eddine Bousbaa , Ali Chouria , Jean-Gabriel Luque

We consider the problem of testing small set expansion for general graphs. A graph $G$ is a $(k,\phi)$-expander if every subset of volume at most $k$ has conductance at least $\phi$. Small set expansion has recently received significant…

Data Structures and Algorithms · Computer Science 2015-01-06 Angsheng Li , Pan Peng

Let $S_r(p,q)$ be the $r$-associated Stirling numbers of the second kind, the number of ways to partition a set of size $p$ into $q$ subsets of size at least $r$. For $r=1$, these are the standard Stirling numbers of the second kind, and…

Combinatorics · Mathematics 2024-09-04 E. Rodney Canfield , J. William Helton , Jared A. Hughes

In this paper two important aspects related to Caputo fractional-order discrete variant of a class of maps defined on the complex plane, are analytically and numerically revealed: attractors symmetry-broken induced by the fractional-order…

Dynamical Systems · Mathematics 2022-04-19 Marius-F. Danca

When branching for binary mixed integer linear programs with disjunctions of sparsity level $2$, we observe that there exists a finite list of $2$-sparse disjunctions, such that any other $2$-sparse disjunction is dominated by one…

Optimization and Control · Mathematics 2024-08-13 Santanu S. Dey , Diego Moran , Jingye Xu

Carlitz considered integer compositions in which adjacent parts must be unequal. Arndt recently initiated the study of restricted compositions based on conditions applied to certain pairs of parts rather than to individual parts. Here, we…

Combinatorics · Mathematics 2025-12-16 Brian Hopkins , Aram Tangboonduangjit

We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Gary McGuire

Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesaro averages. Nonlinear spectral gaps of graphs are also shown to behave…

Metric Geometry · Mathematics 2014-09-30 Manor Mendel , Assaf Naor

We study a binary Thue--Morse-type sequence arising from the base-$3/2$ expansion of integers, an archetypal automatic sequence in a rational base numeration system. Because the sequence is generated by a periodic iteration of morphisms…

Combinatorics · Mathematics 2026-02-26 Julien Cassaigne , Bastiàn Espinoza , Michel Rigo , Manon Stipulanti

This paper is a subsequent paper of math.RT/0607673. Here we consider the irreducible components of Springer fibres (or orbital varieties) for two-column case in GL}_n. We describe the intersection of two irreducible components, and…

Representation Theory · Mathematics 2007-05-23 Anna Melnikov , Ngoc Gioan Jean Pagnon

We investigate the existence of a statistical-computational gap in multiple Gaussian graph alignment. We first generalize a previously established informational threshold from Vassaux and Massouli\'e (2025) to regimes where the number of…

Machine Learning · Statistics 2025-12-02 Bertrand Even , Luca Ganassali

In this paper, we prove the lower bound of the unconditional large gap is 3.5555 which improves the obtained value 3.079 in the literature. Next, on the hypothesis that the moments of the Hardy Z-function and its derivatives are correctly…

Number Theory · Mathematics 2010-06-23 S. H. Saker

The frame set conjecture for B-splines $B_n$, $n \ge 2$, states that the frame set is the maximal set that avoids the known obstructions. We show that any hyperbola of the form $ab=r$, where $r$ is a rational number smaller than one and $a$…

Functional Analysis · Mathematics 2015-08-20 Jakob Lemvig , Kamilla Haahr Nielsen

We classify symmetry fractionalization and anomalies in a (3+1)d U(1) gauge theory enriched by a global symmetry group $G$. We find that, in general, a symmetry-enrichment pattern is specified by 4 pieces of data: $\rho$, a map from $G$ to…

Strongly Correlated Electrons · Physics 2020-10-14 Shang-Qiang Ning , Liujun Zou , Meng Cheng

We give an optimal version of the classical ``three-gap theorem'' on the fractional parts of $n \theta$, in the case where $\theta$ is an irrational number that is badly approximable. As a consequence, we deduce a version of Kronecker's…

Number Theory · Mathematics 2020-06-30 Dmitry Badziahin , Jeffrey Shallit

The logarithmic running of marginal double-trace operators is a general feature of 4-d field theories containing scalar fields in the adjoint or bifundamental representation. Such operators provide leading contributions in the large N…

High Energy Physics - Theory · Physics 2009-11-11 A. Dymarsky , I. R. Klebanov , R. Roiban

Let $A_q$ be a $q$-letter alphabet and $w$ be a right infinite word on this alphabet. A subword of $w$ is a block of consecutive letters of $w$. The subword complexity function of $w$ assigns to each positive integer $n$ the number $f_w(n)$…

Combinatorics · Mathematics 2007-05-23 Irina Gheorghiciuc

Bongartz and Ringel proved that there is no gaps in the sequence of lengths of indecomposable modules for the finite-dimensional algebras over algebraically closed fields. The present paper mainly study this "no gaps" theorem for the…

Representation Theory · Mathematics 2018-03-06 Chao Zhang

Let kappa be the limit of <kappa_n : n<omega> (1) if each kappa_n carries an extender of the length of the first Mahlo above kappa_n, then for every ld above kappa there is a generic extension with power of kappa above ld. (2) if each…

Logic · Mathematics 2007-05-23 Moti Gitik
‹ Prev 1 8 9 10 Next ›