370 papers
Dit artikel beschrijft de constructie van twee confluerende herschrijfsystemen voor niet-commutatieve polynomen die een algebraïsche basis voor polyzeta's definiëren en aantonen dat en algebraïsch onafhankelijk zijn van oneven zeta-waarden over de rationale getallen.
In dit artikel wordt bevestigd dat de klasse van bipartiete grafen niet goed-geordend is onder de bipartiete minor-relatie, doordat er een oneindige verzameling van onderling onvergelijkbare 2-verbonden bipartiete grafen wordt geconstrueerd, terwijl er bovendien voorbeelden worden gegeven van grafenparen die verschillend gedragen onder de bipartiete minor- en de standaard minor-relatie.
Dit artikel bewijst spectrale stabiliteitsresultaten voor uitgebreide hypergrafieken en bepaalt de unieke extremale hypergraaf die de -spectrale straal maximaliseert onder de voorwaarde dat er geen disjuncte kopieën van een uitgebreide volledige graaf voorkomen.
Deze paper bewijst dat elke 3-verbonden klauwvrije graaf met een dominatienummer van ten hoogste 5 Hamiltoniaans is en een dominatienummer van ten hoogste 4 Hamilton-verbonden is, behalve voor bepaalde uitzonderlijke gevallen, en toont bovendien aan dat elke 3-verbonden lijngraf van een 3-hypergraaf met een dominatienummer van ten hoogste 4 Hamiltoniaans is.
Dit artikel biedt een snelle methode om de genererende functies van Pell-Padovan-tetranacci-getallen en hun Hadamard-product met klassieke rijen te berekenen, waarbij acht speciale gevallen gelijktijdig worden behandeld.
Dit artikel introduceert de studie van permutaties die twee vlakke gedeeltelijk geordende patronen vermijden, waarbij een connectie wordt gelegd met -Fibonacci-getallen, een genererende functie wordt afgeleid via een bijectie, en uitbreidende enumeratieresultaten worden gepresenteerd voor scheidbare permutaties.
Dit artikel onderzoekt de isomorfie van controleerbare grafen en cospectraliteit van afstand-geregulariseerde grafen in het licht van logische definieerbaarheid, waarbij methoden uit de eerste-orde logica worden ingezet om bestaande algebraïsche en spectrale karakterisering te verenigen en uit te breiden.
Deze paper voltooit de classificatie van maatregelen op Cameron's elementaire boomachtige klassen, levert een expliciete bijectie voor de -klasse die leidt tot nieuwe families van semisimple tensorcategorieën met superexponentiële groei, en bewijst het niet-bestaan van maatregelen op bepaalde andere boomklassen.
Deze paper toont aan dat elke niet-adaptieve q-query RLDC met een voldoende kleine foutkans in de geluidsheid ook een q-query LDC oplevert, waardoor de relatie tussen deze coderingsvormen wordt versterkt en betere ondergrenzen voor RLDCs, RLCCs en PCPPs worden afgeleid.
De auteurs construeren lineaire codes over eindige velden uit willekeurige simpliciale complexen en gebruiken topologische en geometrische eigenschappen om de codeparameters te analyseren en nieuwe families van optimale codes te genereren.
Dit artikel breidt de karakterisering van Hoffman-kleuring uit naar alle samenhangende grafen met een kleinste eigenwaarde ten minste -2, classificeert volledig de kleurbare uitzonderlijke grafen en identificeert de maximale grafen in de gerelateerde partiële ordening en de -wortelstelsel-representabiliteit.
Dit artikel levert asymptotische resultaten voor het aantal vlakken van een bepaalde familie van Hanner-polytope, wat als gevolg leidt tot een benadering van de verzadiging van de FLM-ongelijkheid voor een specifieke reeks parameters.
In dit paper wordt een vraag van Benedetti en Sagan beantwoord door een tekenomkerende involutie te construeren op Takeuchi's expansie, waarmee de antipode van de ring van symmetrische functies in termen van de Schur-basis wordt uitgedrukt.
In dit artikel wordt de canonieke vorm van het kosmologische polytoop voor elke graf berekend door een expliciete coördinatenbeschrijving van het duale polytoop te geven en twee triangulaties ervan te construeren, waarvan de tweede een volledig nieuwe uitdrukking voor de canonieke vorm oplevert.
Dit artikel analyseert het spectraal gedrag van alternatief georiënteerde -hoekige trapdigrafen door de niet-nul eigenwaarden te karakteriseren als eenvoudige -de wortels van de reële, positieve eigenwaarden van een totaal niet-negatieve kern, waarbij een recursie voor de karakteristieke polynomen leidt tot een scherp asymptotisch limiet voor de spectrale radius en een classificatie van rationale eigenwaarden.
In dit artikel worden met behulp van de bi-shifting-techniek strakke voldoende voorwaarden op basis van de spectrale straal geformuleerd voor het bestaan van een regenboog-Hamiltonpad en -cyclus in een familie van bipartiete grafen, waarbij de bijbehorende spectrale extremale grafen volledig worden gekarakteriseerd.
Dit artikel presenteert een nieuwe, beknopte algebraïsche bewijsvoering van de stelling van Van der Waerden over monochromatische rekenkundige rijen in de compacte ruimte van ultrafilters , waarbij noch minimale noch idempotente ultrafilters worden gebruikt.
In dit artikel wordt de karakterisering van tekensignaturen met precies twee hoofd-eigenwaarden uitgebreid van bomen naar unicyclische grafen, waarbij tevens enkele open problemen worden geformuleerd.
Dit artikel onderzoekt eigenschappen van q-Narayana-polynomen voor q=-1 en vergelijkt deze met de corresponderende eigenschappen voor q=1.
Dit artikel verbetert de bestaande ondergrens voor de grootte van een transitive subtoernooi in -meerderheidstoernooien exponentieel door aan te tonen dat deze grootte bedraagt, en bespreekt vervolgens open problemen en conjecturen over willekeurige -meerderheidstoernooien.