Semiregular Large Sets
نویسندگان
چکیده
learned many things in the last several years that have helped me in several areas of this thesis. Along with the faculty, I would like to thank the office staff who do much in the department that is unseen, and have certainly done much for me personally. I would also like to thank Phil Romig for teaching me too many things to mention. Also, I would like to thank the members of my committee, Professors Spyros Magliveras, Douglas Stinson, and Jean-Camille Birget. They have taken time out of their busy schedules to read and comment on drafts of the thesis. I would like to thank my adviser, Professor Spyros Magliveras. He has taught me many things in the last 3 years, and has sparked my interest in several areas of research. He encourages me both personally and professionally. Lastly, I would like to thank my Lord and Savior, Jesus Christ, who has been the constant in my life as a student, and will continue to be when I am no longer a student. He has revealed to me a another part of His Big Book of Theorems. He gives meaning and purpose to my life and work, and has saved me from that which I could not save myself. To God be the glory! Adviser: Spyros Magliveras A t − (v, k, λ) design (X, B) is a v-element set X of points and a collection B of k-element subsets of X called blocks such that every t-element subset of X is contained in precisely λ blocks. The collection X k of all k-subsets of a set X forms a t-(v,k,λ) design with λ=λ= v−t k−t , and is called the complete design. N i=1 , of the complete design into N disjoint t − (v, k, λ/N) designs. These are also called large sets of t − (v, k, λ) designs. A group G is said to be an automorphism group of a large set B if B g =B for all g ∈ G. That is, if B g i ∈ B for all B i ∈ B and g ∈ G. Equivalently, we say that a large set with this property is G-invariant. If the stronger condition that B g i =B i for all B i ∈ B and g ∈ G holds, we say that a large set is [G]-invariant. If the G-orbits of a …
منابع مشابه
Factorisation of semiregular relative difference sets
Pott has shown that the product of two semiregular relative difference sets in commuting groups El and E2 relative to their intersection subgroup C is itself a semiregular relative difference set in their amalgamated direct product. We generalise this result in the case that C is central in El and in E2 by using an equivalence with corresponding co cycles 7./Jl and 'l/J2' We prove that in the c...
متن کاملNew semiregular divisible difference sets
We modify and generalize the construction by McFarland (1973) in two different ways to construct new semiregular divisible difference sets (DDSs) with 21 ~ 0. The parameters of the DDS fall into a family of parameters found in Jungnickel (1982), where his construction is for divisible designs. The final section uses the idea of a K-matrix to find DDSs with a nonelementary abelian forbidden subg...
متن کاملThe Existence of Universal Invariant Semiregular Measures on Groups
A nonnegative, countably additive, extended real-valued measure is universal on a set X iff it is defined on all subsets of X, and is semiregular iff every set of positive measure contains a subset of positive finite measure. We prove that on every group of sufficiently large cardinality there exists a universal invariant semiregular measure vanishing on singletons. Thus we give complete soluti...
متن کاملSemiregular Automorphisms of Cubic Vertex Transitive Graphs
It is shown that for a connected cubic graph Γ , a vertex transitive group G ≤ AutΓ contains a large semiregular subgroup. This confirms a conjecture of Cameron and Sheehan (2001).
متن کاملSemiregular Relative Difference Sets in 2-Groups Containing a Cyclic Subgroup of Index 2
An ðm; u; k; lÞ relative difference set (RDS) in a group G relative to a subgroup U of order u and index m is a k-element subset R of G such that every element of g 2 G=U has exactly l representations g 1⁄4 r1r 1 2 with r1; r2 2 R and no identity element of U has such a representation. The subgroup U is often called the forbidden subgroup. If k 1⁄4 ul; then the RDS is called semiregular and its...
متن کاملRadial Averages on Regular and Semiregular Graphs
In 1966, P. Günther proved the following result: Given a continuous function f on a compact surface M of constant curvature −1 and its periodic lift f̃ to the universal covering, the hyperbolic plane, then the averages of the lift f̃ over increasing spheres converge to the average of the function f over the surface M . In this article, we prove similar results for functions on the vertices and ed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 18 شماره
صفحات -
تاریخ انتشار 1999