Igor Pak

发表

Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings

Ezra Miller, Igor Pak, I. Pak, 2003, Discret. Comput. Geom..

Generalized loop‐erased random walks and approximate reachability

Igor Pak, Igor Gorodezky, I. Pak, 2014, Random Struct. Algorithms.

Acute triangulations of polyhedra and the Euclidean space

Igor Pak, Piotr Przytycki, Eryk Kopczynski, 2010, SCG.

Complexity of short Presburger arithmetic

Igor Pak, Danny Nguyen, I. Pak, 2017, STOC.

On Tilings by Ribbon Tetrominoes

Igor Pak, Roman Muchnik, 1999, J. Comb. Theory, Ser. A.

Fast Domino Tileability

Igor Pak, Adam Sheffer, Martin Tassy, 2016, Discret. Comput. Geom..

Pattern avoidance is not P-recursive pdf

Igor Pak, Scott Garrabrant, Scott Garrabrant, 2015, ArXiv.

A Quantitative Steinitz Theorem for Plane Triangulations pdf

Igor Pak, Stedman Wilson, I. Pak, 2013, ArXiv.

Kirszbraun-type theorems for graphs

Igor Pak, Martin Tassy, Nishant Chandgotia, 2017, J. Comb. Theory B.

Mixing time and long paths in graphs

Igor Pak, 2002, SODA '02.

The product replacement algorithm is polynomial

Igor Pak, I. Pak, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

On the Longest $k$-Alternating Subsequence

Igor Pak, Robin Pemantle, 2015, Electron. J. Comb..

Inflating the Cube Without Stretching

Igor Pak, 2008, Am. Math. Mon..

Bijections for refined restricted permutations

Igor Pak, Sergi Elizalde, 2004, J. Comb. Theory, Ser. A.

WHEN AND HOW n CHOOSE k

Igor Pak, I. Pak, 1997 .

Strong bias of group generators: an obstacle to the “product replacement algorithm”

László Babai, Igor Pak, L. Babai, 2000, SODA '00.

Using stopping times to bound mixing times

Igor Pak, I. Pak, 1999, SODA '99.

On sampling generating sets of finite groups and product replacement algorithm: extended abstract

Sergey Bratus, Igor Pak, I. Pak, 1999, ISSAC '99.

Tilings of rectangles with T-tetrominoes

Michael Korn, Igor Pak, I. Pak, 2004, Theor. Comput. Sci..

The shape of random pattern-avoiding permutations

Igor Pak, Sam Miner, I. Pak, 2013, Adv. Appl. Math..

The computational complexity of integer programming with alternations

Igor Pak, Danny Nguyen, I. Pak, 2017, CCC.

Enumeration of Integer Points in Projections of Unbounded Polyhedra

Igor Pak, Danny Nguyen, I. Pak, 2016, IPCO.

Combinatorics and geometry of Littlewood-Richardson cones

Igor Pak, Ernesto Vallejo, 2005, Eur. J. Comb..

Enumerating Projections of Integer Points in Unbounded Polyhedra

Igor Pak, Danny Nguyen, 2018, SIAM J. Discret. Math..

Lifting Markov chains to speed up mixing

Fang Chen, László Lovász, Igor Pak, 1999, STOC '99.

Percolation on Finite Cayley Graphs

Igor Pak, Christopher Malon, 2006, Comb. Probab. Comput..

Tiling simply connected regions with rectangles pdf

Igor Pak, Jed Yang, I. Pak, 2013, J. Comb. Theory, Ser. A.

Reductions of Young Tableau Bijections

Igor Pak, Ernesto Vallejo, 2010, SIAM J. Discret. Math..

Collapsing Walls Theorem

Rom Pinchasi, Igor Pak, 2012, Am. Math. Mon..

On the Odd Area of Planar Sets

Rom Pinchasi, Igor Pak, Assaf Oren, 2016, Discret. Comput. Geom..

On the Number of Faces of Certain Transportation Polytopes

Igor Pak, I. Pak, 2000, Eur. J. Comb..

Expansion Of Product Replacement Graphs

Igor Pak, Alexander Gamburd, I. Pak, 2002, SODA '02.

Partition congruences by involutions

Igor Pak, Christine Bessenrodt, I. Pak, 2004, Eur. J. Comb..

Percolation on Finite Cayley Graphs

Igor Pak, Christopher Malon, 2002, RANDOM.

Permutation patterns are hard to count

Igor Pak, Scott Garrabrant, Scott Garrabrant, 2016, SODA.

The nature of partition bijections I. Involutions

Igor Pak, I. Pak, 2004, Adv. Appl. Math..

On Growth of Grigorchuk Groups

Igor Pak, Roman Muchnik, 2001, Int. J. Algebra Comput..

VC-Dimensions of Short Presburger Formulas

Igor Pak, Danny Nguyen, I. Pak, 2017, Comb..

Bounds on certain classes of Kronecker and q-binomial coefficients

Greta Panova, Igor Pak, 2017, J. Comb. Theory, Ser. A.

Cayley compositions, partitions, polytopes, and geometric bijections

Igor Pak, Matjaz Konvalinka, I. Pak, 2014, J. Comb. Theory, Ser. A.

Combinatorial inequalities pdf

Igor Pak, I. Pak, 2019, Notices of the American Mathematical Society.

On the largest Kronecker and Littlewood-Richardson coefficients

Greta Panova, Igor Pak, Damir Yeliussizov, 2018, J. Comb. Theory, Ser. A.

The Complexity of Generalized Domino Tilings pdf

Igor Pak, Jed Yang, I. Pak, 2013, Electron. J. Comb..

Acute triangulations of polyhedra and ℝN

Igor Pak, Piotr Przytycki, Eryk Kopczynski, 2009, Comb..

On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes

Igor Pak, Van H. Vu, V. Vu, 2001, Discret. Appl. Math..

Short Presburger Arithmetic Is Hard

Igor Pak, Danny Nguyen, I. Pak, 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

Skyscraper polytopes and realizations of plane triangulations

Igor Pak, Stedman Wilson, I. Pak, 2017, J. Comb. Theory, Ser. B.

Fast Constructive Recognition of a Black Box Group Isomorphic to Sn or An using Goldbach's Conjecture

Sergey Bratus, Igor Pak, I. Pak, 2000, J. Symb. Comput..

Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and k-ARY trees

Igor Pak, I. Pak, 1999, Discret. Math..

Random Cayley Graphs with O(log[G]) Generators Are Expanders

Igor Pak, I. Pak, 1999, ESA.

Constructing Uniquely Realizable Graphs

Igor Pak, Dan Vilenchik, Dan Vilenchik, 2013, Discret. Comput. Geom..

COMPLEXITY OF SHORT GENERATING FUNCTIONS pdf

Igor Pak, Danny Nguyen, I. Pak, 2017, Forum of Mathematics, Sigma.

A direct bijective proof of the hook-length formula

Igor Pak, Jean-Christophe Novelli, Alexander V. Stoyanovskii, 1997, Discret. Math. Theor. Comput. Sci..

Hook formulas for skew shapes I. q-analogues and bijections

Greta Panova, Igor Pak, Alejandro H. Morales, 2015, J. Comb. Theory, Ser. A.

Complexity problems in enumerative combinatorics pdf

Igor Pak, I. Pak, 2018, Proceedings of the International Congress of Mathematicians (ICM 2018).

Hidden Symmetries of Weighted Lozenge Tilings

Fedor Petrov, Igor Pak, I. Pak, 2020, Electron. J. Comb..

Counting Linear Extensions of Restricted Posets

Igor Pak, Samuel Dittmer, I. Pak, 2018, Electron. J. Comb..

Hamiltonian paths in Cayley graphs

Igor Pak, Rados Radoicic, I. Pak, 2009, Discret. Math..

Limit Shapes via Bijections

Igor Pak, Stephen Desalvo, I. Pak, 2016, Combinatorics, Probability and Computing.

On the complexity of computing Kronecker coefficients

Greta Panova, Igor Pak, I. Pak, 2014, computational complexity.

A generalization of Sylvester's identity

Igor Pak, Alexander Postnikov, I. Pak, 1998, Discret. Math..

Trees Associated with the Motzkin Numbers

Igor Pak, Alexander Postnikov, Alexander Kuznetsov, 1996, J. Comb. Theory, Ser. A.

Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

Greta Panova, Igor Pak, Alejandro H. Morales, 2016, SIAM J. Discret. Math..

On the Number of Integer Points in Translated and Expanded Polyhedra pdf

Igor Pak, Danny Nguyen, I. Pak, 2018, Discrete & Computational Geometry.

Asymptotics of the number of standard Young tableaux of skew shape

Greta Panova, Igor Pak, Alejandro H. Morales, 2016, Eur. J. Comb..

Geometry and complexity of O'Hara's algorithm

Igor Pak, Matjaz Konvalinka, I. Pak, 2007, Adv. Appl. Math..

Ribbon Tile Invariants from the Signed Area

Cristopher Moore, Igor Pak, 2002, J. Comb. Theory, Ser. A.

The Computational Complexity of Integer Programming with Alternations

Igor Pak, Danny Nguyen, 2020, Math. Oper. Res..

The area of cyclic polygons: Recent progress on Robbins' conjectures

Igor Pak, 2005, Adv. Appl. Math..

Lifts, derandomization, and diameters of Schreier graphs of Mealy automata

Igor Pak, Anton Malyshev, I. Pak, 2014, Combinatorica.

A combinatorial proof of the Rogers-Ramanujan and Schur identities

Igor Pak, Cilanne Boulet, 2006, J. Comb. Theory, Ser. A.

The weighted hook length formula

Igor Pak, Matjaz Konvalinka, Ionut Ciocan-Fontanine, 2010, J. Comb. Theory, Ser. A.

Presburger Arithmetic with algebraic scalar multiplications pdf

Igor Pak, Philipp Hieronymi, Danny Nguyen, 2018, Log. Methods Comput. Sci..

Why Is Pi Less Than Twice Phi?

Greta Panova, Igor Pak, Alejandro H. Morales, 2018, Am. Math. Mon..

Tile invariants: new horizons

Igor Pak, I. Pak, 2003, Theor. Comput. Sci..

Complexity of O'Hara's Algorithm

Igor Pak, Matjaz Konvalinka, 2010, CTW.

Log-concavity in planar random walks

Greta Panova, Igor Pak, Swee Hong Chan, 2021 .

Bijecting hidden symmetries for skew staircase shapes

Igor Pak, Nathan Williams, Alejandro H. Morales, 2021, 2103.09551.

Extensions of the Kahn--Saks inequality for posets of width two

Greta Panova, Igor Pak, Swee Hong Chan, 2021 .

Sorting probability of Catalan posets

Greta Panova, Igor Pak, Swee Hong Chan, 2021, Adv. Appl. Math..

Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings

Igor Pak, Martin Tassy, Alejandro Morales, 2018, Comb. Probab. Comput..

The cross-product conjecture for width two posets

Greta Panova, Igor Pak, Swee Hong Chan, 2021 .

Log-concave poset inequalities pdf

Igor Pak, Swee Hong Chan, 2021, ArXiv.

Hook Formulas for Skew Shapes IV. Increasing Tableaux and Factorial Grothendieck Polynomials

Greta Panova, Igor Pak, Alejandro H. Morales, 2021, Journal of Mathematical Sciences.

Non-commutative extensions of the MacMahon Master Theorem

Igor Pak, Matjaz Konvalinka, 2006 .

Hook formulas for skew shapes

Greta Panova, Igor Pak, Alejandro H. Morales, 2015 .

Resolutions forSn-Modules, associated with Rim Hooks, and combinatorial applications

Igor Pak, Alexander Postnikov, 1994 .

Log-concavity of the partition function

Igor Pak, Stephen DeSalvo, I. Pak, 2013, 1310.7982.

RANDOM WALKS ON NILPOTENT GROUPS

Igor Pak, I. Pak, Alexander Astashkevich, 2001 .

The Expected Shape of Random Doubly Alternating Baxter Permutations

Igor Pak, Theodore Dokos, I. Pak, 2014 .

Groups of Intermediate Growth: an Introduction for Beginners

Igor Pak, Rostislav Grigorchuk, I. Pak, 2006, math/0607384.

Partition bijections, a survey

Igor Pak, I. Pak, 2006 .

Groups of Intermediate Growth, an Introduction

Igor Pak, Rostislav Grigorchuk, I. Pak, 2008 .

Four Questions on Birkhoff Polytope

Igor Pak, I. Pak, 2000 .

Strict unimodality of q-binomial coefficients

Greta Panova, Igor Pak, I. Pak, 2013, 1306.5085.

Ribbon tile invariants

Igor Pak, I. Pak, 2000 .

Hook formulas for skew shapes III. Multivariate and product formulas

Greta Panova, Igor Pak, Alejandro H. Morales, 2017, Algebraic Combinatorics.

AN ALGEBRAIC EXTENSION OF THE MACMAHON MASTER THEOREM

Igor Pak, Pavel Etingof, 2006 .

Groups of oscillating intermediate growth

Igor Pak, Martin Kassabov, I. Pak, 2011, 1108.0262.

Unimodality via Kronecker products

Greta Panova, Igor Pak, I. Pak, 2013, 1304.5044.

Rapidly Mixing Random Walks and Bounds on Characters of the Symmetric Group

Igor Pak, Nathan Lulov, I. Pak, 2002 .

The discrete square peg problem

Igor Pak, I. Pak, 2008, 0804.0657.

Counting With Irrational Tiles

Igor Pak, Scott Garrabrant, 2014 .

Hook length formula and geometric combinatorics.

Igor Pak, I. Pak, 2001 .

The product replacement algorithm and Kazhdan’s property (T)

Igor Pak, Alexander Lubotzky, A. Lubotzky, 2000 .

On Probability Of Generating A Finite Group

Igor Pak, I. Pak, 1999 .

On The Graph Of Generating Sets Of A Simple Group

Igor Pak, I. Pak, 1999 .

On Sampling Integer Points In Polyhedra

Igor Pak, 2000 .

Enumeration of spanning trees of certain graphs

Igor Pak, Alexander Postnikov, 1990 .

Kronecker products, characters, partitions, and the tensor square conjectures

Greta Panova, Igor Pak, Ernesto Vallejo, 2013, 1304.0738.

Bounds on the largest Kronecker and induced multiplicities of finite groups

Greta Panova, Igor Pak, Damir Yeliussizov, 2018, Communications in Algebra.

On Kazhdan constants and mixing of random walks

Igor Pak, Andrzej Żuk, I. Pak, 2002 .

The Kauffman bracket of virtual links and the Bollob\'as-Riordan polynomial

Igor Pak, Sergei Chmutov, 2006 .

Tree and Forest Volumes of Graphs

Igor Pak, Kelmans Alexander, Postnikov Alexander, 2000 .

On non-uniqueness of percolation on nonamenable Cayley graphs *

Igor Pak, I. Pak, Tatiana Smirnova-Nagnibeda, 2000 .

Random Walks On Finite Groups With Few Random Generators

Igor Pak, I. Pak, 1999 .

Bounds on Kronecker and $q$-binomial coefficients

Greta Panova, Igor Pak, 2014 .

Two Random Walks on Upper Triangular Matrices

Igor Pak, I. Pak, 2000 .

Long cycles in abc-permutations

Igor Pak, Amanda Redlich, 2008 .

Random walk on upper triangular matrices mixes rapidly

Igor Pak, Don Coppersmith, D. Coppersmith, 2000 .