Federico Ardila
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Federico Ardila has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Alexander Postnikov
Massachusetts Institute of Technology
2 shared publications - Luis G. Serrano
Department of Mathematics, Université du Québec à Montréal, Montréal, Quebec H3C 3P8, Canada
2 shared publications - Mike Develin
American Institute of Mathematics, Palo Alto, USA
2 shared publications - Alex Fink
University of California Berkeley Berkeley CA USA
1 shared publication - Carolina Benedetti
Department of Mathematics and Statistics York University Toronto Canada
1 shared publication - Dido Salazar
Department of Mathematics San Francisco State University 1600 Holloway Ave 94132 San Francisco CA USA
1 shared publication
Latest Publications
- 31 January 2012
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 36 (3) , 409-423
Staircase skew Schur functions are Schur P-positive
- 31 January 2012
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 36 (3) , 409-423
Staircase skew Schur functions are Schur P-positive
- Open Access
Staircase skew Schur functions are Schur P-positive
We prove Stanley's conjecture that, if delta_n is the staircase shape, then the skew Schur functions s_{delta_n / mu} are non-negative sums of Schur P-functions. We prove that the coefficients in this sum count certain fillings of shifted shapes. In particular, for the skew Schur function s_{delta_n / delta_{n-2}}, we discuss connections with Eulerian numbers and alternating permutations.
Open AccessStaircase skew Schur functions are Schur P-positive
We prove Stanley's conjecture that, if delta_n is the staircase shape, then the skew Schur functions s_{delta_n / mu} are non-negative sums of Schur P-functions. We prove that the coefficients in this sum count certain fillings of shifted shapes. In particular, for the skew Schur function s_{delta_n / delta_{n-2}}, we discuss connections with Eulerian numbers and alternating permutations.
- Open Access
Geodesics in CAT(0) Cubical Complexes
We describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature and posets with inconsistent pairs. This correspondence also gives an explicit realization of such a complex as the state complex of a reconfigurable system, and a way to embed any interval in the integer lattice cubing of its dimension.
Open AccessGeodesics in CAT(0) Cubical Complexes
We describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature and posets with inconsistent pairs. This correspondence also gives an explicit realization of such a complex as the state complex of a reconfigurable system, and a way to embed any interval in the integer lattice cubing of its dimension.
- Open Access
Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann polytopes as marked poset polytopes
Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his result to a wider family of polytopes constructed from a poset P with integers assigned to some of its elements. Through this construction, we explain combinatorially the relationship between the Gelfand-Tsetlin polytopes (1950) and the Feigin-Fourier-Littelmann polytopes (2010), which arise in the representation theory of the special linear Lie algebra. We then use the generalized Gelfand-Tsetlin polytopes of Berenstein and Zelevinsky (1989) to propose conjectural analogues of the Feigin-Fourier-Littelmann polytopes corresponding to the symplectic and odd orthogonal Lie algebras.
Open AccessGelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann polytopes as marked poset polytopes
Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his result to a wider family of polytopes constructed from a poset P with integers assigned to some of its elements. Through this construction, we explain combinatorially the relationship between the Gelfand-Tsetlin polytopes (1950) and the Feigin-Fourier-Littelmann polytopes (2010), which arise in the representation theory of the special linear Lie algebra. We then use the generalized Gelfand-Tsetlin polytopes of Berenstein and Zelevinsky (1989) to propose conjectural analogues of the Feigin-Fourier-Littelmann polytopes corresponding to the symplectic and odd orthogonal Lie algebras.
- 13 August 2010
- Published by Springer Nature in The Mathematical Intelligencer
- Vol. 32 (4) , 32-43
Tilings*
- 13 August 2010
- Published by Springer Nature in The Mathematical Intelligencer
- Vol. 32 (4) , 32-43
Tilings*
- Open Access
- 1 April 2010
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 362 (8) , 4357-4384
Combinatorics and geometry of power ideals
We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines. We pay special attention to a family of power ideals that arises naturally from a hyperplane arrangement A \mathcal {A} . We prove that their Hilbert series are determined by the combinatorics of A \mathcal {A} and can be computed from its Tutte polynomial. We also obtain formulas for the Hilbert series of certain closely related fat point ideals and zonotopal Cox rings. Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz-Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also settles a conjecture of Holtz-Ron on the spline interpolation of functions on the lattice points of a zonotope.
- 1 April 2010
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 362 (8) , 4357-4384
Open AccessCombinatorics and geometry of power ideals
We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines. We pay special attention to a family of power ideals that arises naturally from a hyperplane arrangement A \mathcal {A} . We prove that their Hilbert series are determined by the combinatorics of A \mathcal {A} and can be computed from its Tutte polynomial. We also obtain formulas for the Hilbert series of certain closely related fat point ideals and zonotopal Cox rings. Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz-Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also settles a conjecture of Holtz-Ron on the spline interpolation of functions on the lattice points of a zonotope.
- Open Access
When do two planted graphs have the same cotransversal matroid?
Cotransversal matroids are a family of matroids that arise from planted graphs. We prove that two planted graphs give the same cotransversal matroid if and only if they can be obtained from each other by a series of local moves.
Open AccessWhen do two planted graphs have the same cotransversal matroid?
Cotransversal matroids are a family of matroids that arise from planted graphs. We prove that two planted graphs give the same cotransversal matroid if and only if they can be obtained from each other by a series of local moves.
- 26 November 2009
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 43 (4) , 841-854
Matroid Polytopes and their Volumes
- 26 November 2009
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 43 (4) , 841-854
Matroid Polytopes and their Volumes
- Open Access
Combinatorics and geometry of power ideals
We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines. We pay special attention to a family of power ideals that arises naturally from a hyperplane arrangement A. We prove that their Hilbert series are determined by the combinatorics of A, and can be computed from its Tutte polynomial. We also obtain formulas for the Hilbert series of the resulting fat point ideals and zonotopal Cox rings. Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz-Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also settles a conjecture of Holtz-Ron on the spline interpolation of functions on the interior lattice points of a zonotope.
Open AccessCombinatorics and geometry of power ideals
We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines. We pay special attention to a family of power ideals that arises naturally from a hyperplane arrangement A. We prove that their Hilbert series are determined by the combinatorics of A, and can be computed from its Tutte polynomial. We also obtain formulas for the Hilbert series of the resulting fat point ideals and zonotopal Cox rings. Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz-Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also settles a conjecture of Holtz-Ron on the spline interpolation of functions on the interior lattice points of a zonotope.
- Open Access
Valuations for matroid polytope subdivisions
We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.
Open AccessValuations for matroid polytope subdivisions
We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.