44,358 research outputs found
Manufacturing a mathematical group: a study in heuristics
I examine the way a relevant conceptual novelty in mathematics, that is, the notion of group, has been constructed in order to show the kinds of heuristic reasoning that enabled its manufacturing. To this end, I examine salient aspects of the works of Lagrange, Cauchy, Galois and Cayley (Sect. 2). In more detail, I examine the seminal idea resulting from Lagrange’s heuristics and how Cauchy, Galois and Cayley develop it. This analysis shows us how new mathematical entities are generated, and also how what counts as a solution to a problem is shaped and changed. Finally, I argue that this case study shows us that we have to study inferential micro-structures (Sect. 3), that is, the ways similarities and regularities are sought, in order to understand how theoretical novelty is constructed and heuristic reasoning is put forwar
Revstack sort, zigzag patterns, descent polynomials of -revstack sortable permutations, and Steingr\'imsson's sorting conjecture
In this paper we examine the sorting operator . Applying
this operator to a permutation is equivalent to passing the permutation
reversed through a stack. We prove theorems that characterise -revstack
sortability in terms of patterns in a permutation that we call
patterns. Using these theorems we characterise those permutations of length
which are sorted by applications of for . We
derive expressions for the descent polynomials of these six classes of
permutations and use this information to prove Steingr\'imsson's sorting
conjecture for those six values of . Symmetry and unimodality of the descent
polynomials for general -revstack sortable permutations is also proven and
three conjectures are given
A combinatorial proof of the log-concavity of the numbers of permutations with runs
We combinatorially prove that the number of permutations of length
having runs is a log-concave sequence in , for all . We also give
a new combinatorial proof for the log-concavity of the Eulerian numbers.Comment: 10 pages, 4 figure
Fixed Point Polynomials of Permutation Groups
In this paper we study, given a group of permutations of a finite set, the so-called fixed point polynomial , where is the number of permutations in which have exactly fixed points. In particular, we investigate how root location relates to properties of the permutation group. We show that for a large family of such groups most roots are close to the unit circle and roughly uniformly distributed round it. We prove that many families of such polynomials have few real roots. We show that many of these polynomials are irreducible when the group acts transitively. We close by indicating some future directions of this research. A corrigendum was appended to this paper on 10th October 2014. </jats:p
- …