Igor Pak

From MaRDI portal
Person:187137

Available identifiers

zbMath Open pak.igorWikidataQ5993561 ScholiaQ5993561MaRDI QIDQ187137

List of research outcomes

PublicationDate of PublicationType
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
Extensions of the Kahn-Saks inequality for posets of width two2023-03-31Paper
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings2023-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
https://portal.mardi4nfdi.de/entity/Q51110162020-05-26Paper
The computational complexity of integer programming with alternations2020-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
https://portal.mardi4nfdi.de/entity/Q27596382001-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Igor Pak