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 7 of 7 for “"Frobenius problem"”.
-
The Frobenius Problem
We introduce and review the Frobenius Problem, determining the greatest integer not expressible as a combination of given integers. We show a relationship between the Frobenius problem and quadratic residues modulo a power of a prime, generalizing a result of Spivey. We also present Rodseth's …
-
The Frobenius Problem in a Free Monoid
… c1,c2,...,ck with gcd(c1,c2,...,ck) = 1, the Frobenius problem (FP) is to compute the largest integer g(c1,c2,...,ck) that cannot be written as a non-negative integer linear combination of c1,c2,...,ck. The Frobenius problem in a free monoid (FPFM) is a non-commutative generalization of the …
-
Affine semigroups and c-semigroups
… for the aforementioned structure, such as the Frobenius problem and Wilf's conjecture, to affine semigroups and C-semigroups. Furthermore, algorithms are presented to construct specific families of interest, such as B-semigroups and I(S)-semigroups, in order to partially address open problems …
-
An investigation of Shellsort
… two new solutions to specific instances of the Frobenius problem to generate increment lists. One Frobenius solution gives an increment list that requires no more than $O(n$log$\sp3$n) comparisons to sort a file of size n. The other Frobenius solution gives a family of increment lists that …
-
COMBINATORIAL ASPECTS OF EXCEDANCES AND THE FROBENIUS COMPLEX
… this dissertation deals with the topology of the Frobenius complex, that is the order complex of a poset whose definition was motivated by the classical Frobenius problem. We determine the homotopy type of the Frobenius complex in certain cases using discrete Morse theory. We end with an …
-
Quantum álgorithms for the combinatorial invariants of numerical semigroups
… innocent definitions hide some really hard problems from a computational perspective: the theory of numerical semigroups. As will be seen later, the definition of numerical semigroup does not involve sophisticated knowledge from any somewhat obscure and distant branch of the tree of …
-
Topics in analytic number theory
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms