2,841 research outputs found

    Permutations of a semigroup that map to inverses

    Get PDF
    We investigate the question as to when the members of a finite regular semigroup may be permuted in such a way that each member is mapped to one of its inverses. In general this is not possible. However we reformulate the problem in terms of a related graph and, using an application of Hall’s Marriage Lemma, we show in particular that the finite full transformation semigroup does enjoy this property

    Finite regular semigroups with permutations that map elements to inverses

    Full text link
    We give an account on what is known on the subject of permutation matchings, which are bijections of a finite regular semigroup that map each element to one of its inverses. This includes partial solutions to some open questions, including a related novel combinatorial problem

    The Biker-hiker problem

    Get PDF
    There are n travellers who have k bicycles and they wish to complete a journey in the shortest possible time. We investigate optimal solutions of this problem, showing they are characterized by a set of words in the Dyck language. Particular solutions with additional desirable properties are introduced and analysed

    Micro Channel Cooler Performance Improvement by Insonation

    Get PDF
    The motivation for this work is the need to remove waste heat from laser diodes and high speed transistors in processes which are exponentially increasing past 1 kW/cm2 as anticipated by Moore\u27s Law. The hypothesis guiding the work is that ultrasonic insonation of micro coolers employed to dissipate these heat loads can improve heat removal. It is thought that the mechanism promoting the benefit is enhancement of the ability of the coolant to remove latent heat in two-phase operation by managing entrained bubble size near the cooler\u27s exit so as to forestall flow reduction or blockage caused by large bubbles, wedges and slugs accumulating there. Insonation experiments to prove the hypothesis have been done on several micro channel coolers in the range 4-80 kHz to quantify improvement in heat flux removal. In order to understand how insonation would produce benefit in heat removal, a research effort was undertaken to study the affect of 5-30 Pa acoustic fields on air bubbles rising in small aquariums. This involved developing a Faraday cage shielded acoustic probe, along with a force-beam calibration tool, for measuring field levels near a strongly electromagnetic-radiating ultrasonic source. Experiments were conducted on columns of pseudo monodisperse, sub-millimeter diameter air bubbles in water, and other fluids using bubble generators optimized for this purpose. A numerical analysis model based on energy balance of the acoustic work done on a bubble resulted in predicting mass transfer flux, and in quantifying bubble shrinkage and growth when irradiated on either side of its resonance. The model, and experiments show that bubble populations can be predictably altered by ultrasound. The research was concluded by identifying and quantifying micro channel cooler performance change when insonated in the range 4-80 kHz. It was discovered that 28 and 58 kHz radiation of exchangers having hydraulic diameters spanning 0.02 to 0.6 mm could produce heat flux removal improvements of 5 W/cm2 in devices normally removing less than 30 W/cm2, a factor of 17%. Peak thermal resistance improvement approaching 60 % has been observed

    Involution matchings, the semigroup of orientation-preserving and orientation-reversing mappings, and inverse covers of the full transformation semigroup

    Get PDF
    We continue the study of permutations of a fi nite regular semigroup that map each element to one of its inverses, providing a complete description in the case of semigroups whose idempotent generated subsemigroup is a union of groups. We show, in two ways, how to construct an involution matching on the semigroup of all transformations which either preserve or reverse orientation of a cycle. Finally, as an application, we use involution matchings to prove that when the base set has at least four members, a fi nite full transformation semigroup has no cover by inverse subsemigroups that is closed under intersection
    corecore