SIAM Activity Group on Discrete Mathematics

SIAM Activity Group on Discrete Mathematics
Name	SIAM Activity Group on Discrete Mathematics
Formation	1984
Type	Professional activity group
Headquarters	Providence, Rhode Island
Parent organization	Society for Industrial and Applied Mathematics

SIAM Activity Group on Discrete Mathematics is an activity group within the Society for Industrial and Applied Mathematics focused on combinatorics, graph theory, optimization, and algorithmic discrete structures. The group fosters interactions among researchers from academia, industry, and government laboratories, linking topics such as enumerative combinatorics, extremal graph theory, combinatorial optimization, and theoretical computer science. Its membership interacts with communities represented by organizations like American Mathematical Society, Association for Computing Machinery, Institute of Electrical and Electronics Engineers, Mathematical Optimization Society, and European Mathematical Society.

History

The activity group was formed in the 1980s as discrete mathematics gained prominence alongside computational developments exemplified by institutions such as Bell Laboratories, Massachusetts Institute of Technology, and Stanford University. Early influences included conferences like the International Congress of Mathematicians, workshops at Mathematical Sciences Research Institute, and programs at Institute for Advanced Study that connected pioneers from Princeton University, University of Cambridge, and University of California, Berkeley. Foundational figures associated with the era include researchers linked to Paul Erdős’s collaboration network, contributors from Richard Stanley’s school of enumerative combinatorics, and algorithm designers from Donald Knuth’s circle. The group adapted to shifts marked by events such as the rise of Theoretical Computer Science symposiums, collaborations with Society for Industrial and Applied Mathematics sections, and partnerships with national labs like Los Alamos National Laboratory.

Mission and Objectives

The group advances discrete mathematics research and application by organizing activities that mirror agendas of bodies such as National Science Foundation, European Research Council, and Office of Naval Research. Objectives include promoting cross-disciplinary work involving scholars affiliated with Harvard University, Princeton University, ETH Zurich, École Polytechnique, and University of Oxford; supporting early-career researchers in the tradition of awards like the Fields Medal and Gödel Prize; and encouraging outreach coordinated with organizations such as Association for Women in Mathematics and American Association for the Advancement of Science. The group’s mission emphasizes dissemination through meetings modeled after Symposium on Theory of Computing, International Colloquium on Automata, Languages and Programming, and partnerships with societies such as European Association for Theoretical Computer Science.

Governance and Membership

Governance follows structures similar to committees at Society for Industrial and Applied Mathematics and American Mathematical Society with elected officers, an executive committee, and ad hoc program chairs drawn from institutions like University of Illinois Urbana–Champaign, Cornell University, Carnegie Mellon University, and University of Toronto. Membership includes students and senior scientists working at places such as Google, Microsoft Research, IBM Research, and national institutes like Sandia National Laboratories. Voting procedures, bylaws, and nominating processes echo governance models used by Mathematical Association of America and Institute of Physics. Collaboration occurs with editorial boards of journals connected to Elsevier, Springer Nature, and Oxford University Press.

Conferences and Events

The group sponsors sessions at major meetings such as the SIAM Annual Meeting, themed workshops akin to Workshop on Algorithms, and satellite meetings resembling Dagstuhl Seminars. Regular activities include mini-symposia that attract speakers affiliated with California Institute of Technology, Columbia University, Yale University, and University of Washington. Special programs have paralleled historical gatherings like the Banff International Research Station programs and invited lectures similar to those held at Newton Institute. Collaborative events have been co-located with conferences such as STOC, FOCS, SODA, ICALP, and regional meetings organized by European Mathematical Society sections.

Publications and Communications

The group disseminates research through newsletters, proceedings, and special issues in journals managed by publishers such as Society for Industrial and Applied Mathematics, Cambridge University Press, and Springer. Communications channels mirror editorial practices found in publications like Journal of Combinatorial Theory, SIAM Journal on Discrete Mathematics, Combinatorica, and Annals of Applied Probability, and maintain archives compatible with repositories such as arXiv. Outreach includes collaboration with media from institutions like Nature, Science (journal), and broader platforms used by organizations like American Mathematical Society to highlight work by contributors affiliated with Bell Labs, Microsoft Research Redmond, and major universities.

Awards and Recognition

The group supports and publicizes honors akin to the Fulkerson Prize, Knuth Prize, and George Pólya Prize, and tracks achievements by members who receive recognition from National Academy of Sciences, Royal Society, and prize committees of institutions like Institute of Electrical and Electronics Engineers. It endorses student prizes, best-paper awards at sessions reminiscent of SODA best-paper selections, and career awards modeled after distinctions granted by European Research Council and national science agencies. Laureates often include researchers from institutions such as Princeton University, University of Cambridge, ETH Zurich, Columbia University, and corporate research labs like IBM Research.

Category:Society for Industrial and Applied Mathematics Category:Combinatorics organizations Category:Mathematical societies