Igor Pak

From MaRDI portal


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 posets
 
2023-11-05Paper
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
 
2023-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 percolation
 
2023-07-18Paper
On the cross-product conjecture for the number of linear extensions
 
2023-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 extensions
 
2022-11-29Paper
Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups
 
2022-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
 
2022-08-29Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
 
2022-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?)
 
2021-10-08Paper
Sorting probability of Catalan posets
Advances in Applied Mathematics
2021-07-15Paper
Log-concavity in planar random walks
 
2021-06-20Paper
Extensions of the Kahn--Saks inequality for posets of width two
 
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
 
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
 
2020-05-26Paper
scientific article; zbMATH DE number 7203474 (Why is no real title available?)
 
2020-05-26Paper
Domes over curves
 
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 rows
 
2020-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 polytopes
 
2019-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
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 rings
 
2018-06-24Paper
Presburger Arithmetic with algebraic scalar multiplications
 
2018-05-09Paper
On the number of integer points in translated and expanded polyhedra
 
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 transpositions
 
2017-09-11Paper
Enumeration of integer points in projections of unbounded polyhedra
 
2017-08-31Paper
Short Presburger arithmetic is hard
 
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))$ conjecture
 
2015-07-01Paper
Tiling simply connected regions with rectangles
Journal of Combinatorial Theory. Series A
2015-06-19Paper
Pattern avoidance is not P-recursive
 
2015-05-24Paper
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 numbers
 
2014-08-25Paper
The complexity of generalized domino tilings
The Electronic Journal of Combinatorics
2014-08-14Paper
The expected shape of random doubly alternating Baxter permutations
 
2014-07-30Paper
Counting With Irrational Tiles
 
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 coefficients
 
2014-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 Triangulations
 
2013-11-03Paper
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?)
 
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 problem
 
2008-04-04Paper
scientific article; zbMATH DE number 5251649 (Why is no real title available?)
 
2008-03-20Paper
A short proof of rigidity of convex polytopes
 
2008-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 2119679 (Why is no real title available?)
 
2004-11-29Paper
scientific article; zbMATH DE number 2119729 (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 graphs
 
2004-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
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 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
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
Covariants of the symmetric group and its analogs in Weyl algebras
Functional Analysis and Its Applications
1992-06-25Paper
Enumeration of spanning trees of certain graphs
Russian Mathematical Surveys
1992-06-25Paper
Log-concave poset inequalities
 
N/APaper
Computational complexity of counting coincidences
 
N/APaper
Linear extensions and continued fractions
 
N/APaper
All triangulations have a common stellar subdivision
 
N/APaper
Monotone parameters on Cayley graphs of finitely generated groups
 
N/APaper


Research outcomes over time


This page was built for person: Igor Pak