527,688 research outputs found
Generating functions for Wilf equivalence under generalized factor order
Kitaev, Liese, Remmel, and Sagan recently defined generalized factor order on
words comprised of letters from a partially ordered set by
setting if there is a subword of of the same length as
such that the -th character of is greater than or equal to the -th
character of for all . This subword is called an embedding of
into . For the case where is the positive integers with the usual
ordering, they defined the weight of a word to be
, and the corresponding weight
generating function . They then
defined two words and to be Wilf equivalent, denoted , if
and only if . They also defined the related generating
function where
is the set of all words such that the only embedding of
into is a suffix of , and showed that if and only if
. We continue this study by giving an explicit formula for
if factors into a weakly increasing word followed by a weakly
decreasing word. We use this formula as an aid to classify Wilf equivalence for
all words of length 3. We also show that coefficients of related generating
functions are well-known sequences in several special cases. Finally, we
discuss a conjecture that if then and must be
rearrangements, and the stronger conjecture that there also must be a
weight-preserving bijection such
that is a rearrangement of for all .Comment: 23 page
Elementary Deuring-Heilbronn Phenomenon
Adapting a technique of Pintz, we give an elementary demonstration of the
Deuring phenomenon: a zero of \zeta(s) off the critical line gives a lower
bound on L(1,\chi). The necessary tools are Dirichlet's 'method of the
hyperbola', Euler summation, summation by parts, and the Polya-Vinogradov
inequality.Comment: Minor revisions per referee's comments. To appear in Acta Arithmetic
Recommended from our members
Hypernetworks for reconstructing the dynamics of multilevel systems
Networks are fundamental for reconstructing the dynamics of many systems, but have the drawback that they are restricted to binary relations. Hypergraphs extend relational structure to multi-vertex edges, but are essentially set-theoretic and unable to represent essential structural properties. Hypernetworks are a natural multidimensional generalisation of networks, representing n-ary relations by simplices with n vertices. The assembly of vertices to make simplices is key for moving between levels in multilevel systems, and integrating dynamics between levels. It is argued that hypernetworks are necessary, if not sufficient, for reconstructing the dynamics of multilevel complex systems
A Quantitative Vainberg Method for Black Box Scattering
We give a quantitative version of Vainberg's method relating pole free
regions to propagation of singularities for black box scatterers. In
particular, we show that there is a logarithmic resonance free region near the
real axis of size with polynomial bounds on the resolvent if and only if
the wave propagator gains derivatives at rate . Next we show that if
there exist singularities in the wave trace at times tending to infinity which
smooth at rate , then there are resonances in logarithmic strips whose
width is given by . As our main application of these results, we give
sharp bounds on the size of resonance free regions in scattering on
geometrically nontrapping manifolds with conic points. Moreover, these bounds
are generically optimal on exteriors of nontrapping polygonal domains.Comment: 22 pages, 1 figur
Enhancing Cohort Identity in Legal Education
This poster explores student 'cohort identity' and its link to student belonging and enhancement. It presents strategies for enhancing cohort identity and identifies practices that have worked in practice
The Angel Investor Market In 2004, Q1 And Q2: The Angel Market Sustains The Upward Trend, But The Post Seed Funding Gap And The Increase In Latent Angels Continues
- …
