San Luis Obispo police arrested a man they say walked into a downtown business, began a conversation with an employee and then punched her for no apparent reason.