Combinatorics

Authors and titles for January 2023

[151] arXiv:2301.09260 [pdf, other]

Title: Stochastic six-vertex models, Hall-Littlewood positivity and $t$-deformed Schensted insertions

Konstantin Matveev

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

[152] arXiv:2301.09281 [pdf, other]

Title: The Expected Values of Hosoya Index and Merrifield-Simmons Index of Random Hexagonal Cacti

Moe Moe Oo, Nathakhun Wiroonsri, Natawat Klamsakul, Thiradet Jiarasuksakun, Pawaton Kaemawichanurat

Comments: 27 pages, 4 figures, author's name spelling in references revised

Subjects: Combinatorics (math.CO)

[153] arXiv:2301.09287 [pdf, other]

Title: The $k$-XORSAT threshold revisited

Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien

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

[154] arXiv:2301.09367 [pdf, other]

Title: Sequencings in Semidirect Products via the Polynomial Method

Simone Costa, Stefano Della Fiore, M. A. Ollis

Comments: arXiv admin note: text overlap with arXiv:2203.16658

Subjects: Combinatorics (math.CO)

[155] arXiv:2301.09433 [pdf, other]

Title: On the Clean Graph of a Ring

Randhir Singh, S. C. Patekar

Subjects: Combinatorics (math.CO)

[156] arXiv:2301.09447 [pdf, other]

Title: Contractions and extractions on twisted bialgebras and coloured Fock functors

Loïc Foissy (ULCO)

Subjects: Combinatorics (math.CO)

[157] arXiv:2301.09449 [pdf, other]

Title: Hopf-algebraic structures on mixed graphs

Loïc Foissy (LMPA)

Comments: Final version. To be published in CATMI proceedings volume

Subjects: Combinatorics (math.CO)

[158] arXiv:2301.09457 [pdf, html, other]

Title: Blocking sets, minimal codes and trifferent codes

Anurag Bishnoi, Jozefien D'haeseleer, Dion Gijswijt, Aditya Potukuchi

Comments: Simplified proofs based on the comments by the referee

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

[159] arXiv:2301.09493 [pdf, other]

Title: Functionality of box intersection graphs

Clément Dallard, Vadim Lozin, Martin Milanič, Kenny Štorgel, Viktor Zamaraev

Comments: 11 pages

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

[160] arXiv:2301.09530 [pdf, other]

Title: A bijection between evil-avoiding and rectangular permutations

Katherine Tung

Comments: 19 pages, 2 figures

Journal-ref: Electronic Journal of Combinatorics, Volume 30 (2023)

Subjects: Combinatorics (math.CO)

[161] arXiv:2301.09587 [pdf, other]

Title: On some Binomial Coefficient Identities with Applications

Necdet Batir, Sezer Sorgunand Sevda Atpinar

Comments: Submitted

Subjects: Combinatorics (math.CO)

[162] arXiv:2301.09590 [pdf, html, other]

Title: Outer Strong Blocking Sets

Gianira N. Alfarano, Martino Borello, Alessandro Neri

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

[163] arXiv:2301.09630 [pdf, html, other]

Title: Embedding loose spanning trees in 3-uniform hypergraphs

Yanitsa Pehova, Kalina Petrova

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

[164] arXiv:2301.09664 [pdf, other]

Title: A Useful Inequality for the Binary Entropy Function

Ravi B. Boppana (MIT)

Comments: 4 pages

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

[165] arXiv:2301.09744 [pdf, other]

Title: Dimension identities, almost self-conjugate partitions, and BGG complexes for Hermitian symmetric pairs

William Q. Erickson, Markus Hunziker

Comments: 33 pages, 5 figures, 4 tables

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

[166] arXiv:2301.09763 [pdf, other]

Title: The Hilbert series of the superspace coinvariant ring

Brendon Rhoades, Andy Wilson

Comments: 32 pages, 1 figure

Journal-ref: Forum of Mathematics, Pi 12 (2024) e16

Subjects: Combinatorics (math.CO)

[167] arXiv:2301.09765 [pdf, other]

Title: Enumeration of multi-rooted plane trees

Anwar Al Ghabra, K. Gopala Krishna, Patrick Labelle, Vasilisa Shramchenko

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:2301.09849 [pdf, html, other]

Title: Extensions of some results of Jovovic and Dhar

Pankaj Jyoti Mahanta, Manjil P. Saikia

Comments: 15 pages, accepted version (Journal of the Ramanujan Mathematical Society)

Subjects: Combinatorics (math.CO)

[169] arXiv:2301.09867 [pdf, other]

Title: Restricted optimal pebbling is NP-hard

László F. Papp

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

[170] arXiv:2301.09933 [pdf, other]

Title: On an $f$-coloring generalization of linear arboricity of multigraphs

Ronen Wdowinski

Subjects: Combinatorics (math.CO)

[171] arXiv:2301.09972 [pdf, other]

Title: The minimal volume of a lattice polytope

Ichiro Sainose, Ginji Hamano, Tatsuo Emura, Takayuki Hibi

Journal-ref: Australasian J. Combin. 85 (2023), 159--163

Subjects: Combinatorics (math.CO)

[172] arXiv:2301.09979 [pdf, other]

Title: General sharp upper bounds on the total coalition number

János Barát, Zoltán L. Blázsik

Comments: This updated version contains a complete answer for Problem 4.7 of the first version

Subjects: Combinatorics (math.CO)

[173] arXiv:2301.09993 [pdf, other]

Title: Isomorphism Classes of Vertex-Transitive Tournaments

Stefan Zetzsche

Comments: Bachelor thesis

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

[174] arXiv:2301.10108 [pdf, other]

Title: The virtual Euler characteristic for binary matroids

Madeline Brandt, Juliette Bruce, Daniel Corey

Comments: 10 pages, 1 figure

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

[175] arXiv:2301.10129 [pdf, other]

Title: Coloring lines and Delaunay graphs with respect to boxes

István Tomon

Comments: 18 pages; one of the results was already known in the previous version, so updated accordingly; published in Random Structures & Algorithms

Subjects: Combinatorics (math.CO)

[176] arXiv:2301.10131 [pdf, other]

Title: Random perfect matchings in regular graphs

Bertille Granet, Felix Joos

Comments: 8 pages; final version, to appear in Random Structures & Algorithms

Journal-ref: Random Struct. Algorithms., 64 (2024): 3-14

Subjects: Combinatorics (math.CO)

[177] arXiv:2301.10143 [pdf, other]

Title: Certain graphs with exactly one irreducible $T$-module with endpoint $1$, which is thin: the pseudo-distance-regularized case

Blas Fernández

Subjects: Combinatorics (math.CO)

[178] arXiv:2301.10147 [pdf, other]

Title: Induced subgraph density. I. A loglog step towards Erdos-Hajnal

Matija Bucić, Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[179] arXiv:2301.10160 [pdf, other]

Title: Effective bounds for induced size-Ramsey numbers of cycles

Domagoj Bradač, Nemanja Draganić, Benny Sudakov

Subjects: Combinatorics (math.CO)

[180] arXiv:2301.10190 [pdf, other]

Title: Chvátal-Erdős condition for pancyclicity

Nemanja Draganić, David Munhá Correia, Benny Sudakov

Subjects: Combinatorics (math.CO)

[181] arXiv:2301.10305 [pdf, other]

Title: Hat guessing number of planar graphs is at least 22

Aleksei Latyshev, Konstantin Kokhas

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:2301.10312 [pdf, other]

Title: Tight infinite matrices

Ron Aharoni, He Guo

Comments: 7 pages

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

[183] arXiv:2301.10349 [pdf, other]

Title: Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$

Kean Fallon, Ethan Manhart, Joe Miller, Hunter Rehm, Nathan Warnberg, Laura Zinnel

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[184] arXiv:2301.10380 [pdf, other]

Title: Asymmetrizing infinite trees

Wilfried Imrich, Rafał Kalinowski, Florian Lehner, Monika Pilśniak, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[185] arXiv:2301.10393 [pdf, other]

Title: On the rainbow planar Turán number of paths

Ervin Győri, Ryan R. Martin, Addisu Paulos, Casey Tompkins, Kitti Varga

Comments: 22 pages, 9 figures

Subjects: Combinatorics (math.CO)

[186] arXiv:2301.10430 [pdf, other]

Title: On extremal problems on multigraphs

Ran Gu, Shuaichao Wang

Subjects: Combinatorics (math.CO)

[187] arXiv:2301.10449 [pdf, other]

Title: Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises

Jean-Luc Baril, José Luis Ramírez

Comments: arXiv admin note: substantial text overlap with arXiv:2212.12404

Subjects: Combinatorics (math.CO)

[188] arXiv:2301.10578 [pdf, other]

Title: Strongly proper connected coloring of graphs

Michał Dębski, Jarosław Grytczuk, Paweł Naroski, Małgorzata Śleszyńska-Nowak

Subjects: Combinatorics (math.CO)

[189] arXiv:2301.10627 [pdf, other]

Title: MV polytopes and reduced double Bruhat cells

Kathlyn Dykes

Comments: 29 pages

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

[190] arXiv:2301.10805 [pdf, other]

Title: Exploring structural properties of $k$-trees and block graphs

Lilian Markenzon, Allana S. S. Oliveira, Cybele T. M. Vinagre

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[191] arXiv:2301.10818 [pdf, other]

Title: Exploring spaces of semi-directed phylogenetic networks

Simone Linz, Kristina Wicke

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[192] arXiv:2301.10830 [pdf, other]

Title: Counting Parking Sequences and Parking Assortments Through Permutations

Spencer J. Franks, Pamela E. Harris, Kimberly Harry, Jan Kretschmann, Megan Vance

Comments: 9 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[193] arXiv:2301.10975 [pdf, html, other]

Title: Colouring monohedral tilings: defects and grain boundaries

Giedrius Alkauskas

Comments: 15 pages, 23 figures

Subjects: Combinatorics (math.CO)

[194] arXiv:2301.11019 [pdf, other]

Title: Reconstructing a point set from a random subset of its pairwise distances

António Girão, Freddie Illingworth, Lukas Michel, Emil Powierski, Alex Scott

Comments: 13 pages

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

[195] arXiv:2301.11042 [pdf, html, other]

Title: The excluded minors for embeddability into a compact surface

Agelos Georgakopoulos

Comments: Final version for Combinatorica

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[196] arXiv:2301.11048 [pdf, other]

Title: Decidability of well quasi-order and atomicity for equivalence relations under embedding orderings

V. Ironmonger, N. Ruskuc

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

[197] arXiv:2301.11073 [pdf, other]

Title: Spectral arbitrariness for trees fails spectacularly

Shaun M. Fallat, H. Tracy Hall, Rupert H. Levene, Seth A. Meyer, Shahla Nasserasr, Polona Oblak, Helena Šmigoc

Comments: 45 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[198] arXiv:2301.11137 [pdf, other]

Title: Linked partition ideals and a family of quadruple summations

George E. Andrews, Shane Chern

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

[199] arXiv:2301.11306 [pdf, other]

Title: Spherical Configurations over Finite Fields

Neil Lyall, Akos Magyar, Hans Parshall

Journal-ref: Amer. J. Math. Volume 142, Number 2, April 2020, 373-404

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[200] arXiv:2301.11319 [pdf, other]

Title: Weak hypergraph regularity and applications to geometric Ramsey theory

Neil Lyall, Akos Magyar

Journal-ref: Trans. Amer. Math. Soc. Ser. B 9 (2022), 160-207

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[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)