Combinatorics
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Wed, 23 Jun 21
 [1] arXiv:2106.11568 [pdf, ps, other]

Title: The relation between alternating sign matrices and descending plane partitions: $n+3$ pairs of equivalent statisticsSubjects: Combinatorics (math.CO); Mathematical Physics (mathph)
There is the same number of $n \times n$ alternating sign matrices (ASMs) as there is of descending plane partitions (DPPs) with parts no greater than $n$, but finding an explicit bijection is an open problem for about $40$ years now. So far, quadruples of statistics on ASMs and on DPPs that have the same joint distribution have been identified. We introduce extensions of ASMs and of DPPs along with $n+3$ statistics on each extension, and show that the two families of statistics have the same joint distribution. The ASMDPP equinumerosity is obtained as an easy consequence by considering the $(1)$enumerations of these extended objects with respect to one pair of the $n+3$ pairs of statistics. One may speculate that the fact that these extensions might be necessary to have this significance increase in the number of statistics, as well as the involvement of signs when specializing to ASMs and DPPs may hint at the obstacles in finding an explicit bijection between ASMs and DPPs. One important tool for our proof is a multivariate generalization of the operator formula for the number of monotone triangles with prescribed bottom row that generalizes Schur functions.
 [2] arXiv:2106.11587 [pdf, ps, other]

Title: Product Expansions of qCharacter PolynomialsComments: 21 pages, 1 tableSubjects: Combinatorics (math.CO); Group Theory (math.GR)
The ring of qcharacter polynomials is a qanalog of the classical ring of character polynomials for the symmetric groups. This ring consists of certain class functions defined simultaneously on the groups $Gl_n(F_q)$ for all n, which we also interpret as statistics on matrices. Here we evaluate these statistics on all matrices and work towards computing the structure constants of the product in this ring. We show that the statistics are periodically polynomial in q, and governed by universal polynomials $P_{\lambda,\mu}(q)$ which we compute explicitly, indexed by pairs of integer partitions. The product structure is similarly polynomial in q in many cases, governed by polynomials $R_{\lambda,\mu}^{\nu}(q)$ indexed by triples of partitions, which we compute in some cases.
Our calculations seem to exhibit several unexpected patterns. Mainly, we conjecture that certain indecomposable statistics generate the whole ring, and indeed prove this for statistics associated with matrices consisting of up to 2 Jordan blocks. Furthermore, the coefficients we compute exhibit surprising stability phenomena, which in turn reflect stabilizations of joint moments as well as multiplicities in the irreducible decomposition of tensor products of representations of $Gl_n(F_q)$ for $n\gg 1$. We use this stabilization to compute the correlation of the number of unipotent Jordan blocks of two sizes.  [3] arXiv:2106.11720 [pdf, ps, other]

Title: The tree packing conjecture for trees of almost linear maximum degreeComments: 150 pages, 4 figuresSubjects: Combinatorics (math.CO)
We prove that there is $c>0$ such that for all sufficiently large $n$, if $T_1,\dots,T_n$ are any trees such that $T_i$ has $i$ vertices and maximum degree at most $cn/\log n$, then $\{T_1,\dots,T_n\}$ packs into $K_n$. Our main result actually allows to replace the host graph $K_n$ by an arbitrary quasirandom graph, and to generalize from trees to graphs of bounded degeneracy that are rich in bare paths, contain some odd degree vertices, and only satisfy much less stringent restrictions on their number of vertices.
 [4] arXiv:2106.11788 [pdf, ps, other]

Title: The Ring of Polyfunctions over $\mathbb Z/n\mathbb Z$Comments: 22 pagesSubjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Rings and Algebras (math.RA)
We study the ring of polyfunctions over a commutative ring $R$ with unit element, i.e., the ring of functions $f:R\to R$ which admit a polynomial representative $p\in R[x]$ in the sense that $f(x)= p(x)$ for all $x\in R$. This allows to define a ring invariant $s$ which associates to a commutative ring $R$ with unit element a value in $\mathbb N\cup\{\infty\}$. The function $s$ generalizes the number theoretic Smarandache function. For the ring $R=\mathbb Z/n\mathbb Z$ we provide a unique representation of polynomials which vanish as a function. This yields a new formula for the number $\Psi(n)$ of polyfunctions over $\mathbb Z/n\mathbb Z$. We also investigate algebraic properties of the ring of polyfunctions over $\mathbb Z/n\mathbb Z$. In particular, we identify the additive subgroup of the ring and the ring structure itself. Moreover we derive a new formula for the size of the ring of polyfunctions in several variables over $\mathbb Z/n\mathbb Z$.
 [5] arXiv:2106.11824 [pdf, other]

Title: Constructing 5chromatic unit distance graphs embedded in the euclidean plane and twodimensional spheresComments: 21 pages, 12 figuresSubjects: Combinatorics (math.CO); Metric Geometry (math.MG)
This paper is devoted to algorithms for finding unitdistance graphs with chromatic number greater than 4, embedded in a twodimensional sphere or plane. Such graphs provide a lower bound for the NelsonHadwiger problem on the chromatic number of the plane and its generalizations to the case of the sphere. A series of 5chromatic unit distance graphs on 64513 vertices embedded into the plane is constructed. Unlike previously known examples, this graphs does not contain the Moser spindle as a subgraph. The constructions of 5chromatic graphs embedded in a sphere at two values of the radius are given. Namely, the 5chromatic unit distance graph on 372 vertices embedded into the circumsphere of an icosahedron with a unit edge length, and the 5chromatic graph on 972 vertices embedded into the circumsphere of a great icosahedron are constructed.
 [6] arXiv:2106.11861 [pdf, other]

Title: Permanents through probability distributionsAuthors: Mobolaji WilliamsComments: 8 pages, 1 figureSubjects: Combinatorics (math.CO); Mathematical Physics (mathph)
We show that the permanent of a matrix can be written as the expectation value of a function of random variables each with zero mean and unit variance. This result is used to show that Glynn's theorem and a simplified MacMahon theorem extend from a common probabilistic interpretation of the permanent. Combining the methods in these two proofs, we prove a new result that relates the permanent of a matrix to the expectation value of a product of hyperbolic trigonometric functions, or, equivalently, the partition function of a spin system. We conclude by discussing how the main theorem can be generalized and how the techniques used to prove it can be applied to more general problems in combinatorics.
 [7] arXiv:2106.11869 [pdf, ps, other]

Title: The Wiener Index of Signed GraphsAuthors: Sam SpiroComments: 15 pages, 9 figures; comments welcome!Subjects: Combinatorics (math.CO)
The Wiener index of a graph $W(G)$ is a well studied topological index for graphs. An outstanding problem of \v{S}olt{\'e}s is to find graphs $G$ such that $W(G)=W(Gv)$ for all vertices $v\in V(G)$, with the only known example being $G=C_{11}$. We relax this problem by defining a notion of Wiener indices for signed graphs, which we denote by $W_\sigma(G)$, and under this relaxation we construct many signed graphs such that $W_\sigma(G)=W_\sigma(Gv)$ for all $v\in V(G)$. This ends up being related to a problem of independent interest, which asks when it is possible to $2$color the edges of a graph $G$ such that there is a path between any two vertices of $G$ which uses each color the same number of times.
 [8] arXiv:2106.11882 [pdf, ps, other]

Title: A Smoother Notion of Spread HypergraphsAuthors: Sam SpiroComments: 11 pages; comments welcome!Subjects: Combinatorics (math.CO)
Alweiss, Lovett, Wu, and Zhang introduced $q$spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then $q$spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of $q$spread hypergraphs was implicitly used by Kahn, Narayanan, and Park to determine the threshold for when a square of a Hamiltonian cycle appears in the random graph $G_{n,p}$. In this paper we give a common generalization of the original notion of $q$spread hypergraphs and the variant used by Kahn et al.
 [9] arXiv:2106.11913 [pdf, other]

Title: Identity between restricted Cauchy sums for the $q$Whittaker and skew Schur polynomialsComments: 25 pages, 3 figuresSubjects: Combinatorics (math.CO); Mathematical Physics (mathph); Probability (math.PR)
The Cauchy identities play an important role in the theory of symmetric functions. It is known that Cauchy sums for the $q$Whittaker and the skew Schur polynomials produce the same factorized expressions modulo a $q$Pochhammer symbol. We consider the sums with restrictions on the length of the first rows for labels of both polynomials and prove an identity which relates them. The proof is based on techniques from integrable probability: we rewrite the identity in terms of two probability measures: the $q$Whittaker measure and the periodic Schur measure. The relation follows by comparing their Fredholm determinant formulas.
 [10] arXiv:2106.11922 [pdf, other]

Title: Skew RSK dynamics: Greene invariants, affine crystals and applications to $q$Whittaker polynomialsComments: 100 pages. Comments are welcomeSubjects: Combinatorics (math.CO); Mathematical Physics (mathph); Probability (math.PR); Representation Theory (math.RT)
Iterating the skew RSK correspondence discovered by Sagan and Stanley in the late '80s, we define a deterministic dynamics on the space of pairs of skew Young tableaux $(P,Q)$. We find that this skew RSK dynamics displays conservation laws which, in the picture of Viennot's shadow line construction, identify generalizations of Greene invariants.
The introduction of a novel realization of $0$th Kashiwara operators reveals that the skew RSK dynamics possesses symmetries induced by an affine bicrystal structure,
which, combined with connectedness properties of Demazure crystals, leads to its linearization.
Studying asymptotic evolution of the dynamics started from a pair of skew tableaux $(P,Q)$, we discover a new bijection $\Upsilon : (P,Q) \mapsto (V,W; \kappa, \nu)$. Here $(V,W)$ is a pair of
vertically strict tableaux, i.e., column strict filling of Young diagrams with no condition on rows, with shape prescribed by the Greene invariant, $\kappa$ is an array of nonnegative weights and $\nu$ is a partition.
An application of this construction is the first bijective proof of Cauchy and Littlewood identities involving $q$Whittaker polynomials. New identities relating sums of $q$Whittaker and Schur polynomials are also presented.  [11] arXiv:2106.11932 [pdf, ps, other]

Title: Large deviations in random latin squaresComments: 14 pagesSubjects: Combinatorics (math.CO); Probability (math.PR)
In this note, we study large deviations of the number $\mathbf{N}$ of $\textit{intercalates}$ ($2\times2$ combinatorial subsquares which are themselves Latin squares) in a random $n\times n$ Latin square. In particular, for constant $\delta>0$ we prove that $\Pr(\mathbf{N}\le(1\delta)n^{2}/4)\le\exp(\Omega(n^{2}))$ and $\Pr(\mathbf{N}\ge(1+\delta)n^{2}/4)\le\exp(\Omega(n^{4/3}(\log n)^{2/3}))$, both of which are sharp up to logarithmic factors in their exponents. As a consequence, we deduce that a typical order$n$ Latin square has $(1+o(1))n^{2}/4$ intercalates, matching a lower bound due to Kwan and Sudakov and resolving an old conjecture of McKay and Wanless.
 [12] arXiv:2106.11945 [pdf, ps, other]

Title: Smaller extended formulations for spanning tree polytopes in minorclosed classes and beyondSubjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
Let $G$ be a connected $n$vertex graph in a proper minorclosed class $\mathcal G$. We prove that the extension complexity of the spanning tree polytope of $G$ is $O(n^{3/2})$. This improves on the $O(n^2)$ bounds following from the work of Wong (1980) and Martin (1991). It also extends a result of Fiorini, Huynh, Joret, and Pashkovich (2017), who obtained a $O(n^{3/2})$ bound for graphs embedded in a fixed surface. Our proof works more generally for all graph classes admitting strongly sublinear balanced separators: We prove that for every constant $\beta$ with $0<\beta<1$, if $\mathcal G$ is a graph class closed under induced subgraphs such that all $n$vertex graphs in $\mathcal G$ have balanced separators of size $O(n^\beta)$, then the extension complexity of the spanning tree polytope of every connected $n$vertex graph in $\mathcal{G}$ is $O(n^{1+\beta})$. We in fact give two proofs of this result, one is a direct construction of the extended formulation, the other is via communication protocols. Using the latter approach we also give a short proof of the $O(n)$ bound for planar graphs due to Williams (2002).
Crosslists for Wed, 23 Jun 21
 [13] arXiv:2106.10125 (crosslist from mathph) [pdf, ps, other]

Title: Sparse Random Block MatricesComments: 31 pagesSubjects: Mathematical Physics (mathph); Statistical Mechanics (condmat.statmech); Combinatorics (math.CO); Probability (math.PR)
The spectral moments of ensembles of sparse random block matrices are analytically evaluated in the limit of large order. The structure of the sparse matrix corresponds to the Erd\"osRenyi random graph. The blocks are i.i.d. random matrices of the classical ensembles GOE or GUE. The moments are evaluated for finite or infinite dimension of the blocks. The correspondences between sets of closed walks on trees and classes of irreducible partitions studied in free probability together with functional relations are powerful tools for analytic evaluation of the limiting moments. They are helpful to identify probability laws for the blocks and limits of the parameters which allow the evaluation of all the spectral moments and of the spectral density.
 [14] arXiv:2106.11393 (crosslist from math.DS) [pdf, ps, other]

Title: On Katznelson's Question for skew product systemsComments: 31 pagesSubjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
Katznelson's Question is a longstanding open question concerning recurrence in topological dynamics with strong historical and mathematical ties to open problems in combinatorics and harmonic analysis. In this article, we give a positive answer to Katznelson's Question for certain towers of skew product extensions of equicontinuous systems, including systems of the form $(x,t) \mapsto (x + \alpha, t + h(x))$. We describe which frequencies must be controlled for in order to ensure recurrence in such systems, and we derive combinatorial corollaries concerning the difference sets of syndetic subsets of the natural numbers.
 [15] arXiv:2106.11398 (crosslist from math.GT) [pdf, other]

Title: Branched coverings of the 2sphereAuthors: Arcelino Bruno Lobato do NascimentoSubjects: Geometric Topology (math.GT); Combinatorics (math.CO); Complex Variables (math.CV)
Thurston obtained a combinatorial characterization for generic branched selfcoverings that preserve the orientation of the oriented 2sphere by associating a planar graph to them [arXiv:1502.04760]. In this work, the Thurston result is generalized to any branched covering of the oriented 2sphere. To achieve that the notion of local balance introduced by Thurston is generalized. As an application, a new proof for a Theorem of EremenkoGabrielovMukhinTarasovVarchenko [MR1888795], [MR2552110] is obtained. This theorem corresponded to a special case of the B. \& M. Shapiro conjecture. In this case, it refers to generic rational functions stating that a generic rational function $ R : \mathbb{C}\mathbb{P}^1 \rightarrow \mathbb{C}\mathbb{P}^1$ with only real critical points can be transformed by postcomposition with an automorphism of $\mathbb{C}\mathbb{P}^1$ into a quotient of polynomials with real coefficients. Operations against balanced graphs are introduced.
 [16] arXiv:2106.11418 (crosslist from math.CV) [pdf, other]

Title: Convergence of the Probabilistic Interpretation of ModulusSubjects: Complex Variables (math.CV); Combinatorics (math.CO); Probability (math.PR)
Given a Jordan domain $\Omega\subset\mathbb{C}$ and two arcs $A, B$ on $\partial\Omega$, the modulus of the curve family connecting $A$ and $B$ in $\Omega$ is famously related, via the conformal map $\phi$ mapping $\Omega$ to a rectangle $R=[0,L]\times[0,1]$ so that $A$ and $B$ are sent to the vertical sides, to the corresponding modulus in $R$. Moreover, in the case of the rectangle the family of horizontal segments connecting the two sides has the same modulus as the entire connecting family. Pulling these segments back to $\Omega$ via $\phi$ yields a family of extremal curves (also known as horizontal trajectories) connecting $A$ to $B$ in $\Omega$. In this paper, we show that these extremal curves can be approximated by some discrete curves arising from an orthodiagonal approximation of $\Omega$. Moreover, we show that these curves carry a natural probability mass function (pmf) deriving from the theory of discrete modulus and that these pmf's converge to the uniform distribution on the set of extremal curves. The key ingredient is an algorithm that, for an embedded planar graph, takes the current flow between two sets of nodes $A$ and $B$, and produces a unique path decomposition with noncrossing paths. Moreover, some care was taken to adapt recent results for harmonic convergence on orthodiagonal maps, due to GurelGurevich, Jerison, and Nachmias, to our context.
 [17] arXiv:2106.11598 (crosslist from math.AT) [pdf, ps, other]

Title: GKM graph locally modeled by $T^{n}\times S^{1}$action on $T^{*}\mathbb{C}^{n}$ and its graph equivariant cohomologyComments: 50 pages, 12 figuresSubjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
We introduce a class of labeled graphs (with legs) which contains two classes of GKM graphs of $4n$dimensional manifolds with $T^{n}\times S^{1}$actions, i.e., GKM graphs of the toric hyperK${\rm\ddot{a}}$hler manifolds and of the cotangent bundles of toric manifolds. Under some conditions, the graph equivariant cohomology ring of such a labeled graph is computed. We also give a module basis of the graph equivariant cohomology by using a shelling structure of such a labeled graph and study their multiplicative structure.
 [18] arXiv:2106.11626 (crosslist from cs.CG) [pdf, other]

Title: MorseSmale complexes on convex polyhedraComments: 19 pages, 8 figuresSubjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
Motivated by applications in geomorphology, the aim of this paper is to extend MorseSmale theory from smooth functions to the radial distance function (measured from an internal point), defining a convex polyhedron in 3dimensional Euclidean space. The resulting polyhedral MorseSmale complex may be regarded, on one hand, as a generalization of the MorseSmale complex of the smooth radial distance function defining a smooth, convex body, on the other hand, it could be also regarded as a generalization of the MorseSmale complex of the piecewise linear parallel distance function (measured from a plane), defining a polyhedral surface. Beyond similarities, our paper also highlights the marked differences between these three problems and it also includes the design, implementation and testing of an explicit algorithm computing the MorseSmale complex on a convex polyhedron.
 [19] arXiv:2106.11628 (crosslist from math.DS) [pdf, other]

Title: The spectrum of the exponents of repetitionAuthors: Deokwon SimSubjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
For an infinite word $\mathbf{x}$, Bugeaud and Kim introduced a new complexity function $\text{rep}(\mathbf{x})$ which is called the exponent of repetition of $\mathbf{x}$. They showed $1\le \text{rep}(\mathbf{x}) \le \sqrt{10}\frac{3}{2}$ for any Sturmian word $\mathbf{x}$. Ohnaka and Watanabe found a gap in the set of the exponents of repetition of Sturmian words. For an irrational number $\theta\in(0,1)$, let \[ \mathscr{L}(\theta):=\{\text{rep}(\mathbf{x}):\textrm{$\mathbf{x}$ is an Sturmian word of slope $\theta$}\}.\] In this article, we look into $\mathscr{L}(\theta)$. The minimum of $\mathscr{L}(\theta)$ is determined where $\theta$ has bounded partial quotients in its continued fraction expression. In particular, we found out the maximum and the minimum of $\mathscr{L}(\varphi)$ where $\varphi:=\frac{\sqrt{5}1}{2}$ is the fraction part of the golden ratio. Furthermore, we show that the three largest values are isolated points in $\mathscr{L}(\varphi)$ and the fourth largest point is a limit point of $\mathscr{L}(\varphi)$.
 [20] arXiv:2106.11668 (crosslist from math.RT) [pdf, ps, other]

Title: Bongartz completion via $c$vectorsComments: 17 pagesSubjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)
In the present paper, we first give a characterization for Bongartz completion in $\tau$tilting theory via $c$vectors. Motivated by this characterization, we give the definition of Bongartz completion in cluster algebras using $c$vectors. Then we prove the existence and uniqueness of Bongartz completion in cluster algebras. We also prove that Bongartz completion admits certain commutativity. We give two applications for Bongartz completion in cluster algebras. As the first application, we prove the full subquiver of the exchange quiver (or known as oriented exchange graph) of a cluster algebra $\mathcal A$ whose vertices consist of seeds of $\mathcal A$ containing particular cluster variables is isomorphic to the exchange quiver of another cluster algebra. As the second application, we prove that in a cluster Poisson algebra $\mathcal X_\bullet$, each cluster Poisson seed (up to seed equivalence) of $\mathcal X_\bullet$ is uniquely determined by its negative cluster Poisson variables.
 [21] arXiv:2106.11831 (crosslist from math.MG) [pdf, ps, other]

Title: Maximal perimeter and maximal width of a convex small polygonAuthors: Christian BinganeSubjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ sides are unknown when $s \ge 4$. In this paper, we construct a family of convex small $n$gons, $n=2^s$ with $s\ge 4$, and show that their perimeters and their widths are within $O(1/n^8)$ and $O(1/n^5)$ of the maximal perimeter and the maximal width, respectively. From this result, it follows that Mossinghoff's conjecture on the diameter graph of a convex small $2^s$gon with maximal perimeter is not true when $s \ge 4$.
 [22] arXiv:2106.11835 (crosslist from math.DS) [pdf, ps, other]

Title: A dynamical proof of the van der Corput inequalitySubjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Functional Analysis (math.FA)
We provide a dynamical proof of the van der Corput inequality for sequences in Hilbert spaces that is based on the Furstenberg correspondence principle. This is done by reducing the inequality to the mean ergodic theorem for contractions on Hilbert spaces. The key difficulty therein is that the Furstenberg correspondence principle is, a priori, limited to scalarvalued sequences. We therefore discuss how the interpretation of the Furstenberg correspondence principle in terms of the GelfandNaimarkSegal construction allows to study Hilbert spacevalued sequences in terms of unitary operators on appropriate Hilbert spaces. This yields a proof of the van der Corput inequality in the spirit of the Furstenberg correspondence principle. The flexibility of this method is discussed via new proofs for different variants of the inequality.
 [23] arXiv:2106.11860 (crosslist from math.MG) [pdf, ps, other]

Title: A vector identity for quadrilateralsSubjects: Metric Geometry (math.MG); Combinatorics (math.CO)
A surprising simple result about quadrilaterals is given as an application of the vector triple product identity.
 [24] arXiv:2106.11866 (crosslist from math.PR) [pdf, ps, other]

Title: Online Card GamesAuthors: Sam SpiroComments: 16 pages; comments welcome!Subjects: Probability (math.PR); Combinatorics (math.CO)
Consider the following one player game. A deck containing $m$ copies of $n$ different card types is shuffled uniformly at random. Each round the player tries to guess the next card in the deck, and then the card is revealed and discarded. It was shown by Diaconis, Graham, He, and Spiro that if $m$ is fixed, then the maximum expected number of correct guesses that the player can achieve is asymptotic to $H_m \log n$, where $H_m$ is the $m$th harmonic number.
In this paper we consider an adversarial version of this game where a second player shuffles the deck according to some (possibly nonuniform) distribution. We prove that a certain greedy strategy for the shuffler is the unique optimal strategy in this game, and that the guesser can achieve at most $\log n$ expected correct guesses asymptotically for fixed $m$ against this greedy strategy.
Replacements for Wed, 23 Jun 21
 [25] arXiv:1911.04055 (replaced) [pdf, ps, other]

Title: The cyclic matching sequenceability of regular graphsComments: 24 pages, 1 figureSubjects: Combinatorics (math.CO)
 [26] arXiv:2004.10443 (replaced) [pdf, ps, other]

Title: A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatricesComments: This is a postpeerreview, precopyedit version of an article published in Mathematical Programming. The final authenticated version is available online at: this https URLSubjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
 [27] arXiv:2006.12472 (replaced) [pdf, other]

Title: The Farey graph is uniquely determined by its connectivityAuthors: Jan KurkofkaComments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Group Theory (math.GR); Number Theory (math.NT)
 [28] arXiv:2012.00816 (replaced) [pdf, ps, other]

Title: The generating function of Kreweras walks with interacting boundaries is not algebraicComments: 13 pages, accepted at FPSAC'21;Subjects: Combinatorics (math.CO)
 [29] arXiv:2101.02781 (replaced) [pdf, other]

Title: On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect productComments: 32 pages, 1 figure; a minor revisionSubjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
 [30] arXiv:2103.10580 (replaced) [pdf, ps, other]

Title: On the location of zeros of the Laplacian matching polynomials of graphsSubjects: Combinatorics (math.CO)
 [31] arXiv:2103.15253 (replaced) [pdf, other]

Title: On the scramble number of graphsComments: 19 pages, 6 figuresSubjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
 [32] arXiv:2104.09449 (replaced) [pdf]

Title: On the Curved Patterns Seen in the Graph of PPTsAuthors: James M ParksComments: 8 pages, 10 figuresSubjects: Combinatorics (math.CO); Number Theory (math.NT)
 [33] arXiv:2105.12695 (replaced) [pdf, ps, other]

Title: Involution factorizations of Ewens random permutationsAuthors: Charles BurnetteComments: 23 pages, no figures. Some minor edits. Extra material added to sections 2 and 4 and concluding remarksSubjects: Combinatorics (math.CO); Probability (math.PR)
 [34] arXiv:2106.10461 (replaced) [pdf, ps, other]

Title: Yet another way of calculating moments of the Kesten's distribution and its consequencesAuthors: Paweł J. SzabłowskiSubjects: Combinatorics (math.CO)
 [35] arXiv:2004.10466 (replaced) [pdf, ps, other]

Title: Conical tessellations associated with Weyl chambersComments: 34 pages, 2 figuresSubjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG)
 [36] arXiv:2007.13864 (replaced) [pdf, ps, other]

Title: Continuous phase transitions on GaltonWatson treesAuthors: Tobias JohnsonComments: minor small corrections; 34 pages; to appear in Combinatorics, Probability and ComputingSubjects: Probability (math.PR); Combinatorics (math.CO)
 [37] arXiv:2010.05833 (replaced) [pdf, other]

Title: A discrete Morse perspective on knot projections and a generalised clock theoremComments: 31 pages, 44 figures, comments are welcome! This version accepted by the Electronic Journal of CombinatoricsSubjects: Geometric Topology (math.GT); Combinatorics (math.CO)
 [38] arXiv:2102.01114 (replaced) [pdf, ps, other]

Title: Linear Strands Supported on Regular CW ComplexesAuthors: Keller VandeBogertComments: 24 pages, minor typo fixes + updated proofSubjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2106, contact, help (Access key information)