Combinatorics
New submissions
[ showing up to 2000 entries per page: fewer | more ]
New submissions for Tue, 19 Mar 24
- [1] arXiv:2403.10577 [pdf, other]
-
Title: Stembridge codes, permutahedral varieties, and their extensionsAuthors: Hsin-Chieh LiaoComments: 35 pages, 18 figures. This is the full-length version of the extended abstract arXiv:2212.05362Subjects: Combinatorics (math.CO)
It is well known that the Eulerian polynomial is the Hilbert series of the cohomology of the permutahedral variety. Stanley obtained a formula showing that the cohomology carries a permutation representation of $\S_n$. We answer a question of Stembridge on finding an explicit permutation basis of this cohomology. We observe that the Feichtner-Yuzvinsky basis for the Chow ring of the Boolean matroid is such a permutation basis, and then we construct an $\mathfrak{S}_n$-equivariant bijection between this basis and codes introduced by Stembridge, thereby giving a combinatorial proof of Stanley's formula. We obtain an analogous result for the stellahedral variety. We find a permutation basis of the permutation representation its cohomology carries. This involves the augmented Chow ring of a matroid introduced by Braden, Huh, Matherne, Proudfoot and Wang. Along the way, we obtain a general result on augmented Chow rings (which was also independently obtained by Eur) asserting that augmented Chow rings of matroids are actually Chow rings in the sense of Feichtner and Yuzvinsky. In the last part of the paper, we study enumerative aspects of the permutahedra and the stellohedra related to these permutation bases.
- [2] arXiv:2403.10626 [pdf, ps, other]
-
Title: Congruence invariants of matrix mutationComments: 13 pagesSubjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
Motivated by the recent work of R. Casals on binary invariants for matrix mutation, we study the matrix congruence relation on quasi-Cartan matrices. In particular, we obtain a classification and determine normal forms modulo 4. As an application, we obtain new mutation invariants, which include the one obtained by R. Casals.
- [3] arXiv:2403.10665 [pdf, other]
-
Title: Some families of digraphs determined by the complementarity spectrumSubjects: Combinatorics (math.CO)
We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two non-isomorphic members have different complementarity spectrum. Complementarity eigenvalues outperform traditional eigenvalues in the task of identifying graphs. Indeed, the question of whether graphs are uniquely determined by their complementarity spectrum remains unresolved, highlighting the significance of this tool in graph theory. Moreover, since the complementarity spectrum of a digraph was characterized as the set of spectral radii of the induced strongly connected subdigraphs, the results of this study provides useful structural information for important families of digraphs.
- [4] arXiv:2403.10678 [pdf, ps, other]
-
Title: On the $N$-set occupancy problemSubjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
We explore variants of the following open question: Split $[0,1]^2$ into $N^2$ squares with side length $1/N$. Is there a way to select $N$ such squares such that each line intersects only $O(1)$ of them?
- [5] arXiv:2403.10817 [pdf, ps, other]
-
Title: The Schur polynomials in all $n$th primitive roots of unityComments: 12 pagesSubjects: Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)
We show that the Schur polynomials in all $n$th primitive roots of unity are $1$, $0$, or $-1$, if $n$ has at most two distinct odd prime factors. This result can be regarded as a generalization of properties of the coefficients of the cyclotomic polynomial and its multiplicative inverse. This result is reduced in turn to four propositions on the unimodularity of vector systems, and the last proposition is proved by using graph theory.
- [6] arXiv:2403.10957 [pdf, ps, other]
-
Title: Bootstrap percolation and $P_3$-hull number in direct products of graphsComments: 21 pages, 6 figuresSubjects: Combinatorics (math.CO)
The $r$-neighbor bootstrap percolation is a graph infection process based on the update rule by which a vertex with $r$ infected neighbors becomes infected. We say that an initial set of infected vertices propagates if all vertices of a graph $G$ are eventually infected, and the minimum cardinality of such a set in $G$ is called the $r$-bootstrap percolation number, $m(G,r)$, of $G$. In this paper, we study percolating sets in direct products of graphs. While in general graphs there is no non-trivial upper bound on $m(G\times H,r)$, we prove several upper bounds under the assumption $\delta(G)\ge r$. We also characterize the connected graphs $G$ and $H$ with minimum degree $2$ that satisfy $m(G \times H, 2) = \frac{|V(G \times H)|}{2}$. In addition, we determine the exact values of $m(P_n \times P_m, 2)$, which are $m+n-1$ if $m$ and $n$ are of different parities, and $m+n$ otherwise.
- [7] arXiv:2403.10992 [pdf, ps, other]
-
Title: On extended perfect codesAuthors: Konstantin Vorob'evComments: 6 pagesSubjects: Combinatorics (math.CO); Information Theory (cs.IT)
We consider extended $1$-perfect codes in Hamming graphs $H(n,q)$. Such nontrivial codes are known only when $n=2^k$, $k\geq 1$, $q=2$, or $n=q+2$, $q=2^m$, $m\geq 1$. Recently, Bespalov proved nonexistence of extended $1$-perfect codes for $q=3$, $4$, $n>q+2$. In this work, we characterize all positive integers $n$, $r$ and prime $p$, for which there exist such a code in $H(n,p^r)$.
- [8] arXiv:2403.11188 [pdf, other]
-
Title: Designs in finite classical polar spacesSubjects: Combinatorics (math.CO)
Combinatorial designs have been studied for nearly 200 years. 50 years ago, Cameron, Delsarte, and Ray-Chaudhury started investigating their $q$-analogs, also known as subspace designs or designs over finite fields.
Designs can be defined analogously in finite classical polar spaces, too. The definition includes the $m$-regular systems from projective geometry as the special case where the blocks are generators of the polar space. The first nontrivial such designs for $t > 1$ were found by De Bruyn and Vanhove in 2012, and some more designs appeared recently in the PhD thesis of Lansdown.
In this article, we investigate the theory of classical and subspace designs for applicability to designs in polar spaces, explicitly allowing arbitrary block dimensions. In this way, we obtain divisibility conditions on the parameters, derived and residual designs, intersection numbers and an analog of Fisher's inequality. We classify the parameters of symmetric designs. Furthermore, we conduct a computer search to construct designs of strength $t=2$, resulting in designs for more than 140 previously unknown parameter sets in various classical polar spaces over $\mathbb{F}_2$ and $\mathbb{F}_3$. - [9] arXiv:2403.11191 [pdf, other]
-
Title: Generalised core partitions and Diophantine equationsComments: 60 pages, 14 figures. Comments welcomeSubjects: Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)
We study generalised core partitions arising from affine Grassmannian elements in arbitrary Dynkin type. The corresponding notion of size is given by the atomic length in the sense of [CLG22]. In this paper, we first develop the theory for extended affine Weyl groups. In a series of applications, we give some remarkable parametrisations of the solutions of certain Diophantine equations resembling Pell's equation, by refining the results of [BN22] and [Alp14], and generalising them to further types.
- [10] arXiv:2403.11223 [pdf, other]
-
Title: Obligatory hypergraphsAuthors: Christian ReiherComments: 2 figuresSubjects: Combinatorics (math.CO); Logic (math.LO)
Erd\H{o}s and Hajnal proved that every graph of uncountable chromatic number contains arbitrarily large finite, complete, bipartite graphs. We extend this result to hypergraphs.
- [11] arXiv:2403.11244 [pdf, ps, other]
-
Title: Hankel determinants of convolution powers of Catalan numbers revisitedAuthors: Johann CiglerComments: 11 pagesSubjects: Combinatorics (math.CO)
Using a slightly generalized result of George Andrews and Jet Wimp this note gives a simple computational proof of some Hankel determinants of backwards shifts of convolution powers of Catalan numbers and obtains analogous results for Narayana polynomials.
- [12] arXiv:2403.11269 [pdf, other]
-
Title: A signed graph product and its ApplicationSubjects: Combinatorics (math.CO)
A signed graph product is defined for a new product, and initially the unsigned graph product's Laplacian spectrum and signless Laplacian spectrum are found. Next, for the signed graph product, the adjacency spectrum, Laplacian spectrum, and signless Laplacian spectrum are found. In the end, we determined the prerequisite for the signed graph product to be integral and we also have generated a sequence of co-spectral signed graphs and a sequence of non-co-spectral equienergetic signed graphs.
- [13] arXiv:2403.11470 [pdf, ps, other]
-
Title: Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphsSubjects: Combinatorics (math.CO)
Motivated by Hadwiger's conjecture and related problems for list-coloring, we study graphs $H$ for which every graph with minimum degree at least $|V(H)|-1$ contains $H$ as a minor. We prove that a large class of apex-outerplanar graphs satisfies this property. Our result gives the first examples of such graphs whose vertex cover numbers are significantly larger than half of the number of its vertices, which breaks a barrier for attacking related coloring problems via extremal functions, and recovers all known such graphs that have arbitrarily large maximum degree. Our proof can be adapted to directed graphs to show that if $\vec H$ is the digraph obtained from a directed cycle or an in-arborescence by adding an apex source, then every digraph with minimum out-degree $|V(\vec H)|-1$ contains $\vec H$ as a subdivision or a butterfly minor respectively. These results provide the optimal upper bound for the chromatic number and dichromatic number of graphs and digraphs that do not contain the aforementioned graphs or digraphs as a minor, butterfly minor and a subdivision, respectively. Special cases of our results solve an open problem of Aboulker, Cohen, Havet, Lochet, Moura and Thomass\'{e} and strengthen results of Gishboliner, Steiner and Szab\'{o}.
- [14] arXiv:2403.11555 [pdf, other]
-
Title: Upper Bounds of the Odd Chromatic Number of a Graph in terms of its ThicknessAuthors: S. KitanoComments: 7 pagesSubjects: Combinatorics (math.CO)
An odd coloring of a graph $G$ is a proper vertex coloring $\varphi$ with the property that for each non-isolated vertex $v\in V(G)$, there exists a color $c$ such that the cardinality of $\varphi^{-1}(c)\cap N(v)$ is odd. The concept of odd colorings is introduced by Petru\v{s}evski and \v{S}krekovski. In this paper, we investigate upper bounds of the odd chromatic number of a graph in terms of its thickness and other graphical parameters. In particular, we show that a graph $G$ with the minimum degree at least $2\theta(G)-1$ and girth at least $6$ is odd $6\theta(G)$-colorable, where $\theta(G)$ is the thickness of $G$.
- [15] arXiv:2403.11608 [pdf, ps, other]
-
Title: Truncated theta series from the Bailey latticeSubjects: Combinatorics (math.CO)
In 2012, Andrews and Merca obtained a truncated version of Euler's pentagonal number theorem and showed the nonnegativity related to partition functions. Meanwhile, Andrews-Merca and Guo-Zeng independently conjectured that the truncated Jacobi triple product series has nonnegative coefficients, which has been confirmed analytically and also combinatorially. In 2022, Merca proposed a stronger version for this conjecture. In this paper, by applying Agarwal, Andrews and Bressoud's Bailey lattice, we derive a truncated version for the Jacobi triple product series with odd basis which reduces to the Andrews-Gordon identity as a special instance. As consequences, we obtain new truncated forms for Euler's pentagonal number theorem, Gauss'theta series on triangular numbers and square numbers, which lead to inequalities for certain partition functions. Moreover, by considering a truncated theta series involving $\ell$-regular partitions, we confirm a conjecture proposed by Ballantine and Merca about 6-regular partitions and show that Merca's stronger conjecture on truncated Jacobi triple product series holds when $R = 3S$ for $S \geq 1.$
- [16] arXiv:2403.11721 [pdf, ps, other]
-
Title: On uniqueness of packing of three copies of 2-factorsComments: 26 pages, 12 figuresSubjects: Combinatorics (math.CO)
The packing of three copies of a graph $G$ is the union of three edge-disjoint copies (with the same vertex set) of $G$. In this paper, we completely solve the problem of the uniqueness of packing of three copies of 2-regular graphs. In particular, we show that $C_3,C_4,C_5,C_6$ and $2C_3$ have no packing of three copies, $C_7,C_8,C_3 \cup C_4, C_4 \cup C_4, C_3 \cup C_5$ and $3C_3$ have unique packing, and any other collection of cycles has at least two distinct packings.
- [17] arXiv:2403.11871 [pdf, other]
-
Title: The Real Tropical Geometry of Neural NetworksComments: 43 pages, 6 figures; comments welcome!Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)
We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReLU neural networks is contained as a semialgebraic set inside the parameter space of tropical rational functions. We initiate the study of two different subdivisions of this parameter space: a subdivision into semialgebraic sets, on which the combinatorial type of the decision boundary is fixed, and a subdivision into a polyhedral fan, capturing the combinatorics of the partitions of the dataset. The sublevel sets of the 0/1-loss function arise as subfans of this classification fan, and we show that the level-sets are not necessarily connected. We describe the classification fan i) geometrically, as normal fan of the activation polytope, and ii) combinatorially through a list of properties of associated bipartite graphs, in analogy to covector axioms of oriented matroids and tropical oriented matroids. Our findings extend and refine the connection between neural networks and tropical geometry by observing structures established in real tropical geometry, such as positive tropicalizations of hypersurfaces and tropical semialgebraic sets.
- [18] arXiv:2403.11888 [pdf, ps, other]
-
Title: Paintability of $r$-chromatic graphsComments: 15 pagesSubjects: Combinatorics (math.CO)
The paintability of a graph is a coloring parameter defined in terms of an online list coloring game. In this paper we ask, what is the paintability of a graph $G$ of maximum degree $\Delta$ and chromatic number $r$? By considering the Alon-Tarsi number of $G$, we prove that the paintability of $G$ is at most $\left(1 - \frac{1}{4r+1} \right ) \Delta + 2$. We also consider the DP-paintability of $G$, which is defined in terms of an online DP-coloring game. By considering the strict type $3$ degeneracy parameter recently introduced by Zhou, Zhu, and Zhu, we show that when $r$ is fixed and $\Delta$ is sufficiently large, the DP-paintability of $G$ is at most $\Delta - \Omega( \sqrt{\Delta \log \Delta})$.
- [19] arXiv:2403.11986 [pdf, other]
-
Title: Noncompact surfaces, triangulations and rigidityAuthors: Stephen C. PowerComments: 17 pages and 7 figuresSubjects: Combinatorics (math.CO); Geometric Topology (math.GT)
It is shown that every noncompact surface has a (3,6)-tight triangulation, and a characterisation of such triangulations is given in terms of length constraints on the boundary walks of superfaces of a given genus. Applications are given to the generic rigidity of associated countable bar-joint frameworks in R^3. In particular, every noncompact surface has a (3,6)-tight triangulation that is minimally 3-rigid. A proof of Ker\'ekj\'art\'o's classification of noncompact surfaces is also given.
- [20] arXiv:2403.12016 [pdf, ps, other]
-
Title: Ordered and colored subgraph density problemsComments: 17 pages, 6 figuresSubjects: Combinatorics (math.CO)
We consider three extremal problems about the number of copies of a fixed graph in another larger graph. First, we correct an error in a result of Reiher and Wagner and prove that the number of $k$-edge stars in a graph with density $x \in [0, 1]$ is asymptotically maximized by a clique and isolated vertices or its complement. Next, among ordered $n$-vertex graphs with $m$ edges, we determine the maximum and minimum number of copies of a $k$-edge star whose nonleaf vertex is minimum among all vertices of the star. Finally, for $s \ge 2$, we define a particular $3$-edge-colored complete graph $F$ on $2s$ vertices with colors blue, green and red, and determine, for each $(x_b, x_g)$ with $x_b+x_g\le 1$ and $x_b, x_g \ge 0$, the maximum density of $F$ in a large graph whose blue, green and red edge sets have densities $x_b, x_g$ and $1-x_b-x_g$, respectively. These are the first nontrivial examples of colored graphs for which such complete results are proved.
Cross-lists for Tue, 19 Mar 24
- [21] arXiv:2403.10637 (cross-list from math.NT) [pdf, ps, other]
-
Title: Consecutive primes and IP setsAuthors: William D. BanksComments: 5 pagesSubjects: Number Theory (math.NT); Combinatorics (math.CO)
For an infinite set M of natural numbers, let FS(M) be the set of all nonzero finite sums of distinct numbers in M. An IP set is any set of the form FS(M). Let p_n denote the n-th prime number for each $n \ge 1$. A de Polignac number is any number m such that $p_{n+1}-p_n=m$ for infinitely many n. In this note, we show that every IP set of even natural numbers contains infinitely many de Polignac numbers.
- [22] arXiv:2403.11055 (cross-list from math.QA) [pdf, ps, other]
-
Title: A new Young wall realization of $B(λ)$ and $B(\infty)$Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
Using new combinatorics of Young walls, we give a new construction of the arbitrary level highest weight crystal $B(\lambda)$ for the quantum affine algebras of types $A^{(2)}_{2n}$, $D^{(2)}_{n+1}$, $A^{(2)}_{2n-1}$, $D^{(1)}_n$, $B^{(1)}_n$ and $C^{(1)}_n$. We show that the crystal consisting of reduced Young walls is isomorphic to the crystal $B(\lambda)$. Moreover, we provide a new realization of the crystal $B(\infty)$ in terms of reduced virtual Young walls and reduced extended Young walls.
- [23] arXiv:2403.11308 (cross-list from math.RT) [pdf, other]
-
Title: A categorification of cluster algebras of type B and C through symmetric quiversAuthors: Azzurra CilibertiSubjects: Representation Theory (math.RT); Combinatorics (math.CO)
We associate a symmetric quiver with relations Q to any seed of a cluster algebra of type B and C. Under this correspondence, cluster variables of type B (resp. C) correspond to orthogonal (resp. symplectic) indecomposable representations of Q. We find a Caldero-Chapoton map in this setting. We also give a categorical interpretation of the cluster expansion formula in the case of acyclic quivers.
- [24] arXiv:2403.11359 (cross-list from math.RT) [pdf, other]
-
Title: Nakayama algebras of small homological dimension and pattern avoiding permutationsComments: 14 pages, 13 figuresSubjects: Representation Theory (math.RT); Combinatorics (math.CO)
We give a combinatorial classification of Nakayama algebras of small homological dimension using the Krattenthaler bijection between Dyck paths and 132-avoiding permutations.
- [25] arXiv:2403.11740 (cross-list from math.PR) [pdf, other]
-
Title: Local limit of massive spanning forests on the complete graphComments: 10 pages, 2 figuresSubjects: Probability (math.PR); Combinatorics (math.CO)
We identify the local limit of massive spanning forests on the complete graph. This generalizes a well-known theorem of Grimmett on the local limit of uniform spanning trees on the complete graph.
Replacements for Tue, 19 Mar 24
- [26] arXiv:2001.03922 (replaced) [pdf, ps, other]
-
Title: Complements of Schubert polynomialsComments: 14 pages, 8 figuresSubjects: Combinatorics (math.CO)
- [27] arXiv:2007.09736 (replaced) [pdf, ps, other]
-
Title: Total coloring and efficient domination applications to non-Cayley non-Shreier vertex-transitive graphsAuthors: Italo J. DejterComments: 13 pages, 3 figures, 3 tablesSubjects: Combinatorics (math.CO)
- [28] arXiv:2107.06974 (replaced) [pdf, other]
-
Title: Multiple twins in permutationsComments: Updated grant numberSubjects: Combinatorics (math.CO)
- [29] arXiv:2204.06953 (replaced) [pdf, ps, other]
-
Title: Convex Hulls of Grassmannians and Combinatorics of Symmetric HypermatricesAuthors: Kazumasa NaritaComments: 12 pages. Final version. Cosmetic changes made from the previous versionJournal-ref: Australas. J. Comb. Volume 88(3) (2024), Pages 282-293Subjects: Combinatorics (math.CO)
- [30] arXiv:2206.05517 (replaced) [pdf, ps, other]
-
Title: Oriented posets, Rank Matrices and q-deformed Markov NumbersAuthors: Ezgi Kantarcı OğuzComments: 21 pages, 7 figuresSubjects: Combinatorics (math.CO)
- [31] arXiv:2206.07354 (replaced) [pdf, ps, other]
-
Title: Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom linksComments: second version addresses referee reportsSubjects: Combinatorics (math.CO)
- [32] arXiv:2207.04855 (replaced) [pdf, other]
-
Title: Canonical graph decompositions via coveringsComments: This is the extended version of this paper, which is available only on the ArXiv. The shorter journal version corresponding to this ArXiv version v.5 will be v.6. This extended version differs from v.3 only in the Introduction, where we have indicated some more potential applications and added links to related work by othersSubjects: Combinatorics (math.CO); Group Theory (math.GR)
- [33] arXiv:2210.06952 (replaced) [pdf, other]
-
Title: Ubiquity of oriented raysComments: 12 pages, 3 figuresSubjects: Combinatorics (math.CO)
- [34] arXiv:2310.14071 (replaced) [pdf, ps, other]
-
Title: An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random PermutationComments: 11 pagesSubjects: Combinatorics (math.CO); Probability (math.PR)
- [35] arXiv:2401.07481 (replaced) [pdf, ps, other]
-
Title: Bijections between different combinatorial models for $q$-Whittaker and modified Hall-Littlewood polynomialsAuthors: T V RatheeshComments: 15 pagesSubjects: Combinatorics (math.CO)
- [36] arXiv:2401.11296 (replaced) [pdf, other]
-
Title: Induced Turán problem in bipartite graphsComments: New references are addedSubjects: Combinatorics (math.CO)
- [37] arXiv:2401.15456 (replaced) [pdf, ps, other]
-
Title: Product Mixing in Compact Lie GroupsComments: Further typos correctedSubjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Group Theory (math.GR); Probability (math.PR)
- [38] arXiv:2402.16776 (replaced) [pdf, other]
-
Title: On the length of directed paths in digraphsSubjects: Combinatorics (math.CO)
- [39] arXiv:2403.07181 (replaced) [pdf, other]
-
Title: Zig-zag Eulerian polynomialsComments: 33 pagesSubjects: Combinatorics (math.CO)
- [40] arXiv:2103.00896 (replaced) [pdf, ps, other]
-
Title: Bernoulli sums and Rényi entropy inequalitiesJournal-ref: Bernoulli, Vol. 29, No. 2, pp. 1578--1599, May 2023Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO)
- [41] arXiv:2205.00879 (replaced) [pdf, ps, other]
-
Title: An invitation to formal power seriesAuthors: Benjamin SambaleComments: 5th version: Many corrections by Darij Grinberg, thanks!Subjects: History and Overview (math.HO); Combinatorics (math.CO); Number Theory (math.NT)
- [42] arXiv:2209.12182 (replaced) [pdf, ps, other]
-
Title: Regularity of powers of d-sequence (parity) binomial edge ideals of unicycle graphsComments: To appear in Communications in AlgebraSubjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
- [43] arXiv:2210.03617 (replaced) [pdf, other]
-
Title: Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$Authors: Jungtaek OhComments: arXiv admin note: text overlap with arXiv:2206.13053Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST); Other Statistics (stat.OT)
- [44] arXiv:2211.00774 (replaced) [pdf, ps, other]
-
Title: On distribution of runs and patterns in four state trialsAuthors: Jungtaek OhSubjects: Probability (math.PR); Combinatorics (math.CO); Other Statistics (stat.OT)
- [45] arXiv:2307.08654 (replaced) [pdf, other]
-
Title: The weighted total cophenetic index: A novel balance index for phylogenetic networksSubjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
- [46] arXiv:2401.03684 (replaced) [pdf, ps, other]
-
Title: The Two Lives of the GrassmannianComments: 18 pages. Theorem 5.1 is new: it used to be a conjecture. Bernhard Reinke joined as an authorSubjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
- [47] arXiv:2402.09757 (replaced) [pdf, ps, other]
-
Title: Construction of CCC and ZCCS Through Additive Characters Over Galois FieldSubjects: Information Theory (cs.IT); Combinatorics (math.CO)
- [48] arXiv:2402.17413 (replaced) [pdf, ps, other]
-
Title: $(S_2)$-condition of edge rings for cactus graphsSubjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
- [49] arXiv:2403.02485 (replaced) [pdf, ps, other]
-
Title: Balls in groups: volume, structure and growthComments: 94 pages, 1 figure. V2: Added Remark 1.20Subjects: Group Theory (math.GR); Combinatorics (math.CO); Probability (math.PR)
- [50] arXiv:2403.02627 (replaced) [pdf, other]
-
Title: Eight-Partitioning Points in 3D, and Efficiently TooComments: 22 pages, 3 figures, preliminary version to appear in SoCG'24Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
- [51] arXiv:2403.03439 (replaced) [pdf, ps, other]
-
Title: Line defect half-indices of $SU(N)$ Chern-Simons theoriesComments: 51 pages, v2: typos correctedSubjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Number Theory (math.NT)
- [52] arXiv:2403.08435 (replaced) [pdf, ps, other]
-
Title: Asymptotic behaviour of integer programming and the $\text{v}$-function of a graded filtrationComments: Comments are welcome!Subjects: 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, 2403, contact, help (Access key information)