Are people notified when you add them to a circle?

No, contacts are not notified when you add them to a circle. Your circles are only seen by you.