287 research outputs found

    Bounding right-arm rotation distances

    Full text link
    Rotation distance measures the difference in shape between binary trees of the same size by counting the minimum number of rotations needed to transform one tree to the other. We describe several types of rotation distance where restrictions are put on the locations where rotations are permitted, and provide upper bounds on distances between trees with a fixed number of nodes with respect to several families of these restrictions. These bounds are sharp in a certain asymptotic sense and are obtained by relating each restricted rotation distance to the word length of elements of Thompson's group F with respect to different generating sets, including both finite and infinite generating sets.Comment: 30 pages, 11 figures. This revised version corrects some typos and has some clearer proofs of the results for the lower bounds and better figure

    The Union County Economic and Workforce Competitiveness Project

    Get PDF
    This report is intended to assist Union County officials and their partners to develop an economic growth and workforce development strategy for the county that is informed by an analysis of available labor market information, input from various experts in the region's economy and future development plans, and other relevant data

    Thompson's group F is not almost convex

    Get PDF
    We show that Thompson's group F does not satisfy Cannon's almost convexity condition AC(n) for any integer n in the standard finite two generator presentation. To accomplish this, we construct a family of pairs of elements at distance n from the identity and distance 2 from each other, which are not connected by a path lying inside the n-ball of length less than k for increasingly large k. Our techniques rely upon Fordham's method for calculating the length of a word in F and upon an analysis of the generators' geometric actions on the tree pair diagrams representing elements of F.Comment: 19 pages, 7 figure

    Preparing the Workforce for a "Green Jobs" Economy

    Get PDF
    Identifies the types of jobs and skills that will be in demand in clean energy economy and the factors that are driving the new energy economy and the growth of its workforce. Also considers strategies for building competitive, flexible workforce systems that can respond to emerging employer needs and highlights best practices occurring around the nation

    Understanding the Workforce Needs of New Jersey's Retail Industry

    Get PDF
    Explores the changing skill and education needs of the modern retail workplace. Identifies key skills employers require and the jobs for which employers report the most difficulty finding and keeping skilled workers

    Understanding the Workforce Needs of New Jersey's Public Health and Other Disaster Management Employers

    Get PDF
    This report explores the priority workforce needs of New Jersey's public disaster management system. An advisory group of disaster management-related employers from law enforcement and state and local public health systems and educational institutions was convened in the spring of 2006 to identify priority workforce skill needs. Researchers also conducted interviews with state officials, domestic security, public health, and disaster planning experts, as well as reviews of labor market information, state and national websites, and industry and scholarly literature

    Understanding the Workforce Needs of Employers Supporting the Operation of Port Newark and the Elizabeth Marine Terminal

    Get PDF
    Explores the major trends that are affecting the workforce and skill needs of employers that support Port Newark/Elizabeth as well as the priority skill needs these employers have
    • …
    corecore