We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

New submissions

[ total of 38 entries: 1-38 ]
[ 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 statistics
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

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 ASM-DPP 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 q-Character Polynomials
Comments: 21 pages, 1 table
Subjects: Combinatorics (math.CO); Group Theory (math.GR)

The ring of q-character polynomials is a q-analog 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 degree
Comments: 150 pages, 4 figures
Subjects: 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 pages
Subjects: 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 5-chromatic unit distance graphs embedded in the euclidean plane and two-dimensional spheres
Comments: 21 pages, 12 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

This paper is devoted to algorithms for finding unit-distance graphs with chromatic number greater than 4, embedded in a two-dimensional sphere or plane. Such graphs provide a lower bound for the Nelson-Hadwiger problem on the chromatic number of the plane and its generalizations to the case of the sphere. A series of 5-chromatic 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 5-chromatic graphs embedded in a sphere at two values of the radius are given. Namely, the 5-chromatic unit distance graph on 372 vertices embedded into the circumsphere of an icosahedron with a unit edge length, and the 5-chromatic graph on 972 vertices embedded into the circumsphere of a great icosahedron are constructed.

[6]  arXiv:2106.11861 [pdf, other]
Title: Permanents through probability distributions
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

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 Graphs
Authors: Sam Spiro
Comments: 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(G-v)$ 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(G-v)$ 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 Hypergraphs
Authors: Sam Spiro
Comments: 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 polynomials
Comments: 25 pages, 3 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); 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 polynomials
Comments: 100 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); 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 non-negative 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 squares
Comments: 14 pages
Subjects: 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 minor-closed classes and beyond
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

Let $G$ be a connected $n$-vertex graph in a proper minor-closed 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).

Cross-lists for Wed, 23 Jun 21

[13]  arXiv:2106.10125 (cross-list from math-ph) [pdf, ps, other]
Title: Sparse Random Block Matrices
Comments: 31 pages
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); 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\"os-Renyi 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 (cross-list from math.DS) [pdf, ps, other]
Title: On Katznelson's Question for skew product systems
Comments: 31 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

Katznelson's Question is a long-standing 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 (cross-list from math.GT) [pdf, other]
Title: Branched coverings of the 2-sphere
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Complex Variables (math.CV)

Thurston obtained a combinatorial characterization for generic branched self-coverings that preserve the orientation of the oriented 2-sphere 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 2-sphere. To achieve that the notion of local balance introduced by Thurston is generalized. As an application, a new proof for a Theorem of Eremenko-Gabrielov-Mukhin-Tarasov-Varchenko [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 post-composition 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 (cross-list from math.CV) [pdf, other]
Title: Convergence of the Probabilistic Interpretation of Modulus
Subjects: 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 non-crossing paths. Moreover, some care was taken to adapt recent results for harmonic convergence on orthodiagonal maps, due to Gurel-Gurevich, Jerison, and Nachmias, to our context.

[17]  arXiv:2106.11598 (cross-list 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 cohomology
Comments: 50 pages, 12 figures
Subjects: 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 (cross-list from cs.CG) [pdf, other]
Title: Morse-Smale complexes on convex polyhedra
Comments: 19 pages, 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)

Motivated by applications in geomorphology, the aim of this paper is to extend Morse-Smale theory from smooth functions to the radial distance function (measured from an internal point), defining a convex polyhedron in 3-dimensional Euclidean space. The resulting polyhedral Morse-Smale complex may be regarded, on one hand, as a generalization of the Morse-Smale 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 Morse-Smale 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 Morse-Smale complex on a convex polyhedron.

[19]  arXiv:2106.11628 (cross-list from math.DS) [pdf, other]
Title: The spectrum of the exponents of repetition
Authors: Deokwon Sim
Subjects: 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 (cross-list from math.RT) [pdf, ps, other]
Title: Bongartz completion via $c$-vectors
Comments: 17 pages
Subjects: 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 (cross-list from math.MG) [pdf, ps, other]
Title: Maximal perimeter and maximal width of a convex small polygon
Subjects: 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 (cross-list from math.DS) [pdf, ps, other]
Title: A dynamical proof of the van der Corput inequality
Subjects: 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 scalar-valued sequences. We therefore discuss how the interpretation of the Furstenberg correspondence principle in terms of the Gelfand-Naimark-Segal construction allows to study Hilbert space-valued 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 (cross-list from math.MG) [pdf, ps, other]
Title: A vector identity for quadrilaterals
Subjects: 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 (cross-list from math.PR) [pdf, ps, other]
Title: Online Card Games
Authors: Sam Spiro
Comments: 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 non-uniform) 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 graphs
Comments: 24 pages, 1 figure
Subjects: 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$ submatrices
Comments: This is a post-peer-review, pre-copyedit version of an article published in Mathematical Programming. The final authenticated version is available online at: this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[27]  arXiv:2006.12472 (replaced) [pdf, other]
Title: The Farey graph is uniquely determined by its connectivity
Authors: Jan Kurkofka
Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710
Subjects: 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 algebraic
Comments: 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 product
Comments: 32 pages, 1 figure; a minor revision
Subjects: 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 graphs
Subjects: Combinatorics (math.CO)
[31]  arXiv:2103.15253 (replaced) [pdf, other]
Title: On the scramble number of graphs
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[32]  arXiv:2104.09449 (replaced) [pdf]
Title: On the Curved Patterns Seen in the Graph of PPTs
Authors: James M Parks
Comments: 8 pages, 10 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[33]  arXiv:2105.12695 (replaced) [pdf, ps, other]
Title: Involution factorizations of Ewens random permutations
Authors: Charles Burnette
Comments: 23 pages, no figures. Some minor edits. Extra material added to sections 2 and 4 and concluding remarks
Subjects: 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 consequences
Subjects: Combinatorics (math.CO)
[35]  arXiv:2004.10466 (replaced) [pdf, ps, other]
Title: Conical tessellations associated with Weyl chambers
Comments: 34 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG)
[36]  arXiv:2007.13864 (replaced) [pdf, ps, other]
Title: Continuous phase transitions on Galton-Watson trees
Authors: Tobias Johnson
Comments: minor small corrections; 34 pages; to appear in Combinatorics, Probability and Computing
Subjects: 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 theorem
Comments: 31 pages, 44 figures, comments are welcome! This version accepted by the Electronic Journal of Combinatorics
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[38]  arXiv:2102.01114 (replaced) [pdf, ps, other]
Title: Linear Strands Supported on Regular CW Complexes
Comments: 24 pages, minor typo fixes + updated proof
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[ total of 38 entries: 1-38 ]
[ 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)