Combinatorics

Authors and titles for January 2023

[201] arXiv:2301.11423 [pdf, other]

Title: Bounds for Permutation Arrays under Kendall Tau Metric

Sergey Bereg, William Bumpass, Mohammadreza Haghpanah, Brian Malouf, I. Hal Sudborough

Subjects: Combinatorics (math.CO)

[202] arXiv:2301.11449 [pdf, other]

Title: A realization of poset associahedra

Andrew Sack

Comments: 13 pages, 7 figures. v2: minor revisions and exposition improvements

Subjects: Combinatorics (math.CO)

[203] arXiv:2301.11473 [pdf, other]

Title: Proof of a conjecture of Krawchuk and Rampersad

Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[204] arXiv:2301.11577 [pdf, other]

Title: Defective acyclic colorings of planar graphs

On-Hei Solomon Lo, Ben Seamone, Xuding Zhu

Subjects: Combinatorics (math.CO)

[205] arXiv:2301.11602 [pdf, other]

Title: Laplacian polytopes of simplicial complexes

Martina Juhnke-Kubitzke, Daniel Köhne

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[206] arXiv:2301.11615 [pdf, other]

Title: Decompositions into two linear forests of bounded lengths

Rutger Campbell, Florian Hörsch, Benjamin Moore

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[207] arXiv:2301.11713 [pdf, other]

Title: Dispersed graph labellings

William J. Martin, Douglas R. Stinson

Comments: To be published in Australasian Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[208] arXiv:2301.12110 [pdf, other]

Title: Free Fermionic Schur Functions

Slava Naprienko

Comments: A large editing of the paper, many sections were changed or extended. To appear in Advances in Mathematics

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

[209] arXiv:2301.12200 [pdf, html, other]

Title: A characterization of regular partial cubes whose all convex cycles have the same lengths

Yan-Ting Xie, Yong-De Feng, Shou-Jun Xu

Comments: 8 pages, 0 figures

Journal-ref: J. Graph Theory.2024;107:550-558

Subjects: Combinatorics (math.CO)

[210] arXiv:2301.12272 [pdf, other]

Title: Fully complementary higher dimensional partitions

Florian Schreier-Aigner

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[211] arXiv:2301.12481 [pdf, other]

Title: Pascal Determinantal Arrays and a Generalization of Rahimpour's Determinantal Identity

H. Teimoori, H. Khodakarami

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[212] arXiv:2301.12484 [pdf, other]

Title: New partition identities for odd w odd

Mirko Primc

Comments: 7 pages

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[213] arXiv:2301.12741 [pdf, html, other]

Title: Generating functions of dual $K$-theoretic $P$- and $Q$-functions and boson-fermion correspondence

Shinsuke Iwao

Comments: 19 pages, 1 figure

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); K-Theory and Homology (math.KT)

[214] arXiv:2301.12784 [pdf, other]

Title: The super restricted edge-connectedness of direct product graphs

Jiaqiong Yin, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[215] arXiv:2301.12790 [pdf, other]

Title: Maximization of the spectral radius of block graphs with a given dissociation number

Joyentanuj Das, Sumit Mohanty

Subjects: Combinatorics (math.CO)

[216] arXiv:2301.12841 [pdf, other]

Title: Some results on similar configurations in subsets of $\mathbb{F}_q^d$

Chengfei Xie, Gennian Ge

Comments: 19 pages; any comments are welcome

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[217] arXiv:2301.12878 [pdf, other]

Title: Sidon sets in algebraic geometry

Arthur Forey, Javier Fresán, Emmanuel Kowalski

Comments: v3; 17 pages, 1 figure; minor correction concerning the relation between Sidon sets and symmetric Sidon sets

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Number Theory (math.NT)

[218] arXiv:2301.12924 [pdf, other]

Title: Strong edge-coloring of 2-degenerate graphs

Gexin Yu, Rachel Yu

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:2301.12932 [pdf, other]

Title: Some double series for $π$ and their $q$-analogues

Guoping Gu, Xiaoxia Wang

Subjects: Combinatorics (math.CO)

[220] arXiv:2301.12933 [pdf, html, other]

Title: Constructing edge-disjoint Steiner trees in Cartesian product networks

Rui Li, Gregory Gutin, He Zhang, Zhao Wang, Xiaoyan Zhang, Yaping Mao

Comments: 14 pages; 3 figures

Subjects: Combinatorics (math.CO)

[221] arXiv:2301.12945 [pdf, other]

Title: Continued Fractions for partition generating functions

Geoffrey B. Campbell

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:2301.12964 [pdf, other]

Title: Some extensions of Delete Nim

Tomoaki Abuku, Ko Sakai, Masato Shinoda, Koki Suetsugu

Subjects: Combinatorics (math.CO)

[223] arXiv:2301.12978 [pdf, other]

Title: The rank of sparse symmetric matrices over arbitrary fields

Remco van der Hofstad, Noela Müller, Haodong Zhu

Subjects: Combinatorics (math.CO); Probability (math.PR)

[224] arXiv:2301.13001 [pdf, other]

Title: On the minimum size of linear sets

Sam Adriaensen, Paolo Santonastaso

Comments: 24 pages; the updated version contains a consequences of the recent paper by Csajbók, Marino and Pepe (arXiv:2306.07488), providing a tight lower bound in some cases

Subjects: Combinatorics (math.CO)

[225] arXiv:2301.13076 [pdf, other]

Title: Extremal spherical polytopes and Borsuk's conjecture

Mikhail Katz, Facundo Mémoli, Qingsong Wang

Comments: Content disagreement among the authors

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[226] arXiv:2301.13116 [pdf, html, other]

Title: Big Ramsey Degrees and Infinite Languages

Samuel Braunfeld, David Chodounský, Noé de Rancourt, Jan Hubička, Jamal Kawach, Matěj Konečný

Comments: 26 pages

Journal-ref: Advances in Combinatorics 2024:4, 26pp

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic (math.LO)

[227] arXiv:2301.13117 [pdf, other]

Title: Bounded Littlewood identities for cylindric Schur functions

JiSun Huh, Jang Soo Kim, Christian Krattenthaler, Soichi Okada

Comments: 56 pages, 17 figures, corrected a small error in equations (3.7)-(3.10)

Subjects: Combinatorics (math.CO)

[228] arXiv:2301.13175 [pdf, other]

Title: Cops and robbers on $P_5$-free graphs

Maria Chudnovsky, Sergey Norin, Paul Seymour, Jérémie Turcotte

Comments: 14 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[229] arXiv:2301.13189 [pdf, other]

Title: Localised graph Maclaurin inequalities

Lucas Aragão, Victor Souza

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[230] arXiv:2301.13305 [pdf, other]

Title: Graph-codes

Noga Alon

Subjects: Combinatorics (math.CO)

[231] arXiv:2301.13557 [pdf, other]

Title: On locating and neighbor-locating colorings of sparse graphs

Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D K Supraja

Journal-ref: Discrete Applied Mathematics 358 (2024): 366-381

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[232] arXiv:2301.13563 [pdf, other]

Title: The Thue-Morse sequence in base 3/2

Michel Dekking

Subjects: Combinatorics (math.CO)

[233] arXiv:2301.13566 [pdf, other]

Title: Factorizations of Cyclic Groups and Bayonet Codes

Christophe Cordero

Subjects: Combinatorics (math.CO)

[234] arXiv:2301.13632 [pdf, html, other]

Title: On the Toughness of Regular Graphs and Prisms

Geoffrey Boyer, Wayne Goddard

Subjects: Combinatorics (math.CO)

[235] arXiv:2301.13695 [pdf, other]

Title: Note on the chromatic number of Minkowski planes: the regular polygon case

Panna Gehér

Comments: 15 pages, 12 figures

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[236] arXiv:2301.13718 [pdf, other]

Title: Naturally emerging maps for derangements and nonderangements

Melanie Ferreri

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:2301.13747 [pdf, other]

Title: Algebraic identities on q-harmonic numbers and q-binomial coefficients

Said Zriaa, Mohammed Mouçouf

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[238] arXiv:2301.13789 [pdf, other]

Title: The Minimum Degree Removal Lemma Thresholds

Lior Gishboliner, Zhihan Jin, Benny Sudakov

Subjects: Combinatorics (math.CO)

[239] arXiv:2301.13829 [pdf, html, other]

Title: On the Deepest Cycle of a Random Mapping

Ljuben Mutafchiev, Steven Finch

Comments: 14 pages

Subjects: Combinatorics (math.CO); Probability (math.PR)

[240] arXiv:2301.00084 (cross-list from physics.soc-ph) [pdf, other]

Title: Selection of Centrality Measures Using Self-Consistency and Bridge Axioms

Pavel Chebotarev

Comments: 23 pages, 5 figures. A reworked version. Accepted for publication in Journal of Complex Networks

Journal-ref: Journal of Complex Networks, Volume 11, Issue 5, October 2023, cnad035,

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO); Metric Geometry (math.MG)

[241] arXiv:2301.00121 (cross-list from math.QA) [pdf, other]

Title: Circular bidiagonal pairs

Paul Terwilliger, Arjana Žitnik

Comments: 30 pages

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[242] arXiv:2301.00173 (cross-list from math.DS) [pdf, other]

Title: Characteristic Curves and the exponentiation in the Riordan Lie group: A connection through examples

Pedro J. Chocano, Ana Luzón, Manuel Alonso Morón, Luis Felipe Prieto Martínez

Subjects: Dynamical Systems (math.DS); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[243] arXiv:2301.00242 (cross-list from math.FA) [pdf, other]

Title: unexpected logarithmic identities and other surprises

C. Vignat

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

[244] arXiv:2301.00295 (cross-list from math.GT) [pdf, other]

Title: Packing Meets Topology

Michael H. Freedman

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Metric Geometry (math.MG)

[245] arXiv:2301.00520 (cross-list from quant-ph) [pdf, other]

Title: Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers

Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz

Comments: Accepted at ISC HPC 2023

Journal-ref: International Conference on High Performance Computing (ISC HPC), 2023, pp. 240--258

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Emerging Technologies (cs.ET); Combinatorics (math.CO)

[246] arXiv:2301.00573 (cross-list from math.OC) [pdf, other]

Title: Survey on Lagrangian Relaxation for MILP: Importance, Challenges, Historical Review, Recent Advancements, and Opportunities

Mikhail A. Bragin

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)

[247] arXiv:2301.00581 (cross-list from cs.IT) [pdf, other]

Title: Bent Partitions, Vectorial Dual-Bent Functions and Partial Difference Sets

Jiaxin Wang, Fang-Wei Fu, Yadi Wei

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[248] arXiv:2301.00633 (cross-list from cs.IT) [pdf, other]

Title: Nested perfect toroidal arrays

Verónica Becher, Olivier Carton

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[249] arXiv:2301.00664 (cross-list from math.PR) [pdf, other]

Title: The Uncover Process for Random Labeled Trees

Benjamin Hackl, Alois Panholzer, Stephan Wagner

Subjects: Probability (math.PR); Combinatorics (math.CO)

[250] arXiv:2301.00702 (cross-list from math-ph) [pdf, other]

Title: Hopf monoids in perturbative algebraic quantum field theory

William Norledge

Comments: This paper is an abridged version of `Species-theoretic foundations of perturbative quantum field theory', arXiv:2009.09969

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[251] arXiv:2301.00732 (cross-list from cs.CC) [pdf, other]

Title: Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank

Dror Chawin, Ishay Haviv

Comments: 21 pages

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

[252] arXiv:2301.00784 (cross-list from math.RT) [pdf, other]

Title: On a determinant formula for some real regular representations

Léa Bittmann

Comments: 21 pages, comments welcome

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)

[253] arXiv:2301.00831 (cross-list from math.AG) [pdf, other]

Title: Intersection theory of polymatroids

Christopher Eur, Matt Larson

Comments: To appear in IMRN

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[254] arXiv:2301.00862 (cross-list from math.AG) [pdf, html, other]

Title: A geometric realization of Catalan functions

Syu Kato

Comments: v8, 45 pages. Major revision. Exposition and tone improved throughout. The proofs of Theorems A and C have been clarified and divided into several (sub)sections. A figure and detailed example have been added. The parabolic vanishing, positive characteristic case, and a full proof of SW Conjecture 13 are now included. New references added

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)

[255] arXiv:2301.01059 (cross-list from math.RT) [pdf, other]

Title: A refined multiplication formula for cluster characters

Bernhard Keller, Pierre-Guy Plamondon, Fan Qin

Comments: 18 pages, v2 updated references

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[256] arXiv:2301.01084 (cross-list from cs.DS) [pdf, other]

Title: Reducing Maximum Weighted Matching to the Largest Cardinality Matching in CONGEST

Vahan Mkrtchyan

Comments: 12 pages, no figures, This is the version of the paper first submitted on November 16, 2022

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[257] arXiv:2301.01116 (cross-list from cs.DM) [pdf, other]

Title: On a probabilistic extension of the Oldenburger-Kolakoski sequence

Chloé Boisson, Damien Jamet, Irène Marcovici

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

[258] arXiv:2301.01316 (cross-list from math.AT) [pdf, other]

Title: On cycles and merge trees

Julian Brüggemann, Nicholas A. Scoville

Comments: V2 has 34 pages, comments welcome; Update info: general improvement of exposition, added more examples

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

[259] arXiv:2301.01359 (cross-list from math.NT) [pdf, other]

Title: Proofs of Modulo 11 and 13 Cylindric Kanade-Russell Conjectures for $A_2$ Rogers-Ramanujan Type Identities

Ali Kemal Uncu

Comments: 19 pages

Subjects: Number Theory (math.NT); Symbolic Computation (cs.SC); Combinatorics (math.CO); Representation Theory (math.RT)

[260] arXiv:2301.01498 (cross-list from math.RT) [pdf, other]

Title: Fans and polytopes in tilting theory II: $g$-fans of rank 2

Toshitaka Aoki, Akihiro Higashitani, Osamu Iyama, Ryoichi Kase, Yuya Mizuno

Comments: 37 pages, v2: Fixed typos, updated references and added section 6

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[261] arXiv:2301.01571 (cross-list from cs.DM) [pdf, other]

Title: Reconstructing words using queries on subwords or factors

Gwenaël Richomme (UPVM), Matthieu Rosenfeld (UM)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[262] arXiv:2301.01671 (cross-list from math.LO) [pdf, other]

Title: Sums of triples in Abelian groups

Ido Feldman, Assaf Rinot

Subjects: Logic (math.LO); Combinatorics (math.CO)

[263] arXiv:2301.01848 (cross-list from cs.IT) [pdf, other]

Title: Correcting one error in channels with feedback

Ilya Vorobyev, Alexey Lebedev, Vladimir Lebedev, Christian Deppe

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[264] arXiv:2301.01972 (cross-list from math.GT) [pdf, other]

Title: A splitting property of the chromatic homology of the complete graph

So Yamagata

Comments: 20 pages, 5 figures

Subjects: Geometric Topology (math.GT); Algebraic Topology (math.AT); Combinatorics (math.CO)

[265] arXiv:2301.02022 (cross-list from math.PR) [pdf, other]

Title: Asymptotic expansions relating to the distribution of the length of longest increasing subsequences

Folkmar Bornemann

Comments: V6: By a result of Yao and Zhang (arXiv:2309.06733) Lemma 3.2 is now stated without a bound on the number of terms; corrections, clarifications and additional references; 50 pages, 6 figures, 3 tables

Journal-ref: Forum Math. Sigma 12:e36, 1-56 (2024)

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[266] arXiv:2301.02042 (cross-list from cs.IT) [pdf, other]

Title: Improved Gilbert-Varshamov bounds for hopping cyclic codes and optical orthogonal codes

Chenyang Zhang, Chong Shangguan, Gennian Ge

Comments: 14 pages, submitted

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[267] arXiv:2301.02082 (cross-list from math.GT) [pdf, other]

Title: Linking number of monotonic cycles in random book embeddings of complete graphs

Yasmin Aguillon, Eric Burkholder, Xingyu Cheng, Spencer Eddins, Emma Harrell, Kenji Kozai, Elijah Leake, Pedro Morales

Comments: 17 pages

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[268] arXiv:2301.02136 (cross-list from cs.SI) [pdf, other]

Title: Multiscale Transforms for Signals on Simplicial Complexes

Naoki Saito, Stefan C. Schonsheck, Eugene Shvarts

Comments: 23 Pages, Comments welcome

Subjects: Social and Information Networks (cs.SI); Signal Processing (eess.SP); Combinatorics (math.CO); Numerical Analysis (math.NA); Physics and Society (physics.soc-ph)

[269] arXiv:2301.02149 (cross-list from q-bio.QM) [pdf, other]

Title: Stochastics of DNA Quantification

Abdoelnaser M Degoot, Wilfred Ndifon

Comments: 49 pages, 4 figures

Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO); Methodology (stat.ME)

[270] arXiv:2301.02169 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Computational analysis of NM-polynomial based topological indices and graph-entropies of carbon nanotube Y-junctions

Sohan Lal, Vijay Kumar Bhat, Sahil Sharma

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Combinatorics (math.CO)

[271] arXiv:2301.02223 (cross-list from math.NT) [pdf, other]

Title: Measuring the Space of Metaplectic Whittaker Functions

Ilani Axelrod-Freed, Claire Frechette, Veronica Lang

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[272] arXiv:2301.02421 (cross-list from cs.DM) [pdf, other]

Title: Simpler and faster algorithms for detours in planar digraphs

Meike Hatzel, Konrad Majewski, Michał Pilipczuk, Marek Sokołowski

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[273] arXiv:2301.02507 (cross-list from cs.DM) [pdf, html, other]

Title: Perturbation results for distance-edge-monitoring numbers

Chenxu Yang, Ralf Klasing, Changxiang He, Yaping Mao

Journal-ref: Fundamenta Informaticae, Volume 191, Issue 2 (July 8, 2024) fi:10788

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[274] arXiv:2301.02570 (cross-list from math.GR) [pdf, other]

Title: Maximal subgroups of exceptional groups and Quillen's dimension

Kevin Ivan Piterman

Comments: 23 pages, comments are welcome

Journal-ref: Alg. Number Th. 18 (2024) 1375-1401

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[275] arXiv:2301.02637 (cross-list from quant-ph) [pdf, other]

Title: Quantum pricing-based column-generation framework for hard combinatorial problems

Wesley da Silva Coelho, Loïc Henriet, Louis-Paul Henry

Journal-ref: Phys. Rev. A 107, 032426, 30 March 2023

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[276] arXiv:2301.02862 (cross-list from math.MG) [pdf, other]

Title: An integer parallelotope with small surface area

Assaf Naor, Oded Regev

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)

[277] arXiv:2301.02950 (cross-list from cs.GT) [pdf, other]

Title: Geometry of Set Functions in Game Theory: Combinatorial and Computational Aspects

Dylan Laplace Mermoud

Comments: The author's PhD thesis

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

[278] arXiv:2301.03009 (cross-list from quant-ph) [pdf, html, other]

Title: Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems

Elijah Pelofske

Journal-ref: Quantum Science and Technology, 2025

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Combinatorics (math.CO)

[279] arXiv:2301.03089 (cross-list from math.GT) [pdf, html, other]

Title: Links in orthoplicial Apollonian packings

Jorge L. Ramírez Alfonsín, Iván Rasskin

Comments: 18 pages, 25 figures. To be published in European Journal of Combinatorics

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[280] arXiv:2301.03149 (cross-list from math.NT) [pdf, other]

Title: "A Handbook of Integer Sequences" Fifty Years Later

N. J. A. Sloane

Comments: 23 pages, 12 figures. Added a reference, minor updates and corrections

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[281] arXiv:2301.03185 (cross-list from math.GR) [pdf, other]

Title: Hochschild cohomology of symmetric groups and generating functions,II

David Benson, Radha Kessar, Markus Linckelmann

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)

[282] arXiv:2301.03221 (cross-list from cs.CC) [pdf, html, other]

Title: Representing Matroids over the Reals is $\exists \mathbb R$-complete

Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow

Comments: v2 and v3: Minor changes v4: Final version, to appear in DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Discrete Algorithms (August 20, 2024) dmtcs:10810

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[283] arXiv:2301.03255 (cross-list from math.NT) [pdf, other]

Title: The simultaneous multiplication formulas for Apostol-Bernoulli polynomials and generalized Frobenius-Euler polynomials

Gennadiy Ilyuta

Comments: in Russian

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[284] arXiv:2301.03264 (cross-list from math.RT) [pdf, other]

Title: A generalization of cyclic shift classes

Xuhua He

Comments: 18pages

Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[285] arXiv:2301.03417 (cross-list from cs.DM) [pdf, other]

Title: Digraph redicolouring

Nicolas Bousquet (1), Frédéric Havet (2), Nicolas Nisse (2), Lucas Picasarri-Arrieta (2), Amadeus Reinald (2 and 3) ((1) LIRIS, CNRS, Université Claude Bernard Lyon 1, Lyon, France, (2) CNRS, Université Côte d'Azur, I3S, Inria, Sophia-Antipolis, France, (3) LIRMM, CNRS, Université de Montpellier, Montpellier, France)

Comments: 28 pages, 6 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[286] arXiv:2301.03434 (cross-list from math.RT) [pdf, other]

Title: Comet-shaped quiver varieties, Weyl group actions, and modified Kostka polynomials

Mathieu Ballandras

Comments: 52 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

[287] arXiv:2301.03683 (cross-list from math.GR) [pdf, other]

Title: On abelian-by-cyclic Moufang loops

Aleš Drápal, Petr Vojtěchovský

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[288] arXiv:2301.03840 (cross-list from cs.DM) [pdf, other]

Title: Discrete Morse Functions and Watersheds

Gilles Bertrand (LIGM), Nicolas Boutry (LRDE), Laurent Najman (LIGM)

Subjects: Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Combinatorics (math.CO)

[289] arXiv:2301.03865 (cross-list from cs.DM) [pdf, html, other]

Title: Contact graphs of boxes with unidirectional contacts

Daniel Gonçalves, Vincent Limouzy, Pascal Ochem

Comments: Minor change

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:3 special issue ICGT'22, Special issues (May 17, 2024) dmtcs:10805

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[290] arXiv:2301.04025 (cross-list from math.PR) [pdf, other]

Title: A note on the limit law of one-sided tree destruction

Markus Kuba, Alois Panholzer

Comments: 3 Pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[291] arXiv:2301.04060 (cross-list from cs.LO) [pdf, other]

Title: A Formal Disproof of the Hirsch Conjecture

Xavier Allamigeon, Quentin Canu, Pierre-Yves Strub

Comments: 15 pages, 6 figures, 1 table. To appear in the proceedings of CPP'23

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Optimization and Control (math.OC)

[292] arXiv:2301.04367 (cross-list from math.PR) [pdf, other]

Title: An MCMC sampling of densest $k$-sub-graphs of regular graphs with connected complement graph

Jens Walter Fischer

Comments: 13 pages, 2 pages appendix, 2 figures

Subjects: Probability (math.PR); Combinatorics (math.CO)

[293] arXiv:2301.04635 (cross-list from math.NT) [pdf, other]

Title: On The Determination of Sets By Their Subset Sums

Andrea Ciprietti, Federico Glaudo

Comments: 27 pages, 1 figure; fixed order of authors, improved inversion formula

Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)

[294] arXiv:2301.04678 (cross-list from math.AT) [pdf, other]

Title: Representation Stability for Disks in a Strip

Nicholas Wawrykow

Comments: 48 pages, 25 figures

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT); Representation Theory (math.RT)

[295] arXiv:2301.04763 (cross-list from math.AC) [pdf, other]

Title: Behaviors of pairs of dimensions and depths of edge ideals

Akihiro Higashitani, Akane Kanno, Ryota Ueji

Comments: 11 pages, comments are welcome

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[296] arXiv:2301.04798 (cross-list from math.PR) [pdf, other]

Title: Coloured and Dependent Planar Matchings of Random Bipartite Graphs

Ghurumuruhan Ganesan

Comments: Accepted for presentation in International Conference on Recent Trends in Applied Mathematics (ICRTAM 2022), Loyola College and published in South East Asian Journal of Mathematics and Mathematical Sciences (SEAJMMS)

Subjects: Probability (math.PR); Combinatorics (math.CO)

[297] arXiv:2301.05510 (cross-list from math.OC) [pdf, other]

Title: Application of Causal Inference Techniques to the Maximum Weight Independent Set Problem

Jianfeng Liu, Sihong Shao, Chaorui Zhang

Comments: 31 pages, 5 figures, submitted for publication on Jan. 13, 2023

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[298] arXiv:2301.05656 (cross-list from math.NT) [pdf, html, other]

Title: Counting (skew-)reciprocal Littlewood polynomials with square discriminant

David Hokken

Comments: 20 pages, 2 figure; version accepted for publication

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[299] arXiv:2301.05749 (cross-list from cs.SI) [pdf, other]

Title: Artificial Benchmark for Community Detection with Outliers (ABCD+o)

Bogumił Kamiński, Paweł Prałat, François Théberge

Comments: 19 pages, 13 figures

Journal-ref: Kami\'nski, B., Pra{\l}at, P. & Th\'eberge, F. Artificial benchmark for community detection with outliers (ABCD+o). Appl Netw Sci 8, 25 (2023)

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)

[300] arXiv:2301.05758 (cross-list from math.NT) [pdf, other]

Title: Pell and associated Pell braid sequences as GCDs of sums of $k$ consecutive Pell, balancing, and related numbers

aBa Mbirika, Janee Schrader, Jürgen Spilker

Comments: 24 pages, Version 3 is the published version in the Journal of Integer Sequences

Journal-ref: Journal of Integer Sequences, Vol. 26, Issue 6 (2023), Article 23.6.4

Subjects: Number Theory (math.NT); Combinatorics (math.CO)