Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"Möbius function"”.
-
On The Möbius Function Of Permutations Under The Pattern Containment Order
We study several aspects of the Möbius function, μ[σ, π], on the poset of permutations under the pattern containment order. First, we consider cases where the lower bound of the poset is indecomposable. We show that μ[σ, π] can be computed by considering just the indecomposable permutations …
-
A Combinatorially Explicit Relative Möbius Function on Affine Grassmannians and a Proposal for an Affine Infinite Symmetric Group
… determine the elements for which the Möbius function of the subposet of affine Grassmannians under the Bruhat order is non-zero by utilizing the quantum Bruhat graph of the classical Weyl group associated to W . Then we examine embedding stable and consistent statistics on the affine Weyl …
-
Twisted second moments and explicit formulae of the Riemann zeta-function
… analytic number theory and the Riemann zeta-function are studied and expanded. These include: 1. explicit formulae relating the Möbius function to the non-trivial zeros of the zeta function; 2. generalized results on sums of Ramanujan sums; 3. new results on the combinations of Riemann …
-
Perron's formula and resulting explicit bounds on sums
… and m(x) =∑n≤x μ(n/)n (with μ(n) denoting the Möbius function). This gives constants C > 0; c > 0 and x0 > 0 for which |M(x)|≤Cxexp(−c√logx) if x > x0 and a similar kind of bound for m(x): We believe that explicit bounds for M(x) and m(x) like these have never before been published.
-
Topics in number theory
… with topics in the theory of Riemann’s zeta function, but it also includes some contributions to prime number theory and the study of the Möbius function. New conditions are stated for the validity of the quasi-Riemann hypothesis RH (σ₀), that ζ(s) ≠ O for σ > σ₀. The orders and oscillatory …
-
Matroidal Combinatorics Intersecting with Algebra and Geometry
… that Pn admits an EL- shelling and compute the Möbius function of some intervals in this poset. We also show that Pn admits Whitney dual labelling. 3. Log-concave property in Schubert calculus: we study the log-concave property that appears in Schubert calculus. We show that multidegree …
-
Applications of Fourier coefficients of modular forms
… are given by the famous Ramanujan tau function: [special characters omitted] In this thesis, we study applications of the Fourier coefficients τ( n), and more generally, af( n). First, we present a factoring algorithm that uses an oracle that outputs af(n) . We show that the algorithm …
-
Combinatorics of periodic orbits on quantum circulant graphs.
… counts the primitive periodic orbits using the Möbius function and powers of the adjacency matrix is also presented. The coefficients of the characteristic polynomial of a quantum graph can be expressed as a sum over the irreducible pseudo orbits, sets of periodic orbits with no repeated edges. …
-
Topics in Multiplicative and Probabilistic Number Theory
… to the expectation that a generic multiplicative function behaves randomly on additively structured sets. In this thesis, we consider several problems involving the behaviour of multiplicative functions interacting with additively structured sets. First, we prove quantitative versions of mean …
-
Topics in analytic and combinatorial number theory
… of solutions weighted by arbitrary bounded functions. We use this result to demonstrate cancellation of the Möbius function over certain irrational patterns.</p>
-
On some effective results involving zeros of the Riemann zeta function
… results relating to the size of the Riemann zeta function ζ(s) (where s = σ + it), the location of its zeros, and estimates on some associated functions. In doing so, we showcase how all these results are deeply linked together. Amongst other things, information regarding the above-mentioned items …
-
Extremal problems for the Möbius function
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1993
-
Quotient posets and the characteristic polynomial
"In this dissertation we consider the generating function for the M öbius function of finite partially ordered sets. This generating function is called the characteristic polynomial of the partially ordered set. We are primarily interested in explaining why certain families of partially ordered …
-
The Mobius function of generalized factor order
… discrete Morse theory to determine the M\"obius function of posets ordered by generalized factor order. Ordinary factor order on the Kleene closure <italic>A*</italic>A of a set <italic>A</italic> is the partial order defined by letting <italic>u<w</italic> if <italic>w</italic> contains …
-
Pattern avoidance in set partitions and compositions
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 2007