Igor Pak

From MaRDI portal
Person:187137

Available identifiers

zbMath Open pak.igorWikidataQ5993561 ScholiaQ5993561MaRDI QIDQ187137

List of research outcomes





PublicationDate of PublicationType
Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy2024-11-24Paper
Correlation inequalities for linear extensions2024-11-08Paper
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy2024-10-25Paper
Computational complexity of counting coincidences2024-10-07Paper
Linear extensions and continued fractions2024-09-30Paper
Log-concave poset inequalities2024-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 Inequalities2023-09-06Paper
On the number of contingency tables and the independence heuristic2023-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\)-partitions2023-06-09Paper
Durfee squares, symmetric partitions and bounds on Kronecker coefficients2023-06-07Paper
Log-concave poset inequalities (extended abstract)2023-06-05Paper
Lower bounds for contingency tables via Lorentzian polynomials2023-04-24Paper
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings2023-03-31Paper
Extensions of the Kahn-Saks inequality for posets of width two2023-03-31Paper
Introduction to the combinatorial atlas2022-12-08Paper
Correlation inequalities for linear extensions2022-11-29Paper
Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups2022-10-17Paper
Domes over Curves2022-09-29Paper
What is a combinatorial interpretation?2022-09-13Paper
The Unity of Combinatorics2022-08-31Paper
The cross-product conjecture for width two posets2022-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 polynomials2022-06-16Paper
Skew shape asymptotics, a case-based introduction2022-06-15Paper
Short Presburger Arithmetic Is Hard2022-05-03Paper
What is in #P and what is not?2022-04-27Paper
On Fine's partition theorems, Dyson, Andrews, and missed opportunities2022-04-09Paper
Sorting probability for large Young diagrams2022-02-10Paper
https://portal.mardi4nfdi.de/entity/Q51556652021-10-08Paper
Sorting probability of Catalan posets2021-07-15Paper
Log-concavity in planar random walks2021-06-20Paper
Extensions of the Kahn--Saks inequality for posets of width two2021-06-13Paper
On the number of integer points in translated and expanded polyhedra2021-02-10Paper
Phase transition in random contingency tables with non-uniform margins2021-01-26Paper
Counting linear extensions of restricted posets2020-12-13Paper
Hook inequalities2020-10-16Paper
COMPLEXITY PROBLEMS IN ENUMERATIVE COMBINATORICS2020-09-22Paper
Hidden symmetries of weighted lozenge tilings2020-09-08Paper
Lower bounds for contingency tables via Lorentzian polynomials2020-08-13Paper
Breaking down the reduced Kronecker coefficients2020-08-03Paper
CONCRETE POLYTOPES MAY NOT TILE THE SPACE2020-07-22Paper
Bounds on Kronecker coefficients via contingency tables2020-06-05Paper
The computational complexity of integer programming with alternations2020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51110162020-05-26Paper
Domes over curves2020-05-05Paper
The Computational Complexity of Integer Programming with Alternations2020-04-30Paper
Limit Shapes via Bijections2020-03-11Paper
Upper bounds on Kronecker coefficients with few rows2020-02-25Paper
VC-dimensions of short Presburger formulas2019-11-21Paper
Combinatorial Inequalities2019-10-28Paper
Hook formulas for skew shapes. III: Multivariate and product formulas2019-10-09Paper
Kirszbraun-type theorems for graphs2019-07-17Paper
On the largest Kronecker and Littlewood-Richardson coefficients2019-06-25Paper
Bounds on the largest Kronecker and induced multiplicities of finite groups2019-06-24Paper
https://portal.mardi4nfdi.de/entity/Q53774002019-05-24Paper
Product formulas for standard tableaux of a family of skew shapes2019-05-15Paper
COMPLEXITY OF SHORT GENERATING FUNCTIONS2019-03-12Paper
Asymptotics of principal evaluations of Schubert polynomials for layered permutations2019-02-12Paper
Why Is Pi Less Than Twice Phi?2018-10-05Paper
https://portal.mardi4nfdi.de/entity/Q45840962018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31765962018-07-23Paper
Permutation patterns are hard to count2018-07-16Paper
Log smoothness and polystability over valuation rings2018-06-24Paper
Presburger Arithmetic with algebraic scalar multiplications2018-05-09Paper
On the number of integer points in translated and expanded polyhedra2018-05-09Paper
Enumerating Projections of Integer Points in Unbounded Polyhedra2018-05-02Paper
Asymptotics of the number of standard Young tableaux of skew shape2018-04-25Paper
Lifts, derandomization, and diameters of Schreier graphs of Mealy automata2018-02-12Paper
https://portal.mardi4nfdi.de/entity/Q45912952017-11-14Paper
Hook formulas for skew shapes. I: \(q\)-analogues and bijections2017-11-09Paper
Skyscraper polytopes and realizations of plane triangulations2017-09-29Paper
Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications2017-09-18Paper
Cutoff for biased transpositions2017-09-11Paper
Enumeration of integer points in projections of unbounded polyhedra2017-08-31Paper
Short Presburger arithmetic is hard2017-08-27Paper
Complexity of short Presburger arithmetic2017-08-17Paper
On the complexity of computing Kronecker coefficients2017-07-28Paper
Words in linear groups, random walks, automata and P-recursiveness2017-05-16Paper
Bounds on certain classes of Kronecker and \(q\)-binomial coefficients2017-01-09Paper
Lifting Markov chains to speed up mixing2016-09-29Paper
Fast domino tileability2016-09-14Paper
On the odd area of planar sets2016-05-12Paper
Kronecker products, characters, partitions, and the tensor square conjectures2015-12-23Paper
Log-concavity of the partition function2015-10-16Paper
On Higman's $k(U_n(\mathbb{F}_q))$ conjecture2015-07-01Paper
Tiling simply connected regions with rectangles2015-06-19Paper
Pattern avoidance is not P-recursive2015-05-24Paper
On the longest \(k\)-alternating subsequence2015-03-11Paper
Growth in product replacement graphs of Grigorchuk groups2015-03-10Paper
Unimodality via Kronecker products2014-12-18Paper
The shape of random pattern-avoiding permutations2014-08-27Paper
History of Catalan numbers2014-08-25Paper
The complexity of generalized domino tilings2014-08-14Paper
The Expected Shape of Random Doubly Alternating Baxter Permutations2014-07-30Paper
Counting With Irrational Tiles2014-07-30Paper
Testing commutativity of a group and the power of randomization2014-07-11Paper
Bounds on the Kronecker coefficients2014-06-11Paper
Generalized loop‐erased random walks and approximate reachability2014-04-15Paper
Acute triangulations of polyhedra and the Euclidean space2014-04-03Paper
Triangulations of Cayley and Tutte polytopes2014-03-03Paper
Cayley compositions, partitions, polytopes, and geometric bijections2014-01-31Paper
Constructing uniquely realizable graphs2014-01-24Paper
A Quantitative Steinitz Theorem for Plane Triangulations2013-11-03Paper
Strict unimodality of \(q\)-binomial coefficients2013-09-26Paper
Groups of oscillating intermediate growth.2013-06-19Paper
Acute triangulations of polyhedra and \(\mathbb R^N\)2012-09-17Paper
Collapsing Walls Theorem2012-08-24Paper
Quantum cohomology of Hilb\(_n(\mathbb C^2)\) and the weighted hook walk on Young diagrams2012-05-23Paper
The weighted hook length formula2011-06-17Paper
Reductions of Young Tableau Bijections2011-03-15Paper
Profiles of Inflated Surfaces2010-10-15Paper
Hamiltonian paths in Cayley graphs2009-12-15Paper
Long cycles in \(abc\)-permutations2009-11-23Paper
https://portal.mardi4nfdi.de/entity/Q36199482009-04-14Paper
Geometry and complexity of O'Hara's algorithm2009-03-02Paper
Groups of intermediate growth: an introduction.2009-02-26Paper
An algebraic extension of the MacMahon Master Theorem2008-06-27Paper
Inflating the Cube Without Stretching2008-06-18Paper
Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings2008-04-16Paper
The discrete square peg problem2008-04-04Paper
https://portal.mardi4nfdi.de/entity/Q54475452008-03-20Paper
https://portal.mardi4nfdi.de/entity/Q54370562008-01-18Paper
Non-commutative extensions of the MacMahon Master Theorem2007-10-17Paper
Percolation on Finite Cayley Graphs2007-07-30Paper
Expansion of product replacement graphs2007-01-08Paper
Partition bijections, a survey2006-11-17Paper
A combinatorial proof of the Rogers--Ramanujan and Schur identities2006-08-17Paper
Rigidity and polynomial invariants of convex polytopes2005-11-04Paper
The area of cyclic polygons: recent progress on Robbins' conjectures2005-08-01Paper
Combinatorics and geometry of Littlewood-Richardson cones2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q48289502004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48290032004-11-29Paper
Partition congruences by involutions2004-11-23Paper
The nature of partition bijections. I: Involutions2004-10-12Paper
Strong bias of group generators: an obstacle to the “product replacement algorithm”2004-10-01Paper
Partition identities and geometric bijections2004-09-06Paper
Tilings of rectangles with T-tetrominoes2004-08-10Paper
Bijections for refined restricted permutations2004-08-06Paper
The Kauffman bracket and the Bollobas-Riordan polynomial of ribbon graphs2004-04-26Paper
https://portal.mardi4nfdi.de/entity/Q44404302003-12-17Paper
Tile invariants: New horizons.2003-08-17Paper
On a question of B. H. Neumann2003-04-10Paper
https://portal.mardi4nfdi.de/entity/Q47814862003-04-06Paper
https://portal.mardi4nfdi.de/entity/Q47892022003-04-01Paper
Rapidly mixing random walks and bounds on characters of the symmetric group2003-03-11Paper
https://portal.mardi4nfdi.de/entity/Q49526782003-02-24Paper
ON GROWTH OF GRIGORCHUK GROUPS2002-12-15Paper
Ribbon tile invariants from the signed area2002-12-11Paper
On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes2002-04-02Paper
What do we know about the product replacement algorithm?2001-12-18Paper
Four questions on Birkhoff polytopes2001-12-09Paper
Hook length formula and geometric combinatorics2001-11-08Paper
Two random walks on upper triangular matrices2001-10-28Paper
Random walk on upper triangular matrices mixes rapidly2001-09-04Paper
On the number of faces of certain transportation polytopes2001-07-08Paper
The product replacement algorithm and Kazhdan's property (T)2001-02-19Paper
PERCOLATION ON GRIGORCHUK GROUPS2001-01-01Paper
On non-uniqueness of percolation on nonamenable Cayley graphs2000-11-06Paper
Ribbon tile invariants2000-10-03Paper
Fast constructive recognition of a black box group isomorphic to \(S_n\) or \(A_n\) using Goldbach's conjecture2000-08-28Paper
A generalization of Sylvester's identity2000-08-03Paper
https://portal.mardi4nfdi.de/entity/Q38365122000-04-10Paper
https://portal.mardi4nfdi.de/entity/Q49387932000-03-27Paper
On tilings by ribbon tetrominoes1999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q42249331999-12-13Paper
Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees1999-11-21Paper
Random walks on finite groups with few random generators1999-03-31Paper
https://portal.mardi4nfdi.de/entity/Q42524271999-01-01Paper
Trees associated with the Motzkin numbers1996-11-24Paper
Transversal matroids and strata on Grassmannians1996-08-13Paper
Increasing trees and alternating permutations1996-07-17Paper
Resolutions for \(S_ n\)-modules, associated with rim hooks, and combinatorial applications1995-09-27Paper
A bijective proof of the hook-length formula and its analogs1994-07-06Paper
Covariants of the symmetric group and its analogs in Weyl algebras1992-06-25Paper
Enumeration of spanning trees of certain graphs1992-06-25Paper
Log-concave poset inequalitiesN/APaper
Computational complexity of counting coincidencesN/APaper
Linear extensions and continued fractionsN/APaper
All triangulations have a common stellar subdivisionN/APaper
Monotone parameters on Cayley graphs of finitely generated groupsN/APaper

Research outcomes over time

This page was built for person: Igor Pak