Igor Pak

From MaRDI portal
(Redirected from Person:187137)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
Forum of Mathematics, Pi
2024-11-24Paper
Correlation inequalities for linear extensions
Advances in Mathematics
2024-11-08Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
IMRN. International Mathematics Research Notices
2024-10-25Paper
Computational complexity of counting coincidences
Theoretical Computer Science
2024-10-07Paper
Linear extensions and continued fractions
European Journal of Combinatorics
2024-09-30Paper
Log-concave poset inequalities
Journal of the Association for Mathematical Research
2024-09-10Paper
Linear extensions of finite posets2023-11-05Paper
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy2023-09-11Paper
Effective Poset Inequalities
SIAM Journal on Discrete Mathematics
2023-09-06Paper
On the number of contingency tables and the independence heuristic
Bulletin of the London Mathematical Society
2023-08-18Paper
Positive dependence for colored percolation2023-07-18Paper
On the cross-product conjecture for the number of linear extensions2023-06-15Paper
Multivariate correlation inequalities for \(P\)-partitions
Pacific Journal of Mathematics
2023-06-09Paper
Durfee squares, symmetric partitions and bounds on Kronecker coefficients
Journal of Algebra
2023-06-07Paper
Log-concave poset inequalities (extended abstract)
Séminaire Lotharingien de Combinatoire
2023-06-05Paper
Lower bounds for contingency tables via Lorentzian polynomials
Israel Journal of Mathematics
2023-04-24Paper
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
Combinatorics, Probability and Computing
2023-03-31Paper
Extensions of the Kahn-Saks inequality for posets of width two
Combinatorial Theory
2023-03-31Paper
Introduction to the combinatorial atlas
Expositiones Mathematicae
2022-12-08Paper
Correlation inequalities for linear extensions2022-11-29Paper
Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups2022-10-17Paper
Domes over Curves
IMRN. International Mathematics Research Notices
2022-09-29Paper
What is a combinatorial interpretation?2022-09-13Paper
The Unity of Combinatorics
Notices of the American Mathematical Society
2022-08-31Paper
The cross-product conjecture for width two posets
(available as arXiv preprint)
2022-08-29Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy2022-07-12Paper
Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
Journal of Mathematical Sciences (New York)
2022-06-16Paper
Skew shape asymptotics, a case-based introduction
Séminaire Lotharingien de Combinatoire
2022-06-15Paper
Short Presburger Arithmetic Is Hard
SIAM Journal on Computing
2022-05-03Paper
What is in #P and what is not?2022-04-27Paper
On Fine's partition theorems, Dyson, Andrews, and missed opportunities
The Mathematical Intelligencer
2022-04-09Paper
Sorting probability for large Young diagrams
Discrete Analysis
2022-02-10Paper
scientific article; zbMATH DE number 7407776 (Why is no real title available?)
(available as arXiv preprint)
2021-10-08Paper
scientific article; zbMATH DE number 7407776 (Why is no real title available?)2021-10-08Paper
Sorting probability of Catalan posets
Advances in Applied Mathematics
2021-07-15Paper
Log-concavity in planar random walks2021-06-20Paper
Extensions of the Kahn--Saks inequality for posets of width two
(available as arXiv preprint)
2021-06-13Paper
On the number of integer points in translated and expanded polyhedra
Discrete & Computational Geometry
2021-02-10Paper
Phase transition in random contingency tables with non-uniform margins
Transactions of the American Mathematical Society
2021-01-26Paper
Counting linear extensions of restricted posets
The Electronic Journal of Combinatorics
2020-12-13Paper
Hook inequalities
The Mathematical Intelligencer
2020-10-16Paper
COMPLEXITY PROBLEMS IN ENUMERATIVE COMBINATORICS
Proceedings of the International Congress of Mathematicians (ICM 2018)
2020-09-22Paper
Hidden symmetries of weighted lozenge tilings
The Electronic Journal of Combinatorics
2020-09-08Paper
Lower bounds for contingency tables via Lorentzian polynomials
(available as arXiv preprint)
2020-08-13Paper
Breaking down the reduced Kronecker coefficients
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2020-08-03Paper
Concrete polytopes may not tile the space
Mathematika
2020-07-22Paper
Bounds on Kronecker coefficients via contingency tables
Linear Algebra and its Applications
2020-06-05Paper
The computational complexity of integer programming with alternations
(available as arXiv preprint)
2020-05-26Paper
scientific article; zbMATH DE number 7203474 (Why is no real title available?)2020-05-26Paper
Domes over curves
(available as arXiv preprint)
2020-05-05Paper
The computational complexity of integer programming with alternations
Mathematics of Operations Research
2020-04-30Paper
Limit shapes via bijections
Combinatorics, Probability and Computing
2020-03-11Paper
Upper bounds on Kronecker coefficients with few rows2020-02-25Paper
VC-dimensions of short Presburger formulas
Combinatorica
2019-11-21Paper
Combinatorial Inequalities
Notices of the American Mathematical Society
2019-10-28Paper
Hook formulas for skew shapes. III: Multivariate and product formulas
Algebraic Combinatorics
2019-10-09Paper
Kirszbraun-type theorems for graphs
Journal of Combinatorial Theory. Series B
2019-07-17Paper
On the largest Kronecker and Littlewood-Richardson coefficients
Journal of Combinatorial Theory. Series A
2019-06-25Paper
Bounds on the largest Kronecker and induced multiplicities of finite groups
Communications in Algebra
2019-06-24Paper
Triangulations of Cayley and Tutte polytopes2019-05-24Paper
Product formulas for standard tableaux of a family of skew shapes
Séminaire Lotharingien de Combinatoire
2019-05-15Paper
Complexity of short generating functions
Forum of Mathematics, Sigma
2019-03-12Paper
Asymptotics of principal evaluations of Schubert polynomials for layered permutations
Proceedings of the American Mathematical Society
2019-02-12Paper
Why is pi less than twice phi?
The American Mathematical Monthly
2018-10-05Paper
scientific article; zbMATH DE number 6928866 (Why is no real title available?)2018-08-29Paper
scientific article; zbMATH DE number 6909291 (Why is no real title available?)2018-07-23Paper
scientific article; zbMATH DE number 6909291 (Why is no real title available?)
(available as arXiv preprint)
2018-07-23Paper
Permutation patterns are hard to count
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Log smoothness and polystability over valuation rings2018-06-24Paper
Presburger Arithmetic with algebraic scalar multiplications
(available as arXiv preprint)
2018-05-09Paper
On the number of integer points in translated and expanded polyhedra
(available as arXiv preprint)
2018-05-09Paper
Enumerating projections of integer points in unbounded polyhedra
SIAM Journal on Discrete Mathematics
2018-05-02Paper
Asymptotics of the number of standard Young tableaux of skew shape
European Journal of Combinatorics
2018-04-25Paper
Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
Combinatorica
2018-02-12Paper
scientific article; zbMATH DE number 6806786 (Why is no real title available?)2017-11-14Paper
Hook formulas for skew shapes. I: \(q\)-analogues and bijections
Journal of Combinatorial Theory. Series A
2017-11-09Paper
Skyscraper polytopes and realizations of plane triangulations
Journal of Combinatorial Theory. Series B
2017-09-29Paper
Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
SIAM Journal on Discrete Mathematics
2017-09-18Paper
Cutoff for biased transpositions2017-09-11Paper
Enumeration of integer points in projections of unbounded polyhedra2017-08-31Paper
Short Presburger arithmetic is hard
(available as arXiv preprint)
2017-08-27Paper
Complexity of short Presburger arithmetic
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
On the complexity of computing Kronecker coefficients
Computational Complexity
2017-07-28Paper
Words in linear groups, random walks, automata and P-recursiveness
Journal of Combinatorial Algebra
2017-05-16Paper
Bounds on certain classes of Kronecker and \(q\)-binomial coefficients
Journal of Combinatorial Theory. Series A
2017-01-09Paper
Lifting Markov chains to speed up mixing
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
Fast domino tileability
Discrete & Computational Geometry
2016-09-14Paper
On the odd area of planar sets
Discrete & Computational Geometry
2016-05-12Paper
Kronecker products, characters, partitions, and the tensor square conjectures
Advances in Mathematics
2015-12-23Paper
Log-concavity of the partition function
The Ramanujan Journal
2015-10-16Paper
On Higman's $k(U_n(\mathbb{F}_q))$ conjecture2015-07-01Paper
Tiling simply connected regions with rectangles
Journal of Combinatorial Theory. Series A
2015-06-19Paper
Pattern avoidance is not P-recursive2015-05-24Paper
On the longest \(k\)-alternating subsequence
The Electronic Journal of Combinatorics
2015-03-11Paper
On the longest \(k\)-alternating subsequence
The Electronic Journal of Combinatorics
2015-03-11Paper
Growth in product replacement graphs of Grigorchuk groups
Journal of Group Theory
2015-03-10Paper
Unimodality via Kronecker products
Journal of Algebraic Combinatorics
2014-12-18Paper
The shape of random pattern-avoiding permutations
Advances in Applied Mathematics
2014-08-27Paper
History of Catalan numbers2014-08-25Paper
The complexity of generalized domino tilings
The Electronic Journal of Combinatorics
2014-08-14Paper
The complexity of generalized domino tilings
The Electronic Journal of Combinatorics
2014-08-14Paper
Counting With Irrational Tiles2014-07-30Paper
The expected shape of random doubly alternating Baxter permutations
(available as arXiv preprint)
2014-07-30Paper
Testing commutativity of a group and the power of randomization.
LMS Journal of Computation and Mathematics
2014-07-11Paper
Bounds on the Kronecker coefficients2014-06-11Paper
Generalized loop-erased random walks and approximate reachability
Random Structures & Algorithms
2014-04-15Paper
Acute triangulations of polyhedra and the Euclidean space
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
Triangulations of Cayley and Tutte polytopes
Advances in Mathematics
2014-03-03Paper
Cayley compositions, partitions, polytopes, and geometric bijections
Journal of Combinatorial Theory. Series A
2014-01-31Paper
Constructing uniquely realizable graphs
Discrete & Computational Geometry
2014-01-24Paper
A Quantitative Steinitz Theorem for Plane Triangulations2013-11-03Paper
Strict unimodality of \(q\)-binomial coefficients
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2013-09-26Paper
Strict unimodality of \(q\)-binomial coefficients
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2013-09-26Paper
Groups of oscillating intermediate growth.
Annals of Mathematics. Second Series
2013-06-19Paper
Acute triangulations of polyhedra and \(\mathbb R^N\)
Combinatorica
2012-09-17Paper
Collapsing walls theorem
American Mathematical Monthly
2012-08-24Paper
Quantum cohomology of Hilb\(_n(\mathbb C^2)\) and the weighted hook walk on Young diagrams
Journal of Algebra
2012-05-23Paper
The weighted hook length formula
Journal of Combinatorial Theory. Series A
2011-06-17Paper
Reductions of Young tableau bijections
SIAM Journal on Discrete Mathematics
2011-03-15Paper
Profiles of inflated surfaces
Journal of Nonlinear Mathematical Physics
2010-10-15Paper
Hamiltonian paths in Cayley graphs
Discrete Mathematics
2009-12-15Paper
Long cycles in \(abc\)-permutations
Functional Analysis and Other Mathematics
2009-11-23Paper
scientific article; zbMATH DE number 5542501 (Why is no real title available?)
(available as arXiv preprint)
2009-04-14Paper
Geometry and complexity of O'Hara's algorithm
Advances in Applied Mathematics
2009-03-02Paper
Groups of intermediate growth: an introduction.
L'Enseignement Mathématique. 2e Série
2009-02-26Paper
An algebraic extension of the MacMahon Master Theorem
Proceedings of the American Mathematical Society
2008-06-27Paper
Inflating the Cube Without Stretching
The American Mathematical Monthly
2008-06-18Paper
Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
Discrete & Computational Geometry
2008-04-16Paper
The discrete square peg problem2008-04-04Paper
scientific article; zbMATH DE number 5251649 (Why is no real title available?)
(available as arXiv preprint)
2008-03-20Paper
A short proof of rigidity of convex polytopes2008-01-18Paper
A short proof of rigidity of convex polytopes
(available as arXiv preprint)
2008-01-18Paper
A short proof of rigidity of convex polytopes2008-01-18Paper
Non-commutative extensions of the MacMahon Master Theorem
Advances in Mathematics
2007-10-17Paper
Percolation on Finite Cayley Graphs
Combinatorics, Probability and Computing
2007-07-30Paper
Expansion of product replacement graphs
Combinatorica
2007-01-08Paper
Partition bijections, a survey
The Ramanujan Journal
2006-11-17Paper
A combinatorial proof of the Rogers--Ramanujan and Schur identities
Journal of Combinatorial Theory. Series A
2006-08-17Paper
Rigidity and polynomial invariants of convex polytopes
Duke Mathematical Journal
2005-11-04Paper
The area of cyclic polygons: recent progress on Robbins' conjectures
Advances in Applied Mathematics
2005-08-01Paper
Combinatorics and geometry of Littlewood-Richardson cones
European Journal of Combinatorics
2005-06-30Paper
scientific article; zbMATH DE number 2119729 (Why is no real title available?)2004-11-29Paper
scientific article; zbMATH DE number 2119679 (Why is no real title available?)2004-11-29Paper
Partition congruences by involutions
European Journal of Combinatorics
2004-11-23Paper
The nature of partition bijections. I: Involutions
Advances in Applied Mathematics
2004-10-12Paper
Strong bias of group generators: an obstacle to the “product replacement algorithm”
Journal of Algorithms
2004-10-01Paper
Partition identities and geometric bijections
Proceedings of the American Mathematical Society
2004-09-06Paper
Tilings of rectangles with T-tetrominoes
Theoretical Computer Science
2004-08-10Paper
Bijections for refined restricted permutations
Journal of Combinatorial Theory. Series A
2004-08-06Paper
The Kauffman bracket and the Bollobas-Riordan polynomial of ribbon graphs2004-04-26Paper
scientific article; zbMATH DE number 2019627 (Why is no real title available?)2003-12-17Paper
Tile invariants: New horizons.
Theoretical Computer Science
2003-08-17Paper
On a question of B. H. Neumann
Proceedings of the American Mathematical Society
2003-04-10Paper
scientific article; zbMATH DE number 1827712 (Why is no real title available?)
IMRN. International Mathematics Research Notices
2003-04-06Paper
scientific article; zbMATH DE number 1859219 (Why is no real title available?)2003-04-01Paper
Rapidly mixing random walks and bounds on characters of the symmetric group
Journal of Algebraic Combinatorics
2003-03-11Paper
scientific article; zbMATH DE number 1445359 (Why is no real title available?)2003-02-24Paper
ON GROWTH OF GRIGORCHUK GROUPS
International Journal of Algebra and Computation
2002-12-15Paper
Ribbon tile invariants from the signed area
Journal of Combinatorial Theory. Series A
2002-12-11Paper
On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
Discrete Applied Mathematics
2002-04-02Paper
What do we know about the product replacement algorithm?2001-12-18Paper
Four questions on Birkhoff polytopes
Annals of Combinatorics
2001-12-09Paper
Hook length formula and geometric combinatorics
Séminaire Lotharingien de Combinatoire
2001-11-08Paper
Hook length formula and geometric combinatorics
Séminaire Lotharingien de Combinatoire
2001-11-08Paper
Two random walks on upper triangular matrices
Journal of Theoretical Probability
2001-10-28Paper
Random walk on upper triangular matrices mixes rapidly
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2001-09-04Paper
On the number of faces of certain transportation polytopes
European Journal of Combinatorics
2001-07-08Paper
The product replacement algorithm and Kazhdan's property (T)
Journal of the American Mathematical Society
2001-02-19Paper
PERCOLATION ON GRIGORCHUK GROUPS
Communications in Algebra
2001-01-01Paper
On non-uniqueness of percolation on nonamenable Cayley graphs
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
2000-11-06Paper
Ribbon tile invariants
Transactions of the American Mathematical Society
2000-10-03Paper
Fast constructive recognition of a black box group isomorphic to \(S_n\) or \(A_n\) using Goldbach's conjecture
Journal of Symbolic Computation
2000-08-28Paper
A generalization of Sylvester's identity
Discrete Mathematics
2000-08-03Paper
scientific article; zbMATH DE number 1375571 (Why is no real title available?)2000-04-10Paper
scientific article; zbMATH DE number 1375571 (Why is no real title available?)2000-04-10Paper
scientific article; zbMATH DE number 1405807 (Why is no real title available?)2000-03-27Paper
On tilings by ribbon tetrominoes
Journal of Combinatorial Theory. Series A
1999-12-20Paper
scientific article; zbMATH DE number 1241393 (Why is no real title available?)1999-12-13Paper
Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
Discrete Mathematics
1999-11-21Paper
Random walks on finite groups with few random generators
Electronic Journal of Probability
1999-03-31Paper
Random walks on finite groups with few random generators
Electronic Journal of Probability
1999-03-31Paper
scientific article; zbMATH DE number 1305535 (Why is no real title available?)1999-01-01Paper
Trees associated with the Motzkin numbers
Journal of Combinatorial Theory. Series A
1996-11-24Paper
Transversal matroids and strata on Grassmannians
Functional Analysis and Its Applications
1996-08-13Paper
Increasing trees and alternating permutations
Russian Mathematical Surveys
1996-07-17Paper
Resolutions for \(S_ n\)-modules, associated with rim hooks, and combinatorial applications
Functional Analysis and Its Applications
1995-09-27Paper
A bijective proof of the hook-length formula and its analogs
Functional Analysis and Its Applications
1994-07-06Paper
Enumeration of spanning trees of certain graphs
Russian Mathematical Surveys
1992-06-25Paper
Covariants of the symmetric group and its analogs in Weyl algebras
Functional Analysis and Its Applications
1992-06-25Paper
Log-concave poset inequalities
(available as arXiv preprint)
N/APaper
Computational complexity of counting coincidences
(available as arXiv preprint)
N/APaper
Linear extensions and continued fractions
(available as arXiv preprint)
N/APaper
All triangulations have a common stellar subdivision
(available as arXiv preprint)
N/APaper
Monotone parameters on Cayley graphs of finitely generated groups
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Igor Pak