Stephen Melczer

Postdoctoral Fellow, University of Pennsylvania
4C3 David Rittenhouse Lab
209 South 33rd Street
Philadelphia, PA 19104, USA

Submitted Publications

Critical points at infinity for analytic combinatorics. Y. Baryshnikov, S. Melczer and R. Pemantle. Submitted May 2019.
http://arxiv.org/abs/1905.05250

Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems. S. Melczer and B. Salvy. Submitted May 2019.
https://arxiv.org/abs/1905.04187

Asymptotics of multivariate sequences in the presence of a lacuna. Y. Baryshnikov, S. Melczer and R. Pemantle. Submitted May 2019.
https://arxiv.org/abs/1905.04174

Counting partitions inside a rectangle. S. Melczer, G. Panova and R. Pemantle. Submitted February 2019.
https://arxiv.org/abs/1805.08375

Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behaviour. S. Melczer and M. Wilson. Submitted October 2018.
https://arxiv.org/abs/1810.06170

Counting walks with large steps in an orthant. A. Bostan, M. Bousquet-Mélou and S. Melczer. Submitted May 2018.
https://arxiv.org/abs/1806.00968


Publications

Vertically constrained Motzkin-like paths inspired by bobbin lace. V. Irvine, S. Melczer and F. Ruskey. Electronic Journal of Combinatorics, Volume 26(2), P2.16, 2019.
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p16

Change of basis for m-primary ideals in one and two variables S. G. Hyun, S. Melczer, É. Schost and C. St-Pierre. Proceedings of the ACM on ISSAC 2019, 8 pages.
http://arxiv.org/abs/1905.04614

Diagonal asymptotics for symmetric rational functions via ACSV. Y. Bayshnikov, S. Melczer, R. Pemantle and A. Straub. LIPIcs Vol 110, Proc. Analysis of Algorithms 2018, 12:1–12:15.
http://dx.doi.org/10.4230/LIPIcs.AofA.2018.12
http://arxiv.org/abs/1804.10929

A fast algorithm for solving linear recurrent sequences. S. G. Hyun, S. Melczer and C. St-Pierre. ACM Communications in Computer Algebra, Volume 52(3), 100–103, 2019.
http://dx.doi.org/10.1145/3313880.3313894
https://arxiv.org/abs/1806.03554

Weighted Lattice Walks and Universality Classes. J. Courtiel, S. Melczer, M. Mishna and K. Raschel. Journal of Combinatorial Theory, Series A, Volume 152, 255–302, 2017.
http://dx.doi.org/10.1016/j.jcta.2017.06.008
http://arxiv.org/abs/1609.05839

On 3-dimensional lattice walks confined to the positive octant. M. Bousquet-Mélou, A. Bostan, M. Kauers, and S. Melczer. Annals of Combinatorics, Volume 20(4), 661-704, 2016.
http://dx.doi.org/10.1007/s00026-016-0328-7
http://arxiv.org/abs/1409.3669

Tableau sequences, open diagrams, and Baxter families. S. Burrill, J. Courtiel, E. Fusy, S. Melczer, M. Mishna. European Journal of Combinatorics, Volume 58, 144-165, 2016.
http://dx.doi.org/10.1016/j.ejc.2016.05.011
http://arxiv.org/abs/1506.03544

Symbolic-Numeric Tools for Analytic Combinatorics in Several Variables. S. Melczer and B. Salvy. Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation (ISSAC 2016), 333-340, 2016.
http://dx.doi.org/10.1145/2930889.2930913
http://arxiv.org/abs/1605.00402

Asymptotics of lattice walks via analytic combinatorics in several variables. S. Melczer and M. C. Wilson. Proceedings of FPSAC 2016, DMTCS proc. 863-874, 2016.
http://fpsac2016.sciencesconf.org/114341
http://arxiv.org/abs/1511.02527

Asymptotic lattice path enumeration using diagonals. S. Melczer and M. Mishna. Algorithmica, Volume 75(4), 782-811, 2016.
http://dx.doi.org/10.1007/s00453-015-0063-1
http://arxiv.org/abs/1402.1230

A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape. S. Burrill, S. Melczer, M. Mishna. Proceedings of FPSAC 2015, DMTCS proc. 369–380, 2015.
http://fpsac2015.sciencesconf.org/71001
http://arxiv.org/abs/1411.6606

Singularity analysis via the iterated kernel method. S. Melczer and M. Mishna. Combinatorics, Probability, and Computing, Volume 23(5), 861-888, 2014.
http://dx.doi.org/10.1017/S0963548314000145
http://arxiv.org/abs/1303.3236

Asymptotic lattice path enumeration using diagonals [Extended Abstract]. S. Melczer and M. Mishna. Proceedings of AofA 2014, DMTCS-HAL Proceedings Series, 313–324, 2014.
http://hal.inria.fr/hal-01077251

Ink-constrained halftoning with applications to QR codes. M. Bayeh, E. Compaan, T. Lindsey, N. Orlow, S. Melczer, and Z. Voller. Proceedings of the SPIE vol. 9015, 90150U - 90150U-8, 2014.
http://dx.doi.org/10.1117/12.2044217

Singularity analysis via the iterated kernel method [Extended Abstract]. S. Melczer and M. Mishna. Proceedings of FPSAC 2013, DMTCS Proc. AS, 481--492, 2013.
https://hal.inria.fr/hal-01229731


Selected Invited Conference and Workshop Talks

Asymptotic regime change for multivariate generating functions. Banff International Research Station (BIRS), Workshop on Asymptotic Algebraic Combinatorics. March 2019

Asymptotic regime change for multivariate generating functions. AMS / MAA Joint Math Meeting, Baltimore. AMS Special Session on Special Session on Enumerative Combinatorics. January 2019.

An Invitation to Analytic Combinatorics in Several Variables. RISC / JKU Algorithmic and Enumerative Combinatorics Summer School. Research Institute for Symbolic Computation, Linz, Austria. July 2018.

Counting partitions inside a rectangle. Ontario Research Centre for Computer Algebra Annual Meeting. University of Western Ontario. May 2018.

Generating Functions: Theory, Algorithms, and Applications. Tutte Colloquium, University of Waterloo. April 2018.

Analytic Combinatorics in Several Variables: Applications and Effective Methods. Joint Mathematics Meeting, San Diego. AMS Special Section on Applied and Computational Combinatorics. January 2018.

Multivariate singularity analysis and hyperplane arrangements. Erwin Schrödinger Institute (ESI) Programme on Algorithmic and Enumerative Combinatorics, Vienna. Workshop on Computer Algebra in Combinatorics. November 2017.

Polynomial System Solving and Analytic Combinatorics in Several Variables. SIAM Conference on Applied Algebraic Geometry, Georgia Institute of Technology, Atlanta. New Trends in Polynomial System Solving and Applications Minisymposium. August 2017.

Diagonals, asymptotics, and lattice path enumeration. Journées de combinatoire de Bordeaux. Laboratoire Bordelais de Recherche en Informatique (LaBRI). January 2016.

Effective Analytic Combinatorics in Several Variables. Fields Institute Thematic Program on Computer Algebra, Toronto. Workshop on Symbolic Combinatorics and Computational Differential Algebra. September 2015.

Towards a Classification of Restricted Lattice Walks. SIAM Conference on Applied Algebraic Geometry, Fort Collins, Colorado State University. Symbolic Combinatorics Minisymposium. August 2013.


Selected Seminar Presentations (* most recent of several)

Drexel University Analysis Seminar (April 2019)
University of Toronto Probability Seminar (January 2019)
University of Toronto CS Theory Group Seminar (October 2018)
Courant-CUNY Kolchin Seminar in Differential Algebra, New York (September 2018)
University of Waterloo Algebraic Combinatorics Seminar (x3) (August 2018*)
Hofstra University Mathematics Seminar, New York (April 2018)
Simon Fraser University Discrete Math and Computer Algebra Seminars (x3) (March 2018*)
University of Illinois, Urbana-Champaign Probability Seminar (January 2018)
University of Delaware Probability Seminar (November 2017)
Penn/Temple Probability Seminar (October 2017)
Philadelphia CAGE (Combinatorics, Algebra, and Geometry) Seminar (September 2017)
University of Waterloo Symbolic Computation Seminar (x3) (May 2017*)
UCLA Combinatorics Seminar (January 2017)
York University Applied Algebra Seminar, Toronto (January 2017)
University of Carleton Combinatorics Seminar, Ottawa (October 2016)
SpecFun Computations and Proofs Seminar, École Polytechnique (June 2016)
RISC Algorithmic Combinatorics Seminar (x3), Hagenberg, Austria (November 2015*)
Seminar Algebra und Diskrete Mathematik, JKU Linz, Austria (November 2015)
Arithmetic and Computing Seminar (x2), ENS Lyon, France (November 2015*)
Combinatoire et Théorie des Nombres, Institut Camille Jordan, France (October 2015)
LaBRI Séminaire de Combinatoire Énumérative et Algébrique, Université Bordeaux (May 2014)
LIPN Séminaire de combinatoire, Université Paris 13 (December 2012)
Inria - Microsoft Research Joint Lab Seminar, École Polytechnique (October 2012)
LIAFA Séminaire, Université Paris 7 Diderot (October 2012)
INRIA Algorithms Seminar, Université Paris 11 (May 2012)


Selected Contributed Conference Presentations

International Symposium on Symbolic and Algebraic Computation, UWaterloo (July 2016)
Formal Power Series and Algebraic Combinatorics, SFU, Vancouver (July 2016 - Poster)
ALÉA 2016, CIRM, Marseille-Luminy, France (March 2016)
Formal Power Series and Algebraic Combinatorics, KAIST, Daejeon (July 2015 - Poster)
CanaDAM, University of Saskatchewan, Saskatoon (June 2015)
25th International Conference on the Analysis of Algorithms, University of Paris (June 2014)
SPIE Color Imaging XIX, San Francisco (February 2014)
Formal Power Series and Algebraic Combinatorics, University of Paris (June 2013 - Poster)
CMS Summer Meeting, Dalhousie University, Halifax (June 2013 - Poster)
CanaDAM, Memorial University, St. John's (June 2013)
ALÉA 2013, CIRM, Marseille-Luminy, France (March 2013)
ALÉA 2012, CIRM, Marseille-Luminy, France (March 2012)
SFU Computational Math Day, Simon Fraser University, Vancouver (August 2011 - 1st Prize)
Canadian Discrete and Algorithmic Mathematics Conference, University of Victoria (June 2011)
PIMS Young Researchers Conference, University of British Columbia, Vancouver (May 2011)


Additional Conference and Workshop Attendance

Trimester on Combinatorics and its Interactions, Institut Henri Poincaré, Paris (2017)
Workshop in Analytic and Probabilistic Combinatorics, BIRS, Banff (October 2016)
Conference in honour of Marcel-Paul Schützenberger, Bordeaux (March 2016)
Journées Nationales de Calcul Formel, Cluny, France (November 2015)
Closed Meeting on Analysis of Algorithms, Strobl, Austria (June 2015)
ACM-SIAM Symposium on Discrete Algorithms (SODA), Portland (January 2014)
Franco-British workshop on Analytic Combinatorics, Oxford (September 2012)
Formal Power Series and Algebraic Combinatorics, Nagoya, Japan (August 2012)
SMS Probabilistic Combinatorics Workshop, Montreal (July 2012)


Academic Service

AMS Mathematics Research Community Co-organizer (2020)
Combinatorial Applications of Computational Topology and Algebraic Geometry
With Marni Mishna and Robin Pemantle

ISSAC Poster Program Committee (July 2019)
44th International Symposium on Symbolic and Algebraic Computation
Beijing, China

SIAM Applied Algebraic Geometry Minisymposium Co-organizer (July 2019)
Symbolic Combinatorics (Contributed Minisymposium)
University of Bern
With Shaoshi Chen and Manuel Kauers

Penn Undergraduate Math Society Faculty Contact (2018 - 2019)
Helped facilitate events for undergraduate math students at Penn

International Congress of Mathematical Software Program Committee (July 2018)
Session Chair and Organizer, Symbolic Combinatorics.
University of Notre Dame, South Bend, Indiana.

BIRS Workshop Co-organizer (September 2017)
Lattice walks at the Interface of Algebra, Analysis, and Combinatorics
Banff International Research Station for Mathematical Innovation and Discovery
With Mireille Bousquet-Mélou, Marni Mishna, and Michael Singer

SIAM Applied Algebraic Geometry Minisymposium Co-organizer (August 2017)
Symbolic Combinatorics (Contributed Minisymposium)
Georgia Institute of Technology, Atlanta
With Shaoshi Chen, Manuel Kauers, and Michael Singer

FPSAC 2016 Organizing Committee (July 2016)
28th International Conference on Formal Power Series and Algebraic Combinatorics
Simon Fraser University, Vancouver
First point of contact for participants (ran official email and webpage)

CanaDAM 2015 Minisymposium Organizer and Chair (June 2015)
Automated analysis of combinatorial structures (Contributed Minisymposium)
5th biennial Canadian Discrete and Algorithmic Mathematics Conference
University of Saskatchewan, Saskatoon

Referee for:

  • Electronic Journal of Combinatorics
  • Discrete Mathematics
  • Theoretical Computer Science
  • Journal of Integer Sequences
  • Online Journal of Analytic Combinatorics
  • DMTCS Proceedings of FPSAC
  • ACM Proceedings of ISSAC
  • Proceedings of Analysis of Algorithms (AofA)
  • Proceedings of International Congress of Mathematical Software (ICMS)
  • Reviewer for Mathematical Reviews

My articles on the arxiv:
https://arxiv.org/a/melczer_s_1.html

My OrcidID listing of publications (sometimes out of date) is available here:
http://orcid.org/0000-0002-0995-3444