English
Related papers

Related papers: Restricted Chain-Order Polytopes via Combinatorial…

200 papers

This paper considers limit theorems associated with subgraph counts in the age-dependent random connection model. First, we identify regimes where the count of sub-trees converges weakly to a stable random variable under suitable…

Probability · Mathematics 2024-09-10 Christian Hirsch , Takashi Owada

A graph whose nodes have degree 1 or 3 is called a $\{1,3\}$-graph. Liu and Osserman associated a polytope to each $\{1,3\}$-graph and studied the Ehrhart quasi-polynomials of these polytopes. They showed that the vertices of these…

Combinatorics · Mathematics 2021-04-23 Cristina G. Fernandes , José C. de Pina , Jorge L. Ramírez Alfonsín , Sinai Robins

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

A recent breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of a pair of statistics on fillings of Young diagrams. Ram and…

Combinatorics · Mathematics 2008-05-01 Cristian Lenart

This article introduces a natural extension of colouring numbers of knots, called colouring polynomials, and studies their relationship to Yang-Baxter invariants and quandle 2-cocycle invariants. For a knot K in the 3-sphere let \pi_K be…

Geometric Topology · Mathematics 2007-11-20 Michael Eisermann

We study the phase behavior of random heteropolymers (RHPs) with quenched cross-links, a novel polymer class of technological and biological relevance, and show the possible occurrence of freezing with few chain conformations sampled. The…

Statistical Mechanics · Physics 2009-10-31 L. Gutman , E. I. Shakhnovich

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

Combinatorics · Mathematics 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

In this paper we study the class of polytopes which can be obtained by taking the convex hull of some subset of the points $\{e_i-e_j \ \vert \ i \neq j\} \cup \{\pm e_i\}$ in $\mathbb{R}^n$, where $e_1,\dots,e_n$ is the standard basis of…

Combinatorics · Mathematics 2025-06-13 Konstanze Rietsch , Lauren Williams

In this paper, we explore the interplay between symmetry and fracton order, motivated by the analogous close relationship for topologically ordered systems. Specifically, we consider models with 3D planar subsystem symmetry, and show that…

Strongly Correlated Electrons · Physics 2020-06-01 Yizhi You , Trithep Devakul , F. J. Burnell , S. L. Sondhi

A simplicial polytope is combinatorially rigid if its combinatorial structure is determined by its graded Betti numbers which are important invariant coming from combinatorial commutative algebra. We find a necessary condition to be…

Combinatorics · Mathematics 2011-08-30 Suyoung Choi , Jang Soo Kim

We have studied the exciton states in two coupled conjugated polymer chains which are modeled individually by the Su-Schrieffer-Heeger Hamiltonian and coupled by an interchain electron-transfer term. Both the intra- and inter-chain long…

Soft Condensed Matter · Physics 2009-10-30 Z. G. Yu , M. W. Wu , X. S. Rao , X. Sun , A. R. Bishop

We exhibit the limit shape of random Young diagrams having a distribution proportional to the exponential of their area, and confined in a rectangular box. The Ornstein-Uhlenbeck bridge arises from the fluctuations around the limit shape.

Probability · Mathematics 2010-12-15 Dan Beltoft , Cédric Boutillier , Nathanaël Enriquez

The paper contains a combinatorial theorem (the sequence of Newton polygons of a reccurent sequence of polynomials is quasi-linear) and two applications of it in classical and quantum topology, namely in the behavior of the $A$-polynomial…

Geometric Topology · Mathematics 2012-10-26 Stavros Garoufalidis

Orthogonal polynomials satisfy a recurrence relation of order two, where appear two coefficients. If we modify one of these coefficients at a certain order, we obtain a perturbed orthogonal sequence. In this work we consider in this way…

Numerical Analysis · Mathematics 2017-10-20 Zélia da Rocha

Given an integral hyperplane arrangement, Kamiya-Takemura-Terao (2008 & 2011) introduced the notion of characteristic quasi-polynomial, which enumerates the cardinality of the complement of the arrangement modulo a positive integer. The…

Combinatorics · Mathematics 2021-05-13 Akihiro Higashitani , Tan Nhat Tran , Masahiko Yoshinaga

We discuss a possible characterization, by means of forbidden configurations, of posets which are embeddable in a product of finitely many scattered chains.

Combinatorics · Mathematics 2008-12-09 Maurice Pouzet , Hamza Si Kaddour , Nejib Zaguia

Modern applications of algebraic topology to point cloud data analysis have motivated active investigation of combinatorial clique complexes -- high-dimensional extensions of combinatorial graphs. We show that meaningful invariants of such…

Algebraic Topology · Mathematics 2014-10-29 Gregory Henselman , Paweł Dłotko

This thesis presents new applications of Gale duality to the study of polytopes, point configurations and oriented matroids with extremal combinatorial properties. The first part of the thesis explores construction techniques for neighborly…

Combinatorics · Mathematics 2013-04-29 Arnau Padrol

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such…

Physics and Society · Physics 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

We study preorders on (equivalence classes of) maximal chains in the general context of polygonal lattices endowed with suitably nice edge labellings. We show that, given a quotient of polygonal lattices, such edge labellings descend to the…

Combinatorics · Mathematics 2025-06-11 Mikhail Gorsky , Nicholas J. Williams